- 博客(4)
- 收藏
- 关注
原创 Codeforces Round #393 (Div. 1) 螺杆记
这场比赛真是啊,,各种卡题意,好气啊。 英语太差没有人权啊TAT,就不能像上一场vk B题那样只有1行描述吗,,好难受啊。 A题好长啊,看了10min才看懂;然后又爆了3发oj(1发样例)才过,心态瞬间不好了。 B题更长了,看了20min都看不懂,心态爆炸了。因为有几个细节一个没注意到,导致题意理解一直有问题。最后终于看懂了,就是一个超级simple的dp
2017-01-23 11:43:02 582
原创 BestCoder Round #91 hack大战
好像写得晚了一点。 题目还是可以的(虽然说C代码量有些偏大),但是在某些方面,,,就不说了。 前两题都是sb题。不过第一题这么明显的可以放负数居然让过了pretest,,强行为了hack而hack啊。导致最后在C题全部fst的情况下大家靠hack拉排名啊。想我这种打完就去水uoj群的就没希望了啊。 C题这种题目没有spj真是差评啊。 D题其实
2017-01-23 11:22:03 1218
原创 bzoj 4727: [POI2017]Turysta 图论
在与Claris谈笑风生和自己的思考后终于学会了竞赛图的哈密顿回路。 讲道理我以前连竞赛图是啥都不知道。 首先求出强联通分量+dp是没有疑问的。那么考虑一个强联通分量,有一个结论是竞赛图一定存在哈密顿路径,然后存在哈密顿回路当且仅当强联通。下面给出构造方法。 首先求哈密顿路径(见代码或百度即可);然后将路径变成环,考虑一个环+一条延伸出去的链,那么要
2017-01-20 19:50:39 1510
原创 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 651
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人