随笔分类 -  点分治

bzoj 2152聪聪可可
摘要:2152: 聪聪可可 Description 聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑(可是他们家只有一台电脑)……遇到这种问题,一般情况下石头剪刀布就好了,可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了,所以 阅读全文

posted @ 2016-12-14 15:55 gryzy 阅读(183) 评论(0) 推荐(0) 编辑

codevs 2756树上的路径
摘要:题意: 2756 树上的路径 时间限制: 3 s 空间限制: 128000 KB 题目等级 : 大师 Master 2756 树上的路径 2756 树上的路径 时间限制: 3 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 3 s 空间限制: 128000 KB 题 阅读全文

posted @ 2016-12-13 14:35 gryzy 阅读(245) 评论(0) 推荐(0) 编辑

poj1741 树上的点分治
摘要:题意: 一棵10000个点的树,每条边的长不超过1000,给定一个值k,问距离不超过k的点对数有多少。(多组数据) 输入样例: 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<algorithm> 5 6 阅读全文

posted @ 2016-12-12 15:30 gryzy 阅读(156) 评论(0) 推荐(0) 编辑

导航

点击右上角即可分享
微信分享提示