beginner atcoder contest return

# 题目大意 给出数列p[i]，求**最小的x**使得$\forall i,(x+1)x/2\%p_i=0$ 保证lcm(p[i]) using namespace std; typedef long long LL; const int N=10001000; int n; int prime[N ......

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

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

[洛谷传送门](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 传送门") 其实是套路题，但是 ......

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

洛谷传送门 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)对应的值，观察 这些值的变化过程， ......

package main import "fmt" func main(){ //实现功能,键盘录入学生age,name,grage,是否为vip var age int fmt.Println("请录入年龄") //传入age地址的目的:scanln函数中,对地址的值进行改变,实际上是对age值进 ......

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$ 的 ......

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

return View() vs returnPartialView() In ASP.NET MVC, both return View() and return PartialView() are used to return a view result from a controller ac ......

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

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} ......

思路挺自然的一道 agc。 首先发现删除完字符后的状态可以用一个三元组 $(i,j,k)$ 表示，其中 $i$ 表示删除完之后只剩 $[i+1,n]$ 的后缀，$j$ 表示可以在后面插入 $j$ 个 $0$，$k$ 表示可以在后面插入 $k$ 个 $1$，显然不同的三元组能够得到的串是不同的，而一组 ......

return 语句终止当前比在执行的函数并将控制权返回到调用该函数的地方。 return语句有两种形式： return; return expression; 1.无返回值函数 没有返回值的 return 语句只能用在返回类型是 void 的函数中。返回 void 的函数不要求非得有 return ......

Flatten 给定$n$个正整数$a_i$,，现在让你求出$n$个整数$b_i$，使得任取$1\le i < j \le n$，$a_ib_i=a_jb_j$始终成立，请你求出$\sum b_i$的最小值，答案对$1e9+7$取模 $1\le n \le 10^4$ $1 \le a_i \le ......

2023 Hubei Provincial Collegiate Programming Contest A Prime Magic Walk Alone has a sequence $a_1,a_2,...,a_n$, and he can use a magic on it: Choose a ......

Monoxer Programming Contest 2022（AtCoder Beginner Contest 238）（E，F） E（图） E 这个题大意就是给你一段区间和，问你可以根据这个区间和得到从$1$到$n$的和 这个题都说是一个很明显的图论题，但是我一开始真的没看出来，看来是练习不够 ......

AtCoder Regular Contest 159 传送门 A - Copy and Paste Graph 图的邻接矩阵为 $$ \left( \begin{matrix} A & A & \cdots & A \ A & A & \cdots & A \ \cdots & \cdots & ......

洛谷传送门 AtCoder 传送门 It's all MAGIC 这种题目一般先考虑局面要满足什么条件能必胜，然后根据这个性质来计数。 如果把黑板上的数写成一个集合 $S$，那么： $\varnothing$ 为必胜态，${1}, {2}$ 显然为必败态，打表发现其他单元素集合都为必胜态； 如果 $ ......

A - T-shirt #include <bits/stdc++.h> using namespace std; int32_t main(){ double a , b , c , x; cin >> a >> b >> c >> x; if( x <= a ) cout << "1.00000 ......

AtCoder Beginner Contest 285（B,D,E,F) B （暴力，非二分） B 这道题其实很简单，但是我在$vp$的过程，有了一个错误的认识，纠正一下 那就是，我把这个当成了一个二分题，并且还有点坚定不移，后来细想，发现不对 二分，适用于那种边界分明的那种题（左边一定是符合条件 ......

onclick="document.location.hash='form';return false;" 这是一个JavaScript代码段，它绑定了一个单击事件（onclick）到某个HTML元素上，当该元素被单击时，它会将当前页面的哈希值（hash）设置为 "form"，并返回 false，以 ......