![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学||思维
文章平均质量分 56
acm数学或思维相关
Tryna1
这个作者很懒,什么都没留下…
展开
-
2018 ACM-ICPC, Asia Shenyang Regional L. Machining Disc Rotors
传送门 L. Machining Disc Rotors 题意: 给出一个大圆,然后再给出若干个小圆,这些小圆切割了大圆,求被切割后的几何图形的直径。 题解: 想法很简单,如果被切割后仍存在大圆直径,那么答案就是大圆直径,否则就是最远的两点距离。 对于如何判断是否存在直径可以枚举每个端点,然后求它关于原点的对称点,如果不在任何一个圆内,那么直径存在。 注意其他圆与大圆无交点时答案就是直径 #include<bits/stdc++.h> using namespace std; #define l原创 2021-03-29 10:26:53 · 167 阅读 · 3 评论 -
2018 ACM-ICPC, Asia Shenyang Regional G. Best ACMer Solves the Hardest Problem
传送门 G. Best ACMer Solves the Hardest Problem 题意 给出二维平面上的nnn个点, 每个点都有权值www。然后给出mmm次操作,一共有四种操作:加入一个权值为www的新点、删除一个点、将到(x,y)(x,y)(x,y)点距离为k\sqrt{k}k的点权值加www、求到(x,y)(x,y)(x,y)点距离为k\sqrt{k}k的点的权值和,记录为lastanslastanslastans并且输出它。以后每次输入的x,yx,yx,y都要对lastanslastans原创 2021-03-29 10:25:28 · 104 阅读 · 0 评论 -
Codeforces Round #688 (Div. 2) B. Suffix Operations【思维】
B - Suffix Operations 题意: 给出一个数组,刚开始可以选择其中一个数变成任意的数,然后只能对数组的后缀进行加1或者减1的操作,问最少经过多少次操作才能把数组中的所有元素都变成一样的。 题解: 脑子不够用,这道题真的是想了很久了。先不考虑将数字进行变换,那么答案就很明显是一个差分数组的和,然后考虑变换。 如果变换第一个数字,那么减少的操作次数就是abs(a[1]−a[2])abs(a[1] - a[2])abs(a[1]−a[2]) 如果变换最后一个数字,那么减少的操作次数就是abs(原创 2021-01-19 20:11:19 · 87 阅读 · 0 评论 -
2016-2017 ACM-ICPC CHINA-Final - H.Great Cells【思维】
题面 题意: 一个矩阵中的一个格子如果满足它严格大于它所在的行和列,那么我们称这个格子为great cell, AgA_{g}Ag代表有g个 great cell 时的方案数。给出一个n行m列的矩阵和一个数k,k表示每个格子可以从[1,k]\left [1 ,k\right ][1,k]中选取一个数放进当前格子。要我们计算这个公式的结果 ∑g=0NM(g+1)⋅Agmod(109+7)\sum_{g=0}^{NM} (g + 1) · A_g mod (10^9 + 7)g=0∑NM(g+1)⋅Ag原创 2020-12-01 16:32:10 · 205 阅读 · 1 评论 -
2015 ACM/ICPC Asia Regional Changchun && HDU - 5531 Rebuild【数学 + 三分】
题意: 给出一系列点,这些点依次相连,最后一个点和第一个点相连,形成一个多边形。问以每个点为圆心画一个圆(半径可为0),是否存在当前的圆与相邻的两个圆都相外切,如果有,则找到使总面积最小的方案,如果没有则输出“IMPOSSIBLE”。 题解 : 我们设圆的半径为r[1] 到 r[n], 设多边形的边长为d[1] 到 d[n]。于是就有 r[1] + r[2] = d[1] , r[2] + r[3] = d[2] , r[3] + r[4] = d[3], r[n-1] + r[n] = d[n-1], r原创 2020-11-06 20:34:01 · 104 阅读 · 0 评论