- 博客(7)
- 资源 (1)
- 收藏
- 关注
原创 NYOJ 90 整数划分
题目连接题目描述 将正整数n表示成一系列正整数之和:n=n1+n2+…+nk, 其中n1≥n2≥…≥nk≥1,k≥1。 正整数n的这种表示称为正整数n的划分。求正整数n的不 同划分个数。 例如正整数6有如下11种不同的划分: 6; 5+1; 4+2,4+1+1; 3+3,3+2+1,3+1+1+1; 2+2+2,2+2+1+
2017-07-14 21:15:36 217
原创 POJ 2229 Sumsets
题目连接题目描述 对输入的数字,能够用2的整数幂和的形式标识,求表示的方案数。 例如数字7: 1) 1+1+1+1+1+1+1 2) 1+1+1+1+1+2 3) 1+1+1+2+2 4) 1+1+1+4 5) 1+2+2+2 6) 1+2+4 共6种表示方法;输入 输入一个数字 样例输入: 7输出 对应
2017-07-10 10:43:21 212
原创 POJ 3253 Fence Repair
题目连接题目描述 John要切割一个长木条修围栏,切割一次的花费=木条之前的长度(eg: 长度21的木条切成两半,花费21)。 共计N(1≤N≤20,000)木条,每块长度Li(1≤Li≤500) 输入 第一行:N; 第2-N+1行:每块木条的长度; 样例输入: 3 8 5 8输出 一行:花费的最少的金钱 样例输出
2017-07-07 15:23:22 379
原创 NYOJ 28 大数阶乘
链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=28题目描述 我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?输入 输入一个整数m(0<m<=5000)输出 输出m的阶乘,并在输出结束之后输入一个换行符题解 可以用大整数来做,也可以使用大整数的原理分块存储计算 由题意输入只有一
2017-06-21 17:11:40 218
原创 NYOJ 20 吝啬的国度
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=20题目详情描述 在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入 第一行输入一个整数M表示测试数据共有M(1<=M
2017-06-14 18:52:07 198
原创 hfut1345-数7
http://acm.hfut.edu.cn/OnlineJudge/ PID=1345 数7题目:由数7游戏规则改编:先从任意一人开始数数,1、2、3……那样数下去,逢到7的倍数(7、14、21……)和含有7的数字(17、27……)必须以敲桌子代替。如果有谁逢7却数出来了,就要接受惩罚。小明觉得这个游戏太简单了,于是对它做出了改进,那就是每逢到素数的时候就以敲桌子代替,并且数数
2017-06-10 23:29:20 563
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人