摘要：
题意翻译 给定一个非负整数序列A，每次操作可以选择一个数然后减掉1，要求进行不超过m次操作使得存在一个Ak=0且max(∣xi−xi−1∣)最小，输出这个最小值以及此时最小的k (1≤n≤1 000 000，1≤m≤10^18) 题解： 最大值最小，还要输出，那就直接二分咯。 由于每次都只能减，所 阅读全文
posted @ 2018-09-19 19:46
*Miracle*
阅读(475)
评论(1)
推荐(0)
摘要：
题目描述 给定一个长度为n的数列a1,a2,⋯,an每次可以选择一个区间[l,r]使这个区间内的数都加1或者都减1。 请问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。 题解 经典差分题目。 区间加减——>差分变成单点加减 每次一个位置+1，一个 阅读全文
posted @ 2018-09-19 19:44
*Miracle*
阅读(199)
评论(0)
推荐(0)
摘要：
题目描述 萧薰儿是古国的公主，平时的一大爱好是采花。 今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。 花园足够大，容纳了n朵花，花有c种颜色（用整数1-c表示），且花是排成一排的，以便于公主采花。公主每次采花后会统计采到的花的颜色数，颜色数越多她会越高兴！同时，她有一癖好，她不允许最后 阅读全文
posted @ 2018-09-19 19:41
*Miracle*
阅读(218)
评论(0)
推荐(0)
摘要：
1.简介 首先要知道什么是二叉查找树。 这是一棵二叉树，每个节点最多有一个左儿子，一个右儿子。 它能支持查找功能。 具体来说，每个儿子有一个权值，保证一个节点的左儿子权值小于这个节点，右儿子权值大于这个节点。 显然可以证明，这个树的中序遍历就是树上的序列从小到大排序后的结果。 我们插入一个值，就类似 阅读全文
posted @ 2018-09-19 10:32
*Miracle*
阅读(376)
评论(0)
推荐(0)
浙公网安备 33010602011771号