2018年5月27日
[bzoj1316]树上的询问_点分治
摘要： 树上的询问 bzoj-1316 题目大意：一棵n个点的带权有根树，有p个询问，每次询问树中是否存在一条长度为Len的路径，如果是，输出Yes否输出No. 注释：$1\le n\le 10^4$，$1\le p\le 100$，长度$\le 10^6$。 想法：有根树tm是啥意思？根在jb哪呢？老子我 阅读全文
posted @ 2018-05-27 22:16 JZYshuraK_彧 阅读(257) 评论(2) 推荐(1) 编辑
[bzoj3062][Usaco13Feb]Taxi_贪心
摘要： Taxi bzoj-3062 Usaco13Feb 题目大意：有n个奶牛想坐出租车。第i头奶牛在起点a[i]等候，想坐出租车到b[i]。Bessie从0出车，车上只能坐一头奶牛。她必须完成所有奶牛的要求而且她必须从0到m。 注释：$1\le n\le 10^5$，$1\le m\le 10^9$，1 阅读全文
posted @ 2018-05-27 22:05 JZYshuraK_彧 阅读(329) 评论(0) 推荐(0) 编辑