POJ
关注
分享
扫一扫
一起来玩玩呗
just to fun...
展开
-
poj 1419 Graph Coloring 图着色问题
Graph ColoringTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3829 Accepted: 1710 Special JudgeDescriptionYou are to write a program that tries to f原创 2014-03-19 20:02:19 · 2052 阅读 · 0 评论 -
poj 1579 Function Run Fun 递归
Function Run FunTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 15333 Accepted: 7935DescriptionWe all love recursion! Don't we? Consider a three-par原创 2013-12-20 14:16:50 · 1108 阅读 · 0 评论 -
poj 1321 棋盘问题 递归运算
棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 19935 Accepted: 9933Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解原创 2013-12-19 22:27:02 · 1309 阅读 · 0 评论 -
poj 1191 棋盘分割 动态规划
棋盘分割Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11457 Accepted: 4032Description将一个８*８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了(n-1)次后，连同最后原创 2013-12-19 20:41:47 · 1258 阅读 · 0 评论 -
poj 1979 Red and Black 递归实现
Red and BlackTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 20075 Accepted: 10737DescriptionThere is a rectangular room, covered with square tiles. Eac原创 2013-12-18 17:35:38 · 1528 阅读 · 0 评论 -
poj 1936 All in All 简单的字符串匹配
All in AllTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 26339 Accepted: 10691DescriptionYou have devised a new encryption technique which encodes a mess原创 2013-12-17 13:14:25 · 1934 阅读 · 0 评论 -
POJ 1657 Distance on Chessboard 简单的计算问题
Distance on ChessboardTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 23096 Accepted: 7912Description国际象棋的棋盘是黑白相间的8 * 8的方格，棋子放在格子中间。如下图所示：王、后、车、象的走子原创 2013-12-17 09:41:28 · 3542 阅读 · 0 评论 -
poj 1125 Stockbroker Grapevine——Floyd-Warshall算法
Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 24476 Accepted: 13468DescriptionStockbrokers are known to overreact to rumours. You原创 2013-12-15 17:41:06 · 1380 阅读 · 0 评论 -
poj 3050 Hopscotch DFS
HopscotchTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1605 Accepted: 1141DescriptionThe cows play the child's game of hopscotch in a non-traditional原创 2013-12-28 19:19:53 · 2207 阅读 · 2 评论 -
poj 3187 Backward Digit Sums STL排列
Backward Digit SumsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3579 Accepted: 2054DescriptionFJ and his cows enjoy playing a mental game. They write原创 2013-12-28 12:28:04 · 2214 阅读 · 0 评论 -
poj 1088 滑雪 动态规划
滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 70183 Accepted: 25897DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等原创 2013-12-15 16:49:07 · 1708 阅读 · 0 评论 -
ACM 1013 Counterfeit Dollar
Counterfeit DollarTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 37015 Accepted: 11837DescriptionSally Jones has a dozen Voyageur silver dollars. Howev原创 2013-12-05 14:57:19 · 2263 阅读 · 0 评论 -
Ants（POJ No.1852） 脑筋急转弯
AntsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 7418 Accepted: 3426DescriptionAn army of ants walk on a horizontal pole of length l cm, each with a原创 2013-12-21 19:24:17 · 1542 阅读 · 0 评论 -
Help Jimmy（POJ No.1661） 动态规划
Help JimmyTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8228 Accepted: 2630Description"Help Jimmy" 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的平台。地面是最低的平台原创 2013-12-21 20:55:25 · 1224 阅读 · 0 评论 -
poj 3628 Bookshelf 2
Bookshelf 2Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7036 Accepted: 3232DescriptionFarmer John recently bought another bookshelf for the cow libra原创 2014-03-03 11:39:52 · 1189 阅读 · 0 评论 -
poj 2229 Sumsets DP
SumsetsTime Limit: 2000MS Memory Limit: 200000KTotal Submissions: 11618 Accepted: 4677DescriptionFarmer John commanded his cows to search for different sets of nu原创 2014-02-20 13:22:39 · 1235 阅读 · 0 评论 -
poj 3624 Charm Bracelet DP 0/1 背包问题
Charm BraceletTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 19193 Accepted: 8739DescriptionBessie has gone to the mall's jewelry store and spies a cha原创 2014-03-02 23:17:11 · 1593 阅读 · 0 评论 -
poj 1862 贪心
StripiesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 11128 Accepted: 5327DescriptionOur chemical biologists have invented a new very useful form of lif原创 2014-02-19 10:21:36 · 1192 阅读 · 0 评论 -
poj 3262 贪心
Protecting the FlowersTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 3575 Accepted: 1465DescriptionFarmer John went to cut some wood and left N (2 ≤ N原创 2014-02-19 11:23:08 · 1971 阅读 · 0 评论 -
poj 3280 Cheapest Palindrome DP
Cheapest PalindromeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5173 Accepted: 2512DescriptionKeeping track of all the cows can be a tricky task so F原创 2014-02-22 21:02:48 · 988 阅读 · 0 评论 -
poj 3616 Milking Time DP
Milking TimeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4129 Accepted: 1720DescriptionBessie is such a hard-working cow. In fact, she is so focuse原创 2014-02-21 19:32:13 · 1479 阅读 · 0 评论 -
poj 3669 Meteor Shower
Meteor ShowerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6806 Accepted: 1985DescriptionBessie hears that an extraordinary meteor shower is coming; r原创 2013-12-24 14:46:13 · 1648 阅读 · 0 评论 -
poj 3009 Curling 2.0 DFS
Curling 2.0Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9485 Accepted: 4003DescriptionOn Planet MM-21, after their Olympic games this year, curling i原创 2013-12-23 17:40:39 · 1292 阅读 · 0 评论 -
Oil Deposits （POJ No.1562） DFS
Oil DepositsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11423 Accepted: 6208DescriptionThe GeoSurvComp geologic survey company is responsible for de原创 2013-12-22 11:03:44 · 1434 阅读 · 0 评论 -
Lake Counting （POJ No.2386） DFS
Lake CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17082 Accepted: 8654DescriptionDue to recent rains, water has pooled in various places in F原创 2013-12-22 10:36:32 · 1588 阅读 · 0 评论 -
poj 1018 Communication System 枚举 VS 贪心
Communication SystemTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 21631 Accepted: 7689DescriptionWe have received an order from Pizoor Communications原创 2013-12-10 22:20:29 · 1171 阅读 · 0 评论 -
POJ 1017 Packets 模拟法
PacketsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 40908 Accepted: 13732DescriptionA factory produces products packed in square packets of the same原创 2013-12-09 20:41:48 · 1389 阅读 · 0 评论 -
POJ 1016 Numbers That Count 递归
Numbers That CountTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18162 Accepted: 6026Description"Kronecker's Knumbers" is a little company that manufac原创 2013-12-09 16:59:41 · 1214 阅读 · 0 评论 -
北大 ACM 3070 Fibonacci
FibonacciTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7959 Accepted: 5655DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn原创 2013-11-04 12:55:24 · 1841 阅读 · 0 评论 -
北大ACM 1050 To the Max
To the MaxTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 37857 Accepted: 19954DescriptionGiven a two-dimensional array of positive and negative integer原创 2013-11-16 20:20:05 · 1526 阅读 · 0 评论 -
北大ACM 1458Common Subsequence
Common SubsequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 34945 Accepted: 13843DescriptionA subsequence of a given sequence is the given sequenc原创 2013-11-16 16:28:36 · 1869 阅读 · 1 评论 -
北大ACM 1004 Financial Management
Financial ManagementTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 107802 Accepted: 51472DescriptionLarry graduated this year and finally has a job. He's原创 2013-08-18 09:37:12 · 1740 阅读 · 0 评论 -
北大ACM 1003 Hangover
HangoverTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 91219 Accepted: 44197DescriptionHow far can you make a stack of cards overhang a table? If you h原创 2013-08-18 10:12:50 · 2355 阅读 · 0 评论 -
北大ACM 1005 I Think I Need a Houseboat
I Think I Need a HouseboatTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 79136 Accepted: 34102DescriptionFred Mapper is considering purchasing some land原创 2013-08-18 09:28:35 · 1348 阅读 · 0 评论 -
北大ACM 1006 Biorhythms
BiorhythmsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 103717 Accepted: 32096DescriptionSome people believe that there are three cycles in a person's l原创 2013-08-18 22:56:59 · 1072 阅读 · 0 评论 -
ACM 1001 Exponentiation 高精度幂浮点型的运算
好久没上帖了，现在把昨天一个晚上和今天一上午的努力写出来，大家互相交流下。题目的描述我就直接COPY了：ExponentiationTime Limit: 500MS Memory Limit: 10000KTotal Submissions: 121122 Accepted: 29574Description原创 2013-08-17 11:30:08 · 1582 阅读 · 0 评论 -
北大 ACM 1002 487-3279
487-3279Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 220050 Accepted: 38357DescriptionBusinesses like to have memorable telephone numbers. One way to m原创 2013-08-23 10:35:03 · 1594 阅读 · 0 评论 -
北大 ACM 1007 DNA Sorting
DNA SortingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 75079 Accepted: 30074DescriptionOne measure of ``unsortedness'' in a sequence is the number of原创 2013-08-23 10:13:31 · 1538 阅读 · 0 评论 -
北大 1008 Maya Calendar——做到这里的一点心得
Maya CalendarTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 60309 Accepted: 18596DescriptionDuring his last sabbatical, professor M. A. Ya made a surpris原创 2013-08-22 17:59:25 · 1914 阅读 · 0 评论 -
北大ACM 2389 Bull Math
Bull MathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11709 Accepted: 6089DescriptionBulls are so much better at math than the cows. They can multipl原创 2013-11-05 13:44:52 · 1451 阅读 · 0 评论