ACLJW

摘要： Cow BowlingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 21242 Accepted: 14046DescriptionThe cows don't use actual bowling... 阅读全文

posted @ 2018-03-20 23:17 ACLJW 阅读(115) 评论(0) 推荐(0)

摘要： 0-1 背包问题：给定 n 种物品和一个容量为 C 的背包，物品 i 的重量是 wi，其价值为 vi 。问：应该如何选择装入背包的物品，使得装入背包中的物品的总价值最大？递归解法，对每个物品是否装入背包进行搜索：int n,w;int w[maxn],v[maxn];... 阅读全文

posted @ 2018-03-18 00:08 ACLJW 阅读(142) 评论(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 阅读(123) 评论(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 阅读(114) 评论(0) 推荐(0)

摘要：问题主题：区间调度问题问题描述：有n项工作，每项工作分别在si开始，ti结束。对每项工作，你都可以选择参加或不参加，但选择了参加某项工作就必须至始至终参加全程参与，即参与工作的时间段不能有重叠(即使开始的时间和结束的时间重叠都不行)。限制条件：1#include#in... 阅读全文

posted @ 2018-03-16 23:58 ACLJW 阅读(244) 评论(0) 推荐(0)

摘要：给定一个大小为N*M的迷宫，由通道('.')和墙壁('#')组成，其中通道S表示起点，通道G表示终点，每一步移动可以达到上下左右中不是墙壁的位置。试求出起点到终点的最小步数。（本题假定迷宫是有解的）(N,M#include#includeusing namespace... 阅读全文

posted @ 2018-03-16 17:46 ACLJW 阅读(212) 评论(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 阅读(221) 评论(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 阅读(139) 评论(0) 推荐(0)

摘要：试题描述你的朋友提议玩一个游戏：将写有数字的n 个纸片放入口袋中，你可以从口袋中抽取4 次纸片，每次记下纸片上的数字后都将其放回口袋中。如果这4 个数字的和是m，就是你赢，否则就是你的朋友赢。你挑战了好几回，结果一次也没赢过，于是怒而撕破口袋，取出所有纸片，检查自己是... 阅读全文

posted @ 2018-03-14 22:35 ACLJW 阅读(246) 评论(0) 推荐(0)