11 2017 档案

AtCoder Beginner Contest 079 D - Wall【Warshall Floyd algorithm】
摘要：AtCoder Beginner Contest 079 D - Wall Warshall Floyd 最短路。。。。先枚举 k 阅读全文
posted @ 2017-11-25 18:35 ╰追憶似水年華ぃ╮ 阅读(274) 评论(0) 推荐(0)
筛素数判定素数
摘要：判定1-2^31以内的数是否是素数，比一个一个判定要高很多。 普通筛法： 更高效的筛： 优化的 阅读全文
posted @ 2017-11-24 14:48 ╰追憶似水年華ぃ╮ 阅读(213) 评论(0) 推荐(0)
AtCoder Regular Contest 085 C HSI【概率论】
摘要：AtCoder Regular Contest 085 C HSI 没学概率论还不怎么看得懂，虽然感觉不难，其实明明可以猜出来的。。。。。 参考博客：https://www.cnblogs.com/guoyongheng/p/7821298.html 阅读全文
posted @ 2017-11-18 19:43 ╰追憶似水年華ぃ╮ 阅读(207) 评论(0) 推荐(0)
lower_bounder()和upper_bound()的函数
摘要：lower_bound() 、upper_bound()都运用于有序区间的二分查找。 ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first, last)中的第一个大于等 阅读全文
posted @ 2017-11-11 19:34 ╰追憶似水年華ぃ╮ 阅读(819) 评论(0) 推荐(0)
AtCoder Regular Contest 084 C - Snuke Festival【二分】
摘要：C - Snuke Festival ....最后想到了，可是不应该枚举a[]，这样要二重循环，而应该枚举b[],这样只需一重循环。。。 lower_bound(),upper_bounder()不能再好用。。。 阅读全文
posted @ 2017-11-11 19:12 ╰追憶似水年華ぃ╮ 阅读(225) 评论(0) 推荐(0)
poj 3107 Godfather 求树的重心【树形dp】
摘要：poj 3107 Godfather 和poj 1655差不多，那道会了这个也就差不多了。 题意:从小到大输出树的重心。 题会卡stl，要用邻接表存树。。。。。 阅读全文
posted @ 2017-11-04 21:07 ╰追憶似水年華ぃ╮ 阅读(142) 评论(0) 推荐(0)
poj 1655 Balancing Act 求树的重心【树形dp】
摘要：poj 1655 Balancing Act 题意：求树的重心且编号数最小 一棵树的重心是指一个结点u，去掉它后剩下的子树结点数最少。 （图片来源： PatrickZhou 感谢博主） 看上面的图就好明白了，不仅要考虑当前结点子树的大小，也要“向上”考虑树的大小。 那么其它就dfs完成就行了，son 阅读全文
posted @ 2017-11-04 19:50 ╰追憶似水年華ぃ╮ 阅读(212) 评论(0) 推荐(0)