查环操作，裸题。一次AC。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace std;11 12 ...
分类：
其他好文 时间：
2014-07-23 11:54:46
阅读次数：
167
输入一个长度不超过80的字符串，输出它的最小周期。
样例输入：HoHoHo
样例输出：2
代码：
#include
#include
int main()
{
char word[100];
scanf("%s",word);
int len=strlen(word);
for(int i=1;i<=len;i++)
if(len%i==0)
{
int ok=1;
...
分类：
其他好文 时间：
2014-07-23 00:04:28
阅读次数：
187
http://acm.hdu.edu.cn/showproblem.php?pid=2015
偶数求和
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 45044 Accepted Submission(s):...
分类：
其他好文 时间：
2014-07-22 23:57:08
阅读次数：
460
裸敲并查集，很水一次AC 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 11 #pragma comment(linker, ...
分类：
其他好文 时间：
2014-07-22 23:42:17
阅读次数：
284
最小生成树水题。prim一次AC 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 #define typec int11 using namesp...
分类：
其他好文 时间：
2014-07-22 23:29:57
阅读次数：
235
裸并查集，但有二坑：1.需要路径压缩，不写的话会TLE2.根据题目大意，如果0组男孩合作的话，应该最大的子集元素数目为1.所以res初始化为1即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #...
分类：
其他好文 时间：
2014-07-22 23:12:12
阅读次数：
210
有以下坑点：1.结束输入不一定-1，题目中的叙述只是说所有权值都为正值。2.是否构成一棵树不能只判断是否只有一个根节点，没有环路，而且还需要判断每个节点的入度一定是1，不然就不是一棵树。（无环路也可用树的性质：结点数 = 边树 + 1 来取代） 1 #include 2 #include 3 #.....
分类：
其他好文 时间：
2014-07-22 23:04:12
阅读次数：
243
什么也不用说，并查集裸题，直接盲敲即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 11 int f...
分类：
其他好文 时间：
2014-07-22 22:47:33
阅读次数：
207
题目链接：HDU Today
马上集训要开始，抓紧时间练练手，最短路的基础题，第一次用STL的map
题目很水，但是错了N遍，手贱了，本题不好处理的就是把地名转化为数字
#include
#include
#include
#include
#include
#define N 155
#define INF 1e7
using namespace std;
i...
分类：
其他好文 时间：
2014-07-22 22:39:16
阅读次数：
221
http://acm.hdu.edu.cn/showproblem.php?pid=1108
最小公倍数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 32700 Accepted Submission(s): 1823...
分类：
其他好文 时间：
2014-07-21 22:46:17
阅读次数：
263
