首页 > TAG信息列表 > 500100
「codeforces - 1519E」Off by One
link。 点 \(A\) 与 \((0,0)\),\(B\) 共线的充要条件是 \(\frac{y_A}{x_A}=\frac{y_B}{x_B}\),即 \(k_{OA}=k_{OB}\)。又考虑到题目提出刻画斜率相等双点间的关系,所以不妨把所有斜率相同的点看作一个。再考虑刻画点的移动,由于与共线的点是移动后两者之间的哪一者无妨,所以我们可以在Codeforces Round #783 (Div. 2)
假设列数大于行数 先一右一下的走 最后只剩一排的时候只能 一上一右 一下一右 判断剩下为奇数还是偶数即可 还要特判不能走到的情况 点击查看代码 #include<bits/stdc++.h> using namespace std; #define lowbit(x) x&(-x) #define ll long long int T; void solve(); int main小明的彩灯
题目链接:https://www.lanqiao.cn/problems/1276/learning/; 对于一段区间内的加上某个数或者减去某个数字,或者是求某个子段区间的元素之和,一般用前缀和还是差分的思想去优化 什么是前缀和?什么是差分呢? 这里转载一篇大佬的文章用来学习一下: 转载自:https://blog.csdn.net/weixin_4562