全解题报告索引目录 -> 【北大ACM – POJ试题分类】 提示：动态规划，01背包 初看此题第一个冲动就是穷举。。。。不过再细想肯定行不通= =O(20^20)等着超时吧。。。 我也是看了前辈的意见才联想到01背包，用动态规划来解 题目大意 有一个天平，天平左右两边各有若干个 [ ... ]
1年前 (2018-06-23) 640阅读 0评论
1喜欢
全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大概题意 当一个广播电台在一个非常大的地区，广播站会用中继器来转播信号以使得每一个接收器都能接收到一个强烈的信号。然而，每个中继器必须慎重选择使用，使相邻的中继器不互相干扰。如果相邻的中继器使用不同的频道，那么就不会相 [ ... ]
1年前 (2018-06-23) 593阅读 0评论
0喜欢
全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 九宫格问题，也有人叫数独问题 把一个9行9列的网格，再细分为9个3*3的子网格，要求每行、每列、每个子网格内都只能使用一次1~9中的一个数字，即每行、每列、每个子网格内都不允许出现相同的数字。 0是待 [ ... ]
1年前 (2018-06-23) 446阅读 0评论
0喜欢
全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 公司现在要发明一种新的碎纸机，要求新的碎纸机能够把纸条上的数字切成最接近而不超过target值。比如，target的值是50，而纸条上的数字是12346，应该把数字切成四部分，分别是1、2、34、6。因为这样 [ ... ]
1年前 (2018-06-23) 343阅读 0评论
0喜欢
全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 2011 POJ暑假集训题Problem E，POJ上有中文版 解题思路 DFS+剪枝 POJ2362 的强化版，重点在于剪枝 令InitLen为所求的最短原始棒长，maxlen为给定的棒子堆中最长的棒子，s [ ... ]
1年前 (2018-06-23) 566阅读 0评论
0喜欢
全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 给定一堆不定长度的小棒子，问他们能否构成一个正方形。 解题思路 POJ1011 的热身题，DFS+剪枝 本题大致做法就是对所有小棒子长度求和sum，sum就是正方形的周长，sum/4就是边长side。 问题就 [ ... ]
1年前 (2018-06-23) 457阅读 0评论
1喜欢
全解题报告索引目录 -> 【北大ACM – POJ试题分类】 POJ1010 -> 【STAMPS】 测试数据来源 Pacific Northwest 1998 测试数据下载 Sample Input 1 2 3 0 7 4 0 1 1 0 6 2 3 [ ... ]
1年前 (2018-06-23) 273阅读 0评论
0喜欢
全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 题意比较难懂。大致如下： 第一行数字是邮票的面值，每一个数字就是一个不同的种类，哪怕面值相同。以0结束。 第二行数字是顾客所需要的邮票总面值。每个数字就是一个顾客的需求，以0结束。 每两行是一组case。以E [ ... ]
1年前 (2018-06-23) 614阅读 0评论
1喜欢
全解题报告索引目录 -> 【北大ACM – POJ试题分类】 题目大意 给出一三维空间的地牢,要求求出由字符’S’到字符’E’的最短路径 移动方向可以是上，下，左，右，前，后，六个方向 每移动一次就耗费一分钟，要求输出最快的走出时间 [ ... ]
1年前 (2018-06-23) 417阅读 0评论
0喜欢
全解题报告索引目录 -> 【北大ACM – POJ试题分类】 题目大意 给出了两个瓶子的容量A,B, 以及一个目标水量C， 对A、B可以有如下操作: FILL(i) fill the pot i (1 ≤ i ≤ 2) from the tap; DROP(i) empty th [ ... ]
1年前 (2018-06-23) 445阅读 0评论
0喜欢
