acmloser

2021年8月8日

摘要：原题链接考察:快速幂思路: 简单题,但我$wa$了$n$次... $mp$统计$sum-a[i]$的出现次数.从小开始遍历,如果次数可以整除$x$,则需要进位,注意每个地方都最好$long long$.... 还有就是分子可能＞分母,因为$a$最小可以 $= 0$ ##Code #inclu 阅读全文

posted @ 2021-08-08 21:31 acmloser 阅读(29) 评论(0) 推荐(0) 编辑

Shaass and Lights CodeForces - 294C

摘要：原题链接考察:组合数学思路: 我们不必模拟每次具体去掉什么.因为去掉的蜡烛只能在熄灭的蜡烛左右俩侧.对于区间$2$,每次在左右端点选一个去掉,方法数是$2^{8-4-1-1}$.但是区间1,3是特殊的,因为只有一种方法. 计算完区间内部的方法后,就是计算区间之间的方法数.这里不能用插空法.是先有阅读全文

posted @ 2021-08-08 18:24 acmloser 阅读(39) 评论(0) 推荐(0) 编辑

2021年8月1日

King of Range

摘要：原题链接考察:双指针思路: 两个单调队列,一个存最大值,一个存最小值.当差值$>k$时开始计数.这时需要在设置一个指针$l$,将最左边的队列元素去掉.计算的时候....不要两头计算,确定左边计算右边........... ##Code #include <iostream> #include < 阅读全文

posted @ 2021-08-01 10:52 acmloser 阅读(37) 评论(0) 推荐(0) 编辑

2021年7月30日

Divisible by Seven CodeForces - 375A

摘要：原题链接考察:数论(?) 思路: 一开始还以为是背包什么的,结果数字有规律....$1689$的排列可以组成0~6的余数.剩下的数字我们随意拼即可.$0$直接全部放末尾.不存在没有数字的情况. ##Code #include <iostream> #include <cstring> #inclu 阅读全文

posted @ 2021-07-30 10:07 acmloser 阅读(48) 评论(0) 推荐(0) 编辑

2021年7月29日

Purification CodeForces - 329A

摘要：原题链接考察:枚举思路: 看懂题目省事一半,所有单元格都是需要净化的,所以最少操作数是$n$,枚举每一行,每一列,看是否覆盖所有单元格. ##Code #include <iostream> #include <cstring> using namespace std; const int N 阅读全文

posted @ 2021-07-29 16:26 acmloser 阅读(25) 评论(0) 推荐(0) 编辑

Round Table Knights CodeForces - 71C

摘要：原题链接考察:思维+数论思路: 如果存在,则所有选中点间距相等边的长度*边的条数 = $n$.也就是边的长度是$n$的倍数.时间复杂度是$O(\sqrt(n)*n )$ ##Code #include <iostream> #include <cstring> using namespace 阅读全文

posted @ 2021-07-29 14:41 acmloser 阅读(32) 评论(0) 推荐(0) 编辑

King's Path CodeForces - 242C

摘要：原题链接考察:bfs 思路: 可以移动的范围不超过$10^5$,所以直接bfs.... ##Code #include <iostream> #include <cstring> #include <algorithm> #include <map> #include <queue> #inclu 阅读全文

posted @ 2021-07-29 13:20 acmloser 阅读(31) 评论(0) 推荐(0) 编辑

View Angle CodeForces - 257C

摘要：原题链接考察:思维+计算几何思路: 预处理所有点的度数,存在一个最小角的包含所有的点,那么必然存在最大的相邻点之间的角度没有包含所有的点. 反三角函数的返回值是弧度,详情看此篇GO ##Code #include <iostream> #include <cstring> #include <c 阅读全文

posted @ 2021-07-29 10:06 acmloser 阅读(28) 评论(0) 推荐(0) 编辑

2021年7月27日

Fight the Monster CodeForces - 487A

摘要：原题链接考察:枚举+二分思路: 枚举其他两个药品的使用量,二分最后的使用量 ##Code #include <iostream> #include <cstring> #include <cmath> #include <vector> using namespace std; typedef 阅读全文

posted @ 2021-07-27 21:20 acmloser 阅读(34) 评论(0) 推荐(0) 编辑

Triangle CodeForces - 407A

摘要：原题链接考察:枚举思路: 预处理平方,分斜边和直角边,两个直角边两种情况处理. ##Code #include <iostream> #include <cstring> #include <cmath> #include <vector> using namespace std; typede 阅读全文

posted @ 2021-07-27 20:43 acmloser 阅读(28) 评论(0) 推荐(0) 编辑

公告