bfs题，用数组模拟水杯的状态，尝试每一种可能的状态，如果找到就返回，详解见代码注释： 1 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 const int MAX = 1...
分类：
其他好文 时间：
2014-11-19 21:53:08
阅读次数：
211
红色字很重要
Dinner
时间限制：100 ms | 内存限制：65535 KB
难度：1
描述Little A is one member of ACM team. He had just won the gold in World Final. To celebrate, he decided to invite all to have o...
分类：
其他好文 时间：
2014-11-19 11:07:54
阅读次数：
162
+-字符串
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述Shiva得到了两个只有加号和减号的字符串，字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。
输入多组测试数据
每组数据有两行，每行包含一个由”+”和”-“最...
分类：
其他好文 时间：
2014-11-19 11:07:36
阅读次数：
167
之前也写过一篇这样的文章，但是隔了这么久，竟然忘了。还是要有清晰的思路，才能真正的掌握。这道题是这样的：给出两个非负32位整型范围内的数a,b，请输出闭区间[a,b]内所有数二进制中各个位的1的总个数。分析：为的是求2进制中1的个数。从0-15的二进制如下：000000010010001101000...
分类：
其他好文 时间：
2014-11-18 00:15:14
阅读次数：
273
计算n!的十进制表示最后有多少个0。分析：乘以能被5整除的数时就会出现0。如果有多个5，如25=5*5，则会产生2个0。所以，就是计算 /5 + /25 + /125 + ... 的结果。#include int main (void){ int n, m; scanf ("%d", &n); .....
分类：
其他好文 时间：
2014-11-18 00:13:41
阅读次数：
200
http://acm.nyist.net/JudgeOnline/problem.php?pid=44子串和时间限制：5000ms | 内存限制：65535KB难度：3描述给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，123i...
分类：
其他好文 时间：
2014-11-17 21:07:55
阅读次数：
164
普通的思路是O(n2)的复杂度，这个题的数据量太大，超时，这时候就得用nlogn的复杂度的算法来做，这个算法的主要思想是只保存有效的序列，即最大递增子序列，然后最后得到数组的长度就是最大子序列。比如序列7 8 9 1 2 3 来说， 就是先把第一个数输入到数组中，然后继续输入后面的数，每输入一个数都...
分类：
其他好文 时间：
2014-11-17 19:22:37
阅读次数：
236
http://acm.nyist.net/JudgeOnline/problem.php?pid=36最长公共子序列时间限制：3000ms | 内存限制：65535KB难度：3描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。tip：最长公共子序列也称作最长公共子串(不要求...
分类：
其他好文 时间：
2014-11-16 21:31:37
阅读次数：
158
士兵杀敌（三）时间限制：2000ms | 内存限制：65535KB难度：5描述南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。...
分类：
其他好文 时间：
2014-11-16 12:01:01
阅读次数：
153
