Problem Statement There are N piles of candies on the table. The piles are numbered 1 through N. At first, pile i contains ai candies. Snuke and Ciel ...
分类：
其他好文 时间：
2018-07-01 17:52:19
阅读次数：
161
题目描述 一个只有两个物品的背包问题，但是范围都是1e9，需要考虑根号或者log的复杂度。 如果这两个物品中的某一个花费超过了根号C，那么我们可以直接枚举这件物品的数量，另一件物品的数量可以计算得出。 若没有 考虑若 v1/c1>v2/c2 也就是v1*c2>v2*c1 那么就可以看出第二件物品的数 ...
分类：
其他好文 时间：
2018-07-01 15:19:08
阅读次数：
189
C. Candies PS：大概是又傻了，读题啊。 D. Bishwock PS：又FST了，读题的锅。从头依次寻找合法的位置放就行了。因为所有能放的位置在贪心的过程中都会被找到，故一定是最优解。 E. Bus Number PS：去重排列的公式得知道。然后暴力枚举，可以用10个循环，也可以深搜。写 ...
分类：
其他好文 时间：
2018-06-25 16:47:24
阅读次数：
180
克拉美-罗界。又称Cramer-Rao lower bounds(CRLB)，克拉美-罗下界。 克拉美罗界是对于参数估计问题提出的，为任何无偏估计量的方差确定了一个下限。无偏估计量的方差只能无限制的逼近CRB，而不会低于CRB，因此这个界也可以称为CRLB，意为克拉美罗下界。 CRLB可以用于计算无 ...
分类：
其他好文 时间：
2018-05-31 23:36:05
阅读次数：
332
问题 G: Boxes and Candies 题目描述 There are N boxes arranged in a row. Initially, the i-th box from the left contains ai candies.Snuke can perform the foll ...
分类：
其他好文 时间：
2018-05-27 14:47:12
阅读次数：
149
约瑟夫问题的升级版，每次出去的是前一个出去的人位置+手上的数字（正往前，负往后）。第i个出去的人拿的糖是i的约数的个数。求拿糖最多的人和他的糖果数。 这里用到了反素数的知识，在这直接打表 题目 AC代码： #include<stdio.h> #include<string.h> #define ls ...
分类：
其他好文 时间：
2018-05-24 18:13:31
阅读次数：
153
版权声明：本文为转载文章，未经博主允许不得转载。 https://blog.csdn.net/whyorwhnt/article/details/9397289 CRB and Candies Time Limit: 2000/1000 MS (Java/Others) Memory Limit: ...
分类：
其他好文 时间：
2018-05-21 14:49:56
阅读次数：
168
题目链接： https://cn.vjudge.net/problem/POJ-2886 题目大意： N个人围成一圈第一个人跳出圈后会告诉你下一个谁跳出来跳出来的人（如果他手上拿的数为正数，从他左边数A个，反之，从他右边数A个） 跳出来的人所得到的糖果数量和他跳出的顺序有关 所得的糖果数为 （假设他 ...
分类：
其他好文 时间：
2018-05-12 02:46:04
阅读次数：
200
题意： 有4堆糖，每堆有n个，每次从某一堆的堆顶拿一个放进篮子里，如果篮子里有2个颜色相同的糖果，那么就可以放进袋子里。 当篮子里有5个糖果并且没有相同颜色的糖果时，这个时候就不能再拿了。 问最多可以拿多少对颜色相同的糖果。 思路： 记忆化搜索。 设dp[x][y][z][w]表示第一堆拿走了x个， ...
分类：
其他好文 时间：
2018-05-06 00:23:58
阅读次数：
196
题目描述： Given an integer array with even length, where different numbers in this array represent different kinds of candies. Each number means one candy ...
分类：
编程语言 时间：
2018-05-04 18:26:19
阅读次数：
229
