http://www.lydsy.com/JudgeOnline/problem.php?id=1055 区间DP dp[i][j][k] 表示区间[i,j]能否合成k 1055: [HAOI2008]玩具取名 Description 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的 ...
分类：
其他好文 时间：
2018-01-07 11:44:43
阅读次数：
152
当然是容斥啦。 用dp预处理出\\( f[i] \\)，表示在\\( i \\)价格时不考虑限制的方案数，转移方程是\\( f[i]+=f[i c[j]] \\)，用状压枚举不满足的状态容斥一下即可。 ...
分类：
其他好文 时间：
2018-01-06 22:09:33
阅读次数：
110
1043: [HAOI2008]下落的圆盘 Description 有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色线条的总长度即为所求. 有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色线条的总 ...
分类：
其他好文 时间：
2018-01-02 21:26:48
阅读次数：
155
题目大意 网址：https://daniu.luogu.org/problemnew/show/P2511 题目大意： 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n 1个连接处． 现在允许你最多砍断m个连接处,砍完后n根木棍被分成了很多段, 要求满足总长度最大的一段长度最 ...
分类：
其他好文 时间：
2018-01-01 23:46:56
阅读次数：
209
Description 有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色线条的总长度即为所求. Input 第一行为1个整数n,N<=1000接下来n行每行3个实数,ri,xi,yi,表示下落时第i个圆盘的半径和圆心坐标. Output 最后的周长 ...
分类：
其他好文 时间：
2017-12-31 21:02:40
阅读次数：
124
【传送门：BZOJ1044】 简要题意： 给出n个数，求出最多分成m+1段的最长段的最小值，并且求出能分成最长段最小的情况数 题解： 一道思维题（好吧，就是搞了我一晚上的题） 首先最小值我们可以用二分来搞出来，二分最小值，然后从头开始，一直累加，如果当前累加值加上a[i]超过了二分出来的值的话，就新 ...
分类：
其他好文 时间：
2017-12-26 21:08:59
阅读次数：
124
http://www.lydsy.com/JudgeOnline/problem.php?id=1043 Description 有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红 色线条的总长度即为所求. 有n个圆盘从天而降，后面落下的可以盖住前面的 ...
分类：
其他好文 时间：
2017-12-25 16:07:55
阅读次数：
149
1055: [HAOI2008]玩具取名 题目：传送门 简要题意： 就是固定四个字母，给出这四个字母分别可以由哪两个字母组成，然后在给你一个字符串，要求把这个字符串还原成原始的四个字母的其中一个。 题解： 一开始看题有点瞎...想了想是一道超级大难题... 其实就是一个很简单的DP... 定义发f[ ...
分类：
其他好文 时间：
2017-12-25 15:02:01
阅读次数：
121
隐藏在素数规律中的π 传送门 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<vector> #include<queue> #i ...
分类：
其他好文 时间：
2017-12-17 18:20:51
阅读次数：
147
http://www.lydsy.com/JudgeOnline/problem.php?id=1041 设 X>0 ,Y>0 X^2 + Y^2 = R^2 X^2 = R^2-Y^2 = (R+Y)(R-Y) 令 d=gcd（R+Y,R-Y），A=(R+Y)/d，B=(R-Y)/d 则 gcd（ ...
分类：
其他好文 时间：
2017-11-30 21:38:10
阅读次数：
156
