（更新中）A：ZOJ 3611BFS+状态压缩【题意】：给定一张n*m的图，图上每个点有如下情况：L，R，D，U：代表在该点上只能往它已经给定的方向前进。#，W：不能走到该点。$：走到该点，可以花两分钟得到一分值，然后可以从该点向任意方向走。0：走到该点后可以向任意方向走。然后给你起点和终点坐标，问...
分类：
其他好文 时间：
2014-07-19 00:01:21
阅读次数：
269
下面给出的题目共计560道，去掉重复的也有近500题，作为ACMer Training Step1，用1年到1年半年时间完成。打牢基础，厚积薄发。一、UVaOJhttp://uva.onlinejudge.org西班牙Valladolid大学的程序在线评测系统，是历史最悠久、最著名的OJ。二、《算法...
分类：
其他好文 时间：
2014-07-18 11:39:04
阅读次数：
483
原题： ZOJ 3769http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3769一个带有一些限制的背包问题。假设在没有限制的情况下，那么定义：dp[i][j]表示在前 i 类物品中，总的Toughness为 j 的时候最大的伤...
分类：
其他好文 时间：
2014-07-16 20:45:58
阅读次数：
132
原题：ZOJ 3774 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3774-------------------------------------------------------------------------...
分类：
其他好文 时间：
2014-07-16 20:45:49
阅读次数：
137
原题： ZOJ 3684http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3684题意： 给你一棵树，树的根是树的中心（到其他点的最远距离最小）。现在你要破坏所有叶子节点到根节点的连通，每条边破坏都需要一定能量。你有一个能量为p...
分类：
其他好文 时间：
2014-07-13 23:52:11
阅读次数：
367
题意：有N个齿轮，三种操作1.操作L x y：把齿轮x,y链接，若x,y已经属于某个齿轮组中，则这两组也会合并。2.操作Q x y：询问x,y旋转方向是否相同（等价于齿轮x,y的相对距离的奇偶性）。3.操作D x ：拆下齿轮x，并且x所在的齿轮组不会断开4.操作S x ： 查询齿轮x所在的齿轮组有....
分类：
其他好文 时间：
2014-07-13 19:43:22
阅读次数：
191
当时不知道怎么下手，后来一看原来就是排个序然后乱搞就行了。解法不想写了，可见：http://blog.csdn.net/u013368721/article/details/28071241其实就是滑动窗口的思想。代码：#include #include #include #include #inc...
分类：
其他好文 时间：
2014-07-13 19:31:18
阅读次数：
212
原题：ZOJ 3681http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3681题意：给一个m,n，m表示m个人，可以把m个人分成k组，每组m/k个人，人数要一样，如果超过一半的组支持Italy的话，说明这n个人都支持Italy...
分类：
其他好文 时间：
2014-07-12 15:18:56
阅读次数：
166
//定义源文件和目标文件,绝对路径 public static string source = @"E:\C#\C#编程语言详解.pdf"; //2014-6-10 Training //拷贝大文件，分块拷贝 AddBigFile(sourc...
分类：
其他好文 时间：
2014-07-12 14:49:30
阅读次数：
187
假设n=3
构造矩阵【1，0，0，0】
对于g 1操作，构造矩阵（0行i列++）
1 1 0 0
0 1 0 0
0 0 1 0
0 0 0 1
对于e 1操作，构造矩阵 （i整列清空）
1 0 0 0
0 0 0 0
0 0 1 0
0 0 0 1
对于s 1 2操作，构造矩阵 （i，j整列交换）
1 0 0 0
0 0 1 0
0 1
0 0
0 0...
分类：
其他好文 时间：
2014-07-10 19:37:51
阅读次数：
204
