题目大意：给出4个硬币的价值和个数限制，求有多少种方法凑成S块钱。
思路：很巧妙的一种想法，用到了4这个非常小的数字。我们可以先不管每个硬币的个数限制，然后跑一次完全背包。之后把不符合的情况去除就行了。方法是，先减去一种硬币超限的数目，然后加上两种硬币超限的数目，然后减去三种硬币超限的数目，然后加上四种硬币超限的个数。当然代码就很丑了。。
CODE：
#include
...
分类：
其他好文 时间：
2014-12-08 21:27:14
阅读次数：
162
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1055分析：比较难想的dpf[i][j][c]表示i..j能否压缩成字符c那么怎么转移呢如果存在i<=k<j，f[i][k][c1]=true且f[k+1][j][c2]=true且c1c...
分类：
其他好文 时间：
2014-11-29 23:02:58
阅读次数：
182
Description在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具状态移动到某人心中的目标状态。Input前4行表示玩具的初始状态，每行4个数字1或0，...
分类：
移动开发 时间：
2014-11-29 18:55:35
阅读次数：
224
题目链接：BZOJ 1045Attention：数据范围中 n #include #include #include #include #include using namespace std;const int MaxN = 1000000 + 5;int n;typedef long long ...
分类：
其他好文 时间：
2014-11-25 22:59:09
阅读次数：
160
倒过来做，然后就变成了线段覆盖问题了。线段覆盖就是贪心即可。。。但是好烦好烦= =，需要耐心和几何基础2333 1 /************************************************************** 2 Problem: 1043 3 Us...
分类：
其他好文 时间：
2014-11-25 22:49:35
阅读次数：
217
pb_ds 裸题，写写权值分块试试能不能过……觉得够呛。P.S.cin读入大量数据会RE。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 using namespace __gnu_cx...
分类：
其他好文 时间：
2014-11-18 10:17:23
阅读次数：
404
题意：自己看。
题解：splay。
注意：…………………………我特么在？+数字时只读了一位，导致什么？11啊，？10啊全读成了1。
今天狠下心来写拍子，才，发，现，我就是个大沙茶！
先附随机数生成器，这个比较挫，能生成的数据范围比较小。
#include
#include
#include
#include
#define N 50
#define M 12
us...
分类：
其他好文 时间：
2014-11-16 10:47:46
阅读次数：
219
题目1045: [HAOI2008] 糖果传递Time Limit:10 SecMemory Limit:162 MBSubmit:2036Solved:923[Submit][Status]Description有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖...
分类：
其他好文 时间：
2014-10-31 18:56:58
阅读次数：
176
题目大意：n个圆盘依次下落，求最终能看到的轮廓线面积
円盘反对！让我们一起团结起来！赶走円盘！
咳咳。很神的一道题 今天去看了题解和白书才搞出来……
首先我们倒着做 对于每个圆盘处理出在它之后落下的圆盘和它的覆盖区间 然后求一个区间并就能算出这个圆盘的可见弧长
然后就是相交部分怎么求的问题了
首先两个圆必须相交 然后作圆心1到圆心2的向量 用atan2求出极角 然后利用余弦定理求出两个交...
分类：
其他好文 时间：
2014-10-29 09:17:04
阅读次数：
160
题目大意：给出一些圆盘，他们按照时间顺序相互覆盖，问最后的到的图形的可见圆周的周长是多少。
前言：円盘反对！让我们一起团结起来！赶走円盘！
思路：对于每一个圆盘，只要扫描在它后面出现的圆与它交的部分的并，总周长-相交的并就是剩下能看见的圆周的长度，然后累加到答案中。
对于两个圆的交，我们可以用一个有序数对(x,y)以弧度为单位来表示，这样所有的xy都在0~2π区间之内。求角度就利用余...
分类：
其他好文 时间：
2014-10-29 09:16:54
阅读次数：
236
