这个题目是个水题目，现在我只管做出来，效率不考虑了。 题目链接： http://acm.nyist.net/JudgeOnline/problem.php?pid=904 我用hashmap 很爽，很简单，但效率很低，别人有的是用二分查找，不管了， package nyoj904;import ja...
分类：
其他好文 时间：
2014-06-25 22:42:59
阅读次数：
301
虽然很简单，发现自己用内存太高了了，算了，我就是这水平了。 描述 已知w是一个大于10但不大于1000000的无符号整数，若w是n(n≥2)位的整数，则求出w的后n-1位的数。 输入 第一行为M，表示测试数据组数。接下来M行，每行包含一个测试数据。 输出 输出M行，每行为对应行的n-1位数（忽略前缀...
分类：
其他好文 时间：
2014-06-25 22:29:20
阅读次数：
192
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2423题意：求两个串的LCS以及LCS的个数。思路：int f[2][N],g[2][N];char s[N],t[N];int n,m;void add(int &x,int y){ .....
分类：
其他好文 时间：
2014-06-23 07:43:17
阅读次数：
354
插入排序的算法复杂度为O(n2)，但假设序列为正序可提高到O(n)，并且直接插入排序算法比較简单，希尔排序利用这两点得到了一种改进后的插入排序。一. 算法描写叙述希尔排序：将无序数组切割为若干个子序列，子序列不是逐段切割的，而是相隔特定的增量的子序列，对各个子序列进行插入排序；然后再选择一个更小.....
分类：
其他好文 时间：
2014-06-22 23:28:03
阅读次数：
285
The partial sum problem
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述One day,Tom’s girlfriend give him an array A which contains N integers and asked him:Can you choose some integers from the N ...
分类：
其他好文 时间：
2014-06-22 18:00:48
阅读次数：
166
问题——
给定N个整数（有可能是负数）A1,A2,A3,A4...An,求最大子序列和。
（子序列必须是连续的）；比如，对于输入，-2,11，-4,13，-5，-2；这个序列，
答案是20，即从A2到A4。
对于这个问题，你怎么想的呢？下面有四种解法，看看你的解法是不是其中之一。
解法一、穷举
解题思路——
既然是求某一个连续的子序列的最大和，那么我们把所有的子序列的和都加一遍...
分类：
其他好文 时间：
2014-06-22 08:06:08
阅读次数：
237
blockhouses
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing ...
分类：
其他好文 时间：
2014-06-21 22:36:56
阅读次数：
316
胜利大逃亡
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 24608 Accepted Submission(s): 9427
Problem Description
Ignatius被魔王抓走了,有一天魔...
分类：
其他好文 时间：
2014-06-21 22:23:25
阅读次数：
317
追击时间限制：1000ms | 内存限制：65535KB难度：2描写叙述因为洛丹伦南部的兽人暴动，不得不使人类联盟採取最后的手段进行镇压。国王泰瑞纳斯派出了两位最棒的圣骑士以遏制兽人的不断骚扰。一位是白银之手的领袖：光明使者乌瑟尔，一位是他的儿子：阿尔萨斯王子。希望依靠他们的力量终结这次王国的危机。...
分类：
其他好文 时间：
2014-06-20 22:13:03
阅读次数：
256
introduction 最近在做关于骨架匹配的东西，在骨架匹配中很重要的一点就是将相同类型的骨架点匹配在一起： 如上图所示，骨架匹配的关键就是将图中 1 2 3 .... A B C D ... a b c d ......
分类：
其他好文 时间：
2014-06-20 16:00:54
阅读次数：
995
