摘要:
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... 阅读全文