【题目链接：NYOJ-119】 思路：转自 点我 ，讲的挺好。 1 #include 2 #include 3 #define max(a,b) ((a>b)?a:b) 4 #define min(a,b) (a<b?a:b) 5 const int maxn=100010; 6 int h[...
分类：
其他好文 时间：
2015-05-07 00:42:26
阅读次数：
173
【题目链接：NYOJ-1121】 例如：abcabcabc 该字符串的长度为9，那么周期串的长度len只可能为{1,3,9}，否则就不可能构成周期串。 接下来，就是要在各周期间进行比较。描述不清。。。自己走一遍就懂了。 1 #include 2 #include 3 using nam...
分类：
其他好文 时间：
2015-05-06 22:53:53
阅读次数：
147
【题目链接：HDOJ-2952】Counting SheepTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2476Accepted Submiss...
分类：
其他好文 时间：
2015-05-06 20:57:02
阅读次数：
137
问题：输入一个结点的无根树的各条边，并指定一个根结点，要求把该树转化为有根树 测试oj：nyoj http://acm.nyist.net/JudgeOnline/problem.php?pid=20 当结点数很多时若用邻接矩阵存储图将占用很大的空间，此时可使用vector或邻接表存储，由于vect...
分类：
其他好文 时间：
2015-05-06 10:40:11
阅读次数：
119
水题系列时间限制：1000ms | 内存限制：65535KB难度：2描述 给你一个有向图，每条边都有一定的权值，现在让你从图中的任意一点出发，每次走的边的权值必须必上一次的权值大的情况下，问你最多能走几条边？输入首先一个n和m，分别表示点的数目和边的数目接下来m行，每行三个值x,y,val，表示x....
分类：
其他好文 时间：
2015-05-05 16:26:31
阅读次数：
95
简单问题时间限制：1000ms | 内存限制：65535KB难度：2描述给你一个n*m的矩阵，其中的元素每一行从左到右按递增顺序排序，每一列从上到下按递增顺序排序，然后给你一些数x，问这些书在不在这个矩阵中，若在，输出其列号最大的元素坐标。输入多组测试样例，首先两个数n，m（0using names...
分类：
其他好文 时间：
2015-05-05 16:16:49
阅读次数：
127
我排第几个
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
现在有"abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？
输入
第一行有一个整数n（0
随后有n行，每行是一个排列；
输出
输出一个整数m，占一行，m表示排列是第几位；
样例输入
...
分类：
其他好文 时间：
2015-05-05 14:25:42
阅读次数：
139
你会加吗？时间限制：1000ms | 内存限制：65535KB难度：3描述给出两个整数A和N，计算（A+A^2+A^3+……+A^(N-1)+A^N）%666666。输入多组测试数据。每组数据包含两个整数A，N（0≤A，N≤10^18）。输出输出（A + A^2 + A^3 + …… + A^(N ...
分类：
其他好文 时间：
2015-05-04 21:59:28
阅读次数：
156
Sky number
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述key天生对数字特别敏感，一次偶然的机会，他发现了一个有趣的四位数2992，这个数，它的十进制数表示，其四位数字之和为2+9+9+2=22，它的十六进制数BB0，其四位数字之和也为22，同时它的十二进制数表示1894，其四位数字之和也为22。key非常喜欢这种四位数(三种进制...
分类：
其他好文 时间：
2015-05-04 20:18:33
阅读次数：
115
题意：给你n个宝珠，然后给宝珠个价值，价值范围【1,10】，能不能均分给两个人。
输入的数据：价值分别为1,2,3...10的有多少个。
这道题和队友做了好久最终在结束前5分钟AC。。第一次简单的动规结果TLE
不过和队友认为一定是动规。就在想如何优化，想到如果某个价值的个数有偶数个就不判断，奇数个就存入数组。
结果还是wr...我们不放弃啊、、、为就想着写几组数组，当0 2 0 1 0...
分类：
其他好文 时间：
2015-05-04 18:14:23
阅读次数：
96
