Napoleon

http://acm.hdu.edu.cn/showproblem.php?pid=4731智商又一次秀了下限   找规律  。。。。   m=1 , 输出n 个'a'm>=3  输出 循环的 abc  主要就是m=2  这个。。。m结果value2ab13aab24aabb25

http://acm.hdu.edu.cn/showproblem.php?pid=4737网络赛时，被暴力水过 了， 数据 有点弱吧，O(n^2)  10W的数据都过去了。。。。。。。之后，寻找正解， 好像 二分+一些预处理  可做。。 不过这个时间比 暴力的时间还长。。。据说还有什么双指针扫描。。的做法 暴力 code :#include#include#inclu

开始看到这道题了， 不过没有很仔细的思考就去看前面的题目去了。。 还有不到1H 的时候想起了做法， 之后敲， 不过敲完之后又BUG， DEBUG 也没有完成 比赛就结束了。n%3!=2 的情况下 ， 能确定 所有每个人的值。n%3==2 && 存在 给定的数a[i]!=-1且 i%3!=0 , 这种情况下 也能确定 每个值。其他情况下 ， 可能序列不唯一， 形成了 OOXOOXOOXO

//[a,b] [c,d] 区间内分别取x,y 使得 (x+y)%p==m成立 给定a,b,c,d,p,m 0<=a<=b<=10^9 c,d同. p,m同样[0,10^9].// 求 范围内组成等式的概率是多少.//一共组成的 元素 (b-a+1)*(d-c+1) 个 可以组成矩阵，之后把矩阵的第i行相对于上一行i-1行向右移动一下，使得每列的元素的值相等//这就形成了一个平行四边形

//待排序元素 存储在0~L.length-1 之中#define MAX 10000typedef int Eletype;typedef struct{ Eletype a[MAX]; int length;}Sqlist;Eletype num[MAX];// 插入 排序 O(n^2)void insert_sort(Sqlist &L){ for(

转自： http://blog.csdn.net/lbird/article/details/1605833 bitset 类简化了位集的处理，有些程序要使用二进制位的有序集来保存一组项或条件的标志位，可以考虑使用bitset。需要的文件：#include Using std::bitsetl         bitset

题目： LINK题目给定一个长度为n的序列，给出m个查询，[L,R]，求区间内重排的个数。计算很简单 (R - L -1)! / (II 每个相同数字个数的阶乘)即使裸着排序，递推会TLE。可以使用莫队算法，分块的写法比较简单。这样写就是分块，每一块的大小为sqrt(n)，L按照块号排序，之后按照R排序。之后的写法和之前写的一样。我自己估算的这样搞的复杂度约为 O(m*sqrt