TopCoder SRM 557 div1
2012-10-12 11:16
621 查看
好久没有来博客园=。=
好久没正经做题=。=
最近在准备考研,不过直觉是要酱油了。
第一题,目测是水题,写了好久过不去样例……div1第一题每次都是一个感觉,看似很简单,就是过不去。写的快的240+,写的慢的130……
后面没办法了直接枚举开始走了多少步,反正是乱搞过的。
第二题,没过=。=
写完第一题用了35分钟,然后看第二题。基本没什么想法,想到图论。于是想了一个做法,先写一个floyd预处理,然后用最大团模板。ps:我是当然手写不出最大团的……
花了不到10分钟写完过了样例就交了。然后到了12点就马上睡了。感觉是过不去,但是不知道哪儿不对。第二题从来没过去过,虽然有时候能想到正确的做法,但是几乎都是nc写错一个地方什么的。。。。第二天早上起来一看,第二题果然没过,不知何故。第一题过了,134分,还是涨了一点。。无语,睡觉的时候排600名都能涨。第二题改了改还是没过,郁闷至极。
之前拿吉大最大团模板过过题,所以模板应该不会有错的。今天想到一个办法,就是把有向图简化成无向图,love[i][j]和love[j][i]同时等于‘N’的时候才连边,今天交了一些竟然过了。。。。。。。。。。。。。。。。。。。。好吧。。。。。。。看来模板是只能做无向图的题。
好吧,攒rp。周末长………………………………………………………………………………
@yyh0001@Lyshen
好久没正经做题=。=
最近在准备考研,不过直觉是要酱油了。
第一题,目测是水题,写了好久过不去样例……div1第一题每次都是一个感觉,看似很简单,就是过不去。写的快的240+,写的慢的130……
后面没办法了直接枚举开始走了多少步,反正是乱搞过的。
第二题,没过=。=
写完第一题用了35分钟,然后看第二题。基本没什么想法,想到图论。于是想了一个做法,先写一个floyd预处理,然后用最大团模板。ps:我是当然手写不出最大团的……
花了不到10分钟写完过了样例就交了。然后到了12点就马上睡了。感觉是过不去,但是不知道哪儿不对。第二题从来没过去过,虽然有时候能想到正确的做法,但是几乎都是nc写错一个地方什么的。。。。第二天早上起来一看,第二题果然没过,不知何故。第一题过了,134分,还是涨了一点。。无语,睡觉的时候排600名都能涨。第二题改了改还是没过,郁闷至极。
之前拿吉大最大团模板过过题,所以模板应该不会有错的。今天想到一个办法,就是把有向图简化成无向图,love[i][j]和love[j][i]同时等于‘N’的时候才连边,今天交了一些竟然过了。。。。。。。。。。。。。。。。。。。。好吧。。。。。。。看来模板是只能做无向图的题。
好吧,攒rp。周末长………………………………………………………………………………
@yyh0001@Lyshen
相关文章推荐
- topcoder srm 585 div1
- TopCoder SRM 655 Div2 Problem 500 - FoldingPaper2 (思维)
- [TopCoder] SRM 578 DIV 2, Goose In Zoo, Solution
- topcoder-srm-595-div2
- TC SRM 557 DIV2 1000
- Topcoder SRM 144 Div1 550(数学和dp问题求方案数,很有意思)
- TopCoder SRM 144 DIV2(200-point)
- TopCoder SRM 609 DIV2 500points
- topcoder srm 470 div1
- TopCoder SRM 360 DIV2 500 分题目, 需要排列组合么?需要强力法么?
- topcoder srm 714 div1 -3
- topcoder srm 490 div1
- Topcoder SRM 413 (Div 2) 1000.InfiniteSequence
- topcoder srm 663 div1 -23
- topcoder srm 689 div1 -3
- topcoder srm 715 div1 -23
- TopCoder SRM 144 DIV1 550 Lottery
- TopCoder SRM 667 Div1 Problem 250 - OrderOfOperations (状压dp)
- TOPCODER_SRM580_DIV2_2---------枚举
- TopCoder 250 points 8-SRM 147 DIV 2 176.36/250 70.54%