2017年8月11日
HDU 5652 India and China Origins（二分+并查集||BFS）
摘要： http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=682&pid=1003 中文题意，不再描述。 题解： 顺序给山峰出现的时间，明显地用二分来查找。然后连通块用并查集（也可以BFS，复杂度都是O（n））来维护。 1 阅读全文
posted @ 2017-08-11 10:23 Zireael 阅读(195) 评论(0) 推荐(0)
ACM-POJ题目分类
摘要： 此文为转，作者已不可考据 初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj 阅读全文
posted @ 2017-08-11 09:27 Zireael 阅读(342) 评论(0) 推荐(0)