killers_999的博客

题意 有非负整数d,如果d=a+b,d=a*b，输出Y a b，(a，b是非负浮点型，保留九位有效数字），如果不能分，输出N。 sample input 7 69 0 1 4 5 999 1000 sample output Y 67.985071301 1.014928699 Y 0.000000000 0.000000000 N Y 2.000000000 2.000000000...

博弈 巴什博弈 题目描述: n个物品，两个人轮流取，每个人至少取一个，最多取m个，先将物品取光的的人获胜。 原理： 我们先考虑最简单的局面，如果只有（m+1）个物品，先手无论怎么取，后手都能将剩下的一次取完获胜。因此可以知道（m+1）是一个先手必败局面。对于（m+1）*k个物品同理可知，无论先手怎么拿，后手都可以合法地拿走一些物品，使剩下的依然是（m+1）的整数倍，直到先手遇到（m+1...

bin神的DP专题真的有好多啊，整理一下做过的基础DP专题。 HDU1029Ignatius and the Princess IV http://acm.hdu.edu.cn/showproblem.php?pid=1029 题意 给出n，和n个数，找出至少出现(n+1)/2次的数字。 思路 至少出现(n+1)/2次，如果这个数存在那么排序后位于中间位置的一定是这个特殊的数。 H...