- 博客(4)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #393 (Div. 1) 螺杆记
这场比赛真是啊，，各种卡题意，好气啊。 英语太差没有人权啊TAT，就不能像上一场vk B题那样只有1行描述吗，，好难受啊。 A题好长啊，看了10min才看懂；然后又爆了3发oj（1发样例）才过，心态瞬间不好了。 B题更长了，看了20min都看不懂，心态爆炸了。因为有几个细节一个没注意到，导致题意理解一直有问题。最后终于看懂了，就是一个超级simple的dp
2017-01-23 11:43:02
554
原创 BestCoder Round #91 hack大战
好像写得晚了一点。 题目还是可以的（虽然说C代码量有些偏大），但是在某些方面，，，就不说了。 前两题都是sb题。不过第一题这么明显的可以放负数居然让过了pretest，，强行为了hack而hack啊。导致最后在C题全部fst的情况下大家靠hack拉排名啊。想我这种打完就去水uoj群的就没希望了啊。 C题这种题目没有spj真是差评啊。 D题其实
2017-01-23 11:22:03
1125
原创 bzoj 4727: [POI2017]Turysta 图论
在与Claris谈笑风生和自己的思考后终于学会了竞赛图的哈密顿回路。 讲道理我以前连竞赛图是啥都不知道。 首先求出强联通分量+dp是没有疑问的。那么考虑一个强联通分量，有一个结论是竞赛图一定存在哈密顿路径，然后存在哈密顿回路当且仅当强联通。下面给出构造方法。 首先求哈密顿路径（见代码或百度即可）；然后将路径变成环，考虑一个环+一条延伸出去的链，那么要
2017-01-20 19:50:39
1477
原创 uoj 279: [UTR #2]题目交流通道 动态规划
期末考炸飞了啊QAQ求安慰。 首先特判不合法的情况；然后考虑没有权值为0的边的时候，一条边(i,j)如果可有可无（也就是存在k使得d(i,k)+d(k,j)=d(i,j)），说明i->j可以不经过(i,j)，也就是这条边只要取>=当前权值且 有0边的时候，把用0边连的全部缩成一个团然后像上述类似地处理不同团的连边；0边连的就是一个dp就好了。AC代码如下：#in
2017-01-15 20:56:59
623
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人