CXCXCXC

摘要： 描述栋栋最近迷上了随机算法，而随机数生成是随机算法的基础。栋栋准备使用线性同余法来生成一个随机数列，这种方法需要设置四个非负参数m,a,c,X[0],按照下面的公式来生成出一系列随机数：X[n+1]=(aX[n]+c)mod m其中mod m表示前面的数除以m的余数。从这个式子可以看出，这个序列的下... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 int N, fail[2000000], ANS[2000000]; 9 char pat[2000000], text[2000000]; 10 inline void KMP() { 11 ... 阅读全文

摘要： 1088: [SCOI2005]扫雷MineTime Limit:10 SecMemory Limit:162 MBSubmit:2028Solved:1187[Submit][Status][Discuss]Description相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根... 阅读全文

摘要： 1012: [JSOI2008]最大数maxnumberTime Limit:3 SecMemory Limit:162 MBSubmit:5667Solved:2461[Submit][Status][Discuss]Description现在请求你维护一个数列，要求提供以下两种操作： 1、 查询... 阅读全文

摘要： 描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编： 游戏界面是一个长为 n，高为 m 的二维平面 阅读全文

摘要： 描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1<...<Ti>Ti+1>…>TK(1<=i<=K)。 你的任务是，已知 阅读全文

摘要： 1041: [HAOI2008]圆上的整点 时间限制: 10 Sec 内存限制: 162 MB提交: 2506 解决: 1084[提交][][] 题目描述 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 输入 r 输出 整点个数 样例输入 4 样例输出 4 提示 r<=2 阅读全文

摘要： 在不少题目中会遇到这样一类题：无向连通图 G 有 n 个点，n-1 条边。点从 1 到 n 依次编号.......很明显是个树结构，但是不知道具体的父子关系，这时需要将一棵无根树转化成有根树，具体讲解如下： 1.树的存储：若点数较大，需要用vector存储vector G[maxn];void... 阅读全文

摘要： 1008: [HNOI2008]越狱Time Limit:1 SecMemory Limit:162 MBSubmit:5247Solved:2270[Submit][Status][Discuss]Description监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯... 阅读全文

摘要： 1044: [HAOI2008]木棍分割Time Limit:10 SecMemory Limit:162 MBSubmit:2161Solved:779[Submit][Status][Discuss]Description有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-... 阅读全文