[综合] NYOJ - 824 - Greedy Mouse(贪心算法--部分背包问题)

描述 AfatmousepreparedMpoundsofcatfood,readytotradewiththecatsguardingthewarehousecontaininghis favoritefood:peanut.ThewarehousehasNrooms.Theithroomcon...

[综合] NYOJ - 17 - 单调递增最长子序列(动态规划--LIS--单调递增最长子序列)

描述 求一个字符串的最长递增子序列的长度 如：dabdbf最长递增子序列就是abdf，长度为4 输入 第一行一个整数0<n<20,表示有n个字符串要处理 随后的n行，每行有一个字符串，该字符串的长度不会超过10000 输出 输出字符串的最长递增子序列的长度 样例输入 3 a...

[综合] NYOJ - 456 - 邮票分你一半(动态规划01背包变形)

描述 小珂最近收集了些邮票，他想把其中的一些给他的好朋友小明。每张邮票上都有分值，他们想把这些邮票分成两份，并且使这两份邮票的分值和相差最小（就是小珂得到的邮票分值和与小明的差值最小），现在每张邮票的分值已经知道了，他们已经分好了，你知道最后他们得到的邮票分值和相差多少吗？ 输入 第一行只有...

[综合] NYOJ - 246 - 心急的C小加

描述 C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一个单位的时间。因为急着去约会，C小加想在最短的时间内把木棒处理完，你能告诉他应该怎样做吗？...

[综合] NYOJ - 91 - 阶乘之和(贪心算法)

描述 给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No； 输入 第一行有一个整数0<m<100,表示有m组测试数据； 每组测试数据有一个正整数n<1000000; 输出 如果符合...

[综合] NYOJ - 49 - 开心的小明(01背包变形+动态规划)

描述 小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重...

[综合] NYOJ - 18 - The Triangle(动态规划--数字三角形)

描述 738810274445265(Figure1)Figure1showsanumbertriangle.Writeaprogramthatcalculatesthehighestsumofnumberspassedonaroutethatstartsatthetopandendssomewh...

[综合] NYOJ - 252 - 01串(动态规划)

描述 ACM的zyc在研究01串，他知道某一01串的长度，但他想知道不含有“11”子串的这种长度的01串共有多少个，他希望你能帮帮他。 注：01串的长度为2时,有3种：00，01，10。 输入 第一行有一个整数n（0<n<=100）,表示有n组测试数据; 随后有n行，每行有一个...

[综合] NYOJ - 76 - 超级台阶(动态规划)

描述 有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？ 注：规定从一级到一级有0种走法。 输入 输入数据首先包含一个整数n(1<=n<=100)，表示测试实例的个数，然后是n行数据，每行包含一个整数m，（1<=m<=40),...

[综合] NYOJ - 79 - 拦截导弹(动态规划--LIS--最长递增子序列变形)

描述 某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。 输入 第一行...

[综合] NYOJ - 23 - 取石子（一）(博弈论--巴什博弈)

描述 一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1<=N<=1000000），两个人轮番取出其中的若干个，每次最多取M个（1<=M<=1000000），最先把石子取完者胜...

[综合] NYOJ - 22 - 素数求和问题

描述 现在给你N个数（0<N<1000），现在要求你写出一个程序，找出这N个数中的所有素数，并求和。 输入 第一行给出整数M(0<M<10)代表多少组测试数据 每组测试数据第一行给你N，代表该组测试数据的数量。 接下来的N个数为要测试的数据，每个数小于1000 输出...

[综合] NYOJ - 23 - 取石子（一）(巴什博弈)

描述 一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1<=N<=1000000），两个人轮番取出其中的若干个，每次最多取M个（1<=M<=1000000），最先把石子取完者胜...

[综合] NYOJ - 40 - 公约数和公倍数(欧几里德算法)

描述 小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。 输入 第一行输入一个整数n（0<n<=10000)，表示有n组测试数据; 随后的n行输入两个整数i,j（0<i,j<=32767)。 输出 输出每组测试数据...

[综合] NYOJ - 56 - 阶乘因式分解（一）(阶乘的质因数个数)

描述 给定两个数m,n,其中m是一个素数。 将n（0<=n<=10000）的阶乘分解质因数，求其中有多少个m。 输入 第一行是一个整数s（0<s<=100)，表示测试数据的组数 随后的s行,每行有两个整数n，m。 输出 输出m的个数。 样例输入 2 10...

[综合] NYOJ - 70 - 阶乘因式分解（二）(阶乘的质因数--高效)

描述 给定两个数n，m,其中m是一个素数。 将n（0<=n<=2^31）的阶乘分解质因数，求其中有多少个m。 注：^为求幂符号。 输入 第一行是一个整数s（0<s<=100)，表示测试数据的组数 随后的s行,每行有两个整数n，m。 输出 输出m的个数 ...

[综合] NYOJ - 64 - 鸡兔同笼(二元一次方程组)

描述 已知鸡和兔的总数量为n,总腿数为m。输入n和m,依次输出鸡和兔的数目，如果无解，则输出“Noanswer”(不要引号)。 输入 第一行输入一个数据a,代表接下来共有几组数据，在接下来的(a<10) a行里，每行都有一个n和m.(0<m,n<100) 输出 输出鸡兔...

[综合] NYOJ - 206 - 矩形的个数()

描述 在一个3*2的矩形中，可以找到6个1*1的矩形，4个2*1的矩形3个1*2的矩形，2个2*2的矩形，2个3*1的矩形和1个3*2的矩形，总共18个矩形。 给出A，B,计算可以从中找到多少个矩形。 输入 本题有多组输入数据（<10000），你必须处理到EOF为止 输入2个整...

[综合] NYOJ - 69 - 数的长度(斯特林公式)

描述 N！阶乘是一个非常大的数，大家都知道计算公式是N!=N*(N-1）······*2*1.现在你的任务是计算出N！的位数有多少（十进制）？ 输入 首行输入n，表示有多少组测试数据(n<10) 随后n行每行输入一组测试数据N(0<N<1000000) 输出 对于每个数...

[综合] NYOJ - 436 - sum of all integer numbers(注意a0)

描述 Yourtaskistofindthesumofallintegernumberslyingbetween1andNinclusive. 输入 Therearemultipletestcases. TheinputconsistsofasingleintegerNthatisnotg...