摘要: 题目链接: hdu:http://acm.hdu.edu.cn/showproblem.php?pid=5229 bc:http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=582&pid=1002 题解: 设字符串a 阅读全文
posted @ 2016-04-13 18:02 fenicnn 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 题目链接: hdu:http://acm.hdu.edu.cn/showproblem.php?pid=5228 bc(中文):http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=582&pid=1001 题解: 首 阅读全文
posted @ 2016-04-13 17:38 fenicnn 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://poj.org/problem?id=1330 题意: 给你一颗有根树,最后输入一对数(a,b),叫你求a和b的公共祖先。 裸的lca,数据也很小,拿来练手不错。 题解: 1、tarjan_lca,离线,线性时间复杂度 代码: 1 #include<iostream> 2 阅读全文
posted @ 2016-04-13 00:33 fenicnn 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 题目链接: hdu:http://acm.hdu.edu.cn/showproblem.php?pid=5234 bc:http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=585&pid=1003 题解: 由于数据比 阅读全文
posted @ 2016-04-12 20:19 fenicnn 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 题目链接: hdu:http://acm.hdu.edu.cn/showproblem.php?pid=5233 bc(中文):http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=585&pid=1002 题解: 离 阅读全文
posted @ 2016-04-12 19:40 fenicnn 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 代码: 参考自 阅读全文
posted @ 2016-04-12 12:16 fenicnn 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题目链接: hdu:http://acm.hdu.edu.cn/showproblem.php?pid=5265 bc(中文):http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=599&pid=1002 题意: 从 阅读全文
posted @ 2016-04-11 19:09 fenicnn 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 题目链接: hdu:http://acm.hdu.edu.cn/showproblem.php?pid=5661 bc(中文):http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=686&pid=1002 题解: 考 阅读全文
posted @ 2016-04-11 16:09 fenicnn 阅读(476) 评论(0) 推荐(0) 编辑
摘要: 题目链接: hdu:http://acm.hdu.edu.cn/showproblem.php?pid=5269 bc:http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=603&pid=1002 题解: (以下有提 阅读全文
posted @ 2016-04-11 15:42 fenicnn 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5656 CA Loves Stick Accepts: 381 Submissions: 3204 Time Limit: 2000/1000 MS (Java/Others) Memory Limit 阅读全文
posted @ 2016-04-08 20:29 fenicnn 阅读(149) 评论(0) 推荐(0) 编辑