贪心算法 贪心算法问题解决步骤 贪心算法实战分析 分糖果：有 m 个糖果和 n 个孩子。要把糖果分给这些孩子吃，但是糖果少，孩子多（m<n），所以糖果只能分配给一部分孩子。每个糖果的大小不等，这 m 个糖果的大小分别是 s1，s2，s3，……，sm。除此之外，每个孩子对糖果大小的需求也是不一样的，只 ...
分类：
编程语言 时间：
2019-12-25 12:46:25
阅读次数：
97
"题意" 待修莫队与树上莫队合并起来的练手题。 code: ...
分类：
其他好文 时间：
2019-12-24 14:02:26
阅读次数：
97
数组扁平化 把数字转换成中文 转换驼峰命名 合并两个有序的数组 分糖果(最大糖果的种类数) 递归= 动态规划 js const object1 = { property1: 42 }; object1[Symbol.unscopables] = { property1: true }; with ( ...
分类：
其他好文 时间：
2019-12-24 11:49:17
阅读次数：
93
"传送门" A. Shuffle Hashing 签到。 Code B. A and B 先全部加到较小的一方，然后考虑怎么取出一部分填另一方使得两者相等。 C. Berry Jam 题意： 现在有$2n$个糖果，每个糖果有红蓝两者颜色。 现在你位于中间的位置，左边$n$个糖果，右边$n$个糖果。每 ...
分类：
其他好文 时间：
2019-12-22 18:15:41
阅读次数：
89
"题目" 思路 显然是恰好有$\frac{n+k}{2}$组$a b$ 令$f(i,j)$表示前$i$个糖果，已经有$j$组$a b$，剩下的没管的方案数 对$a$数组从小到大排序，设$r_i$表示比$a_i$小的$b$个数，那么$r_i$是递增的 有状态转移方程$f(i,j) = f(i 1,j) ...
分类：
其他好文 时间：
2019-12-01 20:43:42
阅读次数：
112
题意 https://vjudge.net/problem/CodeForces-1253C n个糖果，一天最多吃m个糖果，每个糖果有个值a[i]，第d天会变成d*a[i]，问吃k（k=1~n）个糖果权值和的最小值分别是多少。 思路 先排序，再求一遍前缀和。 比如m=2,排序后：2 3 4 4 6 ...
分类：
其他好文 时间：
2019-12-01 16:36:43
阅读次数：
82
A. Sweet Problem (CF 1263 A) 题目大意：你有不同数量的红绿蓝三种颜色的糖果，每天想吃两颗颜色不同的糖果，问能吃多少天。 2019ICPC沈阳赛区flowers的弱化题qwqflowers是有n种花选m种不同种类的一朵花组成一束花问最多能组成多少束。 是否可行具有单调性，二 ...
分类：
其他好文 时间：
2019-11-30 11:23:51
阅读次数：
99
A Sweet Problem 题意：有3种糖果（什么蜡烛？分不清candy和candle的一定不止我一个中国人），每天要吃两种不同的各1颗。给出3种的数量，求可以吃多少天。 题解：假如数据小的话直接每次去最高的两个 ，然后sort就行了。可惜搞不得。但是每次取最高这个思路是没错的。假如三种数量很平 ...
分类：
其他好文 时间：
2019-11-30 09:39:06
阅读次数：
99
题意：给两种糖，糖的重量分别为:Wr,Wb，糖的快乐值分别为:Hr,Hb。求吃不超过C重量的糖，最大的快乐值是多少。 思路：如果Hr / Wr > Hb / Rb, 假设Wr * Wb <= C ,如果取了Wb个r糖果，花去重量Wr * Wb,得到快乐值Wb * Hr。如果取Wr个b糖果，花去同样重 ...
分类：
其他好文 时间：
2019-11-28 18:52:55
阅读次数：
71
有糖果和药片各n个。糖果ii有能量ai，药片i有能量bi。 你需要将药片和糖果两两配对，求有多少种方案满足糖果比药片能量大的组数减去药片比糖果能量大的组数恰好为k。保证所有的能量两两不同，答案对109+9取模。Input Format#第一行两个整数n,k第二行n个整数，表示糖果的能量。第三行n个整 ...
分类：
其他好文 时间：
2019-11-21 12:10:59
阅读次数：
59
