随笔档案「2016年3月」 - 文字失效

摘要：求一条蛇到(1,1)的最短路长，题目不简单，状态较多，需要考虑状态压缩，ZOJ的数据似乎比POj弱一些阅读全文

posted @ 2016-03-30 23:06 文字失效阅读(416) 评论(0) 推荐(0)

摘要：通过几道经典BFS例题阐述BFS思路阅读全文

posted @ 2016-03-20 10:53 文字失效阅读(292) 评论(0) 推荐(0)

摘要：通过几道例题简单阐述一下DFS的相关题型阅读全文

posted @ 2016-03-17 23:59 文字失效阅读(259) 评论(0) 推荐(0)

摘要：并查集的经典题型，POJ上题目还是中文= =，一般看到中文题都会感觉不太简单，这道题的数学归纳用得比较多，可以简化代码，挺有意思的。同类型的题目还有POJ1703，比这个要简单。阅读全文

posted @ 2016-03-14 23:40 文字失效阅读(487) 评论(0) 推荐(0)

摘要：这里插队的意思就是排队时遇到熟人则插到其后，否则排到队尾。（这个习惯不太好）（题意）阅读全文

posted @ 2016-03-14 18:45 文字失效阅读(873) 评论(0) 推荐(0)

摘要：题意：两端基因片段，各有明确的碱基序列，现有一个碱基匹配的相似度数组，设计程序使得该相似度最大。阅读全文

posted @ 2016-03-10 20:49 文字失效阅读(737) 评论(2) 推荐(0)

摘要：这道题被51Nod定为基础题（这要求有点高啊），我感觉应该可以算作一级或者二级题目，主要原因不是动态规划的状态转移方程的问题，而是需要理解最后的回溯算法。阅读全文

posted @ 2016-03-06 12:26 文字失效阅读(1724) 评论(0) 推荐(1)

GUARDIAN