poj
lzr010506
OI党
展开
-
Poj 2914 Minimum Cut
DescriptionGiven an undirected graph, in which two vertices can be connected by multiple edges, what is the size of the minimum cut of the graph? i.e. how many edges must be removed at least to di原创 2016-01-19 16:29:04 · 619 阅读 · 1 评论 -
poj1703 Find them, Catch them
DescriptionThe police office in Tadu City decides to say ends to the chaos, as launch actions to root up the TWO gangs in the city, Gang Dragon and Gang Snake. However, the police first needs to identi原创 2016-04-22 21:03:55 · 319 阅读 · 0 评论 -
倍增LCA poj1330 Nearest Common Ancestors
DescriptionA rooted tree is a well-known data structure in computer science and engineering. An example is shown below: In the figure, each node is labeled with an integer from {1, 2,…,16}. Node 8 is原创 2016-05-17 09:39:15 · 966 阅读 · 0 评论 -
poj3974 Palindrome
DescriptionAndy the smart computer science student was attending an algorithms class when the professor asked the students a simple question, “Can you propose an efficient algorithm to find the length原创 2016-04-29 22:49:32 · 395 阅读 · 0 评论 -
poj1207 The 3n + 1 problem
DescriptionProblems in Computer Science are often classified as belonging to a certain class of problems (e.g., NP, Unsolvable, Recursive). In this problem you will be analyzing a property of an algori原创 2016-04-29 20:33:44 · 382 阅读 · 0 评论 -
poj1185 炮兵阵地
Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可能是平原(用"P"表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑色区域所示: 如果在地图中的灰色所标识的平原上部署一支炮兵部队,则图中的黑色的原创 2016-04-08 09:27:31 · 758 阅读 · 0 评论 -
poj3254 Corn Fields
DescriptionFarmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy corn for the cows on a number of squares原创 2016-04-08 09:17:44 · 314 阅读 · 0 评论 -
poj 1741 bzoj1468 Tree
DescriptionGive a tree with n vertices,each edge has a length(positive integer less than 1001).Define dist(u,v)=The min distance between node u and v.Give an integer k,for every pair (u,v) of ve原创 2016-02-28 14:55:55 · 383 阅读 · 0 评论 -
poj1275 Cashier Employment
DescriptionA supermarket in Tehran is open 24 hours a day every day and needs a number of cashiers to fit its need. The supermarket manager has hired you to help him, solve his problem. The problem原创 2016-03-24 11:17:06 · 852 阅读 · 0 评论 -
Poj3304 Segments
DescriptionGiven n segments in the two dimensional space, write a program, which determines if there exists a line such that after projecting these segments on it, all projected segments have at l原创 2016-02-18 10:01:02 · 380 阅读 · 0 评论 -
poj2398 Toy Storage
DescriptionMom and dad have a problem: their child, Reza, never puts his toys away when he is finished playing with them. They gave Reza a rectangular box to put his toys in. Unfortunately, Reza i原创 2016-02-18 09:56:28 · 428 阅读 · 0 评论 -
poj2318 TOYS
DescriptionCalculate the number of toys that land in each bin of a partitioned toy box. Mom and dad have a problem - their child John never puts his toys away when he is finished playing with th原创 2016-02-18 09:50:23 · 346 阅读 · 0 评论 -
poj1004 Financial Management
DescriptionLarry graduated this year and finally has a job. He's making a lot of money, but somehow never seems to have enough. Larry has decided that he needs to grab hold of his financial portfo原创 2016-01-20 12:01:01 · 699 阅读 · 0 评论 -
poj 1003 Hangover
DescriptionHow far can you make a stack of cards overhang a table? If you have one card, you can create a maximum overhang of half a card length. (We're assuming that the cards must be perpendicul原创 2016-01-20 11:51:37 · 471 阅读 · 0 评论 -
poj2524 Ubiquitous Religions
Language: Ubiquitous Religions Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 30365 Accepted: 14715 DescriptionThere are so many different religions in the world today that原创 2016-04-22 22:00:03 · 551 阅读 · 0 评论