状态空间搜索？用map判重。 #include #include #include #include #include using namespace std; int dx[]={1,0,-1,0},dy[]={0,1,0,-1}; struct Status { int a[4][4]; Sta... ...
分类：
移动开发 时间：
2016-05-10 18:38:53
阅读次数：
194
容斥原理。 算出不限制硬币数量的方案，-限制1+限制2-限制3+限制4。 限制就是用d+1个硬币。 #include #include #include using namespace std; const int maxn = 100000+10; long long f[maxn],res; i... ...
分类：
其他好文 时间：
2016-04-30 13:02:09
阅读次数：
133
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1044 【题意】 n根木棍拼到一起，最多可以切m刀，问切成后最大段的最小值及其方案数。 【思路】 对于第一问可以二分后贪心判断。 假设第一问得到的答案为L，设f[i][j]前i个木棍切j下 ...
分类：
其他好文 时间：
2016-04-03 18:46:02
阅读次数：
147
环形均分纸牌问题。用A[i]表示糖果数，sum表示目标的糖果数量。用X[i]表示从i + 1移动到i的糖果的个数（可+可-）。由此可以得到式子A[i] + X[i] - X[i - 1] = sum。我们可以得到这样的n - 1个方程（第n个可以由前n - 1个推导）。但是这样不足以求解。我们进行以 ...
分类：
其他好文 时间：
2016-03-31 23:19:42
阅读次数：
207
题目大意：n个圆盘依次下落。求终于能看到的轮廓线面积 円盘反对！让我们一起团结起来！赶走円盘！ 咳咳。非常神的一道题 今天去看了题解和白书才搞出来…… 首先我们倒着做 对于每一个圆盘处理出在它之后落下的圆盘和它的覆盖区间 然后求一个区间并就能算出这个圆盘的可见弧长 然后就是相交部分怎么求的问题了 首 ...
分类：
其他好文 时间：
2016-03-29 08:52:31
阅读次数：
167
链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1044 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并
分类：
其他好文 时间：
2016-03-21 12:14:35
阅读次数：
186
题目链接 区间DP…… dp[i][j][k]表示i~j段能不能变成k字符 输入写丑了，不要在意QAQ 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstd
分类：
其他好文 时间：
2016-03-12 17:12:16
阅读次数：
249
1 #include<cstdio> 2 #include<iostream> 3 #include<cmath> 4 using namespace std; 5 int sum; 6 long long R; 7 bool pan(int a1,double a4) 8 { 9 int a2=f
分类：
其他好文 时间：
2016-03-02 00:18:29
阅读次数：
225
题目链接 1045: [HAOI2008] 糖果传递 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3065 Solved: 1384[Submit][Status][Discuss] Description 有n个小朋友坐成一圈，每人有ai个糖果。每
分类：
其他好文 时间：
2016-02-28 16:54:01
阅读次数：
176
题目链接 1042: [HAOI2008]硬币购物 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1706 Solved: 985[Submit][Status][Discuss] Description 硬币购物一共有4种硬币。面值分别为c1,c2,
分类：
其他好文 时间：
2016-02-28 16:46:10
阅读次数：
185
