题目链接：nyoj 28 就是个简单的高精度，只是一开始我打表超内存了，然后用了各种技巧硬是把内存缩到了题目要求以下（5w+kb），感觉挺爽的，代码如下： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 ...
分类：
其他好文 时间：
2015-08-15 17:52:16
阅读次数：
126
单调递增最长子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述 求一个字符串的最长递增子序列的长度
如：dabdbf最长递增子序列就是abdf，长度为4
输入第一行一个整数0
随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入
3
aaa
ababc
abklmncde...
分类：
其他好文 时间：
2015-08-15 16:38:05
阅读次数：
163
将原来的每个数相乘变为i不大于n的所有奇数相乘例如：5!!=1*3*5.
现在你的任务是求出1!!+2!!......+n!!的正确值(n<=20)...
分类：
其他好文 时间：
2015-08-15 15:03:57
阅读次数：
139
题目链接；http://acm.nyist.net/JudgeOnline/problem.php?pid=239
月老的难题
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
月老准备给n个女孩与n个男孩牵红线，成就一对对美好的姻缘。
现在，由于一些原因，部分男孩与女孩可能结成幸福的一家，部分可能不会结成幸福的家庭。
现在已知哪些男孩与哪些...
分类：
编程语言 时间：
2015-08-14 19:21:32
阅读次数：
369
已知鸡和兔的总数量为n,总腿数为m。输入n和m,依次输出鸡和兔的数目，如果无解，则输出“No answer”(不要引号)。...
分类：
其他好文 时间：
2015-08-14 19:17:55
阅读次数：
159
这是一道涉及计算步数的问题；
这对于这样的问题，我通常的做法是在DFS函数当中加入一个变量，step；
这样，在进行深搜函数递归的时候，我们就便于调控和记录( 最小的 )步数了；
题目：
这有一个迷宫，有0~8行和0~8列：
1,1,1,1,1,1,1,1,1
1,0,0,1,0,0,1,0,1
1,0,0,1,1,0...
分类：
其他好文 时间：
2015-08-14 15:44:32
阅读次数：
92
布线问题
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述 南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：
1、把所有的楼都供上电。
2、所用电线花费最少
输入第一行是一个整数n表示有n组测试数据。(n
每组测试数据的第一行是两个整数v,e.
v表示学校里楼的总个数(v
随后的e行里，...
分类：
其他好文 时间：
2015-08-14 13:51:09
阅读次数：
101
循环小数时间限制：3000ms | 内存限制：65535KB难度：1描述我们可爱的 c小加 近段儿正在潜心研究数学，当他学习到循环小数这一部分时不是太明白循环体是什么意思（比如说3.23232323的循环体是23、2323、23232323），假设我们现在的循环小数都是严格循环的并且有限的，也就是说...
分类：
其他好文 时间：
2015-08-12 18:21:46
阅读次数：
114
一道经典的贪心问题：如题：
寻找最大数
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，
比如当n=92081346718538，m=10时，则新的最大数是9888
输入第一行输入一个正整数T，表示有T组测试数据
每组测试数据占一行，每行有两个数n,m（n可能是一...
分类：
其他好文 时间：
2015-08-10 14:51:47
阅读次数：
165
经典的贪婪。两种方案：一个：让我们来最快，第二快，在过去的第一，最快的回。然后最慢，最慢第二，在过去。次最快的回来a[0]+a[1]+a[1]+a[n-1]二：最快的和最慢的过去，最快的回来，最快的和当前最慢的过去，最快的回来。a[0]+a[n-1]+a[0]+a[n-2]每次取最优解。注意：最后剩...
分类：
其他好文 时间：
2015-08-07 21:58:39
阅读次数：
116
