过河问题
时间限制：1000 ms | 内存限制：65535 KB
难度：5
描述
在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行...
分类：
其他好文 时间：
2015-01-14 11:07:35
阅读次数：
119
以前做贪心题目都第一步对数据进行从大到小的排序，大部分贪心题目的的处理方法也是这样。但是NYOJ的1057题，在解题中
并不需要排序，一时间都没有意识到是贪心题。在看了讨论区之后意识到要用贪心的思想，才解出题目。认识到贪心算法并非是排序后再处理的机械操作，而是从局部寻求最优解的思想。
原题如下：
寻找最大数（三）
时间限制：1000 ms | 内存限制：65535 ...
分类：
编程语言 时间：
2015-01-13 17:48:45
阅读次数：
146
苹果
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。
输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个...
分类：
移动开发 时间：
2015-01-12 09:24:27
阅读次数：
220
题目描述
http://acm.nyist.net/JudgeOnline/problem.php?pid=476
十个数学家(编号0-9)乘气球飞行在太平洋上空。当横越赤道时，他们决定庆祝一下这一壮举。于是他们开了一瓶香槟。不幸
的是，软木塞在气球上打了一个洞，氢气泄漏，气球开始下降，眼看就要落入海中，所有人将要被鲨鱼吃掉。
但是尚有一线生机--若其中一人牺牲自...
分类：
其他好文 时间：
2015-01-08 20:13:34
阅读次数：
211
题目描述
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=1057
给出一个整数N，每次可以移动2个相邻数位上的数字，最多移动K次，得到一个新的整数。
求这个新的整数的最大值是多少。
输入多组测试数据。
每组测试数据占一行，每行有两个数N和K (1?≤?N≤?10^18; 0?≤?K?≤?100).输出每组测试数据的输出占一行，输...
分类：
其他好文 时间：
2015-01-07 20:56:15
阅读次数：
180
题目描述：
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=972
小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：
1. 各组的核桃数量必须相同（前提是这组得有人）
2. 各组内必须能平分核桃（当然是不能打碎的）
3. 尽量提供满足1,2条件的...
分类：
其他好文 时间：
2015-01-07 20:55:22
阅读次数：
174
题目描述：
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
