题意：给两种糖，糖的重量分别为: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
__ "Codeforces Round 588 (Div. 2)" __ __ "A. Dawid and Bags of Candies" __ __思路：水题__ AC代码 ...
分类：
其他好文 时间：
2019-11-05 21:19:56
阅读次数：
108
前言 今天练习赛出了这道题，由于我太菜没有在考场上做出来。 翻了题解后，感觉题解讲的并不是十分直观，所以自己写一篇。 题目大意 ~~太长了，不讲了。~~ 数据范围： $1\leq N\leq 400$ $1\leq C\leq 400$ $1\leq A_i,B_i\leq 400$ 解题思路 考虑 ...
分类：
其他好文 时间：
2019-09-29 17:11:04
阅读次数：
94
Dawid has four bags of candies. The ii-th of them contains aiai candies. Also, Dawid has two friends. He wants to give each bag to one of his two frie ...
分类：
其他好文 时间：
2019-09-24 13:51:55
阅读次数：
83
题目标签：Math 题目让我们分发糖果，分的糖果从1 开始依次增加，直到分完。 for loop可以计数糖果的数量，直到糖果发完。但是还是要遍历array 给people 发糖，这里要用到 index = （本轮分糖果的量 % people 的人数）糖果的数量从0 开始计数，这样的话，index 就 ...
分类：
其他好文 时间：
2019-09-16 10:28:44
阅读次数：
102
23.7% 1000ms 262144K To seek candies for Maomao, Dudu comes to a maze. There are nn rooms numbered from 11 to nn and mm undirected roads. There are tw ...
分类：
其他好文 时间：
2019-09-15 01:03:26
阅读次数：
100
在python函数中， 可以使用如下方式声明并初始化参数 def to_smash(total_candies, n_friends=3): """Return the number of leftover candies that must be smashed after distributin ...
分类：
编程语言 时间：
2019-09-01 10:57:37
阅读次数：
66
题目链接：https://vjudge.net/problem/POJ-3159 思路： 能看出是差分约束的题， 我们想假设一个人是 p(1)，另一个人是p(2),他们之间糖果差为w， 那么需要满足的是 ： p(2) - p(1) <= w， 为了让p(1) 和 p(n)差距最大，我们可以取w，为了 ...
分类：
其他好文 时间：
2019-08-18 19:57:34
阅读次数：
66
G: Give Candies 题目描述 There are N children in kindergarten. Miss Li bought them N candies。To make the process more interesting, Miss Li comes up with t ...
分类：
其他好文 时间：
2019-08-03 11:05:25
阅读次数：
95
