题目意思：51nod1294
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1294
给出一个整数数组A，你可以将任何一个数修改为任意一个正整数，最终使得整个数组是严格递增的且均为正整数。问最少需要修改几个数？
Input
第1行：一个数N表示序列的长度(1 <= N <= 100000)。
第2 - N +...
分类：
移动开发 时间：
2014-12-09 14:03:58
阅读次数：
395
随意参加玩玩的比赛，但也被csdnOJ搞得略闹心，只怪自己菜，做个题目，还老错误，实在不知道哪里错误，系统一点提示也没，贴出来和大家共享下，求指点。。。
题目如下：
修改数列题目详情:我们有一个数列。我们可以把其中的任意一些项替换成其他的正整数，但是我们不能删掉项，也不能交换项的顺序。请问至少需要几次替换，才能把数列变成严格单调递增的？输入格式多组数据，每组数据第一行一个正整数n (n每组数据...
分类：
其他好文 时间：
2014-12-04 15:46:35
阅读次数：
171
题目：
甲乙两人面对若干堆石子，其中每一堆石子的数目可以任意确定。两人轮流按下列规则取走一些石子，游戏的规则如下：1.每一步应取走至少一枚石子；2.每一步只能从某一堆中取走部分或全部石子；3.如果谁无法按规则取子，谁就是输家。如果甲乙两人都采取最优的策略,甲先拿，请问,是甲必胜还是乙必胜.输入格式：多组数据，每组数据两行，第一行是一个整数N, 2<=N<=10000下一行是N个正整数，代表每...
分类：
其他好文 时间：
2014-11-26 18:58:03
阅读次数：
163
再没有比算法更让人头疼的东西了吧！ 前两天参加了一个编程大赛http://www.ijiami.cn/newsInfo?id=519&v=2，有感于算法，所以整理了这篇关于编程竞赛的10个算法。 动态规划（DP）似乎占据了大部分的编程竞赛题目，...
分类：
编程语言 时间：
2014-10-22 18:41:04
阅读次数：
208
动态规划（DP）似乎占据了大部分的编程竞赛题目，乃至三分之一。当然，DP也不是一个学一次就Ok的单一算法。
这还取决于你是否把数据结构与算法放在同一个等级中考虑。如果你想要在编程竞赛中一展风采的话，当然，有些数据结构是你应该熟悉的。其中最重要的有范围树（Range Tree，也被称为线段树或区间树）和树状数组（BITs），也被称作Fenwick树。除此之外，许多DP算法使用了一个前缀和数组（prefix sum array）。
能想到的最精华的单一算法如下所列，排名不分先后。绝大多数非动态规划问题似乎都...
分类：
编程语言 时间：
2014-10-22 15:56:48
阅读次数：
208
题目详情
给定整数区间[A,B]问其中有多少个完全平方数。
输入格式：
多组数据，包含两个正整数A,B 1
输出格式：
每组数据输出一行包含一个整数，表示闭区间[A,B]中包含的完全平方数的个数。
答题说明
输入样例
1 1
1 2
3 10
3 3
输出样例：
1
1
2
0
...
分类：
其他好文 时间：
2014-10-07 23:45:14
阅读次数：
237
第五届在线编程大赛月赛指定题目：反向互补子串，自己的一些想法（见代码）， 欢迎广大码农来交流！...
分类：
其他好文 时间：
2014-09-22 21:05:13
阅读次数：
146
平安科技在线编程大赛：一份“奇妙”的银行流水...
分类：
其他好文 时间：
2014-09-21 23:57:54
阅读次数：
218
偶然看到网上一篇文章，讲的是世界黑客编程大赛第一名的一个很酷的程序，大小仅有4KB，使用debug命令执行。悲催的是win8.1的debug命令不能使用。错误例如以下：解决方法例如以下：1. 下载DOSBox 和Debug.exe下载地址1：http://download.csdn.net/deta...
1. 活动名称：【现金大奖】平安科技在线编程大赛：一份“奇妙”的银行流水
题目详情:
一份银行流水数据，因打印模糊导致部分金额不清楚。
收入、支出、余额满足以下3条规则：
1、收入、支出、余额三列都是数字
2、同一行收入和支出的值不能同时为非零值...
分类：
其他好文 时间：
2014-08-05 15:55:10
阅读次数：
249
