- 博客(31)
- 收藏
- 关注
转载 C - The Intriguing Obsession /* Codeforces Round #439 */ (dp )
— This is not playing but duty as allies of justice, Nii-chan!— Not allies but justice itself, Onii-chan!With hands joined, go everywhere at a speed faster than our thoughts! This time, the F...
2017-12-06 15:59:00 108
转载 C - Mike and gcd problem /* CodeForces - 798C */
C. Mike and gcd problemtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMike has a sequenceA = [a1, a2, ....
2017-11-18 20:34:00 124
转载 D - Almost Identity Permutations /* Codeforces Round 888 D */
D. Almost Identity PermutationsDescription A permutation p of size n is an array such that every integer from 1 to n occurs exactly once in this array. Let's call a permu...
2017-11-18 20:22:00 124
转载 关于逆元 (转)
先来引入求余概念(a + b) % p = (a%p + b%p) %p (对)(a - b) % p = (a%p - b%p) %p (对)(a * b) % p = (a%p * b%p) %p (对)(a / b) % p = (a%p / b%p) %p (错)为什么除法错的证明是对的难,证明错的只要举一个反...
2017-11-09 15:30:00 126
转载 B - All X /* HDU - 5690 */
Problem DescriptionF(x,m)代表一个全是由数字x组成的m位数字。请计算,以下式子是否成立:F(x,m)modk≡cInput第一行一个整数T,表示T组数据。每组测试数据占一行,包含四个数字x,m,k,c1≤x≤91≤m≤10100≤c<k≤10,000Output对于每组数据,输出两行:第一行输出:"Case #i:...
2017-11-09 15:17:00 69
转载 D - Ratings and Reality Shows /* Codeforces Round #444 (div.2) */
D. Ratings and Reality Showstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are two main kinds of event...
2017-11-08 14:39:00 74
转载 B - Cubes for Masha /* Codeforces Round #444 (div.2) */
B. Cubes for Mashatime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output Absent-minded Masha got set ofncubes f...
2017-11-08 13:42:00 117
转载 A - Div.64 /* Codeforces Round #444 (div.2) */
A. Div. 64time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output Top-model Izabella participates in the c...
2017-11-08 13:32:00 101
转载 C - Solution for Cube /* Codeforces Round #444 (Div. 2)*/
C. Solution for Cubetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output During the breaks between ...
2017-11-08 13:25:00 109
转载 线段树模板
1、求区间和 1 #include <cstdio> 2 #include <iostream> 3 using namespace std; 4 const int maxn=50000+5; 5 int a[maxn]; 6 struct Node 7 { 8 int l,r,sum; 9 } node[ma...
2017-09-28 12:45:00 57
转载 F - The Minimum Length (无法提交)
题目大意: 多组,给一个字符串,求最小循环节。由于无法提交,所以没写代码,跟前面那些都差不多啦。转载于:https://www.cnblogs.com/xxQ-1999/p/7522760.html...
2017-09-14 20:21:00 73
转载 E - Period HDU-1358
题目大意: 多组。给一个n,输入长度为n 的串,求:这个串所有存在循环节的前缀,输出前缀长度和循环次数(不重叠)。解题思路: 从i=0开始,判断前缀是不是存在循环节,即(i+1)%(i-next[i]) 是否==0 。注:next[i]值是0或-1的忽略,说明前面不存在任何循环节。(关于循环节解释的见《KMP 专题知识》)。参考代码: 1 #in...
2017-09-14 20:19:00 124
转载 D - Cyclic Nacklace HDU-3746
题目大意: 给一个t,接下来每个t,给一个串,求出最小循环节下还要增加多少个珠子才完美。(要是都没啥循环节,就输出长度)解题思路: 求出最小循环节 cir:cir=len - next[len] (关于为什么是这个式子详见《KMP 专题知识》),然后拿len%cir得到的余数就是已经有的,那么拿循环节再减掉有的,就是需要增加的。即:cir-len%cir。如果l...
2017-09-14 20:09:00 116
转载 C - 剪花布条 HDU-2087
解题思路: 求不重叠的匹配次数。参考代码: 1 #include <iostream> 2 #include <vector> 3 #include <map> 4 #include <string> 5 #include <queue> 6 #include <stack...
2017-09-14 20:01:00 82
转载 B - Oulipo HDU-1686
题目大意: 给一个t,接下来每个t两个串,求能匹配的次数。解题思路: 修改模板kmp,不要j==len就结束while,而是在i==len才结束,由于这里是可重叠的匹配,所以 j==len时,j=next[j],ans++。参考代码: 1 #include <iostream> 2 #include <vector>...
2017-09-14 19:59:00 75
转载 A - Number Sequence HDU-1711
题意: 反正就是给出一个T,然后每个T:一个n,一个m,表示主串的数字数量和模式串的数字数量,求第一个匹配的位置。思路: KMP模板套套就好啦。参考代码: 1 #include <iostream> 2 #include <vector> 3 #include <map> 4 #include ...
2017-09-14 19:56:00 103
转载 KMP 专题知识
http://www.cnblogs.com/zhangtianq/p/5839909.html 这个博客主要是理解KMP(字符串普通匹配)普通next: 1 ///这里还是不要用next命名数组啦 2 3 void findnext() 4 { 5 memset(nextt,0,sizeof(nextt)); ...
2017-09-14 19:48:00 107
转载 素数相关【转】
1-n之间有多少个素数10的1次方 410的2次方 2510的3次方 16810的4次方 122910的5次方 959210的6次方 7849810的7次方 66457910的8次方 576145510的9次方 508475341、单独判断一个数是否为素数...
2017-09-10 09:58:00 225
转载 欧拉函数
定义:对正整数n,欧拉函数是小于n的正整数中与n互质的数的数目(φ(1)=1)。1、通式: 其中p1, p2……pn为x的所有质因数,x是不为0的整数。 φ(1)=1(唯一和1互质的数(小于等于1)就是1本身)。 注意:每种质因数只一个。 比如12=2*2*3那么φ(12)=12*(1-1/2)*(1-1/3)=4...
2017-09-10 09:47:00 134
转载 B - Networking POJ - 1287
题目大意: 求最小生成树。输入一个n,k。n表示有n个点,接下来k行,每行输入三个数字a,b,c,意思是:ab之间的距离为c。n=0时结束输入。 n<=50,K<=100解题思路: 套模板。注意可能有重复的路径。比如 1 2 6 ,2 1 8。此时就要取 1 2 6。 1 #include <iostream>...
2017-09-04 11:49:00 50
转载 A - 棋盘问题 POJ - 1321 (dfs)
题目大意: passsssssssssssssssss~~解题思路: 简单搜索(dfs),传递参数x固定为行或者列,x++,for(int i=0; ……) if(vis[i]) 。参考代码:#include <iostream>#include <vector>#include <map>...
2017-09-04 10:33:00 100
转载 我的头文件 ( = =。
1 #include <iostream> 2 #include <vector> 3 #include <map> 4 #include <string> 5 #include <queue> 6 #include <stack> 7 #include <set> 8 ...
2017-09-04 10:07:00 51
转载 N - Is It A Tree? POJ - 1308
题目大意: 跟小希的迷宫差不多,其实这个题的代码我用小希的代码加了一个判断条件就AC了。解题思路: 看到别人的易错情况:1、0 0 yes2、1 1 0 0 no3、1 2 1 2 0 0 no4、1 2 2 3 4 5 0 0 no (多个根结点)5、1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 1 0 0...
2017-09-01 21:41:00 60
转载 M - 小希的迷宫 HDU - 1272
题目大意: emmmmmm解题思路: 抓住迷宫的条件:任意两个房间有且只有一条路。(这里要注意:输入为 0 0 的时候,也要输出yes )。这样的话只要在输入数据的时候同时union,当proot=qroot时,return -1,表示有两条路了,其他就return 1。另外每次都插入set容器中,算结点数。然后所有输入完毕的时候,判断一下根节点的s...
2017-09-01 21:11:00 137
转载 G - Supermarket POJ - 1456
题目大意: 超市里有很多商品,商品有价格pi和保质期di,卖一件商品需要一天,问最多能获利多少钱? 多组测试。每组的第一个数字代表n种商品,接下来每一对数字代表一种商品的价格和保质期。0<=n<=10000,1<=pi<=10000,1<=di<=10000。解题思路: 偷偷用了贪心过了。并查集优化暂时不写...
2017-09-01 20:42:00 86
转载 E - 食物链 POJ - 1182
题目大意: 唔。。是个中文题,就不用解释了哈 ~解题思路: 其实不用纠结搞懂谁是A,谁是B,谁是C。对于每一种动物,都创建三个角色: i - A,i - B,i - C。分别用0~N,N+1~2N,2N+1~3N 表示。 然后对于比如“1 4 6”的情况,就把 4 和 6 连起来,把 4+N 和 6+N 连起来,把4+2N 和6+2N 连起...
2017-09-01 19:33:00 210
转载 D - How Many Answers Are Wrong HDU - 3038
题目大意: 有多少回答是错的?有两个人TT和FF 做游戏,TT写出一串数字,FF会在其中选择一段连续的数字,TT回答出这串数字各位之和。但TT一点都不想玩,有时候就会给出错误的答案,如果判断出这答案是错误的,FF就会忽略这一次的答案,判断下一个答案对不对。那么问:how many answers are wrong? 第一行输入两个整数 N,M,N指的是有多少...
2017-09-01 15:26:00 119
转载 C - How Many Tables HDU - 1213
题目大意: 有多少桌子。开生日派对~ 朋友之间有认识的,有不认识的。如果A、B、C三个人都彼此认识的话,那么三个人可以一桌,但是A、B认识,C跟她们不熟的话,就只能AB一桌,C一个人一桌啦。那么到底需要多少张桌子。第一行输入一个T,表示测试组数。接下来每一组,第一行输入N,M。N表示人数,M表示各自关系数。接下来M行,一行两个整数,表示这两个人是朋友。(N,M<=10...
2017-09-01 14:56:00 117
转载 B - The Suspects POJ - 1611
题目大意: 非典期间啊,在一个叫不传播疾病(???)的大学里,学生会参与几个小组。但是有的人可能患有SARS,他也可能会参加小组,这样的话,和他同一个小组的所有人也会被认为有患病的可能。判断判断有多少人可能是嫌疑人?多组测试。第一行输入n和m,n表示学生人数,m表示小组个数。接下来m行,每行第一个x代表这个小组的人数,剩下的是成员的编号(0~n-1)。我们默认,0号是学生里...
2017-09-01 14:35:00 109
转载 A - Wireless Network POJ - 2236
题目大意: 地震啦,电脑的通信坏了,但是正在修理 —— 输入 “ O 1”,表示1号电脑被修好了 ,输入“ S 1 2 ” 表示询问这两台电脑能不能通讯。规定两台电脑之间的距离小于等于d的时候才能通讯,如果A,B能通讯,B能跟C通讯,那么A也能跟C通讯。第一行输入N, d,N表示有几台电脑,d表示最长距离。接下来N行,第i行表示第i台电脑的坐标。接下来输入操作。询问的...
2017-09-01 13:56:00 118
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人