acm/icpc
文章平均质量分 81
lyg_wangyushi
hohoho
展开
-
sgu 249 Matrix
249. Matrixtime limit per test: 2 sec.memory limit per test: 65536 KBinput: standardoutput: standardItis necessary to arrange numbers from 0 to 2^(N+M)-1 in the matrix with2^N ro原创 2009-01-30 17:31:00 · 882 阅读 · 1 评论 -
poj 2774
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=2774 #include "iostream"#include "cstring"using namespace std;const int MaxN=210000+100;int SA[MaxN],Rank[MaxN*2],D[MaxN*2],Count_Rank[Max原创 2009-04-10 23:41:00 · 1210 阅读 · 0 评论 -
poj3401
http://acm.pku.edu.cn/JudgeOnline/problem?id=3401 String reductionTime Limit: 1000MS Memory Limit: 65536KTotal原创 2009-07-21 09:28:00 · 855 阅读 · 0 评论 -
poj 3399 Product
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=3399这个题目要求给定N个数,要求从里面取出K个数,使得他么的乘积最大。这题可以用贪心法AC,不过细节比较多,要考虑周全。我们先将输入的数分为正数和负数两个部分,如果K为奇数,那么我们先将正数的最大值加入答案的集合。然后我们将没有加入集合的正数取出两个最大的,将负数集合取出连个最大原创 2009-07-23 22:05:00 · 1435 阅读 · 1 评论 -
poj 1174 contact
http://acm.pku.edu.cn/JudgeOnline/problem?id=1174 题目要求给丁一个01字符串,并且给丁A,B,N要求找出长度A如果出现频率相同按照字符串长度排序,如果长度也相同,按照字典序排序。我用类似tire 树的方法解这到题目,当然速度比较慢。1032ms -.-b 。由于串只有01,那么我们可以建立如下的树: 这个类似字典树的树,原创 2009-07-24 11:27:00 · 1168 阅读 · 0 评论 -
sgu 397 TextEditor
397. Text EditorTime limit per test: 8 second(s)Memory limit: 65536 kilobytesinput: standardoutput: standardThesimplest text editor "Open Word" allows to create and edit only原创 2009-07-23 09:52:00 · 950 阅读 · 0 评论 -
poj 3720
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=3720 题目还是比较简单的,就是求1 - 100 之间的数的循环小数表示用了哪些数字#include "iostream"#include "cstdlib"#include "cstdio"#include "cstring"using namespace std;原创 2009-06-23 00:20:00 · 679 阅读 · 0 评论 -
sgu oj 114
题目链接:http://acm.sgu.ru/problem.php?contest=0&problem=114 题目的意思给定一些X[i] 和 P[i] ,要在X轴上取一点X是的 sum (abs(X[i] - X) * P[i]) 最小。 可以证明 X必然会为X[i] 中的某一个点,如果不然比如X落在 X[r] 和 X[r +1]之间,那么在X 左面的sum(P[i原创 2009-06-26 00:49:00 · 771 阅读 · 0 评论