codeforces#28

这次的A题题意非常不清楚。。。
看得我累死囧。。。。
状态不是很好。。。弄完了ABC之后还有点时间可以做D。。
要写线段树神马的非常繁琐。。好不容易快写完了发现一些问题。。。导致没来的及囧。。。
A
首先题目中已经说了。。。这个图形是固定的。。然后需要枚举是在奇数位还是在偶数位放rod,
那么就变成一个二分图匹配问题了。。。
B
。。。把可以互相交换的位置用无向边连起来。。只需要判断每个点跟它的目的地是否可达就可以了。。。C
这个题目挺好玩的。。枚举最大值再动态规划就可以了。。。。
设F(k)为最大时间小于k的概率。。Dp出F(k)之后
Sum(( F(i+1)-F(i) )*i)就是答案了。。。
D
看错了题目。。。又错误理解了样例。。。
导致花了N长时间写线段树。。。
我是大傻叉。。。。
最后第23囧。。。。

6 thoughts on “codeforces#28

Leave a Reply

Your email address will not be published. Required fields are marked *

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>