m0_37579232的博客

C - dfs 题目链接http://codeforces.com/contest/1036/problem/C 题意：问区间[l,r]中有多少个数符合：组成它的数字中不为0的数字不超过3个 思路： 用dfs先预处理，把[1,1e18]中符合的数都加进去，然后输入边界后判断 代码如下： #include<iostream> #include<cstdio> ...

题目链接：http://codeforces.com/contest/1037 A - 找规律 思路：找规律。 列一下可以发现在数2^(n-1)的下一个数后会发生+1 后来想想也解释地通：当集合里下一个数等于前所有数值之和+1的时候能表示的数是当前集合中的元素个数能表示的最大的数。（+1保证了能不间断地表示数1-n中） 比如： 7：1,2,4：2=1+1,4=（1+2）+1，（3个...

C 题目连接：http://codeforces.com/problemset/problem/1041/C 思路： 这题看的别人的代码，真的很简洁，很神奇，大概意思就是：先判断天数，再输出天数 判断天数： 先排序 对于每个时间，求出来一定不能与之同一天时间数，最后总天数是前面所求得最大值 输出天数：我们已经确定了天数是k天，那么对于排好序的数组，越挨得近的越不可能同天（因为值相差小...

C - 贪心、模拟 题目链接：http://codeforces.com/problemset/problem/1038/C 题意： AB两人，每人有n个数，每人每次可以选择，从自己的数中去掉一个加一个到结果，或者是从别人的数中去掉一个，两人轮流操作，每次操作，A和B都想使两人所得的结果相差值最大，问最后两人的结果差是多少 思路： 每次操作，在两人数都不为空的时候，当自己数中最大的数大于...

题目链接：http://codeforces.com/problemset/problem/1131/B 思路： 每个状态和前一个状态相比，sta表示前一个状态的情况：（a，b是比分） sta==0 : a=b sta==1 : a>b sta==-1 : a<b 根据不同的状况来划分qwq情况。 注意，当前一个状态比分不相等时，比如3:2，且本状态的a，b都有增加，比如...