
POJ
文章平均质量分 76
Stitch_11752
这个作者很懒,什么都没留下…
展开
-
POJ 2231 Moo Volume , 简单公式推导
POJ 2231 Moo Volume http://poj.org/problem?id=2231 Time Limit: 1000MS Memory Limit: 65536K Description Farmer John has received a noise complaint from his neighbor, Farmer Bob,原创 2016-06-26 20:00:07 · 1144 阅读 · 0 评论 -
POJ 1952 BUY LOW, BUY LOWER DP
BUY LOW , BUY LOWER Time Limit: 1000MS Memory Limit: 30000KB http://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 · 418 阅读 · 0 评论 -
POJ 2182 Lost Cows
http://poj.org/problem?id=2182 Lost Cows Time Limit: 1000MS Memory Limit: 65536K 题目大意:有N个数,除了第一个数之外,给出每一个数之前 比这个数小的数的个数。要求输出各个数分别是多少。 Sample Input 5 1 2 1 0 Sample Output 2 4 5 3 1 大致原创 2016-06-27 22:23:28 · 366 阅读 · 0 评论 -
POJ 1944 Fiber Communications , DP
http://poj.org/problem?id=1944 Fiber Communications TimeLimit: 1000MS MemoryLimit: 30000K 题目大意: 1~n个点依次排列,首尾相接,组成一个环。现在给出p对点,要求这中任意一对点之间要有线相连。 要求:一条线只能连接相邻的两个点。问至少要多少条线才能满足条件。 Sampl原创 2016-08-08 23:52:05 · 525 阅读 · 0 评论 -
POJ 2112 Optimal Milking, 二分, floyd, 二分图
http://poj.org/problem?id=2112 Optimal Milking TimeLimit: 2000MS MemoryLimit: 30000K Case TimeLimit: 1000MS 题目大意: 现在有K个机器,C头牛,每头牛要使用一个机器,每个机器最多被M头牛使用。 机器标号为1~K,牛标号为K+1~K+C,用矩阵原创 2016-08-09 11:52:40 · 381 阅读 · 0 评论 -
POJ 3261 Milk Patterns , Hash
http://poj.org/problem?id=3261 Milk Patterns Time Limit: 5000MS Memory Limit: 65536K Case Time Limit: 2000MS 题目大意: 给定一个数串 ,求至少出现k次的最长重复子串,这k个子串可以重叠。 Input Line 1: Two s原创 2016-08-23 15:36:00 · 386 阅读 · 0 评论 -
POJ 1521 , Entropy , Huffman
http://poj.org/problem?id=1521 Entropy Time Limit: 1000MS Memory Limit: 10000K P.S. 原题真长 题目大意: 给定一些只包含 大写字母 和 下划线 的字符串,求利用huffman编码的原理,存储每个字符串需要的最少bit数。 Input The input fi原创 2016-09-17 23:30:06 · 612 阅读 · 0 评论