skiing
时间限制：3000 ms | 内存限制：65535 KB
难度：5
描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子
1 2 3 ...
分类：
其他好文 时间：
2015-01-14 14:18:19
阅读次数：
150
月老的烦恼（1）
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
月老最近遇到了一个很棘手的问题，就是“剩男”“剩女”急速增长，而自己这边又人手不足导致天天都得加班。现在需要你来帮助月老解决这个问题，牵红绳的规则很简单：每个男生都一个编号n（1
如20的因子是：1,2,4,5,10；
输入输入数据的第一行是一个...
分类：
其他好文 时间：
2015-01-14 12:52:44
阅读次数：
207
过河问题
时间限制：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
当初想了半天没想出来。。（脑子太笨了。。。。T.T） 回家仔细考虑了下。 实现如下： void
move_string(char?*msg,?int?steps)
{
??int?len;
??int?pos;
??int?head;
??char?tmp;
??int?cou...
分类：
其他好文 时间：
2015-01-10 15:17:36
阅读次数：
128
题目描述
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=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=972
小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：
1. 各组的核桃数量必须相同（前提是这组得有人）
2. 各组内必须能平分核桃（当然是不能打碎的）
3. 尽量提供满足1,2条件的...
分类：
其他好文 时间：
2015-01-07 20:55:22
阅读次数：
174
