- Educational Codeforces Round 170 (Rated for Div. 2) ABCD
来源：EducationalCodeforcesRound170(RatedforDiv.2)A.TwoScreens题意给两个屏幕，两种操作，每种操作一秒，求让两个屏幕显示两个指定字符串的最短时间操作：在一个屏幕的字符串后加任意一个字符把一个屏幕的内容复制粘贴到另一个屏幕思路先弄出相同前缀，复制一下，然后不......
- AtCoder Beginner Contest 374 (A-E)
AtCoderBeginnerContest374(A-E)比赛链接A-Takahashisan2#include<bits/stdc++.h>usingnamespacestd;usingi64=longlong;voidShowball(){strings;cin>>s;intn=s.size();cout<<(s.substr(n-3)=="san"......
- CF1672F 做题笔记
CF1672F1CF1672F2考虑给定\(b\)算它的最小操作次数，我们将\(a_i\)向\(b_i\)连一条边，每个环需要大小减\(1\)次操作次数，所以求这张图的最大简单环划分，显然每个环中不会有相同元素，否则可以分裂成\(2\)个小环更优。F1需要构造使最小次数最大的\(b\)，那么就是要最小化最大......
- 提高组 dp 专题 4 做题记录
八百万年没有写过做题记录了，主要还是因为暑假忘了，现在重新写一下。带*表示未做出，带^表示半做出。*A[PA2021]Oddeskidodeski这个题的难点在于设计状态。首先明确这道题不是区间dp，因为不同的区间答案显然一致。所以考虑对每一个长度dp。接下来进一步考虑，我们对于一......
- 【做题记录】Codeforces Round 943 (Div. 3)/CF1968A-F
【做题记录】CodeforcesRound943(Div.3)/CF1968A-FA暴力枚举即可。B双指针枚举即可，能匹配就匹配。C考虑构造出\(a[1]=1,a[i]=a[i-1]+x[i]\)的数列，发现满足要求。D有个明显的结论，两人最终一定是在某个点上的。于是从起点开始扫一遍，求出到每一个点的距离和路上的分数......
- AtCoder Beginner Contest 375
A-Seats#include<bits/stdc++.h>usingnamespacestd;usingi32=int32_t;usingi64=longlong;#defineintlonglongusingvi=vector<int>;usingpii=pair<int,int>;i32main(){ios::sync_with_stdio(false),cin.tie(null......
- 2024.9 做题笔记
月考寄，遂学OI，whk中所以题目比较清新简单（[ABC301Ex]DifferenceofDistance无脑求最小生成树，如果权值\(+1\)的边\((u,v,t)\)不在\(x\toy\)路径上或者不是路径上的最大边，最小瓶颈路肯定不变否则想找一条权值为\(w\)非树边替换它，注意是最小生成树，\(w\get\)，而不变则......
- Panasonic Programming Contest 2024（AtCoder Beginner Contest 375）
PanasonicProgrammingContest2024（AtCoderBeginnerContest375）\(A\)Seats\(AC\)基础字符串。点击查看代码intmain(){intn,ans=0,i;strings;cin>>n>>s;for(i=0;i<n;i++){ans+=(s[i]=='#'&&s[i......
- AtCoder Beginner Contest 375
省流版A.枚举所有子串判断即可B.模拟计算记录累加即可C.根据旋转的周期性对每个点旋转次数取模后暴力旋转即可D.枚举\(k\)，考虑\(i,j\)的对数，写成数学表达式后维护个数和位置和即可E.背包问题，以前两个数组和为状态，考虑每个数移动到何处转移即可F.逆向，删边变加边，维护......
- KEYENCE Programming Contest 2024（AtCoder Beginner Contest 374）E题
六年级蒟蒻来题解了！！！题目大意：给定你一个n，表示有n个生产线，每一个生产线都有两种机器，第i个生产线第一件产品每天可以造Ai件零件但是得付出Pi元的代价，第二件产品每天可以生产Bi件物品但是得付出Qi元的代价，然后给你x元的预算问你所有流水线中的最小值的最大值是多少？思路：首先我们......