时空限制 ：1000ms / 128MB Description 有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红 色线条的总长度即为所求. Input 第一行为1个整数n,n 2 1 0 0 1 1 0 Sample Output 10.472 题 ...
分类：
其他好文 时间：
2018-05-27 12:05:09
阅读次数：
163
[HAOI2008]圆上的整点 题目链接：链接 思路 这道题目，我们先想一想怎么做暴力？我们可以暴力枚举所有点的横坐标，由于这些整数点的横坐标不能超过$2*r$，所以枚举横坐标的时间复杂度是$O(2*r)$，验证的是$O(1)$，总时间复杂度，过不了。 暴力想到了，我们就要开始想正解了，仔细读题（题 ...
分类：
其他好文 时间：
2018-05-24 21:13:14
阅读次数：
173
有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长度最大的一段长度最小. 并将结果mod 10007。 题解:先二分求最大长度的最小 ...
分类：
其他好文 时间：
2018-05-23 23:32:57
阅读次数：
194
"题目链接" 一个人首先给一个玩具取名为WING中的一个字符,且W,I,N,G分别可以变成w,i,n,g种两个WING中的字符,给出玩具最终的名字,问最初的名字可以为那些字符 定义dp[l][r][k]为[l,r]是否可以变成一种第k个字符 cpp include include include u ...
分类：
其他好文 时间：
2018-05-20 21:20:34
阅读次数：
173
题目描述 在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具状态移动到某人心中的目标状态。 输入输出格式 输入格式： 前4行表示玩具的初始状态，每行4个数字1 ...
分类：
移动开发 时间：
2018-05-15 22:45:21
阅读次数：
220
" bzoj1055,懒得复制，戳我戳我 " Solution: 区间动规 （以后开始动规会在solution前面标注是啥动规 我觉的这道题挺难想了，但其实状态定义了一下子就出来了~~（还是不行啊）~~ 我们定义状态$dp[i][j][sta]$，表示在$i$到$j$区间可不可以合成字符$sta$， ...
分类：
其他好文 时间：
2018-05-12 17:29:02
阅读次数：
165
题目大意 给出$r$，求圆$x^2+y^2=r^2$上坐标均为整数的点数。$n include using namespace std; define ll long long ll Gcd(ll a, ll b) { return b ? Gcd(b, a%b) : a; } void Find( ...
分类：
其他好文 时间：
2018-04-26 21:44:02
阅读次数：
173
Description 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 Input 只有一个正整数n,n include include include using namespace std; typedef long long ll; ll n,m,ans=0; ll ...
分类：
其他好文 时间：
2018-04-24 23:17:19
阅读次数：
234
题目描述 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 输入输出格式 输入格式： 小朋友个数n 下面n行 ai 输出格式： 求使所有人获得均等糖果的最小代价。 输入输出样例 输入样例#1： 4 1 2 5 4 输出样例#1： 4 说明 对于100 ...
分类：
其他好文 时间：
2018-04-17 21:19:32
阅读次数：
145
BZOJ_1042_[HAOI2008]硬币购物_容斥原理+背包 题意： 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买s i的价值的东西。请问每次有多少种付款方法。 分析： 假设没有di的限制，先跑一遍完全背包 容斥,用总方案数减 ...
分类：
其他好文 时间：
2018-03-11 00:32:06
阅读次数：
139
