笑着走完自己的路

第十一届“蓝狐网络杯”湖南省大学生计算机程序设计竞赛

后来才知道K题正式赛时没人AC，应该去做I题的。 o(╯□╰)o

A题链接：A

没敢看。。。感觉是神题。

B题链接：B

处理出整数部分和小数部分，比较下就好了。

AC代码：

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define INF 0x3f3f3f3f
#define eps 1e-8
#define MAXN (1000+10)
#define MAXM (200000+10)
#define Ri(a) scanf("%d", &a)
#define Rl(a) scanf("%lld", &a)
#define Rf(a) scanf("%lf", &a)
#define Rs(a) scanf("%s", a)
#define Pi(a) printf("%d\n", (a))
#define Pf(a) printf("%.2lf\n", (a))
#define Pl(a) printf("%lld\n", (a))
#define Ps(a) printf("%s\n", (a))
#define W(a) while((a)--)
#define CLR(a, b) memset(a, (b), sizeof(a))
#define MOD 1000000007
#define LL long long
#define lson o<<1, l, mid
#define rson o<<1|1, mid+1, r
#define ll o<<1
#define rr o<<1|1
#define PI acos(-1.0)
using namespace std;
char a[110], b[110];
char aa1[110], aa2[110];
char bb1[110], bb2[110];
int main()
{
    int kcase = 1;
    while(scanf("%s%s", a, b) != EOF)
    {
        int la = strlen(a); int i;
        for(i = la-1; i >= 0; i--)
        {
            if(a[i] != '0') break;
            if(a[i] == '.') {i--; break;}
        }
        a[i+1] = 0; la = i+1;

        int lb = strlen(b);
        for(i = lb-1; i >= 0; i--)
        {
            if(b[i] != '0') break;
            if(b[i] == '.') {i--; break;}
        }
        b[i+1] = 0; lb = i+1;

        int la1 = 0;
        for(i = 0; i < la; i++)
        {
            if(a[i] == '.') break;
            aa1[la1++] = a[i];
        }
        aa1[la1] = 0; i++;

        int la2 = 0;
        for(; i < la; i++)
            aa2[la2++] = a[i];
        aa2[la2] = 0;

        int lb1 = 0, lb2 = 0;
        for(i = 0; i < lb; i++)
        {
            if(b[i] == '.') break;
            bb1[lb1++] = b[i];
        }
        i++; bb1[lb1] = 0;
        for(; i < lb; i++)
            bb2[lb2++] = b[i];
        bb2[lb2] = 0;

        if(la1 < lb1)
            printf("Case %d: Smaller\n", kcase++);
        else if(la1 > lb1)
            printf("Case %d: Bigger\n", kcase++);
        else
        {
            if(strcmp(aa1, bb1) < 0)
                printf("Case %d: Smaller\n", kcase++);
            else if(strcmp(aa1, bb1) > 0)
                printf("Case %d: Bigger\n", kcase++);
            else
            {
                if(strcmp(aa2, bb2) < 0)
                    printf("Case %d: Smaller\n", kcase++);
                else if(strcmp(aa2, bb2) > 0)
                    printf("Case %d: Bigger\n", kcase++);
                else
                    printf("Case %d: Same\n", kcase++);
            }
        }
    }
    return 0;
}

C题链接：C

感觉好繁琐。。。懒得写，我相信我写了也过不了 (ˇˍˇ) 想～

D题链接：D

怎么搞都能过。

AC代码：

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define INF 0x3f3f3f3f
#define eps 1e-8
#define MAXN (10000+10)
#define MAXM (200000+10)
#define Ri(a) scanf("%d", &a)
#define Rl(a) scanf("%lld", &a)
#define Rf(a) scanf("%lf", &a)
#define Rs(a) scanf("%s", a)
#define Pi(a) printf("%d\n", (a))
#define Pf(a) printf("%.2lf\n", (a))
#define Pl(a) printf("%lld\n", (a))
#define Ps(a) printf("%s\n", (a))
#define W(a) while((a)--)
#define CLR(a, b) memset(a, (b), sizeof(a))
#define MOD 1000000007
#define LL long long
#define lson o<<1, l, mid
#define rson o<<1|1, mid+1, r
#define ll o<<1
#define rr o<<1|1
#define PI acos(-1.0)
using namespace std;
int ans[600][600];
int row[600], cul[600];
int Map[600][600];
int main()
{
    int n, m, kcase = 1;
    while(scanf("%d%d", &n, &m) != EOF)
    {
        for(int i = 1; i <= n; i++)
        {
            row[i] = 0;
            for(int j = 1; j <= m; j++)
                Ri(Map[i][j]), row[i] += Map[i][j];
        }
        for(int j = 1; j <= m; j++)
        {
            cul[j] = 0;
            for(int i = 1; i <= n; i++)
                cul[j] += Map[i][j];
        }
        int wrow, wcul;
        int Max = 0;
        for(int i = 1; i <= n; i++)
        {
            if(Max < row[i])
            {
                Max = row[i];
                wrow = i;
            }
        }
        Max = 0;
        for(int i = 1; i <= m; i++)
        {
            if(Max < cul[i])
            {
                Max = cul[i];
                wcul = i;
            }
        }
        bool flag = false; int Mans = 0;
        for(int i = 1; i <= n; i++)
        {
            for(int j = 1; j <= m; j++)
            {
                int ans = row[i] + cul[j] - Map[i][j];
                Mans = max(Mans, ans);
            }
        }
        for(int i = 1; i <= n; i++)
        {
            for(int j = 1; j <= m; j++)
            {
                int ans = row[i] + cul[j] - Map[i][j];
                if(Mans == ans && i == wrow && j == wcul)
                {
                    flag = true;
                    break;
                }
            }
            if(flag) break;
        }
        if(flag)
            printf("Case %d: Weak\n", kcase++);
        else
            printf("Case %d: Strong\n", kcase++);
    }
    return 0;
}

E题链接：E

卡DFS？裸题

AC代码：

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define INF 0x3f3f3f3f
#define eps 1e-8
#define MAXN (10000+10)
#define MAXM (300000+10)
#define Ri(a) scanf("%d", &a)
#define Rl(a) scanf("%lld", &a)
#define Rf(a) scanf("%lf", &a)
#define Rs(a) scanf("%s", a)
#define Pi(a) printf("%d\n", (a))
#define Pf(a) printf("%.2lf\n", (a))
#define Pl(a) printf("%lld\n", (a))
#define Ps(a) printf("%s\n", (a))
#define W(a) while((a)--)
#define CLR(a, b) memset(a, (b), sizeof(a))
#define MOD 1000000007
#define LL long long
#define lson o<<1, l, mid
#define rson o<<1|1, mid+1, r
#define ll o<<1
#define rr o<<1|1
#define PI acos(-1.0)
using namespace std;
int Map[501][501];
int n, m;
bool judge(int x, int y){
    return x >= 0 && x < n && y >= 0 && y < m;
}
int ans1, ans2;
int Move[4][2] = {0,1, 0,-1, 1,0, -1,0};
bool vis[501][501];
//void DFS1(int x, int y, int ex, int ey, int val)
//{
//    if(x == ex && y == ey)
//    {
//        ans1 = min(ans1, val);
//        return ;
//    }
//    for(int k = 0; k < 4; k++)
//    {
//        int xx = x + Move[k][0];
//        int yy = y + Move[k][1];
//        if(!judge(xx, yy) || vis[xx][yy] || Map[xx][yy] == -1) continue;
//        vis[xx][yy] = true;
//        DFS1(xx, yy, ex, ey, val + Map[xx][yy]);
//        vis[xx][yy] = false;
//    }
//}
bool use[501][501][4];
struct Node{
    int x, y, op, sum;
    friend bool operator < (Node a, Node b){
        return a.sum > b.sum;
    }
};
void BFS1(int sx, int sy, int ex, int ey, int val)
{
    Node now, next; priority_queue Q;
    now.x = sx, now.y = sy, now.sum = val;
    Q.push(now);
    while(!Q.empty())
    {
        now = Q.top();
        Q.pop();
        if(now.x == ex && now.y == ey)
        {
            ans1 = now.sum;
            return ;
        }
        for(int k = 0; k < 4; k++)
        {
            if(k == now.op) continue;
            int xx = now.x + Move[k][0];
            int yy = now.y + Move[k][1];
            if(!judge(xx, yy) || Map[xx][yy] == -1 || vis[xx][yy]) continue;
            next.x = xx, next.y = yy, next.sum = now.sum + Map[xx][yy];
            Q.push(next);
            vis[xx][yy] = true;
        }
    }
}
void BFS2(int sx, int sy, int ex, int ey, int op, int val)
{
    Node now, next; priority_queue Q;
    now.x = sx, now.y = sy, now.sum = val, now.op = -1;
    Q.push(now);
    while(!Q.empty())
    {
        now = Q.top();
        Q.pop();
        if(now.x == ex && now.y == ey)
        {
            ans2 = now.sum;
            return ;
        }
        for(int k = 0; k < 4; k++)
        {
            if(k == now.op) continue;
            int xx = now.x + Move[k][0];
            int yy = now.y + Move[k][1];
            if(!judge(xx, yy) || Map[xx][yy] == -1 || use[now.x][now.y][k]) continue;
            next.x = xx, next.y = yy, next.sum = now.sum + Map[xx][yy];
            next.op = k;
            Q.push(next);
            use[now.x][now.y][k] = true;
        }
    }
}
//void DFS2(int x, int y, int ex, int ey, int op, int val)
//{
//    if(x == ex && y == ey)
//    {
//        ans2 = min(ans2, val);
//        return ;
//    }
//    for(int k = 0; k < 4; k++)
//    {
//        if(k == op) continue;
//        int xx = x + Move[k][0];
//        int yy = y + Move[k][1];
//        if(!judge(xx, yy) || Map[xx][yy] == -1 || use[x][y][k]) continue;
//        use[x][y][k] = true;
//        DFS2(xx, yy, ex, ey, k, val + Map[xx][yy]);
//        use[x][y][k] = false;
//    }
//}
int main()
{
    int kcase= 1, x1, y1, x2, y2;
    while(scanf("%d%d%d%d%d%d", &n, &m, &x1, &y1, &x2, &y2) != EOF)
    {
        x1--, y1--, x2--, y2--;
        for(int i = 0; i < n; i++)
        {
            for(int j = 0; j < m; j++)
            {
                char str[10]; Rs(str);
                if(str[0] == '*') {Map[i][j]= -1; continue;}
                int len = strlen(str);
                int val = 0;
                for(int k = 0; k < len; k++)
                    val = val * 10 + (str[k] - '0');
                Map[i][j] = val;
            }
        }
        ans1 = ans2 = INF; CLR(vis, false); vis[x1][y1] = true;
        BFS1(x1, y1, x2, y2, Map[x1][y1]);
        CLR(use, false);
        BFS2(x1, y1, x2, y2, -1, Map[x1][y1]);
        if(ans1 == INF) ans1 = -1;
        if(ans2 == INF) ans2 = -1;
        printf("Case %d: %d %d\n", kcase++, ans1, ans2);
    }
    return 0;
}

F题链接：F

思路：发现数最大为1e9，20个数连乘肯定会超的。因此只有20个情况，其实根本不到20。发现即使2个数连乘，数字最大不过100000，那么直接暴力就可以了。最后2-20不存在输出n 和 n-1就可以了。

忘了比较所有情况脑残一次。

AC代码：

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define INF 0x3f3f3f3f
#define eps 1e-8
#define MAXN (10000+10)
#define MAXM (300000+10)
#define Ri(a) scanf("%d", &a)
#define Rl(a) scanf("%lld", &a)
#define Rf(a) scanf("%lf", &a)
#define Rs(a) scanf("%s", a)
#define Pi(a) printf("%d\n", (a))
#define Pf(a) printf("%.2lf\n", (a))
#define Pl(a) printf("%lld\n", (a))
#define Ps(a) printf("%s\n", (a))
#define W(a) while((a)--)
#define CLR(a, b) memset(a, (b), sizeof(a))
#define MOD 1000000007
#define LL long long
#define lson o<<1, l, mid
#define rson o<<1|1, mid+1, r
#define ll o<<1
#define rr o<<1|1
#define PI acos(-1.0)
using namespace std;
int main()
{
    int n, kcase = 1;
    while(Ri(n) != EOF)
    {
        if(n == 1)
        {
            printf("Case %d: Impossible\n", kcase++);
            continue;
        }
        bool flag = false; int a = INF, b; LL val = 1LL * n;
        for(int bit = 20; bit >= 2; bit--)
        {
            int Max;
            if(bit > 5) Max = 100;
            else if(bit == 5) Max = 100;
            else if(bit == 4) Max = 1000;
            else if(bit == 3) Max = 1000;
            else if(bit == 2) Max = 100000;
            for(int i = bit+1; i <= Max; i++)
            {
                LL sum = 1LL;
                for(int j = 0; j < bit; j++)
                    sum = sum * (i-j);
                if(sum > n) break;
                if(sum == val)
                {
                    flag = true;
                    if(a > i)
                    {
                        a = i;
                        b = i-bit;
                    }
                }
            }
        }
        if(flag)
            printf("Case %d: %d %d\n", kcase++, a, b);
        else
            printf("Case %d: %d %d\n", kcase++, n, n-1);
    }
    return 0;
}

G题链接：G

感觉神题

H题链接：H

模拟即可。

AC代码：

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define INF 0x3f3f3f3f
#define eps 1e-8
#define MAXN (10000+10)
#define MAXM (300000+10)
#define Ri(a) scanf("%d", &a)
#define Rl(a) scanf("%lld", &a)
#define Rf(a) scanf("%lf", &a)
#define Rs(a) scanf("%s", a)
#define Pi(a) printf("%d\n", (a))
#define Pf(a) printf("%.2lf\n", (a))
#define Pl(a) printf("%lld\n", (a))
#define Ps(a) printf("%s\n", (a))
#define W(a) while((a)--)
#define CLR(a, b) memset(a, (b), sizeof(a))
#define MOD 1000000007
#define LL long long
#define lson o<<1, l, mid
#define rson o<<1|1, mid+1, r
#define ll o<<1
#define rr o<<1|1
#define PI acos(-1.0)
using namespace std;
char str[110][1010];
char name1[110][1010];
char name2[110][1010];
map fp;
map tp;
char Map[1100][1010];
bool judge(char *s)
{
    int len = strlen(s);
    for(int i = 0; i < len; i+=2)
    {
        if(s[i] != 'h' || s[i+1] != 'e')
            return false;
    }
    return true;
}
int main()
{
    int n = 0;
    while(gets(str[n])) n++;
    int total = 0;
    for(int i = 0; i < n; i++)
    {
        int top = 0; int j;
        for(j = 0; str[i][j] != '-'; j++)
            name1[i][top++] = str[i][j];
        name1[i][top] = 0;
        if(!fp[name1[i]])
            fp[name1[i]] = ++total, tp[total] = name1[i];
        j += 2; top = 0;
        for(; str[i][j] != ':'; j++)
            name2[i][top++] = str[i][j];
        if(!fp[name2[i]])
            fp[name2[i]] = ++total, tp[total] = name2[i];
    }
    int cnt = 0, ans = 0;
    for(int i = 1; i <= total; i++)
    {
        for(int j = i; j <= total; j++)
        {
            for(int k = n-1; k >= 0; k--)
            {
                int u = fp[name1[k]];
                int v = fp[name2[k]];
                if(i == u && j == v || i == v && j == u)
                {
                    ++cnt;
                    strcpy(Map[cnt], str[k]);
                    break;
                }
            }
        }
    }
    for(int i = 1; i <= cnt; i++)
    {
        int len = strlen(Map[i]); int j;
        for(j = 0; j < len; j++)
        {
            if(Map[i][j] == ':')
                break;
        }
        j += 2; char s[1010]; int top = 0;
        for(; j < len; j++)
        {
            if(Map[i][j] >= 'A' && Map[i][j] <= 'Z')
                Map[i][j] += 32;
            if(Map[i][j] >= 'a' && Map[i][j] <= 'z')
                s[top++] = Map[i][j];
            if(Map[i][j] >= 'a' && Map[i][j] <= 'z' && !(Map[i][j+1] >= 'a' && Map[i][j+1] <= 'z'))
            {
                s[top] = 0;
                //Ps(s);
                if(judge(s))
                {
                    ans++;
                    break;
                }
                top = 0;
            }
        }
    }
    printf("%.0lf%%\n", ans * 1.0 / cnt * 100);
    return 0;
}

I题链接：I

比赛时没怎么看，好遗憾。

题意：给定n盏亮着的灯，有m个开关控制一些灯，给出一个m*n的矩阵，(i, j)元素为1表示i开关控制j灯。你必须选择num个连续的开关来关掉所有的灯，限制a <= num <= b。问有多少种方案。

思路：CF617E的变形，一次查询。用个string记录前缀异或和，遍历可能的末尾，扫描一次即可。

AC代码：

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define INF 0x3f3f3f3f
#define eps 1e-8
#define MAXN (300000+10)
#define MAXM (300000+10)
#define Ri(a) scanf("%d", &a)
#define Rl(a) scanf("%lld", &a)
#define Rf(a) scanf("%lf", &a)
#define Rs(a) scanf("%s", a)
#define Pi(a) printf("%d\n", (a))
#define Pf(a) printf("%.2lf\n", (a))
#define Pl(a) printf("%lld\n", (a))
#define Ps(a) printf("%s\n", (a))
#define W(a) while((a)--)
#define CLR(a, b) memset(a, (b), sizeof(a))
#define MOD 1000000007
#define LL long long
#define lson o<<1, l, mid
#define rson o<<1|1, mid+1, r
#define ll o<<1
#define rr o<<1|1
#define PI acos(-1.0)
#pragma comment(linker, "/STACK:102400000,102400000")
using namespace std;
string sum[MAXN];
map cnt;
string solve(string x, string y, int n)
{
    string z = "";
    for(int i = 0; i < n; i++)
        z += (x[i] - '0') ^ (y[i] - '0') + '0';
    return z;
}
int main()
{
    int kcase = 1, n, m, a, b;
    while(scanf("%d%d%d%d", &n, &m, &a, &b) != EOF)
    {
        sum[0] = ""; string str = "";
        for(int i = 1; i <= n; i++)
            sum[0] += '0', str += '1';
        for(int i = 1; i <= m; i++)
        {
            //cin >> str;
            char ss[60]; Rs(ss);
            sum[i] = solve(sum[i-1], ss, n);
            //cout << sum[i] << endl;
        }
        LL ans = 0; cnt.clear();
        for(int i = 1; i <= m; i++)
        {
            if(i >= a) cnt[sum[i-a]]++;
            if(i > b) cnt[sum[i-b-1]]--;
            if(i >= a)
            {
                string s = solve(str, sum[i], n);
                //cout << s << endl;
                ans += cnt[s];
            }
        }
        printf("Case %d: %lld\n", kcase++, ans);
    }
    return 0;
}

J题链接：J

暴力就好了。

AC代码：

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define INF 0x3f3f3f3f
#define eps 1e-8
#define MAXN (10000+10)
#define MAXM (200000+10)
#define Ri(a) scanf("%d", &a)
#define Rl(a) scanf("%lld", &a)
#define Rf(a) scanf("%lf", &a)
#define Rs(a) scanf("%s", a)
#define Pi(a) printf("%d\n", (a))
#define Pf(a) printf("%.2lf\n", (a))
#define Pl(a) printf("%lld\n", (a))
#define Ps(a) printf("%s\n", (a))
#define W(a) while((a)--)
#define CLR(a, b) memset(a, (b), sizeof(a))
#define MOD 1000000007
#define LL long long
#define lson o<<1, l, mid
#define rson o<<1|1, mid+1, r
#define ll o<<1
#define rr o<<1|1
#define PI acos(-1.0)
using namespace std;
bool vis[MAXN], use[MAXN];
void get()
{
    for(int i = 32; i < 100; i++)
        vis[i * i] = true;
}
int a[10];
int solve(int i, int j)
{
    int sum = 0;
    for(int k = 1; k <= 4; k++)
    {
        if(k == i)
            sum = sum * 10 + j;
        else
            sum = sum * 10 + a[k];
    }
    return sum;
}
int main()
{
    CLR(vis, false); get();
    int t, kcase = 1; Ri(t);
    W(t)
    {
        char str[10]; Rs(str);
        for(int i = 0; i < 4; i++)
            a[i+1] = str[i] - '0';
        CLR(use, false); int ans = 0;
        for(int i = 1; i <= 4; i++)
        {
            for(int j = 0; j <= 9; j++)
            {
                if(i == 1 && j == 0) continue;
                if(a[i] == j) continue;
                int val = solve(i, j);
                if(use[val]) continue;
                if(vis[val]) ans++;
                use[val] = true;
            }
        }
        printf("Case %d: %d\n", kcase++, ans);
    }
    return 0;
}

K题链接：K

RE成SB了。o(╯□╰)o，没有AC。。。还是自己太弱。

题意：给出n个点(编号从1-n)和一个距离d以及q次查询，问你在区间[i, j]里面曼哈顿距离<=d的点有多少对。

没有AC的思路：建立2*4*108个树状数组，维护四条斜直线上点的个数。考虑一个点(x, y)做出的贡献，和它配对的点全部在点(x-d, y) (x, y+d) (x-d, y) (x, y-d)所围成的四边形里面，我们只需要维护四条边就可以了。每条直线均以x轴上的点为起点。q个区间从第一个区间开始移动，为了减少时间复杂度，先sort下。

代码：

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define INF 0x3f3f3f3f
#define eps 1e-8
#define MAXN (200000+10)
#define MAXM (300000+10)
#define Ri(a) scanf("%d", &a)
#define Rl(a) scanf("%lld", &a)
#define Rf(a) scanf("%lf", &a)
#define Rs(a) scanf("%s", a)
#define Pi(a) printf("%d\n", (a))
#define Pf(a) printf("%.2lf\n", (a))
#define Pl(a) printf("%lld\n", (a))
#define Ps(a) printf("%s\n", (a))
#define W(a) while((a)--)
#define CLR(a, b) memset(a, (b), sizeof(a))
#define MOD 1000000007
#define LL long long
#define lson o<<1, l, mid
#define rson o<<1|1, mid+1, r
#define ll o<<1
#define rr o<<1|1
#define PI acos(-1.0)
#pragma comment(linker, "/STACK:102400000,102400000")
using namespace std;
int C1[800][4][800], C2[800][4][800];
int zero[4][800];
int lowbit(int x){
    return x & (-x);
}
void Update(int pos, int op, int x, int d)
{
    if(pos < 0)
    {
        pos = -pos;
        while(x <= 800)
        {
            C1[pos][op][x] += d;
            x += lowbit(x);
        }
    }
    else if(pos > 0)
    {
        while(x <= 800)
        {
            C2[pos][op][x] += d;
            x += lowbit(x);
        }
    }
    else
    {
        while(x <= 800)
        {
            zero[op][x] += d;
            x += lowbit(x);
        }
    }
}
LL Sum(int pos, int op, int x)
{
    LL s = 0;
    if(pos < 0)
    {
        pos = -pos;
        while(x > 0)
        {
            s += 1LL * C1[pos][op][x];
            x -= lowbit(x);
        }
    }
    else if(pos > 0)
    {
        while(x > 0)
        {
            s += 1LL * C2[pos][op][x];
            x -= lowbit(x);
        }
    }
    else
    {
        while(x > 0)
        {
            s += 1LL * zero[op][x];
            x -= lowbit(x);
        }
    }
    return s;
}
LL sum = 0;
void solve(int x, int y, int d, int op)
{
    int pos, l, r;
    if(op == -1)
    {
        if(y == 0)
        {
            Update(x, 0, 1, op);
            Update(x, 1, 1, op);
            Update(x, 2, 1, op);
            Update(x, 3, 1, op);
        }
        else if(y > 0)
        {
            Update(x - y, 0, y + 1, op);
            Update(x + y, 3, y + 1, op);
        }
        else
        {
            Update(x + y, 1, 1 - y, op);
            Update(x - y, 2, 1 - y, op);
        }
    }
    for(int i = 1; i <= d; i++)
    {
        int Minx = x - i, Maxx = x + i;
        int Miny = y - i, Maxy = y + i;
        pos = x - Maxy, l = Minx - pos + 1, r = x - pos + 1;
        sum += 1LL * (Sum(pos, 0, r) - Sum(pos, 0, l-1)) * op;

        pos = Maxx - y, l = pos - Maxx + 1, r = pos - x + 1;
        sum += 1LL * (Sum(pos, 1, r) - Sum(pos, 1, l-1)) * op;

        pos = Minx + y, l = Minx - pos + 1, r = x - pos + 1;
        sum += 1LL * (Sum(pos, 2, r) - Sum(pos, 2, l-1)) * op;
        sum -= 1LL * (Sum(pos, 2, l) - Sum(pos, 2, l-1)) * op;
        sum -= 1LL * (Sum(pos, 2, r) - Sum(pos, 2, r-1)) * op;

        pos = Maxx + y, l = pos - Maxx + 1, r = pos - x + 1;
        sum += 1LL * (Sum(pos, 3, r) - Sum(pos, 3, l-1)) * op;
        sum -= 1LL * (Sum(pos, 3, l) - Sum(pos, 3, l-1)) * op;
        sum -= 1LL * (Sum(pos, 3, r) - Sum(pos, 3, r-1)) * op;

    }
    if(y == 0)
        sum += 1LL * Sum(x, 0, 1) * op;
    else if(y > 0)
        sum += 1LL * (Sum(x - y, 0, y + 1) - Sum(x - y, 0, y)) * op;
    else
        sum += 1LL * (Sum(x + y, 1, 1 - y) - Sum(x + y, 1, -y)) * op;
    if(op == 1)
    {
        if(y == 0)
        {
            Update(x, 0, 1, op);
            Update(x, 1, 1, op);
            Update(x, 2, 1, op);
            Update(x, 3, 1, op);
        }
        else if(y > 0)
        {
            Update(x - y, 0, y + 1, op);
            Update(x + y, 3, y + 1, op);
        }
        else
        {
            Update(x + y, 1, 1 - y, op);
            Update(x - y, 2, 1 - y, op);
        }
    }
}
struct Node{
    int l, r, id;
};
Node num[10000+10];
int top = 500;
bool cmp(Node a, Node b){
    if(a.l / top != b.l / top) return a.l / top < b.l / top;
    else return a.r < b.r;
}
int x[MAXN], y[MAXN];
LL ans[10000+10];
int main()
{
    int kcase = 1, n, d, q;
    while(scanf("%d%d%d", &n, &d, &q) != EOF)
    {
        for(int i = 1; i <= n; i++)
            Ri(x[i]), Ri(y[i]);
        for(int i = 1; i <= q; i++)
            Ri(num[i].l), Ri(num[i].r), num[i].id = i;// num[i].l--;
        sort(num+1, num+q+1, cmp); int L = num[1].l, R = num[1].r;
        sum = 0; CLR(C1, 0); CLR(C2, 0); CLR(zero, 0);
        for(int i = L; i <= R; i++)
            solve(x[i], y[i], d, 1);
        ans[num[1].id] = sum;
        for(int i = 2; i <= q; i++)
        {
            while(L > num[i].l)
            {
                L--;
                solve(x[L], y[L], d, 1);
            }
            while(L < num[i].l)
            {
                solve(x[L], y[L], d, -1);
                L++;
            }
            while(R < num[i].r)
            {
                R++;
                solve(x[R], y[R], d, 1);
            }
            while(R > num[i].r)
            {
                solve(x[R], y[R], d, -1);
                R--;
            }
            ans[num[i].id] = sum;
        }
        printf("Case %d:\n", kcase++);
        for(int i = 1; i <= q; i++) Pl(ans[i]);
    }
    return 0;
}

AtCoder Beginner Contest 168题解 linbinwu123 AtCoder
这里写目录标题A-∴(Therefore)代码B-...(TripleDots)代码C-:(Colon)代码D-..(DoubleDots)题意题解代码E-∙(Bullet)题意题解代码前三题比较水，直接上代码A-∴(Therefore)代码#includeusingnamespacestd;intmain(){intn;scanf("%d",&n);n=n%10;if(n==3)printf("
AtCoder Beginner Contest 369 题解 nike0good 比赛题解线段树树形DP 算法 c++数据结构线段树树dp
A-369#includeusingnamespacestd;#defineFor(i,n)for(inti=1;i=k;i--)#defineRep(i,n)for(inti=0;i=0;i--)#defineForp(x)for(intp=pre[x];p;p=next[p])#defineForpiter(x)for(int&p=iter[x];p;p=next[p])#defineLson
ABC270 TOYOTA MOTOR CORPORATION Programming Contest 2022(AtCoder Beginner Contest 270) 题解 chenha0cui atcdoer c++开发语言算法 acm竞赛
A-1-2-4Test题意：有三道题，分值分别为1,2,4，A做出了若干分的题目，B做出了若干分的题目，求他们总共做出了多少分的题目。分析：可以发现有几种关系：解答：couty有：z>y,无法到达zy){puts("-1");}else{printf("%d\n",abs(z)+abs(x-z));}}C-Simplepath题意：有N个节点&#
AtCoder Beginner Contest 357-C Vanilla_chan c++
本文同步发布在我的网站上，欢迎来看看喵~ProblemForanon-negativeintegerKKK,wedefinealevel-KKKcarpetasfollows:Alevel-000carpetisa1×11\times11×1gridconsistingofasingleblackcell.ForK>0K>0K>0,alevel-KKKcarpetisa3K×3K3^K\times
AtCoder Beginner Contest 363 菜比乌斯反演 AtCoder 算法 c++开发语言
A-PilingUp题意不同的分数段有不同的^数量，Takahashi想要使得他的^数量增加，问他所需要的最少分数增幅。思路我们只需要找到下一阶段的下限。a/100是本阶段+1变成下一阶段，再*100变成下限，再与原来的相减即可。代码inlinevoidsolve(){inta;cin>>a;cout>n>>t>>p;vectora(n+1);for(inti=1;i>a[i];nth_eleme
leetcode 1811 寻找面试候选人(postgresql) 奋斗哼哼 leetcode 面试 postgresql 数据库 sql
需求表:Contests±-------------±-----+|ColumnName|Type|±-------------±-----+|contest_id|int||gold_medal|int||silver_medal|int||bronze_medal|int|±-------------±-----+contest_id是该表的主键.该表包含LeetCode竞赛的ID和该场比赛中
2023 China Collegiate Programming Contest (CCPC) Guilin (VP桂林 & 补题) farawaytravelerchy ACM-ICPC训练补题 CCPC ICPC 算法
2023ChinaCollegiateProgrammingContest(CCPC)Guilin(VP桂林&补题)文章目录2023ChinaCollegiateProgrammingContest(CCPC)Guilin(VP桂林&补题)写在前面G.HardBracketsProblem(签到题)M.FlippingCards(第二个签到题)K.RandiasPermutationTask(半个
2024 (ICPC) Jiangxi Provincial Contest(VP补题记录) farawaytravelerchy ACM-ICPC训练补题 ICPC CCPC 算法 Python C++
2024(ICPC)JiangxiProvincialContest(VP补题记录)已ac8/12，赛时7题，赛后1题。文章目录2024(ICPC)JiangxiProvincialContest(VP补题记录)A(签到中的签到，pass)C(简单思维)GJ(按题意模拟即可)KH(卷积加权和反过来看)L.CampusD.MagicLCMA(签到中的签到，pass)C(简单思维)要么n要么n-1.F
The 2023 ICPC Asia Regionals Online Contest (2)-2023 ICPC网络赛第二场部分题解 I,M 小新-杂货铺算法竞赛补题复盘网络算法 c++
目录MDirtyWork（数学期望/贪心）IImpatientPatient(数学期望）原题地址：PTA|程序设计类实验辅助教学平台(pintia.cn)MDirtyWork（数学期望/贪心）ItisanotherICPCcontest.Yourteammatessketchedoutallsolutionstotheproblemsinafractionofasecondandwentawayt
cf973Div3E Colinnian codeforces
https://codeforces.com/contest/2008/problem/Eusingll=longlong;voidsolve(){intn;std::cin>>n;std::strings;std::cin>>s;intans=n;//_____________________________//_____________________________//首先将奇数位置和偶数位
AtCoder Beginner Contest 206 「已注销」 ACM--比赛补题
文章目录AtCoderBeginnerContest206A-Maxi-BuyingB-SavingsC-SwappableD-KAIBUNsyoE-DivideBothF-IntervalGame2AtCoderBeginnerContest206A-Maxi-Buying题意：题解：代码：#include#defineintlonglong#definedebug(x)cout'9'){if(
AtCoder Beginner Contest 369（ABCDEFG题）视频讲解阿史大杯茶 Atcoder c++算法数据结构
A-369ProblemStatementYouaregiventwointegersAAAandBBB.Howmanyintegersxxxsatisfythefollowingcondition?Condition:ItispossibletoarrangethethreeintegersAAA,BBB,andxxxinsomeordertoformanarithmeticsequence.A
AtCoder Beginner Contest 366（D~E题解） new出新对象！算法
闲来无事去vp了一下之前放假没打的比赛，感觉需要总结的也就这两题吧，a，c都是水题，b只不过是实现有一点难，并不是很难写，d是一个需要自己推的三维前缀和，e也是一种前缀和，我当时没想到，看了大犇的代码才知道还能这么做D-CuboidSumQuery题意：给你一个三维数组，然后给你q次询问，每次询问有一个起始位置和终止位置，然后问你这个的三维前缀和是什么思路：用容斥原理推出三维前缀和的预处理式子和后
AtCoder Beginner Contest 369 A~E swan416 题解算法 c++数据结构笔记 CodeForces AtCoder 信息学竞赛
封面原图画师かにょこAtCoderBeginnerContest369我愿称之为等差数列场A-369题意给两个数，问能和他们构成等差数列的数有多少个代码#include#definemod998244353usingnamespacestd;typedeflonglongll;typedefdoubledb;typedefpairpii;typedefpairpll;intmain(){intx,
2024牛客寒假算法基础集训营2 G Tokitsukaze and Power Battle (easy) Jiu-yuan 算法
原题链接：https://ac.nowcoder.com/acm/contest/67742/G题目大意：一段长为n的数组，可以进行二种操作，第一种是改变其中的一个数，第二种是给定一个区间[l,r]，可以选择这个区间中的一段[i,j],可以在这一段里面选择一个分割点x，[i,x]的区间和减去[x+1,j]的区间和为y，当进行这个操作的时候，题目要求找出最大的y。思路：进行第二种操作的时候，可以贪心
2024ccpc中国郑州 Pown_ShanYu 算法
题目链接：Dashboard-2024NationalInvitationalofCCPC(Zhengzhou),2024CCPCHenanProvincialCollegiateProgrammingContest-Codeforces文章目录F.优秀字符串J.排列与合数B.扫雷1A.OnceInMyLifeM.有效算法H.随机栈//Solve函数结合末尾模板F.优秀字符串题意：优秀字符串：长度
ABC 368 yhbk_有何不可算法
Tasks-HitachiVantaraProgrammingContest2024（AtCoderBeginnerContest368）A：水题B：数据量小，简单暴力，水题C：简单判断，水题D：最小斯坦纳树，但本题是在树上找最小斯坦纳树（不是在图上找）简单DFS即可，水题E：未补F：质因数分解后，就是一个裸的Nim游戏G：注意一个很重要的条件，题目确保第三类询问的的答案最大值是10^18注意访问
AtCoder Beginner Contest 367 A ~ F（无D题）题解 MingJunYi 题解竞赛信息竞赛 c++算法 Atcoder 题解
AtCoderBeginnerContest367A~F（̸\notD）几天前就已经vp过了，但是忘写题解了今天才想起来痛，早知道这么简单，我就不在家里摆烂了A.ShoutEveryday罚了好几发，我打比赛一如既往的抽象问题陈述在AtCoder王国，居民们每天都要在AAA点大声喊出他们对章鱼烧的热爱。住在AtCoder王国的高桥每天BBB点睡觉，CCC点起床(242424小时钟)。他醒着的时候
AtCoder Beginner Contest 366 - python前三题 CodeNerd影 python 算法
A-Election2TimeLimit:2sec/MemoryLimit:1024MBScore:100100pointsProblemStatementAmayoralelectionisbeingheldinAtCoderCity.ThecandidatesareTakahashiandAoki.ThereareNvalidvotescastforeitherofthetwocandidat
华为OD机试真题-勾股数元组-2024年OD统一考试（官方D卷原题）「已注销」华为od
介绍2024年OD统一考试（D卷），最新题库。5-11月份考试都是从本专栏中抽题，命中率百分之95。多语言解法，在线练习机试是在牛客考试，练习的时候也可以在牛客网练习，提前熟悉操作https://ac.nowcoder.com/acm/contest/5652/K点击上方链接进入牛客练习界面，可以自定义题目，自定义输入、输出等等，华为OD真实机试环境，非其他第三方平台模拟。D卷总目录不清楚D卷有多
The 2019 China Collegiate Programming Contest Harbin Site Chien d'amis ACM C++
The2019ChinaCollegiateProgrammingContestHarbinSiteF.FixingBannersHarbin,whosenamewasoriginallyaManchuwordmeaning“aplacefordryingfishingnets”,grewfromasmallruralsettlementontheSonghuaRivertobecomeoneof
上岸算法 | LeetCode Weekly Contest 第 256 场周赛解题报告上岸算法
【NO.1学生分数的最小差值】解题思路排序，然后枚举每连续的K个元素即可。代码展示classSolution{publicintminimumDifference(int[]nums,intk){if(nums.length{if(a.length()!=b.length()){returnb.length()-a.length();}for(inti=0;i=0){returnmem[i];}m
test_Time_2h 爱思考的小伙 #基础数据结构与算法图论算法 c++
文章目录RelicDiscoveryHDU-5982TextReverseHDU-1062DownloadManagerHDU-3233看病要排队HDU-1873RedandBlackHDU-1312最短路HDU-2544https://vjudge.csgrandeur.cn/contest/499778RelicDiscoveryHDU-5982#include#includeusingnam
AtCoder Beginner Contest 007 D - 禁止された数字 Jiu-yuan 算法 c++数据结构
原题链接：D-禁止された数字题目大意：给二个数字n和m，m>n，求从n到m的所有数字中含4和9的数字个数。思路：数据非常的大，肯定不能直接从n到m枚举每个数，那么这种情况下可以想到数位dp。可以用数位dp求不包含4和9的数字，然后用总数减去不包含的数字就是答案。#pragmaGCCoptimize(2)#include#defineendl'\n'usingnamespacestd;typedef
AtCoder Beginner Contest 008 D - 金塊ゲーム Jiu-yuan 算法数据结构 c++
原题链接：D-金塊ゲーム(atcoder.jp)题目大意：一个长为W，宽为H的方格上，每一个格子都有金子，有n个格子上有金子收集器，它可以收集自己格子上的，和上下左右连续的金子，如果收集到一个点，那个点的金子已经收集了，那么这个方向就不能继续收集了。问最多可以收集多少金子？思路：根据题意可知，不同顺序的使用金子收集器，可以收集到不同数量的金子，那么就可以使用dfs来枚举不同顺序的使用金子收集器，但
AtCoder Beginner Contest 127 F - Absolute Minima Jiu-yuan 算法数据结构
原题链接：F-AbsoluteMinima(atcoder.jp)题目大意：给定一个函数f(x)=f(x)+|x-a|+b初始为0，然后输入q个查询，查询有二种操作，如果输入1，再输入二个数为a和b，更新f(x)。如果输入2，就输出f(x)的最小值以及对应的x。思路：观察函数表达式，可以发现输入1的时候，b这个值并不会产生后续的影响。所以可以直接使用sum记录b的总和。对于a来讨论，例如如果查询为
AtCoder Beginner Contest 006 D - トランプ挿入ソート Jiu-yuan 算法数据结构 c++
原题链接：D-トランプ挿入ソート(atcoder.jp)题目大意：给一个长度为n的数组，让这个数组从小到大排序的最小操作数是多少？操作是值将一个数移到其他位置。思路：如何最小的操作？在给出的数组中，虽然是无序的数组，但是各个元素之间存在着相对的大小，这些数并不需要动，可以将其他数删除，然后与这些数比较并放入对应位置即可。那么如何求出最多数的相对位置？也就是求最长的上升子序列。那么这题就非常简单了。
AtCoder Beginner Contest 258 A-G 最后一只狮子算法图论 c++
总结本场感觉EF挺有意思。A-When?constintmaxn=1e5+10;typedefpairPII;intmain(){intk;scanf("%d",&k);intm=21*60;m+=k;printf("%02d:%02d\n",m/60,m%60);return0;}B-NumberBoxvoidcal(intx,inty){for(intj=0;j>str;intlen=str.
AtCoder Beginner Contest 219 D - Strange Lunchbox Henry_WYH AtCoder 动态规划动态规划
https://atcoder.jp/contests/abc219/tasks/abc219_d第一眼看出是一道动态规划，只不过限制状态有两层f[i][j][k]表示前i个物品第一个约束条件取j个第二个约束条件取k个的最小方案然后可以仿照背包问题将i那一维给删掉，其实删不删空间都够状态转移方程：注意这里是至少，因此转移方程为f[j][k]=min(f[j][k],f[max(0,j−a[i].x
AtCoder Beginner Contest 192 F - Potion 背包dp YB Lin dp AtCoder
传送门题意：给你nnn个数，让后让你选出来kkk个AAA，把他们求和，之后再递增kkk直到正好达到xxx，求最小的递增次数。思路：转化一下题意就是求∑A=x( mod len)\sumA=x(\bmod\\len)∑A=x(modlen)，且∑A\sumA∑A最大，考虑如何解决∑A\sumA∑A最大的问题。设f[i][j][k]f[i][j][k]f[i][j][k]表示前iii个数选了jjj个且
Linux的Initrd机制被触发 linux
Linux 的 initrd 技术是一个非常普遍使用的机制，linux2.6 内核的 initrd 的文件格式由原来的文件系统镜像文件转变成了 cpio 格式，变化不仅反映在文件格式上， linux 内核对这两种格式的 initrd 的处理有着截然的不同。本文首先介绍了什么是 initrd 技术，然后分别介绍了 Linux2.4 内核和 2.6 内核的 initrd 的处理流程。最后通过对 Lin
maven本地仓库路径修改 bitcarter maven
默认maven本地仓库路径：C:\Users\Administrator\.m2 修改maven本地仓库路径方法： 1.打开E:\maven\apache-maven-2.2.1\conf\settings.xml 2.找到
XSD和XML中的命名空间 darrenzhu xml xsd schema namespace 命名空间
http://www.360doc.com/content/12/0418/10/9437165_204585479.shtml http://blog.csdn.net/wanghuan203/article/details/9203621 http://blog.csdn.net/wanghuan203/article/details/9204337 http://www.cn
Java 求素数运算周凡杨 java 算法素数
网络上对求素数之解数不胜数，我在此总结归纳一下，同时对一些编码，加以改进，效率有成倍热提高。第一种：原理: 6N(+-)1法任何一个自然数，总可以表示成为如下的形式之一： 6N，6N+1，6N+2，6N+3，6N+4，6N+5 (N=0，1，2，…)
java 单例模式 g21121 java
想必单例模式大家都不会陌生，有如下两种方式来实现单例模式： class Singleton { private static Singleton instance=new Singleton(); private Singleton(){} static Singleton getInstance() { return instance; }
Linux下Mysql源码安装 510888780 mysql
1.假设已经有mysql-5.6.23-linux-glibc2.5-x86_64.tar.gz (1)创建mysql的安装目录及数据库存放目录解压缩下载的源码包，目录结构，特殊指定的目录除外：
32位和64位操作系统墙头上一根草 32位和64位操作系统
32位和64位操作系统是指：CPU一次处理数据的能力是32位还是64位。现在市场上的CPU一般都是64位的，但是这些CPU并不是真正意义上的64 位CPU，里面依然保留了大部分32位的技术，只是进行了部分64位的改进。32位和64位的区别还涉及了内存的寻址方面，32位系统的最大寻址空间是2 的32次方= 4294967296（bit）= 4（GB）左右，而64位系统的最大寻址空间的寻址空间则达到了
我的spring学习笔记10-轻量级_Spring框架 aijuans Spring 3
一、问题提问： → 请简单介绍一下什么是轻量级？轻量级（Leightweight）是相对于一些重量级的容器来说的，比如Spring的核心是一个轻量级的容器，Spring的核心包在文件容量上只有不到1M大小，使用Spring核心包所需要的资源也是很少的，您甚至可以在小型设备中使用Spring。
mongodb 环境搭建及简单CURD antlove Web Install curd NoSQL mongo
一搭建mongodb环境 1. 在mongo官网下载mongodb 2. 在本地创建目录 "D:\Program Files\mongodb-win32-i386-2.6.4\data\db" 3. 运行mongodb服务 [mongod.exe --dbpath "D:\Program Files\mongodb-win32-i386-2.6.4\data\
数据字典和动态视图百合不是茶 oracle 数据字典动态视图系统和对象权限
数据字典（data dictionary）是 Oracle 数据库的一个重要组成部分，这是一组用于记录数据库信息的只读（read-only）表。随着数据库的启动而启动,数据库关闭时数据字典也关闭数据字典中包含数据库中所有方案对象（schema object）的定义(包括表，视图，索引，簇，同义词，序列，过程，函数，包，触发器等等) 数据库为一
多线程编程一般规则 bijian1013 java thread 多线程 java多线程
如果两个工两个以上的线程都修改一个对象，那么把执行修改的方法定义为被同步的，如果对象更新影响到只读方法，那么只读方法也要定义成同步的。不要滥用同步。如果在一个对象内的不同的方法访问的不是同一个数据，就不要将方法设置为synchronized的。
将文件或目录拷贝到另一个Linux系统的命令scp bijian1013 linux unix scp
一.功能说明 scp就是security copy，用于将文件或者目录从一个Linux系统拷贝到另一个Linux系统下。scp传输数据用的是SSH协议，保证了数据传输的安全，其格式如下： scp 远程用户名@IP地址：文件的绝对路径
【持久化框架MyBatis3五】MyBatis3一对多关联查询 bit1129 Mybatis3
以教员和课程为例介绍一对多关联关系，在这里认为一个教员可以叫多门课程，而一门课程只有1个教员教，这种关系在实际中不太常见，通过教员和课程是多对多的关系。示例数据：地址表： CREATE TABLE ADDRESSES ( ADDR_ID INT(11) NOT NULL AUTO_INCREMENT, STREET VAR
cookie状态判断引发的查找问题 bitcarter form cgi
先说一下我们的业务背景： 1.前台将图片和文本通过form表单提交到后台，图片我们都做了base64的编码，并且前台图片进行了压缩 2.form中action是一个cgi服务 3.后台cgi服务同时供PC，H5，APP 4.后台cgi中调用公共的cookie状态判断方法（公共的，大家都用，几年了没有问题）问题：（折腾两天。。。。） 1.PC端cgi服务正常调用，cookie判断没
通过Nginx,Tomcat访问日志(access log)记录请求耗时 ronin47
一、Nginx通过$upstream_response_time $request_time统计请求和后台服务响应时间 nginx.conf使用配置方式： log_format main '$remote_addr - $remote_user [$time_local] "$request" ''$status $body_bytes_sent "$http_r
java-67- n个骰子的点数。把n个骰子扔在地上，所有骰子朝上一面的点数之和为S。输入n，打印出S的所有可能的值出现的概率。 bylijinnan java
public class ProbabilityOfDice { /** * Q67 n个骰子的点数 * 把n个骰子扔在地上，所有骰子朝上一面的点数之和为S。输入n，打印出S的所有可能的值出现的概率。 * 在以下求解过程中，我们把骰子看作是有序的。 * 例如当n=2时，我们认为（1，2）和（2，1）是两种不同的情况 */ private stati
看别人的博客，觉得心情很好 Cb123456 博客心情
以为写博客，就是总结，就和日记一样吧，同时也在督促自己。今天看了好长时间博客: 职业规划: http://www.iteye.com/blogs/subjects/zhiyeguihua android学习: 1.http://byandby.i
[JWFD开源工作流]尝试用原生代码引擎实现循环反馈拓扑分析 comsci 工作流
我们已经不满足于仅仅跳跃一次，通过对引擎的升级，今天我测试了一下循环反馈模式，大概跑了200圈，引擎报一个溢出错误在一个流程图的结束节点中嵌入一段方程，每次引擎运行到这个节点的时候，通过实时编译器GM模块，计算这个方程，计算结果与预设值进行比较，符合条件则跳跃到开始节点，继续新一轮拓扑分析，直到遇到
JS常用的事件及方法 cwqcwqmax9 js
事件描述 onactivate 当对象设置为活动元素时触发。 onafterupdate 当成功更新数据源对象中的关联对象后在数据绑定对象上触发。 onbeforeactivate 对象要被设置为当前元素前立即触发。 onbeforecut 当选中区从文档中删除之前在源对象触发。 onbeforedeactivate 在 activeElement 从当前对象变为父文档其它对象之前立即
正则表达式验证日期格式 dashuaifu 正则表达式 IT其它 java其它
正则表达式验证日期格式 function isDate(d){ var v = d.match(/^(\d{4})-(\d{1,2})-(\d{1,2})$/i); if(!v) { this.focus(); return false; } } <input value="2000-8-8" onblu
Yii CModel.rules() 方法、validate预定义完整列表、以及说说验证 dcj3sjt126com yii
public array rules () {return} array 要调用 validate() 时应用的有效性规则。返回属性的有效性规则。声明验证规则，应重写此方法。每个规则是数组具有以下结构：array('attribute list', 'validator name', 'on'=>'scenario name', ...validation
UITextAttributeTextColor = deprecated in iOS 7.0 dcj3sjt126com ios
In this lesson we used the key "UITextAttributeTextColor" to change the color of the UINavigationBar appearance to white. This prompts a warning "first deprecated in iOS 7.0." Ins
判断一个数是质数的几种方法 EmmaZhao Math python
质数也叫素数，是只能被1和它本身整除的正整数，最小的质数是2，目前发现的最大的质数是p=2^57885161-1【注1】。判断一个数是质数的最简单的方法如下： def isPrime1(n): for i in range(2, n): if n % i == 0: return False return True 但是在上面的方法中有一些冗余的计算，所以
SpringSecurity工作原理小解读坏我一锅粥 SpringSecurity
SecurityContextPersistenceFilter ConcurrentSessionFilter WebAsyncManagerIntegrationFilter HeaderWriterFilter CsrfFilter LogoutFilter Use
JS实现自适应宽度的Tag切换 ini JavaScript html Web css html5
效果体验：http://hovertree.com/texiao/js/3.htm 该效果使用纯JavaScript代码，实现TAB页切换效果，TAB标签根据内容自适应宽度，点击TAB标签切换内容页。 HTML文件代码： <!DOCTYPE html> <html xmlns="http://www.w3.org/1999/xhtml"
Hbase Rest API : 数据查询 kane_xie REST hbase
hbase（hadoop）是用java编写的，有些语言（例如python）能够对它提供良好的支持，但也有很多语言使用起来并不是那么方便，比如c#只能通过thrift访问。Rest就能很好的解决这个问题。Hbase的org.apache.hadoop.hbase.rest包提供了rest接口，它内嵌了jetty作为servlet容器。启动命令：./bin/hbase rest s
JQuery实现鼠标拖动元素移动位置（源码+注释）明子健 jquery js 源码拖动鼠标
欢迎讨论指正！ print.html代码： <!DOCTYPE html> <html> <head> <meta http-equiv=Content-Type content="text/html;charset=utf-8"> <title>发票打印</title> &l
Postgresql 连表更新字段语法 update qifeifei PostgreSQL
下面这段sql本来目的是想更新条件下的数据，可是这段sql却更新了整个表的数据。sql如下： UPDATE tops_visa.visa_order SET op_audit_abort_pass_date = now() FROM tops_visa.visa_order as t1 INNER JOIN tops_visa.visa_visitor as t2 ON t1.
将redis,memcache结合使用的方案? tcrct redis cache
公司架构上使用了阿里云的服务，由于阿里的kvstore收费相当高，打算自建，自建后就需要自己维护，所以就有了一个想法，针对kvstore(redis)及ocs(memcache)的特点，想自己开发一个cache层，将需要用到list，set，map等redis方法的继续使用redis来完成，将整条记录放在memcache下，即findbyid，save等时就memcache，其它就对应使用redi
开发中遇到的诡异的bug wudixiaotie bug
今天我们服务器组遇到个问题：我们的服务是从Kafka里面取出数据，然后把offset存储到ssdb中，每个topic和partition都对应ssdb中不同的key，服务启动之后，每次kafka数据更新我们这边收到消息，然后存储之后就发现ssdb的值偶尔是-2,这就奇怪了，最开始我们是在代码中打印存储的日志，发现没什么问题，后来去查看ssdb的日志，才发现里面每次set的时候都会对同一个key

第十一届“蓝狐网络杯”湖南省大学生计算机程序设计竞赛

你可能感兴趣的:(Contest)