摘要: 题目链接: hdu:http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=153598 bc(中文):http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php 阅读全文
posted @ 2016-04-17 00:06 fenicnn 阅读(250) 评论(0) 推荐(0)
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5211 题解: 1、筛法: 2、倒着扫回来,不断刷新约数的值 阅读全文
posted @ 2016-04-15 23:00 fenicnn 阅读(184) 评论(0) 推荐(0)
摘要: 题目链接: 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 阅读(224) 评论(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 阅读(257) 评论(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 阅读(236) 评论(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 阅读(191) 评论(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 阅读(276) 评论(0) 推荐(0)
摘要: 代码: 参考自 阅读全文
posted @ 2016-04-12 12:16 fenicnn 阅读(185) 评论(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 阅读(226) 评论(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 阅读(501) 评论(0) 推荐(0)