
POJ
文章平均质量分 82
JokerPoker
已经失去安安静静专注下来做好一件事情的能力了。
展开
-
poj 1092 Farmland
Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 1238Accepted: 483DescriptionWe have a map for farming land in a country. Thewhole farming land of the country is divided into a原创 2014-12-29 08:37:09 · 902 阅读 · 0 评论 -
poj 1634 Prison rearrangement
DescriptionIn order to lower the risk of riots and escapeattempts, the boards of two nearby prisons of equal prisonercapacity, have decided to rearrange their prisoners amongthemselves. They want原创 2014-12-29 08:35:55 · 262 阅读 · 0 评论 -
poj 1741 Tree
DescriptionGive a tree with nvertices,each edge has a length(positive integer less than1001).Define dist(u,v)=The min distance between node u and v.Give an integer k,for every pair (u,v) of verti原创 2014-12-29 08:36:38 · 327 阅读 · 0 评论 -
poj 2001 Shortest Prefixes
DescriptionA prefix of a string is asubstring starting at the beginning of the given string. Theprefixes of "carbon" are: "c", "ca", "car", "carb", "carbo", and"carbon". Note that the empty string原创 2014-12-29 08:36:06 · 289 阅读 · 0 评论 -
poj 2187 Beauty Contest
DescriptionBessie, Farmer John's prize cow,has just won first place in a bovine beauty contest, earning thetitle 'Miss Cow World'. As a result, Bessie will make a tour of N(2 <= N <= 50,000) farms原创 2014-12-29 08:37:01 · 409 阅读 · 0 评论 -
poj 1474 Video Surveillance
DescriptionA friend of yours has taken thejob of security officer at the Star-Buy Company, a famous depart-ment store. One of his tasks is to install a video surveillancesystem to guarantee the se原创 2014-12-29 08:36:48 · 362 阅读 · 0 评论 -
poj 3335 Rotating Scoreboard
DescriptionThis year, ACM/ICPC World finals will be held in a hall in formof a simple polygon. The coaches and spectators are seated alongthe edges of the polygon. We want to place a rotating scor原创 2014-12-29 08:36:45 · 360 阅读 · 0 评论 -
poj 1442 Black Box
http://poj.org/problem?id=1442题目又臭又长就不贴了,给两串数a[i],u[i]长度分别为M,N(我读入的时候是N,M。习惯了。。。)。对于每个u[i],输出a数组前u[i]个中从小到大的第i个数。//=================================================================================原创 2014-12-29 08:36:04 · 371 阅读 · 0 评论 -
poj 1848 Tree
DescriptionConsider a tree withN vertices, numbered from 1 to N. Add, if it is possible, a minimumnumber of edges thus every vertex belongs to exactly onecycle.InputThe input has thefollowing s原创 2014-12-29 08:36:01 · 308 阅读 · 0 评论 -
poj 2778 DNA Sequence
DescriptionIt's well known that DNA Sequence is a sequenceonly contains A, C, T and G, and it's very useful to analyze asegment of DNA Sequence,For example, if a animal's DNAsequence contains se原创 2014-12-29 08:35:53 · 364 阅读 · 0 评论 -
poj 1436 Horizontally&…
http://poj.org/problem?id=1436题目大意:1.给出n条垂直x轴的线段。2.定义两条线段水平可见当且仅当存在一条平行于x轴的线段,它的两个端点落在这两条线段上并且不与第三条线段相交。3.定义三条线段构成一个三角形当且仅当这三条线短两两之间水平可见。求这n条线段可以构成多少个三角形。//====================================原创 2014-12-29 08:37:11 · 390 阅读 · 0 评论 -
poj 2131 Key Insertion
DescriptionAs an employee of the Macrohard Company, you havebeen asked to implement the new data structure that would be usedto store some integer keys. The keys must be stored in a special ordere原创 2014-12-29 08:36:09 · 485 阅读 · 0 评论 -
poj 1279 Art Gallery
DescriptionThe art galleries ofthe new and very futuristic building of the Center for BalkanCooperation have the form of polygons (not necessarily convex).When a big exhibition is organized, watch原创 2014-12-29 08:36:43 · 341 阅读 · 0 评论