摘要：
三分算法 二分算法解决的是具有单调性的问题。 三分算法解决的是抛物线的类型，上凸，下凹。 mid=(Left+Right)/2; midmid=(Right+mid)/2; 题目类型有： HDU :3400 2298 4454 2438 3756 POJ: 3301 3737 ZOJ: 3203 二 阅读全文
摘要：
题目链接[http://acm.hdu.edu.cn/showproblem.php?pid=5933]; 题意： 给出n堆物品，问能不能分成K个数量相等的堆，如果能分，则最少次数是多少。分的规则为：1、将一个堆分成相邻的两个堆。2、将相邻的两个堆合并。Power oj 。均分纸牌。 阅读全文
摘要：
题意： 有k只鸟，每只鸟只能活一天，它可以在死之前生[0,n-1]只鸟，生出x只鸟的概率是p[x].问m天后所有的鸟都时光的概率。（m天之前就死了的也算上）。 输入:T、n、k、m. 题解： 每只鸟的的死亡与生幼鸟的概率是相互独立的，那么我们只需要算出一只鸟在m天后死亡的概率f[m]然后pow(f[ 阅读全文
摘要：
题目链接[https://www.oj.swust.edu.cn/problem/show/2360] 题意：给出两个四位数A、B,目地是用最少的步骤使A变成B。变换规则如下：1、相邻的两位数可以交换，消耗为1步。2、每位数字可以增加或者减小，步骤为增加或者减小的量。 题解：用DFS先全排列交换，然 阅读全文
摘要：
题目链接[https://www.oj.swust.edu.cn/problem/show/1613] 题意：输出第K小的由1、4、7数字组成的数字。 解题过程：1、4、7、11、14、17、41、44、47。。。。。。。找规律。 阅读全文
摘要：
power oj 2498 /递推 2498: 新年礼物 Time Limit: 1000 MS Memory Limit: 65536 KBTotal Submit: 12 Accepted: 3 Page View: 61Submit Status Discuss Description 新年快 阅读全文