摘要： 丑数 阅读全文

摘要： 尼伯龙根之歌【故事背景】 北欧「末世神话」中，火神Loki挑唆黑暗之神Hoder杀死了光明之神Baldur，从而引导了「诸神之黄昏」不可避免的降临。而勇士Tristan作为亚瑟王麾下忠诚的Knight of Rounds之一，与其他Knight of Rounds一同受到了奥丁神的召唤。于是Tristan开始了他捍卫人类世界Midgard的任务。题目一览标题危机！阿斯嘉特精灵魔法黎明与三色虹桥世界... 阅读全文

摘要： 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。1，1，5; 1，5，1; 5，1，1;问有多少种不同的分法。求方案数的时候只需要将数字进行非降序排列，就可以避免方案重复。使用二维数组F[I][J]表示第i个取不超过j的数的方案数。当i>j的时候，F[I][J]=F[I-1][J];否则F[I][J]=F[I][J-I]+F... 阅读全文

摘要： noip要来了，今天又重新做了做传纸条游戏这道题，没想到又悲剧了交了3次才过要考虑到边界条件判断另一个坐标十分在指定的范围内。小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角... 阅读全文

摘要： 整数划分将正整数n表示成一系列正整数之和：n=n1+n2+…+nk，其中n1≥n2≥…≥nk≥1，k≥1。仔细读题分析后发现，这道题目和上楼梯累砖块极其的类似用f(n,m)表示整数n划分出不大于m的数的方案数很显然f(n,m)=1 (n=1;m=1)当n=m的时候f(n,m)=f(n,m-1)+1;对于其他的f(n,m)为已经求出的小于m的... 阅读全文

摘要： 位运算很强大很神奇下面是两段代码求两数的平均数[代码]求一个十进制数转换成二进制后1的个数[代码] 阅读全文

摘要： 使用高精度减法模拟除法过程，并且逐位相减。divide 阅读全文

摘要： 火车进出站问题是一个经典 的卡特兰数问题可以使用组合公式求解f[N]=C（2n，n）/（n+1）； 阅读全文

摘要： n的阶乘定义为n!=1*2*3*……*n 如3!=6n!通常最后会有很多0，如5!=120 最后有一个0，现在统计n!去除末尾的0后，最后k位是多少 使用高精度乘以单精度，但只保留20位就可以了。还要去掉末尾的0. 阅读全文

摘要： 描述对于一个素数P，我们可以用一系列有理分数(分子、分母都是不大于N的自然数)来逼近sqrt(p)，例如P=2，N=5的时候：1/1<5/4<4/3<sqrt(2)<3/2<5/3<2/1。任　务　：给定P、N（N>sqrt(p)），求X、Y、U、V，使x/y<sqrt(p)<u/v且x/y与sqrt(p)之间、sqrt(p)与u/v之间都不能... 阅读全文