http://www.lydsy.com/JudgeOnline/problem.php?id=1199 求出圆x的范围 把要判断的点按x从小到大排序 枚举图形 二分出x满足这个图形的一段区间 枚举这段区间内的每个点 圆判断到圆心的距离 矩形判断y 代码不是我的~~~ #include<bits/stdc++.h> #define N 1000010 using namespace std; ; struct node { double x1,x2,y1,y2; double x,y,r; c…

http://www.lydsy.com/JudgeOnline/problem.php?id=3191 每个人获胜的概率只与其在排列中与庄家的相对位置有关 dp[i][j] 还剩i个人时,从庄家数第j个人获胜的概率 枚举这一次选哪张牌 那么出局的就是从庄家数第(a[k]-1)% i+1 个人 另其=t 那么出局后,新的庄家 就是这一局的第t+1 个人 那么第j个人就变成了新的一局的第 (j-t+i)%i 个人 所以,转移方程为 dp[i][j]= Σ dp[i-1][(j-t+i)%i] /m…

1199: [HNOI2005]汤姆的游戏 Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://www.lydsy.com/JudgeOnline/problem.php?id=1199 Description 汤姆是个好动的孩子,今天他突然对圆规和直尺来了兴趣.于是他开始在一张很大很大的白纸上画很多很多的矩形和圆.画着画着,一不小心将他的爆米花弄撒了,于是白纸上就多了好多好多的爆米花.汤姆发现爆米花在白纸上看起来就像一个个点,有些点落在矩形或圆…

P2313 [HNOI2005]汤姆的游戏 题目描述 汤姆是个好动的孩子,今天他突然对圆规和直尺来了兴趣.于是他开始在一张很大很大的白纸上画很多很多的矩形和圆.画着画着,一不小心将他的爆米花弄撒了,于是白纸上就多了好多好多的爆米花.汤姆发现爆米花在白纸上看起来就像一个个点,有些点落在矩形或圆内部,而有些则在外面.于是汤姆开始数每个点在多少个矩形或圆内部.毕竟汤姆还只是个孩子,而且点.矩形和圆又非常多.所以汤姆数了好一会都数不清,于是就向聪明的你求助了.你的任务是:在给定平面上N个图形(矩形或圆)…

顾z 你没有发现两个字里的blog都不一样嘛 qwq 题目描述--->p2313 [HNOI]汤姆的游戏 分析 说不上是分析. 数据范围给出来,这题明显暴力啊emmm. 个人认为的坑点. 这题不要判精度,判精度会挂掉. 输入点之后,直接暴力枚举图形去判断其是否在这个图形中. 本来以为长方形给的都是 左上角和右下角. 结果这题给的是右上角和左下角. 搞得我取了半天\(max,min\). (代码自己看着都有点恶心. (还是我没有看清题的说 emmm. 注意计算点到圆心的距离的公式是 \(\sqrt…

http://www.lydsy.com/JudgeOnline/problem.php?id=4823 讨厌的形状就是四联通图 且左右各连一个方块 那么破坏所有满足条件的四联通就好了 按上图方式染色之后,任意满足要求的四联通块一定可以是 黑色-->紫左-->紫右-->白色 只要破坏三个箭头中的一个即可 所以可以构建最小割模型 1.源点向黑色格连流量为格子代价的边 2.黑色格向相邻的紫色格连inf边 3.与黑色格相邻的紫色格向与白色格相邻的紫色格连 流量 为 两个紫色格较小代价 的边 4…

Description 汤姆是个好动的孩子,今天他突然对圆规和直尺来了兴趣.于是他开始在一张很大很大的白纸上画很多很多的矩形和圆.画着画着,一不小心将他的爆米花弄撒了,于是白纸上就多了好多好多的爆米花.汤姆发现爆米花在白纸上看起来就像一个个点,有些点落在矩形或圆内部,而有些则在外面.于是汤姆开始数每个点在多少个矩形或圆内部.毕竟汤姆还只是个孩子,而且点.矩形和圆又非常多.所以汤姆数了好一会都数不清,于是就向聪明的你求助了.你的任务是:在给定平面上N个图形(矩形或圆)以及M个点后,请你求出每个点在…

题目描述 汤姆是个好动的孩子,今天他突然对圆规和直尺来了兴趣.于是他开始在一张很大很大的白纸上画很多很多的矩形和圆.画着画着,一不小心将他的爆米花弄撒了,于是白纸上就多了好多好多的爆米花.汤姆发现爆米花在白纸上看起来就像一个个点,有些点落在矩形或圆内部,而有些则在外面.于是汤姆开始数每个点在多少个矩形或圆内部.毕竟汤姆还只是个孩子,而且点.矩形和圆又非常多.所以汤姆数了好一会都数不清,于是就向聪明的你求助了.你的任务是:在给定平面上N个图形(矩形或圆)以及M个点后,请你求出每个点在多少个矩形或圆…

http://www.lydsy.com/JudgeOnline/problem.php?id=4826 吐槽一下bzoj这道题的排版是真丑... 我还是粘洛谷的题面吧... 提供p1的攻击力:i,j 位置的数是区间[i,j]的最大值和次大值 提供p2的攻击力:i,j位置的数有一个是区间[i,j]的最大值,另一个不是次大值 记录L[i].R[i] 分别表示i左右第一个大于k[i]的位置 p1的贡献: 1.点对(L[i],R[i])    2.点对(i,i+1) p2的贡献: 1.点对(L[i],…

http://www.lydsy.com/JudgeOnline/problem.php?id=4592 注意操作1 先挖再补,就是补的范围可以包含挖的范围 SHOI2015 的题 略水啊(逃) #include<cstdio> #include<iostream> #define N 200001 using namespace std; #define max(x,y) ((x)>(y) ? (x) : (y)) #define min(x,y) ((x)<(y)…