2015年3月18日

【HDOJ】3183 A Magic Lamp

摘要： RMQ。 1 /* 3183 */ 2 #include 3 #include 4 #include 5 6 #define MAXN 1005 7 8 char s[MAXN], ans[MAXN]; 9 int dp[MAXN][MAXN];10 int n,len,m;11 12 i... 阅读全文

posted @ 2015-03-18 23:52 Bombe 阅读(140) 评论(0) 推荐(0) 编辑

【HDOJ】3696 Farm Game

摘要： SPFA求最短路径。见图的时候注意逆向建图。 1 /* 3696 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using ... 阅读全文

posted @ 2015-03-18 10:49 Bombe 阅读(195) 评论(0) 推荐(0) 编辑

导航