糖果传递，一开始就想到了n^2的模拟贪心算法，但是一看，数据范围太大，好像只有O（N）能过。。。没啥方法，只好看题解，之后发现，woc，还有这种操作？ 这个题直接可以用数学证明。。。 证明如下： 偷来的证明。。。 题目： 代码： ...
分类：
其他好文 时间：
2018-08-17 21:33:25
阅读次数：
169
P2512 [HAOI2008]糖果传递 题目描述 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 输入输出格式 输入格式： 小朋友个数n 下面n行 ai 输出格式： 求使所有人获得均等糖果的最小代价。 错误日志： 数据范围没给出于是只用了int ...
分类：
其他好文 时间：
2018-08-16 21:02:04
阅读次数：
125
题面 "题目传送门" 解法 环形均分纸牌 和 "这道题" 是一模一样的 时间复杂度：$O(n\ log\ n)$ 代码 cpp include define int long long define N 1000010 using namespace std; template void chkma ...
分类：
编程语言 时间：
2018-08-14 22:54:50
阅读次数：
183
糖果 时间限制：1000 ms | 内存限制：65535 KB 难度：2 糖果 时间限制：1000 ms | 内存限制：65535 KB 难度：2 ...
分类：
其他好文 时间：
2018-08-12 20:12:21
阅读次数：
121
很妙的贪心思考过程 Description 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 Input 第一行一个正整数nn<=1'000'000， ...
分类：
其他好文 时间：
2018-08-10 21:30:54
阅读次数：
163
本文摘自：一颗糖果 https://www.cnblogs.com/linglingyuese/archive/2013/03/04/linglingyuese-one.html 1、下载Jmeter 下载地址：http://jmeter.apache.org/download_jmeter.cgi ...
分类：
其他好文 时间：
2018-07-31 13:36:11
阅读次数：
210
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1045 好像是贪心...但这是一个环... 看博客：http://hzwer.com/2656.html 真是神奇的构造...还是应该大胆地先把各种变量都设出来再处理。 代码如下： ...
分类：
其他好文 时间：
2018-07-31 13:26:36
阅读次数：
146
SugarHosts，又称糖果主机。从2009年开始就推出虚拟主机业务，在当下大部分虚拟主机商都被收购、关闭、丢弃的时候，SugarHosts商家一直在稳定发展。可以说目前如果需要选择海外虚拟主机商家，糖果主机SugarHosts是必选择商家之一，在建站上虚拟主机有比服务器特别的优势，适合个人网站和... ...
分类：
其他好文 时间：
2018-07-30 14:43:41
阅读次数：
156
T1 糖果 bzoj 2330 题目大意： 幼儿园里有N个小朋友，给这些小朋友们分配糖果，要求每个小朋友都要分到糖果 每个小朋友会提出一些要求 K行 每行输入三个数X A B 如果X=1， 表示第A个小朋友分到的糖果必须和第B个小朋友分到的糖果一样多 如果X=2， 表示第A个小朋友分到的糖果必须少于 ...
分类：
其他好文 时间：
2018-07-26 10:17:52
阅读次数：
172
