题目大意：有一面镜子，一束光射进来，已知镜子的坐标（x1, y1）(x2, y2)两点确定一个镜子的面，光的入射点和光的反射点，求光照在镜子上面点的坐标。
思路：如下图
(1)求直线（x1, y1）(x2, y2)
(2)求(s.x, s.y）关于直线（x1, y1）(x2, y2)的对称点（tmp.x, tmp.y）
(3)求直线（tmp...
分类：
其他好文 时间：
2014-08-15 16:04:08
阅读次数：
209
比赛的时候没看题，赛后看题觉得比赛看到应该可以敲的，敲了之后发现还真就会卡题。。。。因为写完之后，无限TLE。。。直到后来用位运算代替了我插头dp常用的decode、encode、shift三个函数以及改改HASH值才勉强过的。。。7703ms题意：给一个N*M的01矩阵，每次可以选一个格子进行2种...
分类：
其他好文 时间：
2014-08-15 15:58:49
阅读次数：
467
拦截导弹
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。
...
分类：
其他好文 时间：
2014-08-15 14:38:48
阅读次数：
159
单调递增最长子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述求一个字符串的最长递增子序列的长度
如：dabdbf最长递增子序列就是abdf，长度为4
输入第一行一个整数0
随后的n行，每行有一个字符串，该字符串的长度不会超过10000
输出输出字符串的最长递增子序列的长度
样例输入
3
aaa
ababc
abklm...
分类：
其他好文 时间：
2014-08-15 12:52:48
阅读次数：
206
最长公共子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。
tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合...
分类：
其他好文 时间：
2014-08-15 00:05:56
阅读次数：
335
描述生活的暑假刚集训开始，他要决心学好字典树，二叉树，线段树和各种树，但生活在OJ上刷题的时候就遇到了一个特别烦恼的问题。那当然就是他最喜欢的二二叉树咯！题目是这样的：给你一颗非空的二叉树，然后再给你一个整数n，让生活输出这颗二叉树的第n(n>0且n 2 using namespace std; 3...
分类：
其他好文 时间：
2014-08-14 23:34:26
阅读次数：
227
题目描述
有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。
输入
输入包含多组数据，格式如下。
第一行包括两个整数n m，代表城市个数和可以修建的公路个数。(n
剩下m行每行3个正整数a b c，代表城市a 和城市b之...
分类：
其他好文 时间：
2014-08-14 20:48:49
阅读次数：
247
说说：题意大概就是给定一个数n，然后从1遍历到n，原本要输出的状态是no，然后再遍历过程中遇到n的因子就变一次状态。最后将最终的状态输出。解法的话，将这个过程模拟一遍也是可以的。但我们知道若n能被m整出，那么也必定能被n/m整除，所以若n不是平方数的话状态肯定变换偶数次。照这个思路，代码的效率也就提高不少啦~...
分类：
其他好文 时间：
2014-08-14 14:17:58
阅读次数：
233
来源:http://acm.hdu.edu.cn/showproblem.php?pid=1872
归类: 图论、二叉搜索树
稳定排序
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3779 Accepted Su...
分类：
其他好文 时间：
2014-08-14 14:16:18
阅读次数：
247
Description
Given a binary number, we are about to do some operations on the number. Two types of operations can be here.
'I i j' which means invert the bit from
i to j (inclusive)
'Q i' a...
分类：
其他好文 时间：
2014-08-14 14:10:59
阅读次数：
215
