- 博客(5)
- 收藏
- 关注
原创 CodeForces1010A Fly
题目传送门:http://codeforces.com/problemset/problem/1010/Aoutputstandard outputNatasha is going to fly on a rocket to Mars and return to Earth. Also, on the way to Mars, she will land on n−2n−2 inter...
2018-07-29 23:27:25 493
原创 codeforces-1009D Relatively Prime Graph
题目链接:http://codeforces.com/problemset/problem/1009/DLet's call an undirected graph G=(V,E)G=(V,E) relatively prime if and only if for each edge (v,u)∈E(v,u)∈E GCD(v,u)=1GCD(v,u)=1 (the greatest com...
2018-07-29 23:17:03 240
原创 HDU1358 Period
题意:给出一个字符串S,对于每一个0到N的i,要求找一个最大的k,满足S的长度为i的前缀,可以写成一个循环节整好循环k次,对于每一个符合条件的i和k,输出i和k。刚刚做了循环节,拿这题来练手,关于循环节的计算方法,请点击传送门。AC代码:#include<bits/stdc++.h>using namespace std;const int M = 1e6+5;ch...
2018-07-29 20:49:11 246
原创 HDU3746 Cyclic Necklace
本篇博客来自于:https://blog.csdn.net/niushuai666/article/details/6965517首先改了一下题目名称,貌似necklace拼写错误。。。好了说正经的。题意:T组数据,每组数据给出一个字符串,询问至少要再加多少个字符使其变成一个有循环循环至少一次的字符串。传送:http://acm.hdu.edu.cn/showproblem.php?p...
2018-07-29 20:27:06 460
原创 POJ3167
KMP上跑浮动的模式串一个农场主有N头牛,每个牛都以它身上的斑点数作为标志,以斑点数作为标准对牛进行rank排序,定义牛的序列的相同性为第i头牛及其之前的牛的比他rank小的数量和与他rank相同的数量,比如:1 4 4 3 2 1 和 2 10 10 7 3 2 是一样的模式串要求数有多少个符合要求的模式串,并输出每个符合要求的子串的起始位置。 KMP!!!太强啦,将这个浮动...
2018-07-29 12:14:45 663
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人