题目链接：点击打开链接
题目大意：有m块钱，有n种货物，每种货物都有一个wi的价钱，假设买了x个i中货物，会花wi*x的钱，同时老板还会赠送a*x+b的糖果，问怎么样买礼物，可以让糖果数最多。
dp[i][j][0]当买到第i种的时候，花钱是j且没有买过i能得到最多的糖果数。
dp[i][j][1]当买到第i种的时候，花钱是j且买过i能得到的最多的糖果数。
按照货物数遍历从1到n，那么就可...
分类：
其他好文 时间：
2015-08-21 09:32:12
阅读次数：
128
【HDOJ 1005】 CRB and His Birthday
背包 商场卖东西 没件物品有对应的价值 同时由于超市老板跟你是好绩优。。。每买一件物品给你a个糖果 同时如果购买某物品 会给对应的b种糖果 即买x个i 可以得到ai*x+bi个糖果 问怎么能得到最多糖果
开始是想开个bool标记每个状态某糖果买每买 还有在该状态是否第一次买某种糖果 写着写着写不好了……
...
分类：
其他好文 时间：
2015-08-20 20:57:39
阅读次数：
189
传送门：点击打开链接
题意：你有M块钱，现在有N件商品
第i件商品要Wi块，如果你购买x个这样的商品，你将得到Ai*x+Bi个糖果
问能得到的最多的糖果数
思路：非常好的一道01背包和完全背包结合的题目
首先，对于第i件商品，如果只买1个，得到的价值是Ai+Bi
如果在买1个的基础上再买，得到的价值就是Ai
也就是说，除了第一次是Ai+Bi，以后购买都是Ai
那么，我们能否...
分类：
其他好文 时间：
2015-08-20 19:01:59
阅读次数：
214
题意：有n种商品，每种商品中有a个糖果，如果买这种商品就送多b个糖果，只有第一次买的时候才送。现在有m元，最多能买多少糖果？思路：第一次买一种商品时有送糖果，对这一次进行一次01背包，也就是只能买一次。然后对这种商品来一次完全背包，此时不送糖果，也可以多买。 1 #include 2 #defin....
分类：
其他好文 时间：
2015-08-20 18:16:05
阅读次数：
116
题意：
n个糖果，m个孩子，给一个矩阵like[i][j]表示第i个孩子喜欢第j个糖果。 如果孩子拿到他喜欢的糖果，那么他将会增加k个快乐度，拿到不喜欢的，增加1。 如果孩子i的欢乐值大于B[i]，那么他就是开心的。
问，能否有一种分配方案，让所有孩子都开心，有输出yes，没有no。
思路：（讲的不好请见谅，大牛勿喷）
起初是看了一个大牛的一篇关于网络流建模...
分类：
其他好文 时间：
2015-08-19 02:00:29
阅读次数：
112
今天我们来探讨一下设计模式中的状态模式。 假设我们需要完成这样一个需求，设计一个糖果机程序： 顾客需要往糖果机投入硬币，然后摇动糖果机把手，糖果机再给顾客吐糖果。 这里顾客有以下动作： 1）投硬币 2）取...
分类：
其他好文 时间：
2015-08-13 16:03:54
阅读次数：
134
1045: [HAOI2008] 糖果传递Time Limit:10 SecMemory Limit:162 MBSubmit:2786Solved:1218[Submit][Status][Discuss]Description有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每...
分类：
其他好文 时间：
2015-08-13 14:22:34
阅读次数：
119
抽屉原理：
桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，我们会发现至少会有一个抽屉里面至少放两个苹果。
这一现象就是我们所说的“抽屉原理”。
如果每个抽屉代表一个集合，每一个苹果就可以代表一个元素，假如有n+1个元素放到n个集合中去，其中必定有一个集合里至少有两个元素。
最差...
分类：
其他好文 时间：
2015-08-13 12:14:51
阅读次数：
155
http://www.lydsy.com/JudgeOnline/problem.php?id=3052 树上的带修改莫队算法。 按左端点所在块为第一关键字，右端点所在块为第二关键字，时间为第三关键字，排序。然后进行树上莫队，每次询问经过修改或逆修改来使时间倒流或前进。 复杂度证明： 设...
分类：
其他好文 时间：
2015-08-11 08:31:54
阅读次数：
125
题意：
给出一颗n个结点的树，每个结点上有一种糖果∈[1,m]；
一个人经过这个结点品尝糖果j获得的愉悦度为w[time[j]]*val[j] (其中time[j]指j的品尝次数)；
给出q次操作，操作有两种：
1：更改某结点的糖果种类；
2：查询某两个结点路径上的愉悦度总和；
题解：
250s的神题，orz各位神犇；
将树分块，每块n^2/3大小，分成n^1/3块；...
分类：
其他好文 时间：
2015-08-09 14:08:11
阅读次数：
116
