POJ
文章平均质量分 78
Stitch_11752
这个作者很懒,什么都没留下…
展开
-
POJ 2231 Moo Volume , 简单公式推导
POJ 2231 Moo Volumehttp://poj.org/problem?id=2231Time Limit: 1000MS Memory Limit: 65536KDescriptionFarmer John has received a noise complaint from his neighbor, Farmer Bob,原创 2016-06-26 20:00:07 · 1098 阅读 · 0 评论 -
POJ 1952 BUY LOW, BUY LOWER DP
BUY LOW , BUY LOWERTime Limit: 1000MSMemory Limit: 30000KBhttp://poj.org/problem?id=1952先来看看description:Each time you buy a stock, you must purchase it at a lower price than the pr原创 2016-06-28 22:05:13 · 365 阅读 · 0 评论 -
POJ 2182 Lost Cows
http://poj.org/problem?id=2182Lost CowsTime Limit: 1000MS Memory Limit: 65536K题目大意:有N个数,除了第一个数之外,给出每一个数之前 比这个数小的数的个数。要求输出各个数分别是多少。Sample Input51210Sample Output24531大致原创 2016-06-27 22:23:28 · 316 阅读 · 0 评论 -
POJ 1944 Fiber Communications , DP
http://poj.org/problem?id=1944 Fiber CommunicationsTimeLimit: 1000MS MemoryLimit: 30000K 题目大意:1~n个点依次排列,首尾相接,组成一个环。现在给出p对点,要求这中任意一对点之间要有线相连。要求:一条线只能连接相邻的两个点。问至少要多少条线才能满足条件。 Sampl原创 2016-08-08 23:52:05 · 490 阅读 · 0 评论 -
POJ 2112 Optimal Milking, 二分, floyd, 二分图
http://poj.org/problem?id=2112 Optimal MilkingTimeLimit: 2000MS MemoryLimit: 30000KCase TimeLimit: 1000MS题目大意:现在有K个机器,C头牛,每头牛要使用一个机器,每个机器最多被M头牛使用。机器标号为1~K,牛标号为K+1~K+C,用矩阵原创 2016-08-09 11:52:40 · 340 阅读 · 0 评论 -
POJ 3261 Milk Patterns , Hash
http://poj.org/problem?id=3261Milk PatternsTime Limit: 5000MSMemory Limit: 65536KCase Time Limit: 2000MS题目大意:给定一个数串 ,求至少出现k次的最长重复子串,这k个子串可以重叠。InputLine 1: Two s原创 2016-08-23 15:36:00 · 351 阅读 · 0 评论 -
POJ 1521 , Entropy , Huffman
http://poj.org/problem?id=1521EntropyTime Limit: 1000MSMemory Limit: 10000KP.S.原题真长题目大意:给定一些只包含 大写字母 和 下划线 的字符串,求利用huffman编码的原理,存储每个字符串需要的最少bit数。InputThe input fi原创 2016-09-17 23:30:06 · 537 阅读 · 0 评论