atcoder digit 060d arc
[ARC119F] AtCoder Express 3
题目链接 观察样例 1 的解释,发现切换类型的方法是比较单一的 这种就是直接走一段换一段,我们可以人为钦定换乘时最多走一步,因为相邻的同色也可以视作走车站 这种情况复杂一些,需要往回走一段,但是依然可以发现往回走也至多一步,因为如果走了两步说明往回走了一步到达的车站依然同色,那么走的车站必然不会是后 ......
【杂题乱写】AtCoder-ARC113
AtCoder-ARC113A A*B*C 枚举 \(A,B\),那么 \(C\in [1,\left\lfloor\frac{K}{AB}\right\rfloor]\),时间复杂度是 \(O(K\log K)\)。 提交记录:Submission - AtCoder AtCoder-ARC113 ......
Atcoder abc の 初体験
[ABC320F] Fuel Round Trip 若只考虑单程的,设一个 \(dp_{i,j}\) 表示走到第 \(i\) 个加油站剩下的油为 \(j\) 的最小花费。 但是还需要考虑回来可能也要加油,所以综合考虑,设 \(dp_{i,j,k}\) 表示到第 \(i\) 个加油站去的途中有 \(j ......
【题解】AtCoder-ABC320
AtCoder-ABC320A Leyland Number 依题意计算。 提交记录:Submission - AtCoder AtCoder-ABC320B Longest Palindrome 直接 \(O(n^2)\) 枚举,\(O(n)\) 判断。 提交记录:Submission - AtC ......
AtCoder Beginner Contest 320
A - Leyland Number (abc320 A) 题目大意 给定\(a,b\),输出 \(a^b + b^a\)。 解题思路 因为数不超过\(10\),可以直接用 pow计算然后转成\(int\)。不会有精度损失。 神奇的代码 #include <bits/stdc++.h> using ......
atcoder313C
313C 题目概述:给定序列A,可以任选两个数,使其中一个数加1,另一个数减1.可以通过任意次操作,问需要至少多少次操作,才能使A中最大数和最小数差值不超过1。 解题思路:将该题进行抽象转化:1.我们需要将A序列转化为B序列,sumB=sumA。 操作次数为:\(\frac{\sum\limits_ ......
AtCoder Beginner Contest 126 D (图论、LCA性质、DFS、思维、*1200)
D - Even Relation 给你一棵树 (结点个数为 $ n(n \le 10^5) $, 现在需要将树上所有结点染成白色或黑色, 打印一种可行的方案(将 $ i $ 号点染成白色则输出 0, 否则, 输出 1), 满足:同一种颜色的点之间的距离是偶数。 思路: ......
AtCoder Grand Contest 063
Preface AGC好难啊,这场补完最近就没啥比赛好补了,接下来去训练下专题吧 像C题这种美妙的人类智慧题感觉以我的脑子一辈子也想不出来www A - Mex Game 对于任意一段前缀,我们可以求出对应的每个人的操作次数以及每个人拥有的位置数 考虑Alice的最优策略一定是从小到大地放入Bob对 ......
[ARC122E] Increasing LCMs
[ARC122E] Increasing LCMs Atcoder:[ARC122E] Increasing LCMs 洛谷:[ARC122E] Increasing LCMs Solution 应该意识到这题的核心思想在于构造,想办法将原问题不断划分为子问题。 此题策略的证明不算太难,但以我目前的 ......
arc板刷记录
希望不鸽。 arc104 C. 注意一个条件是每层只能有一个人上或下。于是同一个ci相等的连续段一定是前一半上后一半下。那就很好判断一个区间是否能划成一个连续段。暴力dp。 D. (没写)设平均数是x,那么把所有数字减去x后比x小的数和比x大的数和互为相反数,于是避免了对选择数字个数的讨论。设fij ......
AtCoder Grand Contest 058 F Authentic Tree DP
洛谷传送门 AtCoder 传送门 人生中第一道 AtCoder 问号题。 设 \(P = 998244353\)。 注意到 \(f(T)\) 的定义式中,\(\frac{1}{n}\) 大概是启示我们转成概率去做。发现若把 \(\frac{1}{n}\) 换成 \(\frac{1}{n - 1}\ ......
AtCoder Beginner Contest 319 全部题解
AtCoder Beginner Contest 319 全部题解 A Legendary Players 该题只需使用判断来写出所有的答案,注意不要复制错。 #include <bits/stdc++.h> using namespace std; string s; int main(){ ci ......
[AtCoder] F - More Holidays
Incorrect solution: greedily find out how many consecutive S we can convert to all o. Then for the remaining replace operations, try each starting pos ......
ARC151
ARC151 A 直接看\(S,T\)不同的位置,然后贪心填就行了 #include<bits/stdc++.h> using namespace std; const int MAXN=2e5+5; int n; char S[MAXN]; char T[MAXN]; int main() { / ......
【每日一题】AtCoder Beginner Contest 045 | C - たくさんの数式 题解
描述 问题大意:给予一个由数字1至9组成得字符串S,你需要在任意两个相邻的数字之间加入符号“+”,求取所得的数学表达式的值。计算所有有可能的数学表达式的结果的总和。 思路 初初以为简单,但细做之下发现很复杂。冥思苦想之下茅塞顿开,算作柳暗花明又一村了。 对于任何一个数字字符串,都可以将其拆分为有限个 ......
【杂题乱写】AtCoder-ARC112
AtCoder-ARC112A B=C 在 \(C\) 处计算答案,有: \[ans=\sum_{C=L}^{R-L} (R-L+1)-C=\dfrac{(R-2L+1)(R-2L+2)}{2} \]提交记录:Submission - AtCoder AtCoder-ARC112B -- - B 操 ......
AtCoder Beginner Contest 218
[ABC218E] Destruction 题意翻译 给一个无向图,让你从中选出几个边,要求选出的边权总和最大并且剩下的图要是一个连通图,输出最大的边权。 贪心的想剩下来的图一定是一个树结构,那么要满足去掉的边权和大,就可以想到最小生成树,用总边权减去最小生成树就是答案 [ABC218F] Bloc ......
digital envelope routines::unsupported
修改package.json,在相关构建命令之前加入SET NODE_OPTIONS openssl-legacy-provider "scripts": { "serve": "SET NODE_OPTIONS openssl-legacy-provider && vue-cli-service ......
[题解]AT_arc116_b [ARC116B] Products of Min-Max
思路 我们容易可以得到一个朴素的做法,首先对 \(a\) 数组排序,然后枚举最大值和最小值 \(a_i,a_j\),那么对于中间的元素都有选与不选两种情况,得到答案: \[\sum_{i = 1}^{n}(a_i \times a_i + (\sum_{j = i + 1}^{n}a_i \time ......
atcode abc318,codeforce 1861
题目链接 题解 目录AtCoder abc318_a Full MoonAtCoder abc318_b Overlapping sheetsAtCoder abc318_c Blue SpringAtCoder abc318_d General Weighted Max MatchingAtCod ......
解决nodejs报digital envelope routines::unsupported错误的方法
这两天准备在github上找一个vue3的后台框架学习一下,后来找到一个vue-admin-better这个VUE3开发后台框架,感觉不错,准备安装了跑起来看一看效果 就运行npm run serve 结果就报一堆错误 Error: error:0308010C:digital envelope r ......
【题解】AtCoder-ABC319
AtCoder-ABC319A Legendary Players 使用 map 即可。 提交记录:Submission - AtCoder AtCoder-ABC319B Measure 依题意模拟。 提交记录:Submission - AtCoder AtCoder-ABC319C False ......
AtCoder Beginner Contest 217
[ABC217E] Sorting Queries 维护一个空序列 A ,有 Q 次查询: 在 A 的最后插入一个元素一个元素 x 输出 A 的第一个元素并删除这个元素 将这个序列排序 用 deque 和 multiset 维护,复杂度应该是$O(\space log(\space n \space ......
[AtCoder] Lucky 7 Battle
Problem Statment Assume the first N - 1 rounds have been played and we are left with a %7 value R. There are 2 cases depending on who plays the last r ......
AtCoder Beginner Contest 319 - C(模拟题)
目录C - False HopeD - Minimum Width C - False Hope 题意 给定一个 $3 \times 3 $ 的矩阵。 以一个随机的顺序先后看这 9 个数,如果说某一行或者某一列或者某一对角线上的三个数看到的先后顺序满足先看到相同的两个数,再看到不同的一个数,则此次观 ......
【题解】 AtCoder Beginner Contest 319
没有写 F,不确定我的做法对不对。 评价:什么牛逼场次,代码大赛是嘛,从 A 开始就感觉到不对了,而且题面写的真答辩。 A.Legendary Players 题目分析: 直接按题目模拟即可。 代码: 点击查看代码 #include<bits/stdc++.h> using namespace st ......
AtCoder Beginner Contest 319
A - Legendary Players (abc319 A) 题目大意 给定rating前10的选手名字和对应分数。 给定名字,问对应分数。 解题思路 复制一下,建个数组,然后一个一个判断即可。Python更好写一点。 神奇的代码 #include <bits/stdc++.h> using n ......
$AtCoder Beginner Contest 319$
\(A - Legendary Players\) map<char ,int >mp; void solve(){ string s; cin>>s; cout<<mp[s[0]]<<'\n'; //puts(ans>0?"YES":"NO"); //puts(ans>0?"Yes":"No"); ......
【题解】AtCoder Regular Contest 161
评价:感觉这场题目质量不咋地啊,都是一些乱搞题 ## A.Make M ### 题目描述: $N$ 是一个正奇数。我们称一个长度为 $N$ 的序列 $S$ 是 **M 型**序列,当前仅当对于所有的 $i=2,4,6,\dots,N-1$(即偶数位),都有 $S_{i-1}S_{i+1}$。 现在给 ......