首页 > TAG信息列表 > AHOI2017
洛谷P3717 [AHOI2017初中组]cover
题目链接：P3717 [AHOI2017初中组]cover - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目大意： 在n*n的网格中给出m个坐标，和半径r，以给出的坐标为中心r为半径找能覆盖的坐标，求可以覆盖多少个坐标 思路： 二维数组遍历，利用两点间的距离公式 坑点： #include<math.h>头文件别忘了题解 [AHOI2017/HNOI2017]大佬
传送门 注意到题面里n很小，有\(n\leq100\) 考虑联系n的实际意义 n是你在大佬手中能活的天数 题面颇富深意 好了不闹了 n很小，对于\(40\%\)的数据，爆搜即可 考场上靠这个骗了40pts 对于满分做法 我是考完看了题解才开始写的 然而题解貌似写麻烦了 首先对大佬的伤害与特定日期无关，只与P3717 [AHOI2017初中组]cover
题目如下： 思路： 1.两点间距离公式 (x-x1)^2+(y-y1)^2<=r 题目中要找到能探测到的所有点，也就是说，小于等于r的都要计算进去（除去重复的） 代码如下: #include<cstdio> #include<iostream> #include<cmath> using namespace std; int main(){ int n,m,r,count=0,x,y; bool f[20[AHOI2017/HNOI2017]单旋
题目 点这里看题目。 分析 最妙的地方在于，这道题其实是用一种数据结构模拟另一种数据结构！ 我们需要维护深度和树的结构，以下对于每个操作进行分别讨论。 插入一个新节点 可以发现，这个新节点一定会成为自己的前驱或者后继中深度较大者的儿子。 然后可以更新深度