摘要: Cow BowlingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 21242 Accepted: 14046DescriptionThe cows don't use actual bowling... 阅读全文
posted @ 2018-03-20 23:17 ACLJW 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 0-1 背包问题:给定 n 种物品和一个容量为 C 的背包,物品 i 的重量是 wi,其价值为 vi 。问:应该如何选择装入背包的物品,使得装入背包中的物品的总价值最大?递归解法,对每个物品是否装入背包进行搜索:int n,w;int w[maxn],v[maxn];... 阅读全文
posted @ 2018-03-18 00:08 ACLJW 阅读(132) 评论(0) 推荐(0) 编辑
摘要: Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 56309 Accepted: 18537DescriptionFarmer John wants to repair a sm... 阅读全文
posted @ 2018-03-17 23:27 ACLJW 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 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) 编辑
摘要: 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 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 问题主题:区间调度问题问题描述:有n项工作,每项工作分别在si开始,ti结束。对每项工作,你都可以选择参加或不参加,但选择了参加某项工作就必须至始至终参加全程参与,即参与工作的时间段不能有重叠(即使开始的时间和结束的时间重叠都不行)。限制条件:1#include#in... 阅读全文
posted @ 2018-03-16 23:58 ACLJW 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 给定一个大小为N*M的迷宫,由通道('.')和墙壁('#')组成,其中通道S表示起点,通道G表示终点,每一步移动可以达到上下左右中不是墙壁的位置。试求出起点到终点的最小步数。(本题假定迷宫是有解的)(N,M#include#includeusing namespace... 阅读全文
posted @ 2018-03-16 17:46 ACLJW 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 总时间限制: 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 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 部分和问题时间限制:1000 ms | 内存限制:65535 KB难度:2描述给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。输入首先,n和k,n表示数的个数,k表示数的和。接着一行n个数。(1using namespace... 阅读全文
posted @ 2018-03-14 23:18 ACLJW 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 试题描述你的朋友提议玩一个游戏:将写有数字的n 个纸片放入口袋中,你可以从口袋中抽取4 次纸片,每次记下纸片上的数字后都将其放回口袋中。如果这4 个数字的和是m,就是你赢,否则就是你的朋友赢。你挑战了好几回,结果一次也没赢过,于是怒而撕破口袋,取出所有纸片,检查自己是... 阅读全文
posted @ 2018-03-14 22:35 ACLJW 阅读(224) 评论(0) 推荐(0) 编辑