中途相遇法
关注
分享
扫一扫
文章平均质量分 79
Chen丶HC
这个作者很懒，什么都没留下…
展开
-
CodeForce 396A On Number of Decompositions into Multipliers
16：37 排列组合中的挡板法前提：元素相同，盒子不空，无剩余元素1.直接使用挡板法例 10个球放入7个盒子，每个盒子至少一个球。解 10个球9个空挡，6个挡板分7份。2.允许有空盒情况例 8个球放3个盒子解 假设每个盒子有本来有一个球，11个球2个挡板。3.受限制分组问题例 8个球放入编号1,2,3的盒子，球数不小于编号数。解 先在盒子中放原创 2017-08-12 18:26:01 · 216 阅读 · 0 评论 -
例题8-3 和为0的4个值（4 Values Whose Sum is Zero, ACM/ICPC SWERC 2005, UVa 1152）
用map效率有点低啊，tle了。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define SF(a)原创 2017-11-15 19:11:20 · 240 阅读 · 0 评论 -
例题8-16 不无聊的序列（Non-boring sequences, CERC 2012, UVa1608）
思路：若序列中存在某个只出现一次的元素，横跨此元素左右的序列必然ok，只需考虑左右序列。由此T(n) = T(k-1) + T(n - k) + T(find唯一元素)。预处理出每个元素左右相同元素的位置，则可以以T(find) = O(n)。优化查找方式，每次从序列的左右两端同时查找，最坏情况T(n) = O(nlogn)。orz.真的好困难，步履维艰。。。两种不同的查找原创 2017-12-06 22:02:08 · 385 阅读 · 0 评论