摘要： #include using namespace std; int p[100010]; int p1[1010]; int p2[1010]; bool flag[500010]; const int N=500000; int tot=0; int cnt,cnt2; int res; int m=0; int a0,a1,b0,b1; void init() { for(int i... 阅读全文

摘要： 这道题是dfs统计0到9各自能去多少次，再用组合公式计算 和cf1036 C. Classy Numbers有点像 还有一个规律，统计一个不连续的区间里面有多少个数字在区间L,R内，用公式upper_bound(R)-lower_bound(L)这样在区间内没有数字的情况返回0，而其他的公式都会出现 阅读全文

摘要： 只用考虑对于任意一段，直接炸掉好还是分成两段好，看见0的直接返回A 然后用了在整个区间上的二分搜索，这个一开始想复杂了，还想把a数组分成小区间，但是后来发现没必要 阅读全文

摘要： 这道题让我想起了以前一道变态题 round#324 的E题，ANTON AND LRA 这道题比较变态的地方是让你输出变化的规则。 但是仔细一想发现如果只挪每个需要向后移动的元素，就可以每次在不多移动的情况下将小于等于pos位置的元素移动到pos前面 因为每个元素需要移动的距离是一定的，在只需要保证 阅读全文

摘要： 前缀和，维护两个前缀和，观察到如果i为奇数就可以在前面或后面插点 阅读全文

摘要： 前缀和的变体。 阅读全文

摘要： #include//标记数组法，在结构体外面开一个数组来标记这个元素是否被取完，对结构体排序，遍历结构体时如果标记数组为0跳过就好 using namespace std; typedef long long ll; struct student{ int index; int c; int r; }stu[100010]; int num[100010]; int c... 阅读全文

摘要： 贪心的策略。贪心策略一定是针对有限范围内的原则。 这里三个数之内一定会出答案。 需要找到规律，就找到了贪心的策略 阅读全文

摘要： 好悬没想到，每次交换只可能有两种固定模式，一种是交换后最后统一 把0变1，另一种是把分散的0变成1.要想得出这个结论，需要先考虑较小的问题，逐步推到较大的问题上，类似贪心的策略 阅读全文

摘要： 如果用string,insert函数会简单很多 阅读全文