一、题目 1、审题 2、分析 每个小孩对应一个等级，每个小孩至少分一颗糖，紧挨着的等级高的小孩要比紧挨着的等级低的小孩的糖果多，求至少要分几颗糖果。 二、解答 1、思路： 方法一、 考虑到每个小孩的分到的糖果数受左右两边的小孩等级的影响。故： ①、找出所有小孩中等级最低的小孩1，分一棵糖，且他左边若 ...
分类：
其他好文 时间：
2018-10-10 14:37:12
阅读次数：
115
737-石子合并（一） 内存限制:64MB 时间限制:1000ms 特判: No通过数:28 提交数:35 难度:3 题目描述: 有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为 ...
分类：
其他好文 时间：
2018-10-05 21:33:09
阅读次数：
256
This question is about implementing a basic elimination algorithm for Candy Crush. Given a 2D integer array board representing the grid of candy, diff ...
分类：
其他好文 时间：
2018-10-05 12:09:18
阅读次数：
167
名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名（盒内共有 N 块巧克力，20 > N >0）。 妈妈告诉名名每天可以吃一块或者两块巧克力。 假设名名每天都吃巧克力，问名名共有多少种不同的吃完巧克力的方案。 例如： 如果N=1，则名名第1天就吃掉它，共有1种方案； 如果N=2，则名名可以第 ...
分类：
其他好文 时间：
2018-10-01 17:55:57
阅读次数：
152
题面 能把差分约束卡死的题，因为正解并不是差分约束 1 #include<queue> 2 #include<cstdio> 3 #include<cctype> 4 #include<cstring> 5 #include<algorithm> 6 using namespace std; 7 c ...
分类：
其他好文 时间：
2018-09-29 22:49:21
阅读次数：
190
Candy Factory 题意： 有n种糖果，要求每种糖果都要生产刚好一颗 遵循如下规则： 1.糖果i的生产区间在(si, ti)，花费是k*(pi-si)，pi是实际开始生产的时间，pi需要在区间[si, ti-1]以内. 2.每个机器第一次使用的时候都有一个初始化时间，机器 j 从初始化到生产 ...
分类：
其他好文 时间：
2018-09-28 20:44:07
阅读次数：
189
题目描述 N 个小朋友围成一圈，你有无穷个糖果，想把其中一些分给他们。 从某个小朋友开始，我们顺时针给他们标号为 1 ~ N 。第$i$个小朋友可以得到至多 $a[i]$，至少 1 个糖果。 问有多少种分配方案使得每一对相邻的小朋友拿到的糖果数不同。答案对$10^9+7$取模。 输入描述: 第一行一 ...
分类：
其他好文 时间：
2018-09-24 00:27:16
阅读次数：
202
传送门 解题思路 树上带修莫队，搞了两天。。终于开O2+卡常大法贴边过了。。。bzoj上跑了183s。。其实就是把树上莫队和带修莫队结合到一起，首先求出括号序，就是进一次出一次那种的，然后如果求两个点且两个点的LCA是这两个点的一个，那么树上的路径其实就是in[x]到in[y]。如果不是的话就是ou ...
分类：
其他好文 时间：
2018-09-22 23:17:56
阅读次数：
186
题目链接：https://nanti.jisuanke.com/t/31716 题目大意：有n个孩子和n个糖果，现在让n个孩子排成一列，一个一个发糖果，每个孩子随机挑选x个糖果给他，x>=1,直到无糖果剩余为止。给出数字n，问有多少种分发糖果的方法。 样例输入 复制 样例输出 复制 8 样例输出 复 ...
分类：
其他好文 时间：
2018-09-20 01:13:35
阅读次数：
187
题目链接 There are N children in kindergarten. Miss Li bought them N candies. To make the process more interesting, Miss Li comes up with the rule: All th ...
分类：
其他好文 时间：
2018-09-16 15:24:21
阅读次数：
461
