anyinqing7398-CSDN博客

转载搬家

xheartbeat.top转载于:https://www.cnblogs.com/xxQ-1999/p/9549660.html

2018-08-28 17:23:00 1342

转载 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 72

转载 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 79

转载 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 76

转载关于逆元（转）

先来引入求余概念(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 78

转载 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 81

转载 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 62

转载 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 63

转载 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 61

转载 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 48

转载 F - The Minimum Length （无法提交）

题目大意：多组，给一个字符串，求最小循环节。由于无法提交，所以没写代码，跟前面那些都差不多啦。转载于:https://www.cnblogs.com/xxQ-1999/p/7522760.html...

2017-09-14 20:21:00 53

转载 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 61

转载 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 54

转载 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 68

转载 B - Oulipo HDU-1686

题目大意：给一个t，接下来每个t两个串，求能匹配的次数。解题思路：修改模板kmp，不要j==len就结束while，而是在i==len才结束，由于这里是可重叠的匹配，所以 j==len时，j=next[j]，ans++。参考代码： 1 #include <iostream> 2 #include <vector&gt...

2017-09-14 19:59:00 73

转载 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 47

转载 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 66

转载素数相关【转】

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 111

转载欧拉函数

定义：对正整数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 173

转载 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&gt...

2017-09-04 11:49:00 60

转载 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 49

转载我的头文件（ = =。

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 61

转载 M - 小希的迷宫 HDU - 1272

题目大意： emmmmmm解题思路：抓住迷宫的条件：任意两个房间有且只有一条路。（这里要注意：输入为 0 0 的时候，也要输出yes ）。这样的话只要在输入数据的时候同时union，当proot=qroot时，return -1，表示有两条路了，其他就return 1。另外每次都插入set容器中，算结点数。然后所有输入完毕的时候，判断一下根节点的s...

2017-09-01 21:11:00 44

转载 G - Supermarket POJ - 1456

题目大意：超市里有很多商品，商品有价格pi和保质期di，卖一件商品需要一天，问最多能获利多少钱？多组测试。每组的第一个数字代表n种商品，接下来每一对数字代表一种商品的价格和保质期。0<=n<=10000，1<=pi<=10000，1<=di<=10000。解题思路：偷偷用了贪心过了。并查集优化暂时不写...

2017-09-01 20:42:00 52

转载 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 61

转载 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 33

转载 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 39

转载 B - The Suspects POJ - 1611

题目大意：非典期间啊，在一个叫不传播疾病（？？？）的大学里，学生会参与几个小组。但是有的人可能患有SARS，他也可能会参加小组，这样的话，和他同一个小组的所有人也会被认为有患病的可能。判断判断有多少人可能是嫌疑人？多组测试。第一行输入n和m，n表示学生人数，m表示小组个数。接下来m行，每行第一个x代表这个小组的人数，剩下的是成员的编号（0~n-1）。我们默认，0号是学生里...

2017-09-01 14:35:00 53

转载 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 37

anyinqing7398的博客