题目链接：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
题意是一群孩子围成一个圈，每个人把手中的糖果分一半给右边的人，若分过之后手中的糖果数是奇数，则由老师提供一颗糖果给他，问这样传递多少圈所有人的糖果数都能相等，最终每人手里的糖果数是多少。 由于题中已经解释了结果是有限的数，那么就直接模拟，要注意分的时候是从前面的人往后面传递。 代码如下： 1 #in ...
分类：
其他好文 时间：
2018-09-02 20:21:29
阅读次数：
152
https://loj.ac/problem/2436 ...
分类：
其他好文 时间：
2018-09-02 02:03:00
阅读次数：
165
"P2512 [HAOI2008]糖果传递" 第一步，当然是把数据减去平均数，然后我们可以得出一串正负不等的数列 我们用sum数组存该数列的前缀和。注意 假设为链，那么可以得出答案为 但是题目说的是环 我们设在第 k 个人处断开环成链。 那么答案为 代入 后，得 = 我们把 扔到数轴上，发现问题变成 ...
分类：
其他好文 时间：
2018-09-01 20:24:35
阅读次数：
141
传送门 算法 ： 瞎搞...... 真要说什么算法那应该是数论吧... 这种题是真的恶心.... 以下为一堆的结论和证明... （比较细，实在不想看也可以直接看结论） 首先如果要让每个人最终的糖果一样多 1.那么肯定最终每个人的糖果数量为 每个人糖果数量的平均数..(显然...) 还有一个显然的结论 ...
分类：
其他好文 时间：
2018-08-26 16:46:21
阅读次数：
193
Uva1639 题意： 有两个盒子各有n个糖果(n<=200000)，每天随机选择一个：选第一个盒子的概率是p（0 ≤ p ≤ 1），第二个盒子的概率为1-p，然后吃掉其中的一颗。直到有一天，随机选择一个盒子打开一看，没糖了！现在请你计算另一个盒子里剩下的糖果数量的期望值。 解法： 我们假设到第n天 ...
分类：
其他好文 时间：
2018-08-22 00:12:53
阅读次数：
180
爱丽丝和鲍勃有不同大小的糖果棒：A[i] 是爱丽丝拥有的第 i 块糖的大小，B[j] 是鲍勃拥有的第 j 块糖的大小。 因为他们是朋友，所以他们想交换一个糖果棒，这样交换后，他们都有相同的糖果总量。（一个人拥有的糖果总量是他们拥有的糖果棒大小的总和。） 返回一个整数数组 ans，其中 ans[0] ...
分类：
其他好文 时间：
2018-08-19 21:52:13
阅读次数：
608
1 class Solution 2 { 3 public: 4 vector fairCandySwap(vector& A, vector& B) 5 { 6 vector result; 7 int total_A = 0,total_B = 0; 8 sort(... ...
分类：
其他好文 时间：
2018-08-19 11:50:31
阅读次数：
303
