- 博客(25)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 poj 3621
Sightseeing CowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4209 Accepted: 1384Description
2011-05-29 14:19:00
1175
原创 最大子矩形
<br /> 奶牛浴场<br />【问题描述】<br /> 由于John建造了牛场围栏，激起了奶牛的愤怒，奶牛的产奶量急剧减少。为了讨好奶牛，John决定在牛场中建造一个大型浴场。但是John的奶牛有一个奇怪的习惯，每头奶牛都必须在牛场中的一个固定的位置产奶，而奶牛显然不能在浴场中产奶，于是，John希望所建造的浴场不覆盖这些产奶点。这回，他又要求助于Clevow了。你还能帮助Clevow吗？<br /> John的牛场和规划的浴场都是矩形。浴场要完全位于牛场之内，并且浴场的轮廓要与牛场的轮廓平行或者重合。
2011-05-20 17:07:00
1892
原创 芯片制作（插头DP写法）
ZJN是QDEZ有名的帅哥之一，作为学生会的重要干部，经常接到丰富多彩的学生活动的通知，下面就是一项科技实践活动~~~~~计算机的大脑通常被称为CPU。现在国家XX局交给ZJN一个重要任务，要求他制作一种新型的CPU，幸运的是，CPU研究中心已经将好多个CPU内核蚀刻在硅片上了，这种硅片很可爱，它是由3n2个内核拼成的L型。当n=5的时候，硅片的形状如下图所示。ZJN的任务就是把CPU内核
2011-05-19 16:53:00
1404
原创 poj 3420
<br />Quad TilingTime Limit: 1000MS Memory Limit: 65536K<br />Total Submissions: 2265 Accepted: 915<br /><br /><br />Description<br /><br />Tired of the Tri Tiling game finally, Michael turns to a more challengeable game, Quad Tiling:<br /><br />In how m
2011-05-18 15:03:00
1308
原创 poj 2411（插头DP 简单题）
Mondriaan's DreamTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 5930 Accepted: 3414DescriptionSquares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night,
2011-05-17 15:24:00
3255
原创 hdu 1693(插头DP简单题，多条回路)
Eat the TreesTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1012 Accepted Submission(s): 480Problem DescriptionMost of us kn
2011-05-17 14:24:00
1672
原创 poj 3671
<br /> Dining CowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5209 Accepted: 2254<br />Description<br />The cows are so very silly about their dinner partners. They have organized themselves into two groups (conveniently numbered 1 and 2) tha
2011-05-14 16:53:00
1208
1
原创 poj 3670
<br /> Eating TogetherTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3666 Accepted: 1807<br />Description<br />The cows are so very silly about their dinner partners. They have organized themselves into three groups (conveniently numbered 1, 2,
2011-05-14 16:46:00
1052
原创 poj 2663
<br /> Tri TilingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5361 Accepted: 2853<br />DescriptionIn how many ways can you tile a 3xn rectangle with 2x1 dominoes? <br />Here is a sample tiling of a 3x12 rectangle. <br /><br />InputInput consis
2011-05-14 10:32:00
1206
原创 poj 2506
<br /> TilingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5554 Accepted: 2704<br />DescriptionIn how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles? <br />Here is a sample tiling of a 2x17 rectangle. <br /><br />InputInput is a seq
2011-05-12 21:50:00
891
原创 poj 3150
<br /> Cellular AutomatonTime Limit: 12000MS Memory Limit: 65536KTotal Submissions: 1921 Accepted: 779Case Time Limit: 2000MS<br />Description<br />A cellular automaton is a collection of cells on a grid of specified shape that evolves through a number of
2011-05-12 21:06:00
1309
原创 poj 3233
<br /> Matrix Power SeriesTime Limit: 3000MS Memory Limit: 131072KTotal Submissions: 7302 Accepted: 3143<br />Description<br />Given a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak.<br />Input<br />The input contains exactl
2011-05-10 21:02:00
1417
原创 poj 3070
<br /> FibonacciTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4686 Accepted: 3241<br />Description<br />In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibonacci seq
2011-05-10 14:22:00
1051
原创 poj 1977
<br /> Odd Loving BakersTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 1499 Accepted: 480<br />DescriptionThere is a group of N bakers in the town of Utopia. These bakers hold a monthly celebration in which they award a prize to some of the luck
2011-05-09 12:05:00
920
原创 poj 1651
<br /> Multiplication PuzzleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3938 Accepted: 2309<br />DescriptionThe multiplication puzzle is played with a row of cards, each containing a single positive integer. During the move player takes one c
2011-05-08 21:28:00
864
原创 poj 1160
Post OfficeTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10498 Accepted: 5649DescriptionThere is a straight highway with villages alongside the highway. The highway is represented as an integer axis, and the position of each village is identif
2011-05-08 20:47:00
847
原创 poj 2346
<br /> Lucky ticketsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2427 Accepted: 1553<br />DescriptionThe public transport administration of Ekaterinburg is anxious about the fact that passengers don't like to pay for passage doing their best t
2011-05-08 20:09:00
833
原创 poj 2288
<br /> Islands and BridgesTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 5733 Accepted: 1455<br />DescriptionGiven a map of islands and bridges that connect these islands, a Hamilton path, as we all know, is a path along the bridges such that it
2011-05-08 15:55:00
650
原创 poj 1745
<br /> DivisibilityTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7277 Accepted: 2457<br />DescriptionConsider an arbitrary sequence of integers. One can place + or - operators between integers in the sequence, thus deriving different arithmetic
2011-05-05 20:47:00
708
原创 poj 1170
<br /> Shopping OffersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2852 Accepted: 1143<br />Description<br />In a shop each kind of product has a price. For example, the price of a flower is 2 ICU (Informatics Currency Units) and the price of
2011-05-05 19:30:00
806
原创 poj 2817
<br /> WordStackTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2088 Accepted: 696<br />DescriptionAs editor of a small-town newspaper, you know that a substantial number of your readers enjoy the daily word games that you publish, but that some
2011-05-05 14:42:00
989
原创 poj 1185
<br /> 炮兵阵地Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9240 Accepted: 3270<br />Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示： <br
2011-05-05 13:14:00
963
原创 poj 1159
<br />PalindromeTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 36084 Accepted: 12184<br />DescriptionA palindrome is a symmetrical string, that is, a string read identically from left to right as well as from right to left. You are to write a pr
2011-05-05 10:39:00
509
原创 poj 1157
<br /> LITTLE SHOP OF FLOWERSTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11731 Accepted: 5409<br />DescriptionYou want to arrange the window of your flower shop in a most pleasant way. You have F bunches of flowers, each being of a different
2011-05-05 09:44:00
11439
原创 poj 1080
<br /> Human Gene FunctionsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11227 Accepted: 6214<br />DescriptionIt is well known that a human gene can be considered as a sequence, consisting of four nucleotides, which are simply denoted by four l
2011-05-05 09:02:00
606
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人