Labyrinth 参考博客：http://blog.csdn.net/lttree/article/details/26590299 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4826 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3762 思路：（转自这篇文章） 先讨论锐角/直角三角形的情况： 假设拥有最大高的三角形是ABC，如下图结合此图我们可以看出最大高是点C到直线AB，在这种情况下，下列两个结论至少有一个成立1.点C是所有点中距离点A最远的2.点C是所有点中距离点B最远的反证：

百度之星初赛的 C D 题 Problem: 1003 Xor Sum 题意：n个数字，m个查询，n个数字为一个集合，每次查询x,求集合中的某个数字与x抑或的值最大 思路：建一棵二进制字典树,注意 long long Code： #include <iostream>#include <cstring>#include <algorithm>#include <cstdio>

可能是今年我写的最漂亮的一题（毕竟蒟蒻A大题 传送门：Problem - L - Codeforces (Unofficial mirror site, accelerated for Chinese users) 题意：有向图，两个人从出发点开始从两条不同的路走到终点，出发点给定，终点任选（除出发点外）。 注意：可能成环！可能非连通图！（写着写着把成环忘了，RE两发血亏TAT） /*样例

本来是想学习一下双向dp的，然后搜到了这题，刚开始看到这题直观感觉是搜索，但是DFS==TLE，BFS+优先队列==Wa。后来想到不能往右走这个重要点，那就用dp走！还是要好好学习啊 思路： 走法有三种，无非就是从当前点的下边过来，当前点的上边下来，当前点的左边过来。对于dp数组我们可以开成三维的。dp【i】【j】【k】表示在点（i，j）处从k方向过来的最大值。对于K