POJ
文章平均质量分 84
itselaineZ
她终于知道她走的这条路从来都没有尽头,永远到不了天堂
展开
-
#POJ1521#Huffman编码
[POJ1521]Huffman编码时间限制: 1 Sec 内存限制: 128 MB题目描述输入一个字符串,长度不超过100,仅由大写字母和下划线分组成。求用最好的字符编码方式,令总长度最小。输入多组数据,每组数据在一行上输入一个字符串,格式如前所述当遇到END时,表示输入结束。输出对应每个输入,在一行上输出3个信息:首先是原创 2016-07-01 16:08:03 · 799 阅读 · 0 评论 -
#POJ1328#Radar Installation(贪心)
Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 88545 Accepted: 19868DescriptionAssume the coasting is an infinite straight line. La原创 2017-07-16 13:55:11 · 168 阅读 · 0 评论 -
#POJ1463#Strategic Game(贪心 or Hungary or 树形DP)
题意:鲍勃喜欢玩战略游戏。现在有n个城市,他们构成了一棵树。鲍勃可以在某些城市派一个士兵守护,该士兵可以瞭望到所有与该城市相连的边。问鲍勃最少要派遣多少个士兵,才能把所有的边都瞭望到。 N 这题有三种做法:贪心 匈牙利匹配 和 树形DP,现在只讲最快的贪心法将图做成无向图。从度为1的节点开始想,这种节点是必须看到的,但是如果放在它们的位置上,显然不如放在与之原创 2017-07-16 13:55:31 · 210 阅读 · 0 评论 -
#POJ2376#Cleaning Shifts(贪心 -> 最小区间覆盖)
Cleaning ShiftsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 22465 Accepted: 5622DescriptionFarmer John is assigning some of his N (1 <= N <= 25,000原创 2017-07-16 13:55:52 · 258 阅读 · 0 评论 -
#POJ3190#Stall Reservations(贪心 -> 冲突分配)
Stall ReservationsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7008 Accepted: 2519 Special JudgeDescriptionOh those picky N (1 <= N <= 50,000)原创 2017-07-16 13:56:17 · 266 阅读 · 0 评论 -
#POJ3040#Allowance(贪心经典)
AllowanceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3887 Accepted: 1563DescriptionAs a reward for record milk production, Farmer John has decided原创 2017-07-17 08:04:38 · 553 阅读 · 0 评论 -
#POJ1862#Stripies(贪心 + 数学分析)
StripiesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 17240 Accepted: 7807DescriptionOur chemical biologists have invented a new very useful form of原创 2017-07-17 08:05:56 · 308 阅读 · 0 评论 -
#POJ3262#Protecting the Flowers(贪心)
Protecting the FlowersTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7552 Accepted: 3051DescriptionFarmer John went to cut some wood and left N (2 ≤原创 2017-07-17 08:06:23 · 194 阅读 · 0 评论 -
#POJ1753#Flip Game(位运算+BFS)
Flip Game Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the other one is black and each piece is原创 2017-02-23 16:01:10 · 286 阅读 · 0 评论 -
#POJ2142#The Balance
The Balance Ms. Iyo Kiffa-Australis has a balance and only two kinds of weights to measure a dose of medicine. For example, to measure 200mg of aspirin using 300mg weights and 700mg weights,原创 2017-02-08 11:29:13 · 256 阅读 · 0 评论 -
#POJ2115# C Looooops
C Looooops A Compiler Mystery: We are given a C-language style for loop of type for (variable = A; variable != B; variable += C) statement;I.e., a loop which starts by setting varia原创 2017-02-08 11:11:51 · 224 阅读 · 0 评论 -
#POJ1601#青蛙的约会
青蛙的约会 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上,不然是永远都不可能碰原创 2017-02-08 11:01:03 · 303 阅读 · 0 评论 -
#POJ3696# The Luckiest number
The Luckiest number Chinese people think of '8' as the lucky digit. Bob also likes digit '8'. Moreover, Bob has his own lucky number L. Now he wants to construct his luckiest number which is原创 2017-02-07 20:31:44 · 595 阅读 · 0 评论 -
#POJ1173#Bar Code
【POJ1173】条形码时间限制: 1 Sec 内存限制: 128 MB[提交][状态][我的提交]题目描述条形码如下图所示,由黑白两色构成,每种颜色分布一定的宽度。宽度是一个有上限的整数值。例如下图的条形码有4个条形,宽度分别是1,2,3,4,总宽度为:1+2+3+1 =7定义BC(n,k,m) 表示有k个条形,每个条形的宽度不超过m,总宽度为n的条原创 2017-02-10 11:32:56 · 547 阅读 · 0 评论 -
#POJ2393#Yogurt factory(贪心)
Yogurt factoryTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10860 Accepted: 5519DescriptionThe cows have purchased a yogurt factory that makes world原创 2017-07-16 13:54:50 · 205 阅读 · 0 评论 -
#POJ2709#Painter (贪心)
PainterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4808 Accepted: 2793DescriptionThe local toy store sells small fingerpainting kits with between原创 2017-07-15 12:07:08 · 238 阅读 · 0 评论 -
#POJ1014#Dividing(多重背包二进制优化)
DividingTime Limit: 1000MS Memory Limit: 10000KDescriptionMarsha and Bill own a collection of marbles. They want to split the collection among themselves so that both recei原创 2016-07-06 12:23:46 · 484 阅读 · 0 评论 -
#Poj1845#幂的约数之和
[POJ1845]幂的约数之和时间限制: 1 Sec 内存限制: 128 MB[提交][状态][我的提交]题目描述给定正整数A, B,求A^B的所有因数之和,并模9901。输入仅一行,有两个整数A和B(0 输出第1行:问题的答案样例输入Copy (如果复制到控制台无换行原创 2017-02-07 14:30:14 · 583 阅读 · 0 评论 -
#POJ3468#关于整数的简单题(线段树)
[POJ3468]关于整数的简单题时间限制: 1 Sec 内存限制: 128 MB题目描述一个数列有N个整数A1, A2, ..., AN,每次操作可以是将某区间数字都加上一个相同的整数,也可以是询问一个区间中所有数字的和。(这里区间指的是数列中连续的若干个数)。对每次询问给出结果。输入第1行:2个整数N 和 Q (1 ≤ N,原创 2017-03-04 14:21:44 · 263 阅读 · 0 评论 -
#POJ3667#Hotel(线段树)
1906 Hotel时间限制: 1 Sec 内存限制: 64 MB题目描述 奶牛们最近的旅游计划,是到苏必利尔湖畔,享受那里的湖光山色,以及明媚的阳光。作为整个旅游的策划者和负责人,贝茜选择在湖边的一家著名的旅馆住宿。这个巨大的旅馆一共有N (1 湖面。 贝茜一行,以及其他慕名而来的旅游者,都是一批批地来到旅馆的服务台,希望能订到D_i (1原创 2017-03-02 20:22:03 · 313 阅读 · 0 评论 -
#POJ2516#Minimum Cost(拆点+Km完备匹配)
Minimum CostTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 16562 Accepted: 5817DescriptionDearboy, a goods victualer, now comes to a big problem, and原创 2017-05-01 21:09:47 · 377 阅读 · 0 评论 -
#POJ2823#Sliding Window (单调队列基础)
Sliding WindowTime Limit: 12000MS Memory Limit: 65536KTotal Submissions: 60091 Accepted: 17230Case Time Limit: 5000MSDescriptionAn array of size n ≤ 106 i原创 2017-05-23 21:18:49 · 199 阅读 · 0 评论 -
#POJ2750#Potted Flower(线段树)
Potted FlowerTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4883 Accepted: 1861DescriptionThe little cat takes over the management of a new park. The原创 2017-05-23 21:44:21 · 338 阅读 · 0 评论 -
#Poj1769#Minimizing maximizer(Dp+线段树优化)
Minimizing maximizerTime Limit: 5000MS Memory Limit: 30000KTotal Submissions: 4367 Accepted: 1799DescriptionThe company Chris Ltd. is preparing a new sorting ha原创 2017-06-08 14:38:14 · 330 阅读 · 0 评论 -
#poj1180#Batch Scheduling (经典逆推Dp+斜率优化)
Batch SchedulingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4068 Accepted: 1860DescriptionThere is a sequence of N jobs to be processed on one原创 2017-06-08 14:24:14 · 387 阅读 · 0 评论 -
#POJ1987#Distance Statistics(树+点分治)
Distance StatisticsTime Limit: 2000MS Memory Limit: 64000KTotal Submissions: 2472 Accepted: 883Case Time Limit: 1000MSDescriptionFrustrated at the number原创 2017-07-15 11:28:49 · 330 阅读 · 0 评论 -
#POJ3714#Raid(不同类最小点对 + 分治)
RaidTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 12529 Accepted: 3701DescriptionAfter successive failures in the battles against the Union, the Emp原创 2017-07-15 11:39:52 · 488 阅读 · 0 评论 -
#POJ3122#Pie (二分)
PieTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17790 Accepted: 5956 Special JudgeDescriptionMy birthday is coming up and traditionally I'm ser原创 2017-07-15 11:45:27 · 207 阅读 · 0 评论 -
#POJ3301#Texas Trip(三分查找)
Texas TripTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5778 Accepted: 1786DescriptionAfter a day trip with his friend Dick, Harry noticed a strange原创 2017-07-15 11:58:19 · 212 阅读 · 0 评论 -
#POJ1475#Pushing Boxes(A*_搜索)
Pushing BoxesTime Limit: 2000MS Memory Limit: 131072KTotal Submissions: 6117 Accepted: 2115 Special JudgeDescriptionImagine you are standing inside a two-di原创 2017-10-06 21:51:43 · 292 阅读 · 0 评论