- 博客(2)
- 收藏
- 关注
原创 POJ3659
我讨厌这样的题!!!就是你有思路,你的状态方程什么的都是正确的,但是就是因为敲码的什么其他原因,你直到现在才过!!这道题,开始的时候没有仔细的读题,把它当成了线段覆盖来做,然后就WA了。。后来发现不对,这是一道点覆盖的题目。最开始想的是用01两个状态来记录节点,后来手跑的时候发现有bug。。每个点需要有三个状态。0状态是该点没有tower,但是覆盖了该点。1状态是该点有tower,覆盖该点。2状态
2012-06-17 22:08:21 785
原创 POJ1849
这道题开始的时候完全没有理解它在说什么,后来看了别人的解题报告,然后自己画图理解。但是由于没有太懂,直到现在也没有完全明白,只是直观上的感觉是这样,并没有严格的证明。借用一下别人的思路: 思路1:这道题画图分析了以后会慢慢的发现答案其实就是所有边的和的二倍减去从某个节点出发的最长两个路径之和。因为除了从某节点出发的两条路径之外其他的边都要走两边。这个节点是可以选的,这两条路径也是可以选的,因此我
2012-06-17 13:29:10 616
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人