写了1h的DFS，简直被自己的代码吓哭了。。不过起码还是思路清晰，QUQ~
说一下题意吧： 题意是求一条最长路，最多能经过一次转弯，并且其角度只能为90度。
拿第一个样例来说：（0,1）->(1,2)->【转弯】(2,1) ,所以答案是3.
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5024
代码如下：
#include
#in...
分类：
其他好文 时间：
2014-09-20 20:02:59
阅读次数：
272
裸BFS的题，网络赛的时候没做出来，事后才想通干掉。哭瞎。题意：在一个生产保健饮料的工厂仓库中有N个地点放了饮料，N个地点之间有M个通道。老板雇了保安夜晚来巡逻每一个存放饮料的地点。但是老板比较多疑，他在K个地点中装了传感器，由于内存限制，传感器只能显示人第一次到达该地点的时间。如果情况不安全的话，那么说明可能有另外的人进来了导致传感器记录的顺序不正常，就像是有人会穿墙或者传送之类的魔法一样。现在...
分类：
其他好文 时间：
2014-09-18 18:59:54
阅读次数：
185
Ellipsoid
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 850 Accepted Submission(s): 271
Special Judge
Problem Description
Given...
分类：
其他好文 时间：
2014-09-18 18:54:58
阅读次数：
279
这题是今年西安网络赛的一题,当时真是想不出来,竟然在推第n行m列的通项公式...后来被学长A掉,说是矩阵快速幂,于是赶紧脑补了一下。 我现在理解的大概就是构造前一个矩阵,一般是一行的,是初始的信息,比如斐波纳契数列的(f[2] f[1]),然后成上一个方阵,这个方阵也需要根据不同的题进行构造,要求....
分类：
其他好文 时间：
2014-09-17 20:18:32
阅读次数：
227
转自：http://blog.csdn.net/accelerator_/article/details/39271751吐血ac。。。116686272014-09-16 22:15:24Accepted50091265MS1980K2290 BG++czyPaint PearlsTime Lim...
分类：
其他好文 时间：
2014-09-16 23:31:41
阅读次数：
384
一个人可以克隆出自己克隆体，一个克隆体有n个方面，如果一个克隆体全方面逊色于另外一个克隆体，那么它就无法存活下去，问怎样可以同时最多存活的克隆体数目。思路：得到最大值的时候，每个克隆体的属性之和必然是相同的，并且这个和是所有方面最高属性和的二分之一。问题就变成n个数组成sum/2的方案数。
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-09-16 22:07:21
阅读次数：
236
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5014
Number Sequence
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 681 Accepted Submis...
分类：
其他好文 时间：
2014-09-16 16:04:00
阅读次数：
220
补题系列之西安网络赛1011题目大意：给定一个椭球： 求它到原点的最短距离.思路：对于一个椭球的标准方程 x^2/a^2 + y^2/b^2 +z^2/c^2=1 来说，它到原点的最短距离即为min(a,b,c)所以我们需要把原方程化为标准型。这时候线代就排上用场了，注意到原方程是一个二次型。化为标...
分类：
其他好文 时间：
2014-09-16 14:06:40
阅读次数：
214
Number Sequence
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536
K (Java/Others)
...
分类：
其他好文 时间：
2014-09-16 10:51:50
阅读次数：
189
