摘要: 51nod 1380 夹克老爷的逢三抽一堆 脑洞题 题意 n个人围成一圈 然后每次可以选一个人,得到他的分数,然后他与他相邻的两个人出圈 总共选 n/3次, 保证n是3的倍数 题解 这道怎么说呢,应该比较巧妙吧,你开一个优先队列,大根堆,每次选择优先队列中最大的数,然后把他左右两个数删掉,比如 A 阅读全文
posted @ 2017-07-07 21:00 third2333 阅读(310) 评论(0) 推荐(0) 编辑
摘要: 洛谷P2168 荷马史诗 堆 数学 题意 实际上就是让你构造 一棵 K叉哈夫曼树 哈夫曼树其实就是路径权值和最小的树 路径权值权值和 = sigama 用的次数 * 深度 为了让路径权和最小 那么我们肯定是要让 用的次数越多的数深度越小 关于二叉哈夫曼树 我们是怎么构造的呢,我们使用合并果子 一样构 阅读全文
posted @ 2017-07-07 16:23 third2333 阅读(302) 评论(0) 推荐(0) 编辑
摘要: HDU 4343 Interval query 倍增思想, DP 注意当两个区间只有一个端点重合时,也算是合法的 题目大意:给定N(N<=100000)个区间(左闭右开)和M(M<=100000)个询问[l, r],问所有满足[s,t)包含于于[l, r]的区间中最多能选出多少个,使得他们两两不相交 阅读全文
posted @ 2017-07-07 14:29 third2333 阅读(170) 评论(0) 推荐(0) 编辑