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
水题。
我之前说过包含至多几个至少几个的问题都比较难，这个题可是让我大脸了。至多可以重复一次，那就重复次数多于两次再计算重复，否则的话像普通的数据一样直接按照重复次数前移就可以了嘛。不过说归说，这种inspace的思想还是有些用处的，数组这种实现方式致命的缺点就是删除或者添加中间的元素代价太大，因为不好把握数据的最终位置。这个题是一种情况，合并两个排序好的数组也是一个例子。
class Sol...
分类：
其他好文 时间：
2014-05-11 14:54:49
阅读次数：
248
不可摸数Time Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
7966Accepted Submission(s): 2024Problem Descri...
分类：
其他好文 时间：
2014-05-10 18:27:32
阅读次数：
309
1 #include 2 #include 3 #include 4 #include 5
#include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12
#include 13 #in...
分类：
其他好文 时间：
2014-05-09 07:23:51
阅读次数：
230
1 /* 2 题意：国际象棋起点到终点移动的最少步数 3 4
题解：水题，BFS就过了，有人用双向BFS 5 */ 6 #include 7 #include 8 #include 9 10 using namespace
std;11 12 int dir[8][2]={-2,1,-1,...
分类：
其他好文 时间：
2014-05-09 05:34:20
阅读次数：
387
水题，一个求闰年的题目，复习一下闰年的求法....1，如果能被4整除但不能被100整除的是闰年2，能被400整除的是闰年题目大意是：给定一个开始年份T以及一个正数N，要求求出从T开始，到了哪一年刚好是第N个闰年，如果开始年份是闰年则记为第一个闰年....
1 /*******************...
分类：
其他好文 时间：
2014-05-09 05:22:53
阅读次数：
301
题意：给定一个n*n的表格，在一个角上放入一块石头，然后两个人轮流移动石头，只能水平和竖直移动石子，而且不能移到已经访问的格子，最后没法移动的玩家为输者。现在输入任意的n输出谁输谁胜。这个随便画两个就能很容易的推算出胜负。
太简单的水题。...
分类：
其他好文 时间：
2014-05-08 15:41:33
阅读次数：
294
一道水题.....大意是一条1inch的虫子在一个n
inch的盒子的底部，有足够的能够每一分钟往上爬u inch，但是需要休息一分钟，这期间会往下掉d
inch，虫子爬到盒子口即认为结束。要求计算出给定的n,u,d虫子爬上的时间。 1 /******************************...
分类：
其他好文 时间：
2014-05-08 14:29:29
阅读次数：
326
1.切一道难题，总比做百道水题轻松，而且显然前者对你有本质的提升。（后续更新）
分类：
其他好文 时间：
2014-05-07 20:52:06
阅读次数：
214
╮(╯▽╰)╭水题
相连的相同色块缩成点，和相邻的不同色块建边。
以每一个点为起点bfs，求最小答案。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define ll long long
#define...
分类：
其他好文 时间：
2014-05-07 08:15:59
阅读次数：
328
