摘要：
1.简介 首先要知道什么是二叉查找树。 这是一棵二叉树，每个节点最多有一个左儿子，一个右儿子。 它能支持查找功能。 具体来说，每个儿子有一个权值，保证一个节点的左儿子权值小于这个节点，右儿子权值大于这个节点。 显然可以证明，这个树的中序遍历就是树上的序列从小到大排序后的结果。 我们插入一个值，就类似 阅读全文
摘要：
题目描述 首先村落里的一共有n座房屋，并形成一个树状结构。然后救济粮分m次发放，每次选择两个房屋(x,y)，然后对于x到y的路径上（含x和y)每座房子里发放一袋z类型的救济粮。 然后深绘里想知道，当所有的救济粮发放完毕后，每座房子里存放的最多的是哪种救济粮。 说明 对于20%的数据，1 <= n, 阅读全文
摘要：
题目描述 N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶端拿一块砖出来,丢掉不要了. 2:从仓库中拿出一块砖,放到另一柱.仓库无限大. 现在希望用最小次数的动作完成任务.你还要求输出结束状态时,每柱砖的高度 （删除方案是SPJ） 1≤k≤n≤100 000 0≤hi 阅读全文
摘要：
题目描述 Farmer John要带着他的N头奶牛，方便起见编号为1…N，到农业展览会上去，参加每年的达牛秀！他的第iii头奶牛重量为wi，才艺水平为ti，两者都是整数。 在到达时，Farmer John就被今年达牛秀的新规则吓到了： （一）参加比赛的一组奶牛必须总重量至少为W（这是为了确保是强大 阅读全文
摘要：
题目描述 著名的电子产品品牌SHOI 刚刚发布了引领世界潮流的下一代电子产品—— 概率充电器： “采用全新纳米级加工技术，实现元件与导线能否通电完全由真随机数决 定！SHOI 概率充电器，您生活不可或缺的必需品！能充上电吗？现在就试试看 吧！” SHOI 概率充电器由n-1 条导线连通了n 个充电元 阅读全文
摘要：
Luogu P3251 [JLOI2012]时间流逝 期望dp 题目描述 （简化版） 每天有两种情况。 1.每天，你可以（1-P概率）得到一个能量圈，但是对于新得到的相同的能量圈，它的能量不能大于你已拥有的任何一个能量（即小于等于最小的） 2.但是有时你会以P概率面对邪恶的果冻鱼，丢掉一个当前最小的 阅读全文
摘要：
T1 牛牛刚学习了输入输出，他遇到了一道这样的题目。 输入2个整数a和b 保证输入的a和b在long long范围之内，即满足 -9223372036854775808 <= a, b <= 9223372036854775807 计算a+b的值，即这两个数字的和。 如果a+b在long long范 阅读全文
摘要：
题目描述 Bessie把快速排序和冒泡排序混在了一起 给一个伪快排的代码： 冒泡： “快排”： 代码解释： 设大小为i的数为ai，定义i是分割点，当且仅当当前序列中，小于ai的数都在i左边，大于ai的数都在i右边。 每一次对于当前层的当前区间进行冒泡排序。 直到找到 一个这样的分割点为止。（一次性可 阅读全文
摘要：
题目描述 给一个双向冒泡排序的程序： moo表示输出moo 再给一个初始的数组。 求把这个数组排好序，输出几次moo n<=100000,ai<=1e9 题解 考察冒泡排序的本质。 一般的冒泡排序，每次会把最大的数直接沉底， 但是比较小的数，会往前面缓慢冒泡。 具体来说，如果一个数i排名是i，但是位 阅读全文
摘要：
题目描述 近来A国和B国的矛盾激化，为了预防不测，A国准备修建一条长长的防线，当然修建防线的话，肯定要把需要保护的城市修在防线内部了。可是A国上层现在还犹豫不决，到底该把哪些城市作为保护对象呢？又由于A国的经费有限，所以希望你能帮忙完成如下的一个任务： 给出你所有的A国城市坐标 A国上层经过讨论，考 阅读全文