摘要：
POJ 1416 -- Shredding Company 题意： 公司现在要发明一种新的碎纸机，要求新的碎纸机能够把纸条上的数字切成最接近而不超过target值。比如，target的值是50，而纸条上的数字是12346，应该把数字切成四部分，分别是1、2、34、6。因为这样所得到的和43 (= 1 阅读全文
posted @ 2018-02-23 20:11
卉卉卉大爷
阅读(160)
评论(0)
推荐(0)
摘要：
POJ 1011 -- Sticks 阅读全文
posted @ 2018-02-23 15:59
卉卉卉大爷
阅读(191)
评论(0)
推荐(0)
摘要：
POJ 2362 -- Square 题意： 给定一堆不定长度的小棒子，问他们能否构成一个正方形。 解题思路： DFS，排列树，即找到一个给出的木棍长度序列的全排列，使得能够形成一个正方形 所有木棍长度之和即为正方形的周长sum，正方形的边长即为sum/4，必须满足sum%4==0 需要组成四根长度 阅读全文
posted @ 2018-02-23 14:18
卉卉卉大爷
阅读(257)
评论(0)
推荐(0)
浙公网安备 33010602011771号