2015年12月23日

【HDOJ】3016 Man Down

摘要： 线段树+spfa求最长路。逆向思维，从最底下一块板子建图。需要注意的是任何一个板子掉落下面再无板子，此时都可以看做一个终结状态。 1 /* 3016 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #in... 阅读全文

posted @ 2015-12-23 13:02 Bombe 阅读(227) 评论(0) 推荐(0)

【HDOJ】3505 Writing Robot

摘要： 挺好的一道题目，我的做法是kmp+Dinic网络流。kmp求子串在P中出现的次数，从而计算love值。网络流主要用来处理最优解。case2中p1的love值是8，p2的love值是7，最终T包含p1和p2，hate值也仅仅算一次。这个题目难点在于思考为什么网络流的解法是合理，可以反证。从而导出最优解... 阅读全文

posted @ 2015-12-23 00:10 Bombe 阅读(343) 评论(0) 推荐(0)

导航