AtCoder Beginner Contest 220 个人题解 比赛链接：AtCoder Beginner Contest 220 A题 Find Multiple 题目大意： 找 \(a\) 到 \(b\) 中 \(c\) 的倍数并输出 思路解析： 枚举 AC代码： #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ul
传送门 A、B、C、D、F比较简单，没必要写出来 E - Distance on Large Perfect Binary Tree 题目 问一个深度为 \(n\)的满二叉树有多少个点对的距离恰好为 \(D\) \(n\leq 10^6,D\leq 2*10^6\) 分析 其实此题也比较简单但是赛时没调出来QAQ 考虑分成两种情况讨论，一种情况是其中一个
刚开始的时候被E题卡住了，不过发现是个数学题后就开始使劲推式子，幸运的是推出来了，之后的F题更是树形DP换根的模板吧，就草草的过了，看了一眼G，随便口胡了一下，赶紧打代码，毕竟时间不多了，最后也没打完！比赛结束五分钟后，打完代码，woc，连样例都过不去，一看，确实忽略了一些情况。这个题卡的值了！ G
F - Valid payments 简化题意：有\(n\)种面值的货币，保证\(a[1]=1，且a[i+1]是a[i]的倍数\)。 有一个价格为\(x\)元的商品,付款\(y\)元，找零\(y-x\)元。 问满足以下条件的情况下的应支付金额\(y\)有多少种？ 条件一：付款和找零都使用最少的硬币数量。 条件二：在满足条件一的情况下，付款是用过
AtCoder Beginner Contest 217 掉大分 QwQ，怎么场场降智啊（ 不会 H，埋坑新科技：slope trick。 \(A\sim D\) A,B,C 简单模拟即可，D 直接 set 模拟维护前驱后继（不要和我一样降智写个二分 + 并查集维护） \(E\) 维护序列，支持三种操作： 在末尾加入一个数。 打印序列开头，并删除开头。 将整个
题目大意 有一根长度为L的木头，这根木头上有L - 1个可以劈的点，对这根木头进行q次操作，操作有两种：操作一是往一个可劈点劈一刀，把这个点所在的木头段劈成两段；操作二是输出一个可劈点所在木头段的长度。 思路 直接用一个set存操作一所劈的点，因为set保证了所劈的点是递增的，所以对于
C - Many Balls 初始数字为 \(0\)， 你可以选择对这个数进行两种操作：\(A : +1\) 、\(B: *2\)，给出一组到达 \(n\) 的操作序列（长度最大 \(120\))。 转化成从 \(n\) 做 \(-1\) 和 \(/2\) 到 \(0\), 偶数做 \(/2\), 奇数做 \(-1\), \(log(10^{18}) \approx 60\), 操作数最多不会超过 \(
AtCoder Beginner Contest 216 掉大分场，H 涉及 LGV 引理所以锅了。 \(\mathcal{A\sim D}\) A 简单判断，B 简单模拟，C 简单贪心，D 简单模拟。 \(\mathcal E\) 给定初始序列 \(A\)，每次可以选择一个 \(a_i\)，将总价值加上它，然后令 \(a_i-1\)。 总共进行 \(m\) 轮，求最终得到的最大价值数
又来写一些蒻基题的蒻基题解 题目传送门 题目（翻译过了哦） 找出字符串 \(S\) 按字典排序的第 \(K\) 个字符串。 数据约定 \(1\leqslant\vert S\vert\leqslant 8\) 保证 \(S\) 由小写字母组成。 \(S\) 的字典排序至少有 \(K\) 个可能。 输入案例 S K 样例输入1 aab 2 样例输出1 aba
E - Chain Contestant 给定一个由 \(A - J\) 组成的串，求从中选出子序列满足相同的字符必须相临的方案数。 如果直接 \(dp\) , 无法得知前面是否已经出现过某种颜色。发现字符种类仅有 \(10\) 种，于是可以状态压缩记录某种颜色是否出现过。 令 \(dp[i][j][k]\) 为从前 \(i\) 个字符
比赛链接：Here AB水题 C - Peaks 题意： 给出 \(n\) 个观察台的高度，以及 \(m\) 条边，定义“好观察台”：比所有直接相连的观测台都高 思路： 因为道路是双向的，互相判断一下即可 a &= bool 这个写法学习了 int main() { cin.tie(nullptr)->sync_with_stdio(false); int n, m; cin
AtCoder Beginner Contest 215 菜的本质暴露的一览无余（ 一场 ABC 一场 ARC 排名都 1k+，直接掉了 200 多分 QwQ H 是比较神仙的数数题，所以锅了。 \(A\sim D\) \(A\sim C\) 就简单模拟，\(D\) 简单筛一下。 \(E\) 给定字符串序列，只包含前 \(10\) 个大写字母 \(A\sim J\)，求合法的子序列
Post with his DP journey. As the beginner, the blogger said "I solved/read 45 DP problems of different patterns in 4 days (yes, you might think that is quite slow). " https://leetcode.com/discuss/general-discussion/475924/My-experience-and-notes
比赛链接：https://atcoder.jp/contests/abc215/tasks A - Your First Judge 题意 如果一个字符串是 Hello,World! ，输出 AC ，否则输出 WA 。 题解 模拟。 代码 #include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr);
目录C - Distribution题目思路代码D - Sum of Maximum Weights题目思路代码E - Packing Under Range Regulations题目思路代码F - Substrings题目思路代码 AtCoder Beginner Contest 214 C - Distribution 题目 有\(N\)个人,第\(i\)个人会在\(T_i\)时刻从Takahashi手上拿到宝石.若
Link A 直接做。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<queue> #include<stack> #include<set> #include<map> #include<vector> #include<ctim
相隔大约一周才补题，原因是太弱了。 H 正解是分治 FFT，目前不会所以留坑在这里。 ABC213 \(\mathcal A\sim E\) 赛时平均一题 5 min，而且主要是读题时间，所以放在一起提一句。 A 异或基本运算，B 排序，C 离散化，D DFS 序，E 0/1 BFS，每以一个障碍物为中心的 \(3\times 3\) 均为 \(1\) 步到达
这题非常好。 dp[i][j][3] - 以i为根的子树保护了j个点的方案数,0 - 未放置自己,且没被子节点保护,1 - 未放置自己,被子节点保护，2 - 放置了自己. 这里的转移从所有子节点的状态转移过来来想比较好。 这里主要有一点就是会存在增加新节点的情况。 1：自己没有放置，但是被子节点
目录$\text{G - Connectivity 2}$解法代码 \(\text{G - Connectivity 2}\) 解法 设 \(f(s)\) 是点集为 \(s\) 形成 全连通块 的个数，\(g(s)\) 是点集为 \(s\) 形成连通块的个数，\(k\) 的答案是 \(h(k)\)。 \[h(k)=\sum_{\{1,k\}\subseteq s\subseteq U} f(s)\cdot g(U-s) \]对于每个
AB水题， C - Tsundoku 题目描述 有两摞书，一摞有 $n$ 本，从上至下每本需阅读 $a_i$ 分钟，一摞有 $m$ 本，从上至下每本需阅读 $b_i$ 分钟，问最多能在 $k$ 分钟内读多少本书。 挺明显的前缀和处理，枚举从第一摞书中读多少本，余下的时间用二分查找能在第二摞书中读多少本。 ll n, m, k, a
文章目录 AtCoder Beginner Contest 208A - Rolling DiceB - Factorial Yen CoinC - Fair Candy DistributionD - Shortest Path Queries 2E - Digit ProductsF - Cumulative Sum AtCoder Beginner Contest 208 A - Rolling Dice 题意： 题解： 代码： #include <bits/stdc++.
outlinetextitemborder.h #ifndef OUTLINETEXTITEMBORDER_H #define OUTLINETEXTITEMBORDER_H #include <QObject> #include <QColor> //这是一个简单的基于 QObject 的类，包含许多属性 class OutlineTextItemBorder : public QObject { Q_OBJECT //您可以看到 Q_PR
我们现在将扩展我们的组件并实现它的主要功能——绘制一个类似心跳的图表。 HeartBeat.qml import QtQuick 2.9 import QtQuick.Window 2.2 Canvas { id: canvas //通过引入lineWidth，我们可以操纵可视化心跳线的宽度 property int lineWidth: 2 prope
player.h #ifndef PLAYER_H #define PLAYER_H #include <QGraphicsPixmapItem> //选择QGraphicsPixmapItem作为基类 class Player : public QGraphicsPixmapItem { public: explicit Player(QGraphicsItem *parent = 0); int direction() const; void setDirec
比赛链接：https://atcoder.jp/contests/abc212/tasks A - Alloy 代码 #include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int a, b; cin >> a >> b; if (a > 0 and b > 0)
