随笔分类 -  POJ

1276:Cash Machine（完全背包问题）
摘要：Cash MachineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 38756 Accepted: 14102DescriptionA Bank plans to install a machin... 阅读全文
posted @ 2018-04-07 00:53 ACLJW 阅读(364) 评论(0) 推荐(0)
1222:EXTENDED LIGHTS OUT
摘要：EXTENDED LIGHTS OUTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12788 Accepted: 8097DescriptionIn an extended version of ... 阅读全文
posted @ 2018-04-02 21:50 ACLJW 阅读(191) 评论(0) 推荐(0)
1458:Common Subsequence（最长公共子序列）
摘要：Common SubsequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 58057 Accepted: 24243DescriptionA subsequence of a given s... 阅读全文
posted @ 2018-04-01 11:05 ACLJW 阅读(154) 评论(0) 推荐(0)
1742:Coins
摘要：CoinsTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 40853 Accepted: 13835DescriptionPeople in Silverland use coins.They hav... 阅读全文
posted @ 2018-03-25 23:50 ACLJW 阅读(174) 评论(0) 推荐(0)
2229:Sumsets
摘要：SumsetsTime Limit: 2000MS Memory Limit: 200000KTotal Submissions: 21492 Accepted: 8355DescriptionFarmer John commanded his cows to sea... 阅读全文
posted @ 2018-03-22 23:32 ACLJW 阅读(143) 评论(0) 推荐(0)
3616:Milking Time
摘要：Milking TimeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12004 Accepted: 5067DescriptionBessie is such a hard-working cow... 阅读全文
posted @ 2018-03-21 23:54 ACLJW 阅读(124) 评论(0) 推荐(0)
2385:Apple Catching
摘要：Apple CatchingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14130 Accepted: 6905DescriptionIt is a little known fact that ... 阅读全文
posted @ 2018-03-21 12:23 ACLJW 阅读(129) 评论(0) 推荐(0)
3176:Cow Bowling
摘要：Cow BowlingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 21242 Accepted: 14046DescriptionThe cows don't use actual bowling... 阅读全文
posted @ 2018-03-20 23:17 ACLJW 阅读(119) 评论(0) 推荐(0)
3253:Fence Repair
摘要：Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 56309 Accepted: 18537DescriptionFarmer John wants to repair a sm... 阅读全文
posted @ 2018-03-17 23:27 ACLJW 阅读(126) 评论(0) 推荐(0)
3069:Saruman's Army
摘要：Saruman's ArmyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12700 Accepted: 6390DescriptionSaruman the White must lead his... 阅读全文
posted @ 2018-03-17 11:41 ACLJW 阅读(112) 评论(0) 推荐(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... 阅读全文
posted @ 2018-03-17 10:05 ACLJW 阅读(122) 评论(0) 推荐(0)
迷宫的最短路径
摘要：给定一个大小为N*M的迷宫，由通道('.')和墙壁('#')组成，其中通道S表示起点，通道G表示终点，每一步移动可以达到上下左右中不是墙壁的位置。试求出起点到终点的最小步数。（本题假定迷宫是有解的）(N,M#include#includeusing namespace... 阅读全文
posted @ 2018-03-16 17:46 ACLJW 阅读(216) 评论(0) 推荐(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 ... 阅读全文
posted @ 2018-03-15 00:46 ACLJW 阅读(223) 评论(0) 推荐(0)
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 wal... 阅读全文
posted @ 2018-03-14 21:02 ACLJW 阅读(139) 评论(0) 推荐(0)
宠物小精灵之收服（二维背包）
摘要：005:宠物小精灵之收服总时间限制: 1000ms 内存限制: 65536kB描述宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。一天，小智和皮卡丘来到了小精灵狩猎场，里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而，野生的小精灵并不那么容易... 阅读全文
posted @ 2017-09-24 21:53 ACLJW 阅读(250) 评论(0) 推荐(0)
开餐馆
摘要：004:开餐馆总时间限制: 1000ms 内存限制: 65536kB 描述 北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 n 个地点排列在同一条直线上。我们用一个整数序列m1, m2, ... 阅读全文
posted @ 2017-09-24 17:44 ACLJW 阅读(173) 评论(0) 推荐(0)
大盗阿福
摘要：001:大盗阿福总时间限制: 1000ms 内存限制: 65536kB描述阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。这条街上一共有 N 家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会... 阅读全文
posted @ 2017-09-24 14:42 ACLJW 阅读(182) 评论(0) 推荐(0)
最佳加法表达式
摘要：011:最佳加法表达式总时间限制: 1000ms 内存限制: 65536kB描述给定n个1到9的数字，要求在数字之间摆放m个加号(加号两边必须有数字），使得所得到的加法表达式的值最小，并输出该值。例如，在1234中摆放1个加号，最好的摆法就是12+34,和为36输入有... 阅读全文
posted @ 2017-09-23 22:55 ACLJW 阅读(229) 评论(0) 推荐(0)