2014年7月16日

More lumber is required

摘要: hdu4396:http://acm.hdu.edu.cn/showproblem.php?pid=4396题意:一个无向带权图,然后给出起点s,终点e,让你求s到e的最短路径,但是这里的路径有要求的。每经过一条边会得到10单位的财富,这条路径必须得到的财富至少k值。题解:一开始以为是DP,看了别人... 阅读全文

posted @ 2014-07-16 19:52 天依蓝 阅读(236) 评论(0) 推荐(0) 编辑

History Grading

摘要: uva111:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=47题意:看懂之后就是求两个串的最长公共子串。题解:不过这里要注意一下,... 阅读全文

posted @ 2014-07-16 14:32 天依蓝 阅读(247) 评论(0) 推荐(0) 编辑

strcmp() Anyone?

摘要: uva11732:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=2832&mosmsg=Submission+received+with... 阅读全文

posted @ 2014-07-16 10:21 天依蓝 阅读(290) 评论(0) 推荐(0) 编辑

导航