beginner atcoder contest return

这里记录的是这个账号的比赛情况。 ARC157 2023-2-25 Solved:4/6 2189->2216 C(Medium,1802) 给定一个XY矩阵，一条左上角到右下角的路径的分值定义为路径上连续两个Y的组数。求所有可能路径的分值的平方和。 Solution：经典DP。递推两个量，一个是到 ......

A - N-choice question (abc300 a) 题目大意 给定一个元素互不相同的数组$c$和 $a,b$，找到 $i$使得 $c_i = a + b$ 解题思路 直接for循环寻找即可。 神奇的代码 ```cpp #include using namespace std; usin ......

洛谷传送门 AtCoder 传送门 很强的博弈 + 性质题。下文令 A 为 Takahashi，B 为 Aoki。 发现单独考虑一个序列 $a_1,a_2,...,a_n$： 若 $n \bmod 2 = 0$： 若 A 为先手，答案为 $\max(a_{\frac{n}{2}}, a_{\frac ......

洛谷传送门 AtCoder 传送门 不妨假设 $B_X \le B_Y$。设 $f(x) = A_X + \frac{x}{B_X}, g(x) = A_Y + \frac{x}{B_Y}, F(x) = \left\lfloor{f(x)}\right\rfloor, G(x) = \left\l ......

var lemonadeChange = function(bills) { let fiveCount = 0 let tenCount = 0 bills.forEach(element =>{ if(element 5){ fiveCount += 1 }else if(element 10) ......

题目链接 分析 首先考虑哪些串能被删空。下面只考虑长度为偶数的串。考虑这样一个（错误的）算法：从左往右依次加入串中的字符，然后能删则删。这个算法对于结尾为 A 的串一定能删空。对称地，开头为 B 的串也一定能被删空。 现在只需要考虑开头为 A 结尾为 B 的串。如果它能被删空，则一定存在最早的一个时 ......

洛谷传送门 AtCoder 传送门 算是对这篇博客的补充吧。 设 $a_1 \le a_2 \le \cdots \le a_n$。 发现最优操作中一定是对相邻的数进行操作，因为如果 $a_j$ 想把 $x$ 给 $a_i$（$i < j$），最优是依次操作 $(j-1,j,x),(j-2,j-1, ......

洛谷传送门 AtCoder 传送门 感觉太人类智慧了。 设 $A = (c_1,c_2,...,c_n)$ 表示当前每种牌的数量，$f(A)$ 为状态 $A$ 只进行换牌操作最终最少剩下几张牌。 $f(A)$ 是可以贪心求出的，因为策略必然是能换则换。 并且我们发现依次换 $2,3,...,n,1$ ......

洛谷传送门 AtCoder 传送门 从低位往高位考虑。设当前个位为 $k$，暴力搜索这一位向上进 $i$ 位，设 $\left\lfloor\frac{n}{10}\right\rfloor - i$ 的答案为 $t$。 若 $t > 10i + k$ 显然就不可行，因为就算个位全部填 $1$ 也不 ......

洛谷传送门 AtCoder 传送门 Hint 如果是一个环怎么做？ Answer 由于是一个环，因此环上每个点对最终答案造成的贡献都相同。设 $f_{i,j}$ 为长度为 $i$ 的序列选 $j$ 个不相邻的点的方案数，则 $f_{i,j} = \binom{i-j+1}{j}$。应该很好理解，考虑 ......

洛谷传送门 AtCoder 传送门 很棒的 flow 题，考虑建二分图。 源点向每种零食连边权为 $a_i$ 的边，每种零食向每个孩子连边权为 $b_j$ 的边，每个孩子向汇点连边权为 $c_j$ 的边，这个图的最大流就是答案。 直接跑最大流肯定 T，考虑最大流等价于求这个图的最小割，因此转而求最小 ......

洛谷传送门 AtCoder 传送门 很不错的状压。 考虑先把最后作为答案的数聚到一起，再算它们的逆序对个数。 设 $f_S$ 为当前选的数集合为 $S$ 的答案。有转移： 选 $a_i$，答案加上之前选的比它大的数； 不选 $a_i$，此时需要把左边的数或者右边的数往中间挪一个，答案加上左右两端的最 ......

Return中定义CSS变量 在Return 中定义一个比变量 data () { return { '--mg_top1':'3vh', }, } 在methods方法使用 this.$el.style.setProperty('--mg_top1', '3.6vh') 在CSS中使用 .mg_t ......

A. Wrong Subtraction 在k次操作里, 将n的最后一位数减1,如果是0就去掉,模拟一下就好了. #include <bits/stdc++.h> //#define inf 0x3f3f3f3f #define endl '\n' #define int long long usi ......

SMU Spring 2023 Trial Contest Round 10 A - Remove Duplicates #include<bits/stdc++.h> using namespace std; typedef pair<int,int>PII; typedef pair<strin ......

AtCoder Beginner Contest 159 https://atcoder.jp/contests/abc159 EF 是打基础的好题 D - Banned K #include <bits/stdc++.h> #define ll long long using namespace ......

【问题标题】：Docker fails with Sub-process /usr/bin/dpkg returned an error code (1)Docker 失败，子进程 /usr/bin/dpkg 返回错误代码 (1) 【问题描述】： 我在尝试将 JRE 安装到我的 docker 容器时 ......

A. Remove Duplicates #include <bits/stdc++.h> using namespace std; #define int long long int read() { int x = 0, f = 1, ch = getchar(); while ((ch < ' ......

​ 在.NET中，返回类型为 Task<T> 的方法并不一定要标记为 async。这是因为 async 关键字只是用来告诉编译器该方法中包含异步操作，并且可以使用 await 和其他异步特性（如 Task.WhenAll）来等待异步操作完成。 如果一个方法中没有使用 await 或者其他异步特性，但 ......

AtCoder Beginner Contest 158 https://atcoder.jp/contests/abc158 基础不牢，地动山摇 D - String Formation 一个小小的STL应用 #include <bits/stdc++.h> #define ll long lon ......

在运行指针时终端出现error: ‘::main’ must return ‘int’ void main()错误。源代码如下： #include<stdio.h> void main() { int a,*p,b,c,d,e; a=100; p=&a; /* (*&a) 先进行&a运算，得a的地址 ......

问题现象：数据读取不上，如下图 问题根因：启动停止了很多次postgres export并且这个数据库环境进行恢复快照过，导致Prometheus server中存在相同实例不同的数据，进而导致通过语法无法确定唯一的数据出现报错。 解决方案：通过Prometheus的api对实例的数据进行清空，让e ......

ABC299 之前 . ......

A - Treasure Chest 题意 给定由 $\texttt{.}$、$\texttt{|}$、$\texttt{}$ 三种字符组成的长度为 $n$ 的字符串 $s$，保证 $\texttt{|}$ 的个数为 $2$，$\texttt{}$ 的个数为 $1$。 判断 $\texttt{*}$ ......

洛谷传送门 AtCoder 传送门 挺有意思的计数。 计数感觉很难做，不妨转成期望，期望又可以转成概率之和。 考虑枚举 $w \in [0,m-1]$，把 $> w$ 的数设为 $1$，$\le w$ 的数设为 $0$。那么期望就是所有 $w$，$a_i$ 为 $1$ 的概率之和。对于一个 $i$， ......

$$也想养老鼠捏$$ 先把当前要解决的点旋转到位置 $n$，问题不变。求 $n$ 次即可。 我们先来看两个没有结果的解法。 一就是一 我们先考虑暴力 $dp$，设 $dp_{i,mask}$ 表示当前已经安放了 $i$ 个奶酪，被喂饱的老鼠的集合为 $mask$ 的概率。容易发现 $i$ 其实就是 ......

（1）break常在switch case中使用，也可以在循环中使用。作用：当遇到break，则结束当前整个switch case语句或者当前整个循环。执行外面语句。 （2）continue：只能在循环中使用。作用是结束当前这一次循环，执行下一次循环。 （3）return：在方法中使用，作用是结束当 ......

SMU Spring 2023 Trial Contest Round 9 A - Wrong Subtraction #include<bits/stdc++.h> using namespace std; typedef pair<int,int>PII; typedef pair<string ......

A. Wrong Subtraction #include <bits/stdc++.h> using namespace std; int32_t main() { int n, k; cin >> n >> k; while (k--) { if (n % 10 == 0) n /= 10; e ......

对于要打印的 $B$，我们首先尝试确定 $B_1$。 让 $f(x) (1≤x≤M)$ 是最大的 $i$，使 $A_i = x$。 对于 $r:=\underset{{{1≤x≤M}}}{\min}f(x)$，我们可以证明 $B_1$ 是 $A_1 ,A_2 ,...,A_r$ 中的一个（否则，$B ......