补题
文章平均质量分 89
IreiShoichi
这个作者很懒,什么都没留下…
展开
-
2018-2019 ICPC Dhaka||Gym - 102040
2018-2019 ICPC Dhaka,即Gym-102040原创 2021-07-22 09:45:56 · 216 阅读 · 0 评论 -
Codeforces 1321
B 思维题 题解:对于某个满足题意的序列来说 其元素的值与其序号的差值x相等 如样例1中的 a2 = 7, a4 = 9, a5 = 10; x值均为5 注意若通过数组储存 下标(即x)会出现负值 所以需要将输入均加上一个较大的值 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 2e5+10; int n; int b[maxn], a[maxn]; ll sm[100001原创 2020-10-06 21:38:08 · 101 阅读 · 0 评论 -
2019 ICPC NAC补题
题目链接(PDF):https://cs.baylor.edu/~hamerly/icpc/qualifier_2019/naq2019.pdf B 体会:若题干没有明确具体形式, 就按照最容易的形式计算,如本题,将每个小矩形按照正方形处理 题解:若当做正方形处理,则只需要看直线y = M/Nx ((0,0)->(N,M)) 是否经过正方形中心点即可。 正方形的左下角的点设为(p,q) 则其中心的点为(p+1/2, q+1/2) 即是否满足q+1/2 = M/N(p + 1/2) 约分后得 2q+1原创 2020-10-05 23:04:05 · 359 阅读 · 0 评论