http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=2459
明天省赛,所以今天做几道所谓水题,可惜这个题因为输出写错WA了很久,,,
如果直接枚举矩阵所有的位置是否改变,那么时间复杂度是承受不住的
这道题让我学到的,就是:
...
分类:
其他好文 时间:
2014-05-12 07:10:08
阅读次数:
374
这道题,对于我这种英文不好的人来说,有点费劲啊。题目的意思:给你两组成绩,你要找出他们之间最大的公共子序列,不能有重复,然后输出两组数据。第一组就是:按照从大到小输出最大子序列。第二组就是:按照个位数由小到大输出,若个位数一样大,则小的在前输出最大子序列。解题思路基本上已经出来了,就是千万要注意就是...
分类:
其他好文 时间:
2014-05-11 05:13:47
阅读次数:
384
题目链接:http://115.28.76.232/problem?pid=1075题意:定义一个f(n)函数,f(n) = a * f(n - 1) + b
* f(n - 2), f(1) = c, f(2) = d.问f(n)在模1000000007情况下的最小循环节。即求最小的m,使对任意的...
分类:
其他好文 时间:
2014-05-11 01:13:17
阅读次数:
361
http://poj.org/problem?id=2955BracketsTime
Limit:1000MSMemory Limit:65536KTotal Submissions:2707Accepted:1403DescriptionWe
give the following inductiv...
分类:
其他好文 时间:
2014-05-11 01:11:17
阅读次数:
258
原题链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1424
逐渐找到做这种题的感觉了。 二分法。g[i][j]存储坐标(i, j)的值,s[i][j]存储的值为左上角为起始点(1,1),右下角为(i,
j)的矩形区域内所有值的和,那么...
分类:
其他好文 时间:
2014-05-10 22:55:11
阅读次数:
347
命运Time Limit: 2000/1000 MS (Java/Others) Memory
Limit: 32768/32768 K (Java/Others) Total Submission(s): 8600 Accepted
Submission(s): 3032 Problem Desc...
分类:
其他好文 时间:
2014-05-10 19:14:57
阅读次数:
431
思路:先把1~10000数经过多少次变换的1存入count[MAX_N]数组中,比如count[1]=1就表示1经过一次变换,count[2]=2就表示2经过了2次变换,count[i]=k表示i经过了k次变换。因为输入时m,n谁大谁小不定,所以可以先得到m,n的最大,最小数,然后在求[min(m,...
分类:
其他好文 时间:
2014-05-10 18:41:12
阅读次数:
307
每当Struts2爆出这样的异常,会很郁闷,原因太多了,只能一一的检查。有的说input页面没指定,有的说namespace有问题,有的说你对应的result有问题,有的说validate不通过,等等。但是在这里,我却不是,我无论如何都找不到原因,差不多花了两个钟,我无意中使用Struts2异常处..
分类:
其他好文 时间:
2014-05-10 09:04:19
阅读次数:
448
Harry Potter and J.K.Rowling
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 685 Accepted Submission(s): 210
Problem Description
In...
分类:
其他好文 时间:
2014-05-10 03:49:11
阅读次数:
385
Neal is very curious about combinatorial problems, and now here comes a problem about words. Knowing that Ray has a photographic memory and this may not trouble him, Neal gives it to Jiejie.
Since Ji...
分类:
其他好文 时间:
2014-05-10 03:48:22
阅读次数:
352