A. Candy Game 显然最优策略是一个一个吃，故比较哪种糖果的个数比较多即可。 B. PreSuffix 对所有串建立AC自动机，那么若前缀$i$是前缀$j$的后缀，说明$i$是Fail树上$j$的祖先。 所以对于询问$(x,y)$，答案就是两点在Fail树上的LCA在原Trie中子树内的字 ...
分类：
其他好文 时间：
2018-01-06 22:15:03
阅读次数：
321
uva 10779 Collectors Problem Some candy manufacturers put stickers into candy bar packages. Bob and his friends are collecting these stickers. They al ...
分类：
其他好文 时间：
2017-12-23 17:09:54
阅读次数：
143
istringstream、ostringstream、stringstream 类介绍 和 stringstream类 clear函数的真正用途 来源： http://blog.csdn.net/TQH_Candy/article/details/52494570 0、C++的输入输出分为三种： ...
分类：
其他好文 时间：
2017-12-22 19:47:57
阅读次数：
164
Description 某幼儿园里，有5个小朋友编号为1，2，3，4，5，他们按自己的编号顺序围坐在一张圆桌旁。他们身上都有若干个糖果，现在他们做一个分糖果游戏。从1号小朋友开始，将他的糖果均分三份（如果有多余的，则他将多余的糖果吃掉），自己留一份，其余两份分给他的相邻的两个小朋友。接着2号、3号、 ...
分类：
其他好文 时间：
2017-12-14 23:52:27
阅读次数：
198
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4465 知识点： 概率和期望 题目大意： 懒小孩有 2 个盒子，每个盒子里面有 \(n (1 \le n \le 2 \times 10^5)\) 颗糖，懒小孩每天有 \(p (0 \le p \le 1 ...
分类：
其他好文 时间：
2017-11-21 01:01:10
阅读次数：
160
This question is about implementing a basic elimination algorithm for Candy Crush. Given a 2D integer array board representing the grid of candy, diff ...
分类：
其他好文 时间：
2017-11-19 01:47:58
阅读次数：
368
题目描述 There are N children standing in a line. Each child is assigned a rating value. You are giving candies to these children subjected to the followi ...
分类：
其他好文 时间：
2017-11-12 16:31:00
阅读次数：
141
Given an integer array with even length, where different numbers in this array represent different kinds of candies. Each number means one candy of th ...
分类：
其他好文 时间：
2017-10-31 10:55:50
阅读次数：
144
class Solution { public int candy(int[] ratings) { int[] candies=new int[ratings.length]; for(int i=0;i=0;i--) if(ratings[i]>ratings[i+1]) candies[i]=... ...
分类：
其他好文 时间：
2017-10-08 13:03:16
阅读次数：
182
题目描述总共有n颗糖果，有3个小朋友分别叫做L，Y，K。每个小朋友想拿到至少k颗糖果，但这三个小朋友有一个共同的特点：对3反感。也就是说，如果某个小朋友拿到3颗，13颗，31颗，333颗这样数量的糖果，他就会不开心。（也即它拿到的糖果数量不包含有一位是3）LYK掌管着这n颗糖果，它想问你有多少种合理 ...
分类：
其他好文 时间：
2017-10-03 23:34:13
阅读次数：
450
