ural1109Conference(最小边覆盖)

On the upcoming conference were sent M representatives of country A and N representatives of country B (M and N ≤ 1000). The representatives were ide...

2017-06-25 14:50:18

阅读数:104

评论数:0

jisuanke复赛A

https://nanti.jisuanke.com/t/15966 阿里云秘钥池 题解链接:https://www.jisuanke.com/article/4y3zvj7z 首先是数位dp dp[I][j]表示p进制后第I位是j得方法数,dp[I][j] = sum(dp[I-1][k...

2017-06-25 13:41:20

阅读数:247

评论数:0

ural1108Heritage

Your rich uncle died recently, and the heritage needs to be divided among your relatives and the church (your uncle insisted in his will that the chu...

2017-06-25 13:19:05

阅读数:101

评论数:0

ural1091(莫比乌斯 容斥)

University of New Tmutarakan trains the first-class specialists in mental arithmetic. To enter the University you should master arithmetic perfectly....

2017-06-14 09:55:23

阅读数:124

评论数:0

SPOJ CIRU SPOJ VCIRCLE 圆的面积并问题

给出若干圆 求面积并 找到所有边界,然后格林公式,就是里面的面积。tip:正方向为逆时针,对于所给的N个圆,我们可以进行去冗杂,表现为: (1) 去掉被包含(内含 or 内切)的小圆 () (2) 去掉相同的圆枚举每个圆,并对于剩下的所有圆和它求交点,对于所求的的交点,可以得到一个角度区间 ...

2017-06-09 01:14:04

阅读数:419

评论数:0

BZOJ2618 (半平面交)

http://www.lydsy.com/JudgeOnline/problem.php?id=2618 逆时针给出n个凸多边形的顶点坐标,求它们交的面积。题意:给你n个凸多边形,求多边形的交的面积tip:给你一堆边,让你求半平面交的面积半平面交模板//定义点: struct Tpoint{ ...

2017-06-02 11:44:12

阅读数:274

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭