算法学社
記錄難忘的征途
posts - 141,comments - 220,trackbacks - 0
近期虽然没有写blog,但是topcoder依然没有落下,本来想把 472 那场补上的。。。
但是900pt的贪心实在是太神了,不忍多想。。。。

250pt
求期望的简单题,不知道为啥好多人没过。。。。

250pt

500pt

一个矩阵上有若干个点,现在让你自己设计一个加点的顺序,每一次的局面价值是最远的两个哈密顿距离。让总价值最大。

一开始想贪心,后来发现过不了样例。。。sad。。。

可以从后往前减,然后记忆化搜索,局面数看起来很多,实际很小,至于为什么很小,有待证明。。。。

1000pt

绝b好的一题。。。 一个矩阵上有"."和"#"两种符号。 一次操作可以去掉(水平 / 竖直) 方向上的连续的"#",问最少几次去完。

最小割。。。一次操作割两次,去掉任何一个割边,都会让这个矩阵的某个横边和竖边联通,真是神思想。。。
许久不敲dinic,居然一次编译通过。。。我真是爱我自己。。。

1000pt
posted on 2013-06-01 01:09 西月弦 阅读(606) 评论(1)  编辑 收藏 引用 所属分类: 比赛感言

FeedBack:
# re: 【奋战2013regional】 【和小学弟一起刷题】topcoder 477 div1 待续。。。
2013-06-18 02:12 | budaniaos
我的电脑不知道怎么topcoder装不上,有没有网上看题目或题解或代码的方法?  回复  更多评论
  

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理