1042: [HAOI2008]硬币购物Time Limit:10 SecMemory Limit:162 MBSubmit:1446Solved:845[Submit][Status][Discuss]Description硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西...
分类：
其他好文 时间：
2015-08-13 14:13:14
阅读次数：
101
我实在是太弱了。。。不滚粗只能刷BZOJ了。。。这里来记录每天刷了什么题吧。2015-8-13: 正式开始！ 1030[JSOI2007]文本生成器 | ac自动机+DP 1042 [HAOI2008]硬币购物 | 容斥原理+背包 1045 [HAOI...
分类：
其他好文 时间：
2015-08-13 13:56:07
阅读次数：
123
递推+容斥原理这个题做的晕的不行，实在是糟，等回头什么时候在做一次吧。。。 1 #include 2 #include 3 using namespace std; 4 int c[5],d[5]; 5 long long f[100005]; 6 int main() 7 { 8 fo...
分类：
其他好文 时间：
2015-08-03 06:30:50
阅读次数：
138
1041: [HAOI2008]圆上的整点时间限制:10 Sec内存限制:162 MB提交:2506解决:1084[提交][][]题目描述求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。输入r输出整点个数样例输入4样例输出4提示r=sqrt(2R)的情况) 第一种情况：d=...
分类：
其他好文 时间：
2015-07-22 20:41:38
阅读次数：
152
BZOJ 1042 [HAOI2008]硬币购物 容斥原理...
分类：
其他好文 时间：
2015-07-19 10:22:19
阅读次数：
120
1044: [HAOI2008]木棍分割Time Limit:10 SecMemory Limit:162 MBSubmit:2161Solved:779[Submit][Status][Discuss]Description有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-...
分类：
其他好文 时间：
2015-07-18 02:00:52
阅读次数：
167
Description在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具状态移动到某人心中的目标状态。Input前4行表示玩具的初始状态，每行4个数字1或0，...
分类：
移动开发 时间：
2015-07-16 19:39:45
阅读次数：
157
1042: [HAOI2008]硬币购物Time Limit:10 SecMemory Limit:162 MBSubmit:1380Solved:814[Submit][Status][Discuss]Description硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西...
分类：
其他好文 时间：
2015-07-15 16:30:30
阅读次数：
126
题解：
给每个圆求一下：
1. 它是不是被之后的某圆整体覆盖。
2. 它的圆周上有哪些弧段被覆盖了。
然后对于每个圆求一下还剩多少周长即可。
上述的“2.”可以用圆的圆心角区间来表示哪些弧段被覆盖。
然后圆心角大小可以用余弦定理求，位置可以取两圆心连线的角度加减其圆心角的一半。
代码：
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-06-20 09:21:24
阅读次数：
166
水题？好像是的。（可惜我不会，默默捂脸=￣ω￣=首先明确一点。两个圆相交，圆上的弧一定是从du-ang到du+ang的，不管是优弧还是劣弧。（du代表两圆心连线的atan2值，ang就是用余弦定理算出来的那个角）然后就爽了。把所有圆后面的圆扫一遍，看看有哪些焦点，用角度的形式记录下有哪些弧被覆盖，然...
分类：
其他好文 时间：
2015-06-13 15:29:24
阅读次数：
105
