POJ
文章平均质量分 87
ACLJW
这个作者很懒,什么都没留下…
展开
-
1852:Ants
总时间限制: 1000ms内存限制: 65536kB描述An army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walking ant reaches an end of the pole, it immediatelly falls off it....原创 2018-03-14 21:01:48 · 74 阅读 · 0 评论 -
1222:EXTENDED LIGHTS OUT
EXTENDED LIGHTS OUTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12788 Accepted: 8097DescriptionIn an extended version of the game Lights Out, is a puzzle with 5 rows of 6 buttons each (th...原创 2018-04-02 21:50:25 · 181 阅读 · 0 评论 -
1458:Common Subsequence(最长公共子序列)
Common SubsequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 58057 Accepted: 24243DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) l...原创 2018-04-01 11:05:09 · 183 阅读 · 0 评论 -
3616:Milking Time
Milking TimeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12004 Accepted: 5067DescriptionBessie is such a hard-working cow. In fact, she is so focused on maximizing her productivity that s...原创 2018-03-21 23:54:26 · 93 阅读 · 0 评论 -
1742:Coins
CoinsTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 40853 Accepted: 13835DescriptionPeople in Silverland use coins.They have coins of value A1,A2,A3...An Silverland dollar.One day Tony open...原创 2018-03-25 23:49:56 · 189 阅读 · 0 评论 -
2385:Apple Catching
Apple CatchingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14130 Accepted: 6905DescriptionIt is a little known fact that cows love apples. Farmer John has two apple trees (which are conve...原创 2018-03-21 12:22:32 · 104 阅读 · 0 评论 -
3176:Cow Bowling
Cow BowlingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 21242 Accepted: 14046DescriptionThe cows don't use actual bowling balls when they go bowling. They each take a number (in the range...原创 2018-03-20 23:17:00 · 123 阅读 · 0 评论 -
宠物小精灵之收服(二维背包)
005:宠物小精灵之收服总时间限制: 1000ms 内存限制: 65536kB描述宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。一天,小智和皮卡丘来到了小精灵狩猎场,里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而,野生的小精灵并不那么容易被收服。对于每一个野生小精灵而言,小智可能需要使用很多个精灵球才能收服它,而在收服过程中,野生小精灵也会对皮卡丘造成一定的伤害(从而...原创 2017-09-24 21:52:57 · 341 阅读 · 0 评论 -
开餐馆
004:开餐馆总时间限制: 1000ms 内存限制: 65536kB 描述 北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 n 个地点排列在同一条直线上。我们用一个整数序列m1, m2, … mn 来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。我们用pi 表示在mi 处开餐馆的利润。为了避免自己的餐馆的内部竞争,原创 2017-09-24 17:44:18 · 313 阅读 · 0 评论 -
大盗阿福
001:大盗阿福总时间限制: 1000ms 内存限制: 65536kB描述阿福是一名经验丰富的大盗。趁着月黑风高,阿福打算今晚洗劫一条街上的店铺。这条街上一共有 N 家店铺,每家店中都有一些现金。阿福事先调查得知,只有当他同时洗劫了两家相邻的店铺时,街上的报警系统才会启动,然后警察就会蜂拥而至。作为一向谨慎作案的大盗,阿福不愿意冒着被警察原创 2017-09-24 14:41:37 · 279 阅读 · 0 评论 -
最佳加法表达式
011:最佳加法表达式总时间限制: 1000ms 内存限制: 65536kB描述给定n个1到9的数字,要求在数字之间摆放m个加号(加号两边必须有数字),使得所得到的加法表达式的值最小,并输出该值。例如,在1234中摆放1个加号,最好的摆法就是12+34,和为36输入有不超过15组数据每组数据两行。第一行是整数m,表示有m个加号要放( 0第原创 2017-09-23 22:55:22 · 468 阅读 · 0 评论 -
2229:Sumsets
SumsetsTime Limit: 2000MS Memory Limit: 200000KTotal Submissions: 21492 Accepted: 8355DescriptionFarmer John commanded his cows to search for different sets of numbers that sum to a given number. The ...原创 2018-03-22 23:32:11 · 129 阅读 · 0 评论 -
3253:Fence Repair
Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 56309 Accepted: 18537DescriptionFarmer John wants to repair a small length of the fence around the pasture. He measures the fence ...原创 2018-03-17 23:27:09 · 97 阅读 · 0 评论 -
3069:Saruman's Army
Saruman's ArmyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12700 Accepted: 6390DescriptionSaruman the White must lead his army along a straight path from Isengard to Helm’s Deep. To keep ...原创 2018-03-17 11:40:51 · 120 阅读 · 0 评论 -
3617:Best Cow Line
Best Cow LineTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 29339 Accepted: 7861DescriptionFJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of the Year" competition. In t...原创 2018-03-17 10:05:02 · 120 阅读 · 0 评论 -
迷宫的最短路径
给定一个大小为N*M的迷宫,由通道('.')和墙壁('#')组成,其中通道S表示起点,通道G表示终点,每一步移动可以达到上下左右中不是墙壁的位置。试求出起点到终点的最小步数。(本题假定迷宫是有解的)(N,M<=100)样例输入:10 10样例输出:22#include<cstdio>#include<iostream>#include<queue>u...原创 2018-03-16 17:46:21 · 1936 阅读 · 0 评论 -
2386:Lake Counting
总时间限制: 1000ms内存限制: 65536kB描述Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squa...原创 2018-03-15 00:46:15 · 145 阅读 · 0 评论 -
1276:Cash Machine(完全背包问题)
Cash MachineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 38756 Accepted: 14102DescriptionA Bank plans to install a machine for cash withdrawal. The machine is able to deliver appropriate ...原创 2018-04-07 00:52:30 · 174 阅读 · 0 评论