- 博客(6)
- 收藏
- 关注
原创 07.12-个人赛
07.12-个人赛 A 题意 有一个非负整数 n(n≤109)n(n \le 10^{9})n(n≤109) 给出它在二进制和三进制下的表示 二进制和三进制的表示中都恰好有一位有误 求出原来的 nnn (用十进制表示) 思路 枚举二进制下哪一位有误,然后修改那一位并假设它就是答案,再和题目给出的三进制进行比较 #include <bits/stdc++.h> using namespace std; typedef long long ll; int main() { string st
2021-07-12 17:16:22
241
1
原创 cf701div2
cf701div2 A 给出a,b两个整数 有两种操作, a=⌊ab⌋.a=\lfloor \frac a b \rfloor .a=⌊ba⌋. 和 b=b+1b=b+1b=b+1 问最少几次操作将 aaa 变成 000 显然,可以调换顺序,先让 bbb 变大,然后再一次性除到 000 是比两种操作混着来要快的 那么剩下的问题就是 bbb 要变大多少 发现最坏情况下 a=109,b=1a=10^9,b=1a=109,b=1 时,可以在大约三十多步内完成 那么b最大就是加到b+30了,如果再大就一定不会是最
2021-02-15 01:17:13
151
原创 abc189
AtCoder Beginner Contest 189 A … B … C nnn 个竖着的条,高度为 aia_iai 宽度为 111 ,在内部选择一个矩形,求其最大面积 由于面积要尽量大,最后选择的矩形肯定会在某处卡到上界,枚举在哪里卡到上界 单调栈预处理每个位置向左向右分别能扩展到的最远位置,然后计算答案 #include <bits/stdc++.h> using namespace std; typedef vector <int> vi; #define pb push
2021-02-12 17:17:37
95
1
原创 abc190
AtCoder Beginner Contest 190 A … B … C 直接暴力枚举每个人把球放在哪个盘子即可 D 求公差为1,和为N的不同等差数列个数 令LLL为首项,RRR为末项,有 (L+R2)(R−L+1)=N(\frac{L+R}{2})(R-L+1)=N(2L+R)(R−L+1)=N 即 (L+R)(R−L+1)=2N(L+R)(R-L+1)=2N(L+R)(R−L+1)=2N O((2N)12)O((2N)^{\frac 1 2})O((2N)21) 枚举 L+RL+RL+R 并判断
2021-02-11 14:39:28
88
原创 abc191
AtCoder Beginner Contest 191 A … B … C 给出一张n*m的黑白染色的网格图,保证所有黑格子连通,所有白格子也连通 统计黑格子组成的多边形有几条边 多边形边数与顶点数相同,只需统计顶点数 对于每个点判断其是否为顶点即可 不是 是 不是 不存在 是 不是 对于每个格点,判断周围四个格子中黑格子个数是否为1或3即可 (由于题目保证黑格子连通和白格子连通,有一种染色方式不存在) D 给出一个圆的圆心坐标与其半径 统计在圆内或圆上的整点个数 卡精度,注意到输入的数最多只有
2021-02-10 13:42:46
263
原创 agc041d
agc041d Problem Scores 题目链接 题目大意 给出数列长度 NNN (N≤5000N \leq 5000N≤5000)与质数 MMM (M≤109M\le 10^9M≤109) 输出满足以下三个条件的数列的数目 ∀i∈[1,n),ai≤ai+1 \forall i \in [1,n) ,a_i \leq a_{i+1} ∀i∈[1,n),ai≤ai+1 ∀i∈[1,n],1≤ai≤n \forall i \in [1,n],1 \leq a_i \leq n ∀i∈[1,n],1
2020-10-09 18:17:15
314
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人