beginner atcoder contest abc

# 题目大意 构造一个01网格图，1能走0不能走 使得从左上走到右下（只能走右或走下）的方案数恰好为x n=当前p[i]就减p[i]，a[i]+1（也类似**进制转换**） （也可以理解成让**ai尽量小**，所以一次**减的数尽量大**，每次**减最大的能减的数** # code ```cpp # ......

打的还行，加的分不多。 # [A](https://atcoder.jp/contests/abc302/tasks/abc302_a "A") 直接除完上取整即可。 ```cpp #include using namespace std; typedef long long LL; const i ......

## T1：[Attack](https://atcoder.jp/contests/abc302/tasks/abc302_a) 答案为 $\lceil\frac{A}{B}\rceil$ 代码实现 ``` a, b = map(int, input().split()) print((a+b-1 ......

## [A - Attack (abc302 a)](https://atcoder.jp/contests/abc302/tasks/abc302_a) ### 题目大意 给定怪物的血量$a$和你每次攻击扣除的血量 $b$，问打多少次怪物才会死。 ### 解题思路 答案即为$\lceil \fra ......

题目：AT_abc_270_d 链接：[洛谷](https://www.luogu.com.cn/problem/AT_abc270_d), [AT](https://atcoder.jp/contests/abc270/tasks/abc270_d)，[vjudge](https://vjudge ......

# 题意 - 有 $n$ 个岛屿，可以分别花 $x_i,y_i(1 \le i \le n)$ 的代价在岛屿 $i$ 建一个机场和港口，一个花 $z_i(1 \le i \le m)$ 的代价在 $a_i,b_i$ 之间建一条双向道路。若 $x$ 和 $y$ 都有机场或港口或者有道路相连，那么 $x ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc130_c "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc130/tasks/arc130_c "AtCoder 传送门") 分类讨论，但是写起 ......

# [AGC040B] Two Contests 挺难的。首先有一个搞笑的想法，最长的一个区间单独划分一个集合，可扩展性不是很强。 猜一下最后可能是怎样的，我写了个按照 $l$ 排序取前缀后缀，然后再结合上面的乱搞一下，只过了一半的点，不妙。 但是前缀后缀的思路还可以沿用，注意到写出来的式子里面有 ......

# C. Darkness I 首先根据短边放一条对角线，然后往后每隔一列只放一个即可。 ```cpp #include using namespace std; #define int long long int32_t main() { ios::sync_with_stdio(false), ......

# A. 小水獭游河南 a的长度小于 26，所以直接暴力枚举暴力判断。 ```cpp #include using namespace std; void solve() { string s; cin >> s; if (s.size() == 1) { cout cnt; for (int i ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc133_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc133/tasks/arc133_e "AtCoder 传送门") 其实是套路题，但是 ......

题目链接：[E - (∀x∀)](https://atcoder.jp/contests/abc242/tasks/abc242_e "E - (∀x∀)") 考虑26进制，将字母A~Z 折算成数字0~25，求得最大的可能的回文字符串的26进制值即为答案 ```cpp //>>>Qiansui #i ......

AtCoder Beginner Contest 253(E,F) E （dp,前缀和） E 大意就是求满足以下要求的的序列的个数 $1$,满足$a_i$都在$[1,m]$的范围里面 $2$,满足$ \vert a_i-a_{i+1}\vert $ 大于$k$ 之前做过一个类似的题目,是绝对值小于$ ......

题目：AT_abc264_g 链接：洛谷，AT，vjudge 题意 有 $n$ 个小写字母字符串 $T_i(1 \le i \le n)$ 和数组 $P$，一个非空且只包含小写字母的字符串 $S$ 的优美度为 $\sum\limits_{i = 1}^{n}T_i \ 在 \ S \ 中的出现字数 ......

洛谷传送门 AtCoder 传送门 显然的策略：选择全部 $0$ 段变成 $1$，或选择全部 $1$ 段变成 $0$。 归纳可得一般性的结论：设字符串中 $s_i \ne s_{i+1}$ 的位置数为 $k$，答案为 $\left\lceil\frac{k}{2}\right\rceil$。 因为在 ......

C 发现是把按照x排序后的中间一段点用x轴覆盖，两边的点用y轴覆盖。但算答案有点麻烦，分别是$min(2mx-mn,mx-2mn)$,沿着x,y轴分别翻转后就只要考虑$mx-2mn$了，然后没跨过坐标轴的特判一下；跨过的就考虑：左端点（<0）右移，维护右端点(>0)对应的值，观察 这些值的变化过程， ......

atcoder AT_abc260_g 题意 一个点 O 可以影响到其它点，能影响到的点的坐标满足：（$(u, v)$ 为当前点的坐标，$(x, y) 为能影响到的点的坐标$） $u\le x$ $v\le y$ $(x-u)+\dfrac{(y-v)}{2}<M$ 给 $q$ 个询问，问每个点会被 ......

AtCoder Beginner Contest 206（Sponsored by Panasonic）（E，F） E（容斥，gcd) E 这个题大意就是给出一个$l$和一个$r$,寻找满足以下条件的一对数$(x,y)$的数量 $gcd(x,y)!=1$ $gcd!=x$并且$gcd!=y$(从这一 ......

洛谷传送门 AtCoder 传送门 不妨钦定组之间的顺序是最小值越小的组越靠前，这样可以给每个组按顺序编号。 设 $f_{i,j}$ 为考虑了模 $m$ 后 $< i$ 的数，目前有 $j$ 个非空组的方案数。 转移就是枚举模 $m = i - 1$ 的数新开了 $k$ 个组，设 $\le n$ 的 ......

题意： 给定 $m$ 个限制 $(l_i,r_i,p_i)$ 及 $n,k$，求满足以下条件的长度为 $n$ 的不同序列 $a=(a_1,a_2,\cdots,a_n)$ 的数目。 $\forall i \in[1,n],0\leq a_i\leq k$ $\forall i \in[1,m],\m ......

题目传送门 题目分析 我们发现，$\text{min}$ 操作实际上就是把两数当中较大的那个删除，较小的那个数不受影响，所以用最小的数删还是用另一个数删是无区别的。 一个性质： $$\gcd(x,y) \le \min(x,y)$$ 不管 $a_{min}$ 是原来的还是在 $\text{gcd}$ ......

Part I Preface 原题目(Luogu) 原题目(AtCoder) Part II Sketch 给定一个正整数 $N(1 \leq N \leq 100)$，表示时钟数量。 接下来 $N$ 行，每行一个正整数 $T_i(1 \leq T_i \leq 10^{18})$，表示每个时钟旋转 ......

Part I Preface 原题目(Luogu) 原题目(AtCoder) Part II Sketch 给定一个正整数 $n(100\leq n \leq 999)$。 求 $n$ 是否是一个回文数，是输出 $\texttt{Yes}$，不是输出 $\texttt{No}$。 Part III ......

【1】需求 有10000多个文件，分布在一个大文件夹下的众多子目录，要删除文件名中包含指定字符集的文件。 如下图： 我要删除 test 目录下包含所有子文件夹的所有 文件名中带有 s1/s2/s3 的文件。 这个需要匹配的字符串已经写到 config.txt 文件中 【2】bat 代码 之前想用 % ......

AtCoder Beginner Contest 209（D，E） D(树,lca) D 这个题给出$n$个点，$n-1$条边，有两个人，一个人在$c$点，一个人在$d$点，两人以相同的速度朝着对方走来（并且都是按照最短路的走法），问这两个人相遇是在点上，还是在路上 这一题意很好知道，就是判断这两点 ......

The 16th Harbin Engineering University Collegiate Programming Contest A. stral Reflection 用右界覆盖左界为下标的数组 构成一个以i为左界，a[i]为右界的数组 以此表示区间 对于每一个陨石都尽可能找左界<=自己 ......

洛谷传送门 AtCoder 传送门 技巧性比较强的题（？ 设 $a$ 为最优解的 $A$，则 $a$ 可以贪心构造，就是每一位都取到下界。 考虑设 $b_i = \frac{a_i}{i}$，因为 $i \times b_i < (i + 1) \times b_{i+1}$，则 $b_{i+1} ......

题意 考虑把查询拆成一端点为 $1$ 的 $3$ 个查询。 那么要维护一个点 $x$ 到 $1$ 号点的路径长度，某种颜色的边权和与出现数量。 这个显然可以用可持久化线段树维护，时间复杂度 $O((n + q)\log n$，空间 $O(n\log n)$。 ......

题意 令 $p^{'}_i=\frac{p_i}{100w_i}$。 题意即最大化 $\dfrac{\sum\limits_{i=1}^kp^{'}{\texttt{number}i}}{\sum\limits{i=1}^kw{\texttt{number}_i}}$。 这就是一个很典的 $01$ ......

题意：给定 $n,k \le 10^9$，求 $\sum\limits_{i=1}^n\operatorname{lcm}(i, k) \bmod (10^9+7)$ 的值。 定义 $f(x,y) = \sum\limits_{i=1}^x[\gcd(i,y)=1]i$。 容易知道答案 $res=k ......