摘要：
http://blog.csdn.net/u011915301/article/details/43883039 依旧是《训练指南》上的一道例题。书上讲的比较抽象，下面就把解法具体一下。因为涉及到父子关系，因此自然而然可以将n个节点构造成一棵树，最后将形成一个森林。接下来将使用递归的手法。设f(i) 阅读全文
posted @ 2017-05-13 22:13
AutSky_JadeK
阅读(195)
评论(0)
推荐(0)
摘要：
滚动数组优化自己画一下就明白了。 http://blog.csdn.net/u014800748/article/details/45849217 解题思路：本题利用递推关系解决。建立一个多段图，定义状态d(i,j)表示“使用不超过i的整数的立方，累加和为j”的方案数。那么根据加法原理，如果没有选择 阅读全文
posted @ 2017-05-13 21:28
AutSky_JadeK
阅读(358)
评论(0)
推荐(0)
摘要：
d[i+c[j]]+=d[i]（c[j]是拼成j所需的火柴数） d[0]=1； 别忘了不能有前导零，所以当i为零时，不要尝试去拼成零。反而应该在n>=6时，最后给答案加1（单独拼出0）。 阅读全文
posted @ 2017-05-13 21:08
AutSky_JadeK
阅读(201)
评论(0)
推荐(0)
摘要：
考虑两个人，先把各自的集合排个序，丢掉一半，因为比较劣的那一半一定用不到。 然后贪心地放，只有两种决策，要么把一个最优的放在开头，要么把一个最劣的放在结尾。 如果我的最优的比对方所有的都劣（或等于），我就把我最劣的往结尾放。否则我把我最优的往开头放。 用multiset维护两人的集合即可。 阅读全文
posted @ 2017-05-13 20:22
AutSky_JadeK
阅读(179)
评论(0)
推荐(0)
摘要：
http://www.cnblogs.com/khbcsu/p/4245943.html 本题如果直接枚举的话难度很大并且会无从下手。那么我们是否可以采取逆向思考的方法来解决问题呢？我们可以用总的情况把不符合要求的减掉就行了。 首先我们如果不考虑任何约束条件，我们可以得出如下结论： 下载我们假定第一 阅读全文
posted @ 2017-05-13 01:35
AutSky_JadeK
阅读(158)
评论(0)
推荐(0)
摘要：
http://blog.csdn.net/highacm/article/details/8629173 题目大意：计算从1,2,3，...，n中选出3个不同的整数，使得以它们为边长可以构成三角形的个数。 思路：用一般的方法需要三重循环，时间复杂度为O（n^3），肯定超时，因此可用数学的方法对问题进 阅读全文
posted @ 2017-05-13 00:52
AutSky_JadeK
阅读(172)
评论(0)
推荐(0)
摘要：
考虑把皇后放在同一横排或者统一纵列，答案为nm(m-1)和nm(n-1），显然。 考虑同一对角线的情况不妨设，n<=m，对角线从左到右依次为1,2,3，...，n-1，n，n，n，...，n（m-n+1个n），n-1，n-2，...，2,1 还有另一个方向的对角线，所以算出来之后要乘二。 即答案为2 阅读全文
posted @ 2017-05-13 00:09
AutSky_JadeK
阅读(160)
评论(0)
推荐(0)
浙公网安备 33010602011771号
