null1019

摘要： http://codeforces.com/contest/370/problem/B题意：给你n个卡片，卡片上有m个不同的数字，这个游戏是随即的从袋子里面抽球，球上有数字1-100；如果第ith玩家比起他人卡片上的数字早读出来，就输出YES，有多个就输出NO。 1 #include 2 #inc... 阅读全文

摘要： http://codeforces.com/contest/369/problem/E题意：输入n,m; n 代表有多少个线段，m代表有多少个询问点集。每一个询问输出这些点的集合所占的线段的个数。思路：求出没有被点的覆盖的线段的个数，n-这个个数就是所求的。 1 #include 2 #inclu... 阅读全文

摘要： http://codeforces.com/contest/369/problem/D标号最小的两个人会有四种状态：a活b活，a死b活，a活b死，a死b死；按照这四种状态dfs就可以求出最后的数量。 1 #include 2 #include 3 #include 4 #define maxn... 阅读全文

摘要： http://codeforces.com/contest/369/problem/C先见边，然后dfs，在回溯的过程中，如果在这个点之后有多条有问题的边，就不选这个点，如果没有而且连接这个点的边还是有问题的边，这个点就是所求的点。 1 #include 2 #include 3 #includ... 阅读全文

摘要： http://codeforces.com/contest/369/problem/B先对k个处理，先处理sk%k个为sk/k+1,如果sk/k==0，k个数都为sk/k；对与剩下的数也按照同样的方法处理，处理完之后就是所要求的序列。 1 #include 2 #include 3 #inclu... 阅读全文

摘要： http://codeforces.com/contest/368/problem/D 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define maxn 300000 7 #define LL long long 8... 阅读全文

摘要： http://codeforces.com/contest/368/problem/C从左向右记录从1位置到每一个位置上x,y,z的个数。然后判断在l,r区间内的x,y,z的关系满不满足abs(x-y) 2 #include 3 #include 4 #define maxn 200000 5 ... 阅读全文

摘要： http://codeforces.com/contest/368/problem/B从后往前找一遍就可以。 1 #include 2 #include 3 #include 4 #define maxn 200000 5 using namespace std; 6 7 int dp[ma... 阅读全文

摘要： http://codeforces.com/contest/366/problem/E|x1-x2|+|y1-y2|有四种情况1.-(x1-x2)+(y1-y2);2.(x1-x2)-(y1-y2);3.-(x1-x2)-(y1-y2);4.(x1-x2)+(y1-y2);可以先把没一个数的坐标分为... 阅读全文

摘要： http://codeforces.com/contest/366/problem/D遍历下界，然后用二分求上界，然后用dfs去判断是否可以。 1 #include 2 #include 3 #include 4 #define maxn 10000 5 using namespace std... 阅读全文