2017 年 10月随笔档案 - 不想吃WA的咸鱼

摘要：超大背包问题有重量和价值分别为w(i),v(i)的n个物品，从这些物品中选出总重不超过W的物品，求所有挑选方案中价值总和的最大值1ps[j].second时我们一定不会选择第j种方案了，所以可以去掉。之后我们就继续把剩余物品的选择情况枚举出来，每枚举出来一种方案，让... 阅读全文

posted @ 2017-10-29 23:37 不想吃WA的咸鱼阅读(395) 评论(2) 推荐(1)

摘要：Physics ExperimentTime Limit: 1000MSMemory Limit: 65536KDescriptionSimon is doing a physics experiment with N identicalballs with the... 阅读全文

posted @ 2017-10-29 22:45 不想吃WA的咸鱼阅读(153) 评论(0) 推荐(0)

摘要：4 Values whose Sum is 0Time Limit: 15000MSMemory Limit: 228000KCase Time Limit: 5000MSDescriptionThe SUM problemcan be formulated as f... 阅读全文

posted @ 2017-10-29 21:26 不想吃WA的咸鱼阅读(103) 评论(0) 推荐(0)

摘要：Face The Right WayTime Limit: 2000MSMemory Limit: 65536KDescriptionFarmer John has arranged his N (1≤ N ≤ 5,000) cows in a row and man... 阅读全文

posted @ 2017-10-29 21:09 不想吃WA的咸鱼阅读(144) 评论(0) 推荐(0)

摘要：FliptileTime Limit: 2000MSMemory Limit: 65536KDescriptionFarmer John knows that an intellectuallysatisfied cow is a happy cow who will... 阅读全文

posted @ 2017-10-29 00:04 不想吃WA的咸鱼阅读(113) 评论(0) 推荐(0)

摘要：时间限制 1000ms 空间限制 65536K题目描述恶魔猎手尤迫安野心勃勃。他背叛了暗夜精灵，率深藏在海底的那加企图叛变：守望者在与尤迪安的交锋中遭遇了围杀.被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去，到那时，刀上的所有人... 阅读全文

posted @ 2017-10-26 23:56 不想吃WA的咸鱼阅读(157) 评论(0) 推荐(0)

摘要：时间限制 1000ms 空间限制 65536K题目描述无脑博士有三个容量分别是 A,B,C 升的试管，A,B,C分别是三个从 1 到 20 的整数，最初，A 和 B 试管都是空的，而 C试管是装满硫酸铜溶液的。有时，无脑博士把硫酸铜溶液从一个试管倒到另一个试管中，直到... 阅读全文

posted @ 2017-10-26 16:28 不想吃WA的咸鱼阅读(210) 评论(0) 推荐(0)

计蒜客 - 组合运算式

摘要：时间限制 1000ms 空间限制 65536K题目描述请考虑一个被空格分隔的，由1到N的整数组成的递增数列：1 2 3 ... N。现在请在数列中插入表示加的“+”，或者表示减“-”，亦或者表示空白的“ ”(例如1-2 3就等于1-23)，来将每一对数字组合成一个表达... 阅读全文

posted @ 2017-10-26 00:32 不想吃WA的咸鱼阅读(238) 评论(0) 推荐(0)

计蒜客 - 渊子赛马

摘要：时间限制 1000ms 空间限制 65536K题目描述赛马是一古老的游戏，早在公元前四世纪的中国，处在诸侯割据的状态，历史上称为“战国时期”。在魏国作官的孙膑，因为受到同僚庞涓的迫害，被齐国使臣救出后，到达齐国国都。赛马是当时最受齐国贵族欢迎的娱乐项目。上至国王，下到... 阅读全文

posted @ 2017-10-25 17:12 不想吃WA的咸鱼阅读(270) 评论(0) 推荐(0)

计蒜客 - 2n皇后问题

摘要：时间限制 1000ms 内存限制 65536K题目描述给定一个 n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入 n 个黑皇后和 n 个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问... 阅读全文

posted @ 2017-10-24 23:35 不想吃WA的咸鱼阅读(325) 评论(0) 推荐(0)

计蒜客 - 八皇后问题

摘要：时间限制 1000ms 内存限制 65536K题目描述努比亚和苏丹没有子女，所以他要从一些有集成资格的继承者中挑选一个出来继承王位。他希望这个继承者足够聪明，所以他准备了一个西洋棋盘，上面的每个格子中均有一个 1-99 的数字。他又准备8个皇后棋子。8 皇后的规则就是... 阅读全文

posted @ 2017-10-24 23:16 不想吃WA的咸鱼阅读(427) 评论(0) 推荐(0)

摘要：时间限制1000ms空间限制 65536K题目描述三个法师康的工人每天早上6点到工厂开始到三条产品生产线上组装桔子手机。第一个工人在200时刻开始（从6点开始计时，以秒作为单位）在生产线上开始生产，一直到1000时刻。第二个工人，在700时刻开始，在1100时刻结束。... 阅读全文

posted @ 2017-10-24 00:25 不想吃WA的咸鱼阅读(210) 评论(0) 推荐(0)

计蒜客 - 三值排序

摘要：时间限制 1000ms 内存限制 65536K题目描述排序是一种很频繁的计算任务。一个实际的例子是，当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1，2和3。我们用交换的方法把他排成升序的。写一个程序计算出，计算出的一个包括1、2、3三种值... 阅读全文

posted @ 2017-10-23 23:09 不想吃WA的咸鱼阅读(148) 评论(0) 推荐(0)

摘要：Pocket CubeProblem DescriptionThe Pocket Cube, also known as the Mini Cube or the Ice Cube, is the 2 × 2 × 2 equivalence of a Rubik’s ... 阅读全文

posted @ 2017-10-22 17:33 不想吃WA的咸鱼阅读(408) 评论(0) 推荐(0)

摘要：有N种物品，每种物品的数量为C1，C2......Cn。从中任选若干件放在容量为W的背包里，每种物品的体积为W1，W2......Wn（Wi为整数），与之相对应的价值为P1,P2......Pn（Pi为整数）。求背包能够容纳的最大价值。Input第1行，2个整数，N和... 阅读全文

posted @ 2017-10-22 16:03 不想吃WA的咸鱼阅读(96) 评论(0) 推荐(0)

不想吃WA的咸鱼