- 博客(3)
- 收藏
- 关注
RSS订阅原创 2013 训练计划
时间匆匆的一年就过去了,这一年里虽然还是有挺多遗憾,但还是比较的幸运吧和大多数人比起来,想想也许明年就要退出集训队了,满打满算一年时间.需要提高的地方太多太对.训练的方式也有很多值得改进的地方. 1.还是继续以做题目为主 在当前这个阶段,主要是代码能力偏弱,同时在做题的同时晚上风神的题集.可以也可以用.多做难题,提高思维的能力. 2.看论文. [先这样吧]...
2012-11-20 19:49:17
638
1
原创 hdu 4293 Groups
在多校比赛的时候想了很久还是没有很明确的想法，其实还是换汤不换药，只是自己被题目唬到了。 当时一直觉得题目很神，并没有看出这种矛盾的本质关系，当时只想着把这种关系抽象成点，然后在不存在矛盾关系的两点之间建边，那么就转化成了一个最大团问题，（也许是因为之前刚看了最大团），但是这样时间上肯定过不去。。。 正解应该是一种dp的思路，其实上面的这种想法当然没有错，但是这道题目里面的特性
2012-11-16 23:04:05
680
1
原创 hdu2433 Travel
这道题是一道很巧妙的最短路。题目大致的意思就是给定一张无向图，枚举每条边删去，求剩下的图中每个点对距离之和。 很明确的是不可能每次去求解整幅图的最短路，这样肯定会超时的，但是很明确的肯定是去预处理，由于最短路这种松弛是不具有可逆性的，就是说在一副松弛的过的网络可以加上一条边去松弛，但是就不可能去删去一条边。这点就让预处理很麻烦。 刚开始自己的想法是通过类似floyd类似的做法，
2012-11-08 01:10:34
1947
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人