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
Written with "StackEdit" . Description $Candyland$ 有一座糖果公园，公园里不仅有美丽的风景、好玩的游乐项目，还有许多免费糖果的发放点，这引来了许多贪吃的小朋友来糖果公园游玩。 糖果公园的结构十分奇特，它由 $n$ 个游览点构成，每个游览点都有一个糖果 ...
分类：
其他好文 时间：
2018-12-12 00:03:55
阅读次数：
273
0807 糖果传递 0x08「基本算法」练习 描述 有n个小朋友坐成一圈，每人有a[i]个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。求使所有人获得均等糖果的最小代价。 输入格式 第一行一个正整数n<=1000000，表示小朋友的个数。接下来n行，每行一个整数a[i]，表示第i个 ...
分类：
其他好文 时间：
2018-12-08 22:35:59
阅读次数：
219
糖果派对新手菜鸟要注意在玩的时候尽量用手动，开始的时候尽量不要加大注，先打打看路感怎么样，不要盲目加注。路子顺可以稍加一点，能够高爆就要及时把握，几次大爆后会有一波退潮，我们可以选择观看或者直接撤退，稳稳入袋的东西要珍惜，贪心太大是很难有搞头的。糖果派对新手要注意很重要的一个，那就是要找合适的台子才能玩好，顺畅度决定了体验的品质，安全决定你的得失，想要赚就要玩大型糖果派对【7766833.c0m】
分类：
其他好文 时间：
2018-12-04 00:06:33
阅读次数：
188
万圣节的小L 题目描述： 今天是万圣节，小L同学开始了一年一度的讨要糖果游戏，但是在刚刚过去的比赛中小有成就的他打算给自己增加一点难度：如果没有讨到每一家的糖果就算输。 已知小L共有n（n不大于10000）个邻居，他们都在同一条街上（可以近似看成一条直线），第i个邻居的坐标是xi。L同学的妈妈会在一 ...
分类：
其他好文 时间：
2018-12-01 15:12:33
阅读次数：
164
我回来啦 试题描述 今天是万圣节，小L同学开始了一年一度的讨要糖果游戏，但是在刚刚过去的比赛中小有成就的他打算给自己增加一点难度：如果没有讨到每一家的糖果就算输。 已知小L共有n（n不大于10000）个邻居，他们都在同一条街上（可以近似看成一条直线），第i个邻居的坐标是xi。L同学的妈妈会在一开始把 ...
分类：
其他好文 时间：
2018-12-01 13:00:55
阅读次数：
169
时间打磨了性子，我只能这么说。现在我都考虑一些比较持久的东西了，例如买个紫砂壶，泡制各式各样的茶叶，然后戒掉饮料和糖果。最近，也没有什么心理活动了，是不是又开始变得随和了，变得无所企及。俗话说的好：无欲则刚，有容乃大。现附上，时间操作的9种方法小结。packagecom.css.java.learning.service;importjava.text.ParseException;importj
分类：
编程语言 时间：
2018-11-16 20:57:34
阅读次数：
213
题目 2330: [SCOI2011]糖果 时间限制: 10 Sec 内存限制: 128 MB 题目描述 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果 ...
分类：
其他好文 时间：
2018-11-16 15:16:36
阅读次数：
202
