题目描述
http://acm.nyist.net/JudgeOnline/problem.php?pid=508
给你两个数n，k，请求出的值。
输入每行两个数n, k(1 输出输出和，每个结果占一行。样例输入
5 4
5 3
样例输出
5
7
题目分析:
对于此题不能直接进行暴力，数值大，只能用sqrt(n)的算法，首先计算n%i的余数和，i=1~n；注意...
分类：
其他好文 时间：
2015-01-07 20:57:57
阅读次数：
216
题目描述
http://acm.nyist.net/JudgeOnline/problem.php?pid=285
美国的一个小镇近日被外星人袭击，一部分居民被其带走并克隆，现在，科学家提取了镇上一些人的DNA,请找出其中具有相同被克隆个数的DNA个数，例如下面的9个序列
AAAAAA
ACACAC
GTTTTG
ACACAC
GTTTTG
ACACAC
ACACAC
...
分类：
其他好文 时间：
2015-01-07 20:57:08
阅读次数：
252
题目描述：
http://acm.nyist.net/JudgeOnline/problem.php?pid=420
一个很简单的问题，求1^p+2^p+3^p+……+n^p的和。
输入第一行单独一个数字t表示测试数据组数。接下来会有t行数字，每行包括两个数字n,p，
输入保证0
输出输出1^p+2^p+3^p+……+n^p对10003取余的结果，每个结果单独占一行。样例输入
21...
分类：
其他好文 时间：
2015-01-07 20:55:57
阅读次数：
151
题目描述：
http://acm.nyist.net/JudgeOnline/problem.php?pid=144
小珂是一名初中生，她现在很苦恼，因为老师布置了一个让她苦恼的作业，你能不能帮助她呢？题目信息如下。
已知二元一次方程 a*x+b*y=n， 判断这个二元一次方程有没有整数解，x,y为未知数，其中a，b，n都为整数且不等于零，同时满足0
输入第一行有...
分类：
其他好文 时间：
2015-01-06 23:13:40
阅读次数：
214
题目意思：
http://acm.nyist.net/JudgeOnline/problem.php?pid=55
每一次合并，小明可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。小明在合并果子时总共消耗的体力等于每次合并所耗体力之和。
因为还要花大力气把这些果子搬回家，所以小明在合并果子时要尽可能地节省体力。...
分类：
其他好文 时间：
2015-01-06 23:12:18
阅读次数：
253
/*
这个题暴力了一下找了个规律用欧拉函数快速筛素因数加上规律就过了
给出任意一个数n化成素数幂的乘积的形式最后的结果等于各个素数幂的个数相乘
比如72=8*9=2^3*3^2 F(72)=F(8)*F(9)=10*6=60
而任何一个素数的幂次方的F(n)的结果为
1 2 3 4 5 6 （次方）
2 3 6 10 15 21
3 3 6 10 15...
分类：
其他好文 时间：
2014-12-28 20:52:06
阅读次数：
107
转载请注明出处：http://www.cnblogs.com/KirisameMarisa/p/4187637.html题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=914问题描述：有N个物体，它们的利益用v[i]表示，代价用c[i]表示...
分类：
编程语言 时间：
2014-12-26 22:56:24
阅读次数：
223
题目信息：http://acm.nyist.net/JudgeOnline/problem.php?pid=139
现在有"abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？
输入第一行有一个整数n（0
随后有n行，每行是一个排列；输出输出一个整数m，占一行，m表示排列是第几位；样例输入
3
abcdef...
分类：
其他好文 时间：
2014-12-21 23:44:17
阅读次数：
426
题目描述：
http://acm.nyist.net/JudgeOnline/problem.php?pid=20
在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。
输入第一行输入一个整数M表示测试数据共有M(1
每组测试数据的...
分类：
其他好文 时间：
2014-12-21 23:42:08
阅读次数：
426
题目描述：
http://acm.nyist.net/JudgeOnline/problem.php?pid=21
给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。
输入第一行一个整数N(0
接下来每组测试数据有两行，第一行给...
分类：
其他好文 时间：
2014-12-21 23:41:31
阅读次数：
408
