题意是一群孩子围成一个圈，每个人把手中的糖果分一半给右边的人，若分过之后手中的糖果数是奇数，则由老师提供一颗糖果给他，问这样传递多少圈所有人的糖果数都能相等，最终每人手里的糖果数是多少。 由于题中已经解释了结果是有限的数，那么就直接模拟，要注意分的时候是从前面的人往后面传递。 代码如下： 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
描述： 有一个牧场，牧场上有很多个供水装置，现在牧场的主人想要用篱笆把这些供水装置圈起来，以防止不是自己的牲畜来喝水，各个水池都标有各自的坐标，现在要你写一个程序利用最短的篱笆将这些供水装置圈起来！（篱笆足够多，并且长度可变） 输入： 第一行输入的是N,代表用N组测试数据（1<=N<=10）第二行输 ...
分类：
其他好文 时间：
2018-08-29 10:43:32
阅读次数：
143
传送门 算法 ： 瞎搞...... 真要说什么算法那应该是数论吧... 这种题是真的恶心.... 以下为一堆的结论和证明... （比较细，实在不想看也可以直接看结论） 首先如果要让每个人最终的糖果一样多 1.那么肯定最终每个人的糖果数量为 每个人糖果数量的平均数..(显然...) 还有一个显然的结论 ...
分类：
其他好文 时间：
2018-08-26 16:46:21
阅读次数：
193
描述： 直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO。 输入： 第一行： ...
分类：
其他好文 时间：
2018-08-25 14:37:05
阅读次数：
396
"题目链接" 所有元素初始值为0才能这么做： ①l r全加1 a[l]++; a[r+1] ; 求一遍前缀和为元素本身。 求两遍前缀和为元素前缀和。 include include include include include include include include include inc ...
分类：
其他好文 时间：
2018-08-24 10:43:44
阅读次数：
170
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
