摘要：
解题思路：【要充分理解题意，不可断章取义】 贪心：每个防御系统要发挥其最大性能， 举例： Input : 9 389 207 155 300 299 170 155 158 65 Output: 2 不是后者大于前者便部署一个新的防御系统，而是充分发挥所有防御系统的性能。 倒数第三个数 155 ，这 阅读全文
摘要：
解题思路： 1.将分子量用double 数组记录下来 2.将字符串存储在字符数组中，从头向后扫描，一直记住“字母”，对下一个字符进行判断，是否是数字，如果是数字：用一个整数记录，本代码中用的sum,同时下标++。 进行判断，查看是否对数字进行了记录，即查看sum是否进入了while循环并被赋值，如果 阅读全文
摘要：
T : 1 n m: 10 2 题解：20 * 0 + 21* 1 + 22* 2 = 10 输出：3 <-- 0+1+2=3 AC 代码： 阅读全文
摘要：
在本博AC代码中，求CNM用的是Anm/amm没用阶乘的形式，两者皆可 错排知识参考：http://www.cnblogs.com/bo-tao/archive/2011/08/02/2124622.html 阅读全文
摘要：
经典错排问题，算出n个人的排列可能，即求n!。 在本题中设定所有人即n个人全部拍错，即求n错排。 要求：求出其全部错排发生的概率 n错排 / n! * 100 以小数形式输出即可。 阅读全文
摘要：
解题思路： f(n)=1,2,.....n-2,n-1,n 前n-2个已经涂好，那么n-1有两种可能 1.n-1与n-2和1 的颜色都不同 1 粉, n-2 红, n-1 绿、 那么n的颜色可以说是没得选了f(n-1)种可能 1 红, n-2 绿 , n-1 粉 1 绿, n-2 红, n-1 粉 阅读全文
摘要：
如果末尾加的是E或F，显然是2*a[i-1] 如果末尾加的是O,则末2位一定是EO或FO,则为2*a[i-2]。 然后两者相加 2*a[i-1]+2*a[i-2] = 2*(a[i-1]+a[i-2]) 更多可参考：http://www.acmerblog.com/hdu-2047-3143.htm 阅读全文
摘要：
#include int main(void) { long long i,n,narr[55]; narr[1]=1;narr[2]=2;narr[3]=3; for(i=4;i<=50;i++) { narr[i]=narr[i-1]+narr[i-2]; } while(scanf("%d",&n)!=EOF) ... 阅读全文
摘要：
训练递推用题，第一次做这个题，蒙的，而且对了。 阅读全文
摘要：
斐波那契数列变形，在本题中不是从1-N,而是从M-N 下标 1 2 3 4 5 6 7 8 9 值 1 1 2 3 5 8 13 21 34（每一项都是前两项的和） 小蜜蜂走蜂房 1-2 1种 12 1-3 2种 123 13 1-4 3种 124 134 1234 那么可以看成走楼梯问题 给出两个 阅读全文