2018年9月10日
POJ3241 最小曼哈顿距离生成树 - 真有趣哇
摘要： （有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 Catalog [TOC] Problem： "Portal传送门"  原题目描述在最下面。  给你n个坐标，求最小曼哈顿距离生成树。 Solution：   请一定要理解：  有一个剪枝：把坐标分成$8$块， 阅读全文
posted @ 2018-09-10 21:03 Cwolf9 阅读(302) 评论(0) 推荐(0) 编辑
HDU6315 Naive Operations 线段树
摘要： （有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 Catalog [TOC] Problem： "Portal传送门"  原题目描述在最下面。 Solution：  每个节点用一个变量储存它所覆盖区间最少需要加多少次答案能加1.  如果这次更新不能使答案加1，则更新到l 阅读全文
posted @ 2018-09-10 20:52 Cwolf9 阅读(147) 评论(0) 推荐(0) 编辑
ACM-ICPC 2018 沈阳赛区网络预赛-B，F，G
摘要： 学长写的 F. Fantastic Graph "Oh, There is a bipartite graph.""Make it Fantastic." X wants to check whether a bipartite graph is a fantastic graph. He has 阅读全文
posted @ 2018-09-10 09:41 Cwolf9 阅读(301) 评论(0) 推荐(0) 编辑