————排序
BAJim_H
比孤独更可悲的事情,就是根本不知道自己很孤独,或者分明很孤独,却把自己都骗得相信自己不孤独。
展开
-
[JZOJ4932] B
Description 现在你有N个数,分别为A1,A2,…,AN,现在有M组询问需要你回答。每个询问将会给你一个L和R(L<=R),保证Max{Ai}-Min{Ai}<=R-L,你需要找出并输出最小的K(1<=K<=N,不存在输出-1)满足以下两个条件: ①能够在原来的N个数中选出不重复(下标不重复)的K个数,使得这K个数的和在区间[L,R]内。 ②能够在原来的N个数中选出不重复(原创 2016-12-24 13:49:28 · 463 阅读 · 0 评论 -
【杂题】[51Nod 1367] 完美森林【贪心】
Description 给定一棵标号从0开始的n个节点的树,边有长度。 你可以删掉一些边使得这棵树分裂成若干棵树,形成一个森林。 问最少分裂成多少棵树,使得每棵树的直径都不超过L n≤500000,L≤2000000n\leq 500000,L\leq 2000000n≤500000,L≤2000000 Solution 这题我已开始还想复杂了,往DP方面想 其实并不需要。 随便给这棵树定一个根,...原创 2018-10-24 15:03:23 · 193 阅读 · 0 评论