UVA
文章平均质量分 77
Just_Try
bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb
展开
-
【后缀数组】【**个人的难点题**】
Time Limit: 5000MS Memory Limit: 65536KTotal Submissions: 7504 Accepted: 2060DescriptionYou may have wondered why most extraterrestrial life forms resemble humans, differin原创 2013-05-23 21:15:33 · 270 阅读 · 0 评论 -
简单凸包
Problem BBoard WrappingInput: standard inputOutput: standard outputTime Limit: 2 secondsThe small sawmill in Mission, British Columbia, has developed a brand new way of packaging boards原创 2013-05-24 13:59:10 · 216 阅读 · 0 评论 -
Trie代码:
刘汝佳书上的一段代码()待学完后补充:const int sigma_size = 26;const int maxnode = maxn;const int base = 'a';struct Trie{ int ch[maxnode][sigma_size];//ch[i][j]保存节点i的那个编号为j的子节点 int val[maxnode];//val[i]为原创 2013-04-30 23:12:39 · 206 阅读 · 0 评论 -
To The Max
To The MaxTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5664 Accepted Submission(s): 2686Problem DescriptionGiven a two-dim原创 2013-03-24 16:57:49 · 337 阅读 · 0 评论 -
cheerleaders uva
Cheerleaders In most professional sporting events, cheerleaders play a major role in entertaining the spectators. Their roles are substantial during breaks and prior to start of play. The原创 2013-03-30 20:26:12 · 341 阅读 · 0 评论 -
Tribbles
TribblesInput: Standard InputOutput: Standard OutputGRAVITATION, n."The tendency of all bodies to approach one another with a strengthproportion to the quantity of matter they cont原创 2013-04-01 21:50:08 · 292 阅读 · 0 评论 -
11609 - Teams UVA
TeamsInput: Standard InputOutput: Standard Output In a galaxy far far away there is an ancient game played among the planets. The specialty of the game is that there is no limitation on the nu原创 2013-03-19 12:36:15 · 311 阅读 · 0 评论 -
11609 - Teams
TeamsInput: Standard InputOutput: Standard Output In a galaxy far far away there is an ancient game played among the planets. The specialty of the game is that there is no limitation on the nu原创 2013-03-17 21:31:42 · 149 阅读 · 0 评论 -
10859 Placing Lampposts UVA
Input: Standard InOutput: Standard OutNext Generation Contest 1 Time Limit: 2 secondsProblem DPlacing LamppostsAs a part of the mission �Beautificatio原创 2013-03-16 14:26:08 · 476 阅读 · 0 评论 -
11825 - Hackers' Crackdown uva
Hackers’ Crackdown Input: Standard InputOutput: Standard Output Miracle Corporations has a number of system services running in a distributed computer system which is a prime target for hacker原创 2013-03-16 09:54:35 · 432 阅读 · 0 评论 -
10405 - Longest Common Subsequence UVA
Longest Common SubsequenceSequence 1: Sequence 2: Given two sequences of characters, print the length of the longest common subsequence of both sequences. For example, th原创 2013-03-11 23:45:37 · 392 阅读 · 0 评论 -
10881 - Piotr's Ants UVA
Piotr's AntsTime Limit: 2 seconds"One thing is for certain: there is no stopping them;the ants will soon be here. And I, for one, welcome ournew insect overlords."Kent Broc原创 2013-03-07 22:41:50 · 309 阅读 · 0 评论 -
624 - CD UVA
CD You have a long drive by car ahead. You have a tape recorder, but unfortunately your best music is on CDs. You need to have it on tapes so the problem to solve is: you have a tape N min原创 2013-03-15 09:06:14 · 441 阅读 · 0 评论 -
10130 - SuperSale UVA
SuperSaleThere is a SuperSale in a SuperHiperMarket. Every person can take only one object of each kind, i.e. one TV, one carrot, but for extra low price. We are going with a whole family to that Su原创 2013-03-14 21:38:09 · 326 阅读 · 0 评论 -
167 - The Sultan's Successors UVA
The Sultan's Successors The Sultan of Nubia has no children, so she has decided that the country will be split into up to k separate parts on her death and each part will be inherited by w原创 2013-03-13 21:41:33 · 269 阅读 · 0 评论 -
The Other Two Trees
Problem EThe Other Two TreesInput: standard inputOutput: standard outputTime Limit: 2 seconds You have a quadrilateral shaped land whose opposite fences are of equal length. You have four原创 2013-04-28 10:46:06 · 238 阅读 · 0 评论 -
Efficient Solutions
Efficient SolutionsInput: Standard InputOutput: Standard Output"Our marriage ceremonies are solemn, sobermoments of reflection; also regret, disagreement,argument and mutual recrim原创 2013-04-27 23:07:30 · 292 阅读 · 0 评论 -
Packets
Packets A factory produces products packed in square packets of the same height h and of the sizes , , , , , . These products are always delivered to customers in the square parcels原创 2013-04-24 20:21:52 · 295 阅读 · 0 评论 -
Havel定理 10720 - Graph Construction&&POJ 1659
给定一个非负整数序列{dn},若存在一个无向图使得图中各点的度与此序列一一对应,则称此序列可图化。进一步,若图为简单图,则称此序列可简单图化可图化的判定:d1+d2+……dn=0(mod 2)。关于具体图的构造,我们可以简单地把奇数度的点配对,剩下的全部搞成自环。可简单图化的判定(Havel定理):把序列排成不增序,即d1>=d2>=……>=dn,则d可简单图化当且仅当d’={d2原创 2013-04-21 20:54:27 · 328 阅读 · 0 评论 -
Maximum sum on a torus UVA
Maximum sum on a torusInput: Standard InputOutput: Standard Output A grid that wraps both horizontally and vertically is called a torus. Given a torus where each cell contains an integer, dete原创 2013-03-10 10:39:24 · 372 阅读 · 0 评论