数学 orz hzwer 完全不会做…… 很纠结啊，如果将来再遇到这种题，还是很难下手啊……引用题解：【分析】：样例图示：首先,最暴力的算法显而易见：枚举x轴上的每个点，带入圆的方程，检查是否算出的值是否为整点，这样的枚举量为2*N，显然过不了全点。然后想数学方法。有了上面的推理，那么实现的方...
分类：
其他好文 时间：
2015-04-15 13:19:35
阅读次数：
136
DP+容斥原理 sigh……就差一点…… 四种硬币的数量限制就是四个条件，满足条件1的方案集合为A，满足条件2的方案集合为B……我们要求的就是同时满足四个条件的方案集合$A\bigcap B\bigcap C\bigcap D$的大小。 全集很好算……一个完全背包>_>$4×10^5$就可以预...
分类：
其他好文 时间：
2015-04-15 13:07:30
阅读次数：
183
Description硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。Input第一行 c1,c2,c3,c4,tot 下面tot行 d1,d2,d3,d4,sOutput每次的方法数Sam...
分类：
其他好文 时间：
2015-04-01 23:28:28
阅读次数：
168
题目链接：BZOJ - 1055题目分析这种类似区间 DP 的记忆化搜索都是很相近的，比如字符串压缩和字符串扩展都差不多。都是将现在 Solve 的区间分成子区间，再求解子区间。这道题 Solve(l, r, x) 求能否将 [l, r] 的区间还原成 x ，那么就将它分成两段，看是否能左段变成 p...
分类：
其他好文 时间：
2015-01-31 10:39:54
阅读次数：
197
第一问裸二分，第二问乱搞。
f[i][j]表示用掉i次机会，到j时合法的方案数。
代码：
#include
#include
#include
#include
#define N 50100
#define mod 10007
#define inf 0x3f3f3f3f
using namespace std;
int sk[N],sum[N],n,m;
bool che...
分类：
其他好文 时间：
2015-01-20 17:56:09
阅读次数：
111
http://www.lydsy.com/JudgeOnline/problem.php?id=1043唯一让我不会的就是怎么求圆的周长并QAAQ...然后发现好神！我们可以将圆弧变成$[0, 2 \pi ]$的直线！然后一定要注意！起点是$(1, 0)$（单位圆）首先学了余弦定理...在三角形AB...
分类：
其他好文 时间：
2015-01-02 17:31:51
阅读次数：
218
题目链接：BZOJ - 1042题目分析首先 Orz Hzwer ，代码题解都是看的他的 blog。这道题首先使用DP预处理，先求出，在不考虑每种硬币个数的限制的情况下，每个钱数有多少种拼凑方案。为了避免重复的方案被转移，所以我们以硬币种类为第一层循环，这样阶段性的增加硬币。一定要注意这个第一层循环...
分类：
其他好文 时间：
2014-12-24 21:25:52
阅读次数：
136
http://www.lydsy.com/JudgeOnline/problem.php?id=1055我竟然都没往dp这个方向想。。。。。百度了下看到标题是dp马上就会转移了QAQ。。。设d[i,j,k]表示i~j是否能转移成k。那么很显然。。d[i,j,k]=d[i,k,x]&&d[k+1,j,...
分类：
其他好文 时间：
2014-12-15 00:09:47
阅读次数：
275
