【题目】： 一群孩子做游戏，现在请你根据游戏得分来发糖果，要求如下： 1、每个孩子不管得分多少，起码分到1个糖果 2、任意两个相邻的孩子之间，得分较多的孩子必须拿多一些的糖果 给定一个数组arr代表得分数组，请返回最少需要多少糖果 例如： arr=[1, 2, 2]，糖果分配为[1, 2, 1]，即 ...
分类：
其他好文 时间：
2019-01-01 14:56:46
阅读次数：
294
原题 试题描述 今天是万圣节，小L同学开始了一年一度的讨要糖果游戏，但是在刚刚过去的比赛中小有成就的他打算给自己增加一点难度：如果没有讨到每一家的糖果就算输。 已知小L共有n（n不大于10000）个邻居，他们都在同一条街上（可以近似看成一条直线），第i个邻居的坐标是xi。L同学的妈妈会在一开始把他送 ...
分类：
其他好文 时间：
2018-12-26 19:53:06
阅读次数：
126
由博亚展览联合沈阳国际展览中心、省教育厅、市贸促会及各方协会大力支持的2019中国（沈阳）国际孕婴童产品博览会（简称：PBECHINA）于7月4日-7日在沈阳国际展览中心举办，展会辐射市场：东北三省辽宁、吉林、黑龙江及内蒙古、山东、山西、河北、河南、北京、天津、南京等地区。预计专业观众在十万人次，展会开展期间组委会设立免费大巴车接送专业观众。
分类：
其他好文 时间：
2018-12-25 01:01:10
阅读次数：
147
套路满满的样子(o°ω°o) 实际上在发现‘比...多 \(K\) 实际上就是要求糖果能量大于药片能量的组数为 \(K'\) 时，这题的指向性就很明确了。按照惯例来说，我们应当试图用‘至少’来求出‘恰好’的方案数。 先考虑容斥的部分：如果可以求出每一个糖果集合 \(T\) 使得 \(T\) 中的所有 ...
分类：
其他好文 时间：
2018-12-22 23:22:37
阅读次数：
164
神奇的中位数定理！（名字自己起的） 两个题目都是一个问题：$n$个人围成一圈，每个人可以给她左右两个人金币，求最小的金币交换量使得他们的金币都一样多。 鉴于不会那些费用流，就学了神奇的数学方法。（其实蓝书里面有类似的题目） 所谓的数学方法是这样的： 设$A_i$为第$i$个人一开始持有的金币数，$X ...
分类：
其他好文 时间：
2018-12-22 22:02:58
阅读次数：
246
"题目链接" 题解 不包含所有颜色 就强制不选一个颜色 图中圆点颜色相同 矩形越大，包括的点一定不比其一小部分少 如图所示，最大矩形只有3种 离散化$x$坐标 然后按$y$排序 每次取出颜色的前驱和后继， 算出所围矩形内点的个数，取$max$ 对于第$3$种，扫一遍$set$即可 Code ...
分类：
其他好文 时间：
2018-12-20 16:57:40
阅读次数：
207
题目描述 Candyland 有一座糖果公园，公园里不仅有美丽的风景、好玩的游乐项目，还有许多免费糖果的发放点，这引来了许多贪吃的小朋友来糖果公园游玩。 糖果公园的结构十分奇特，它由 $n$ 个游览点构成，每个游览点都有一个糖果发放处，我们可以依次将游览点编号为 $1$ 至 $n$。有 $n 1$ ...
分类：
其他好文 时间：
2018-12-18 02:24:49
阅读次数：
179
1. 如何理解 “贪心算法” 假设我们有一个可以容纳 100 Kg 物品的背包，可以装各种物品。我们有以下 5 种豆子，每种豆子的总量和总价值都各不相同。怎样装才能让背包里豆子的总价值最大呢？ 这个问题其实很简单，我们只需要计算出每种豆子的单价，然后按照单价从高到低依次来装就好了。单价从高到低排列为 ...
分类：
编程语言 时间：
2018-12-18 00:05:56
阅读次数：
300
挺有趣的。观察题目环形？切掉一个跑贪心？O（n^2）超时了。。。 先计算m为每个最终糖果数量。 设An传给A1了k个糖果， 那么A1传给A2的糖果数为S1=k+A1-m，T1=A1-m 那么A2传给A3的糖果数为S2=k+A1+A2-2*m ,T2=A1+A2-2*m 那么A3传给A4的糖果数为S3 ...
分类：
其他好文 时间：
2018-12-17 16:05:17
阅读次数：
224
"传送门" 这道题是标准的树上带修改莫队。兔哥称之为“莫队的集大成者”。 先说一下树上莫队吧。树上莫队就是把莫队搬到了树上，它的算法仍然是通过对树进行分块，使得各个元素属于一个块，之后像普通的莫队一样，按照左右端点所属的块排序。至于树上分块的做法，直接看这篇博客的 "上一篇" 就好了。 然后我们说一 ...
分类：
其他好文 时间：
2018-12-12 00:14:20
阅读次数：
207
