题目复制过来有点问题，我这边以截图的形式上传。 题目的意思是建立一棵树，也就是二叉树，然后找寻某一节点下（包括此节点）的所有节点第k大，需要利用vector以及algorithm中的sort的从大到小排。我不知道能否用链式前向星，我没试过，应该也是可以的，不过这题排序的话，用vector比较合适，具体
真的好久没有打线上赛了，虽然只做了一个小时就去听课了。希望手感能越来越好吧，还是不要把问题想复杂，正常地去找结论应该就可以了，保佑我下次 codeforces 的下午场一发上红吧。 D.Add to Square 题目描述 点此看题 解法 操作问题思考不变量，我们可以构造出 \(a_{i,j}=A_{i,j}\cdot (-1
闲着的时候 vp 的一场 abc，vp 完之后发现自己居然 FG 都会/fad 为什么这场 abc 我没打/fn/fn/fn ABC222E Red and Blue Tree 首先我们对每个 \(1\le i<n\)，将 \(A_i\to A_{i+1}\) 中间的这些边的边权都加一。 设最后的边权序列为 \(x_{1\cdots n-1}\)，把红边看做系数 \(c_i=+1\)，蓝
AtCoder Regular Contest 133 我怎么老是只会A。。这场是现场打的，只不过unrated。 这个博客园怎么变得【】了啊，改了权限就非要在园子里提示。/ll B - Dividing Subsequence 题意是给出两个 1~n 的排列，寻找最大的 \(k\)， 使得存在 \(1\le i_1<i_2<...<i_k\le n\) 和 \(1\le j_1<j_2<
AtCoder Beginner Contest 238 \(A - F\) 题解 A - Exponential or Quadratic 题意 判断 \(2^n > n^2\)是否成立？ Solution 当 \(n\) 为 2,3,4 的时候不成立,否则成立 Code #include <bits/stdc++.h> using namespace std; using LL = long long; int main() { int n; cin >
首先按照 P P P属性排序所有人，按照 P P P属性升序顺序选人，则只需要考虑
本场打得比较摆烂，只到E题QAQ A - Exponential or Quadratic 题目描述：给定正整数\(n\)，判断式子\(2^n > n^2\)是否成立。 思路：显然只有当n = 2 , 3 , 4时不成立 时间复杂度：\(O(1)\) 参考代码： void solve() { int n; cin >> n; if (n != 2 && n != 3 && n != 4) cout << "Yes\
颓疯了，来做点题恢复一下状态。 刷水题了！！！ Educational DP Contest 更好的阅读体验 J Sushi 令 \(f_{a,b,c}\) 为 \(1\) 个寿司的盘子有 \(a\) 个，\(2\) 个寿司的盘子有 \(b\) 个，\(3\) 个寿司的盘子有 \(c\) 个的期望步数。 转移就枚举第一次选中了哪一种寿司，乘个选择的概率，加上个 \(
原题链接 G - Range Sort Query 思路： \(x\)是固定的，所以考虑将排序维护成0 1串，为\(p_i < x\)为\(0\)，那么\(p_i \geq x\)为\(1\)，那么这样就可以用线段树维护了，我们可以维护每个区间1的个数，设为\(cnt\)，对于升序来说，设我们需要更新的这个区间\([l, r]\)，那么现在查询后，更新新的区间就
目录A - TrapezoidsB - Card Game for Three (ABC Edit)题目大意：分析：C - Many Formulas题目大意:分析:D - Snuke's Coloring题目大意：分析 : ABC 的 AB 感觉稍微水了一点，以后就懒得写题解惹 qvq A - Trapezoids int main (){ IOS int a, b, h; cin >> a >> b >> h; c
题目链接：AtCoder ABC202E Count Descendants 题目大意： 给定一棵树，每次询问给出一个点\(u\)和深度\(d\)，询问深度为\(d\)的点中有多少个点祖先包含\(u\)。 题解： 用\(dfs\)序，记录每一个点进入的时间\(in_i\)和出来的时间\(out_i\)，则对于一个结点\(u\)，其子树中某一结点\(v\)满足\(in_u
AtCoder Beginner Contest 237 A - Not Overflow 题目描述：给你一个在long long范围的整数，判断其是否在int范围内。 思路：根据题意模拟即可 时间复杂度：\(O(1)\) 参考代码： void solve() { long long n; cin >> n; if (n >= INT_MIN && n <= INT_MAX) cout << "Yes" <<
AtCoder Beginner Contest 236题解 文章目录 AtCoder Beginner Contest 236题解A - chukodaiB - Who is missing?C - Route MapD - LR insertion A - chukodai 【题目链接】A - chukodai (atcoder.jp) 题意：交换字符串s中某两个位置的字符，然后求新串 【代码实现】 #incl
AtCoder ABC 237 C C-kasaka 题意：给定一个字符串询问在其前面加一些数量的'a'能否成为回文字符串？ 思路想法：前面加'a'能构成回文字符串说明其在后面减去'a'后同样是回文字符串。 比赛时没有想清楚题目的陷阱（前面可能本身就有'a'），对STL库函数的运用不熟练，模拟能力要提升 #include <bi
首先题意不能搞错，就是如果盒子为空也是不合法的，所以就是说 我们给每个不是1的球绑定一个1，然后剩下的保证每个盒子里至少1个球。 绑定的这些可以随便排列可以存在盒子为空的情况数即可。 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<int,i
AtCoder Beginner Contest 237题解 文章目录 AtCoder Beginner Contest 237题解A - Not OverflowB - Matrix TranspositionC - kasakaD - LR insertionE - Skiing A - Not Overflow 【题目链接】A - Not Overflow (atcoder.jp) 题意：给一个数n，判断是否溢出！ 两种解法： 计
安装 使用sublime作为acm编辑器那必然少不了神级插件FOC(Fast Olympic Coding plugin for Sublime Text 3) 安装地址： CppFastOlympicCoding - Packages - Package Control 快捷键： ctrl+b (OSX) ctrl+alt+b (Linux + Win) compile and run ctrl+enter new test ctrl+c (OSX) ctrl+
写篇题解证明我还在 OI 的世界里活着（ 比赛地址：https://atcoder.jp/contests/abc237。 只有 ABCDEFG 的题解，H 不会。 A 模拟。 Code void mian(){ ll n;scanf("%lld",&n); if(-2147483648<=n&&n<=2147483647)puts("Yes"); else puts("No"); } B 模
比赛总结 D 本来可以切的，只要把两个 second 改为 first 即可。。。 题解 ARC134D Concatenate Subsequences 给出两个序列 \(A,B\)，请选择一个下标的子序列，然后将 \(A,B\) 保留这些位置后拼接起来，使得其字典序最小。 \(n \le 10^5\) 贪心 考场上的做法和官方题解一模
题目 题意: 给定整数n，目标数m。(0 <= n,m <= 1e5) 操作1: n–或n++ 操作2:n * 2 求最少多少次操作。(可以证明一定有解) 思路: bfs。若m < n，只能通过减法得到，直接出结果。 否则bfs搜索。有可能是乘2之后减1得到结果，所以搜索范围不能局限于<=m，应该局限在1e5以内。上次atcoder
目录A - Children and Candies (ABC Edit)题目大意：分析：B - Unhappy Hacking (ABC Edit)题目大意：分析：C - Be Together题目大意：分析：D - Unbalanced题目大意：分析： A - Children and Candies (ABC Edit) 题目大意： 求 \(1-n\) 之和 分析： 公式 / 暴力 都可 cout << (t + 1) * t / 2 << en
[ARC087D] Squirrel Migration 瞎扯：考虑 \(dis(x,y)=dep_x+dep_y-2dep_{lca(x,y)}\)，于是让 \(lca\) 最小即可。 易知如果根节点的最大的子树不超过一半，那么所有的 \(lca\) 都可以在根。如果大于一半呢，递归这棵子树吗？好像不太好做的样子。 正解：我在想马呢。直接选中心做根，完事了。
A. Distinct Strings 三个字母的全排列得到的字符串的种类数 ACcode #include <stdio.h> #include <vector> #include <iostream> #include <cstring> #include <algorithm> #include <queue> #include <map> #include <set> #include <stac
8分钟a了前两个，然后第三个，头卡掉了。（记录一下悲惨的经历。 就继续磨题解吧。 琢磨题解的时候发现了这个： #ifdef LOCAL #include "algo/debug.h" #else #define debug(...) 42 #endif 学习一下，形式： #ifdef 标识符 程序段1 #else 程序段2 #endif 意思是：当标识符已经被定义过
C - Route Map 题意：给定n个S串和m个T串，对于每一个S串问是否其出现在T串中。 题解：map模拟记录T串，对于S，询问map中是否存在就行。 AC代码： #include <iostream> #include <algorithm> #include <cstring> #include <queue> #include <string> #include <vector> #include <map>
