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
题面 "题目传送门" 解法 挺妙的一道题 显然不能每一次都多重背包，效率太低 发现物品种类只有4种，可以干点什么 设$f_i$表示所有物品都无限取的时候的方案数 这个可以通过无限背包处理出来 对于每一次询问，答案即为得到面值S的超过限制的方案数 – 第1种硬币超过限制的方案数 – 第2种硬币超过限制 ...
分类：
其他好文 时间：
2018-08-14 22:49:03
阅读次数：
241
题面 "题目传送门" 解法 直接区间dp即可 时间复杂度：$O(16n^3)$ 代码 cpp include define N 210 using namespace std; struct Node { int x, y; } a[5][N]; int s[5], p[5][5][5]; bool ...
分类：
其他好文 时间：
2018-08-14 19:53:28
阅读次数：
113
很妙的贪心思考过程 Description 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 Input 第一行一个正整数nn<=1'000'000， ...
分类：
其他好文 时间：
2018-08-10 21:30:54
阅读次数：
163
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1045 好像是贪心...但这是一个环... 看博客：http://hzwer.com/2656.html 真是神奇的构造...还是应该大胆地先把各种变量都设出来再处理。 代码如下： ...
分类：
其他好文 时间：
2018-07-31 13:26:36
阅读次数：
146
Description 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 Input 第一行一个正整数nn<=1'000'000，表示小朋友的个数． ...
分类：
其他好文 时间：
2018-07-15 23:13:27
阅读次数：
239
玩具取名 bzoj-1055 HAOI-2008 题目大意：给你一个用W，I，N，G组成的字符串，给你一些这四个字符之间的变换规则，每一个变换规则都是由一个字符变成两个字符，问这个字符串是否可能是由一个单独的字符变成的。 注释：$1\le Len\le 200$，每种字符的变换规则<=16 想法：刚 ...
分类：
其他好文 时间：
2018-07-04 19:30:27
阅读次数：
150
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1044 咳咳...终于A了... 居然没注意到正着找pos是n方会TLE...所以要倒着找pos； 二分还写错了，改了半天... 小心前缀和取模后相减变成负数！！！！！！！！！ 代码如下： ...
分类：
其他好文 时间：
2018-06-06 22:02:09
阅读次数：
135
题面在[这里][1] description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。 data range $$d_i,s\le 100000,T\le 1000$$ soluti ...
分类：
其他好文 时间：
2018-06-06 18:32:17
阅读次数：
153
