题目链接：NYOJ 116 士兵杀敌（二）
这一个是线段树的入门级水题，本题要求我们给出某个区间的区间和。这个问题和线段树的单点更新还是基本一致的。只要把单点更新中的值覆盖变为值得叠加，这一题便可以轻松解决了。如果不知道线段树的单点更新,请移步：传送门
【代码如下】...
分类：
其他好文 时间：
2015-04-30 09:01:59
阅读次数：
182
回文字符串
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。
输入第一行给出整数N（0...
分类：
其他好文 时间：
2015-04-30 08:58:06
阅读次数：
110
【题目链接】回文字符串时间限制：3000ms | 内存限制：65535KB难度：4描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字...
分类：
其他好文 时间：
2015-04-30 00:44:03
阅读次数：
157
熟悉STL会好做一点表达式求值时间限制：3000ms|内存限制：65535KB难度：4描述ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。比如输入：“1+2/4=”，程序就输..
分类：
其他好文 时间：
2015-04-29 15:20:11
阅读次数：
151
高中学C语言的时候做过，然后又敲了一遍蛇形填数时间限制：3000ms|内存限制：65535KB难度：3描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为：10111219161328151437654输入直接输入方陈的维数，即n的值。(n<=100)输出输出结果是蛇形方陈。样例输入3样例输出7..
分类：
其他好文 时间：
2015-04-29 15:20:05
阅读次数：
161
感觉很坑的一道题!!!想了很多解法都是错的，百度了一下解法，真是醉了。。。解法：把字符串反过来，求最长公共子序列回文字符串时间限制：3000ms|内存限制：65535KB难度：4描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你..
分类：
其他好文 时间：
2015-04-29 15:19:57
阅读次数：
172
在《计算机算法设计与分析》看到过其它的解法，不过还是用dp效率最高子串和时间限制：5000ms|内存限制：65535KB难度：3描述给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1<=x<=y<=n。输入第一行是一个整数N(N<=10..
分类：
其他好文 时间：
2015-04-29 15:19:51
阅读次数：
152
还是大数问题可以参考下http://anglecode.blog.51cto.com/5628271/1640248http://anglecode.blog.51cto.com/5628271/1640242http://anglecode.blog.51cto.com/5628271/1631944超级台阶时间限制：1000ms|内存限制：65535KB难度：3描述有一楼梯共m级，刚开始时你在第一级，若每次..
分类：
其他好文 时间：
2015-04-29 15:19:18
阅读次数：
141
做了表达式求值那道题之后做的中缀式变后缀式时间限制：1000ms|内存限制：65535KB难度：3描述人们的日常习惯是把算术表达式写成中缀式，但对于机器来说更“习惯于”后缀式，关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看，这里不再赘述，现在你的..
分类：
其他好文 时间：
2015-04-29 15:19:11
阅读次数：
140
这个好多算法书上都有，不仅限于《算法导论》最长公共子序列时间限制：3000ms|内存限制：65535KB难度：3描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（LongestCommonSubse..
分类：
其他好文 时间：
2015-04-29 15:18:39
阅读次数：
127
