beginner atcoder contest abc
AtCoder Beginner Contest 328
AtCoder Beginner Contest 328 链接:Toyota Programming Contest 2023#7(AtCoder Beginner Contest 328) - AtCoder A 题意:给定n个数,将小于等于x的数加起来输出。 #include <bits/std ......
AtCoder Beginner Contest 331
AtCoder Beginner Contest 331 这场状态好差,下午的校赛也打的好差。 A - Tomorrow #include <bits/stdc++.h> #define int long long #define endl '\n' using namespace std; voi ......
AtCoder Beginner Contest 331 G Collect Them All
洛谷传送门 AtCoder 传送门 设数字 \(i\) 第一次拿到的时间为 \(t_i\),所求即为 \(E(\max\limits_{i = 1}^m t_i)\)。 施 min-max 容斥,有: \[\begin{aligned}E(\max\limits_{i = 1}^m t_i) & = ......
2023-2024 CTU Open Contest
A. Beth's Cookies n = int(input()) s = input() res = [] for i in s : if res == []: res.append(i) elif i == '(': if res[-1] == ')': res.append("*") res ......
AtCoder Beginner Contest 331
B - Buy One Carton of Milk 难度: ⭐ 题目大意 选择有三种套餐, 6个鸡蛋S元, 8个鸡蛋M元, 12个鸡蛋L元; 问如果要买至少N个鸡蛋, 最少花费多少钱; 解题思路 一道入门级dp; 神秘代码 #include<bits/stdc++.h> #define int l ......
The 13th Shandong ICPC Provincial Collegiate Programming Contest
Preface 昨天VP的那场没有字符串还没有原形毕露,今天遇到一个后期字符串直接和祁神大眼瞪小眼了 最后一个半小时祁神狂冲F成功写出两个version的假算法,而我已经滚去补之前欠下的题目了 赛后被徐神狠狠拷打了,评价为徐神是我们的红太阳,没有他我们都不能活 A. Orders 签到,按截止时间处 ......
AtCoder Beginner Contest 295
B - Bombs 题意:就是说有一种炸弹,能炸曼哈顿距离的障碍物,要你打印出炸完后的图 模拟 #include<bits/stdc++.h> using namespace std; char mp[50][50]; void solve(){ int n,m; cin>>n>>m; for(in ......
ABC331G题解
ABC331G 日常被bot吊打罢了。 首先注意到一件事是你 需要求一堆max的期望 对吧。所以其实上来就应该试试上 min-max容斥 的。但是鉴于我没有脑子,所以其实没想到也可以理解。 先来复习一下式子: \[Emax(S) = \sum_{T \subset S} Emin(T)(-1)^{\ ......
AtCoder Beginner Contest 326
B - 326-like Numbers 题意:找到一个不小于n的数是326数,定义是 思路:简单的模拟循环即可 #include<bits/stdc++.h> using namespace std; bool check(int x){ vector<int>a; while(x){ a.pus ......
The 2023 ICPC Asia Hefei Regional Contest Test D. Balanced Array
Preface 这题赛场上出了个关键点基本都想到的做法,但因为一个地方卡住了没过去导致不得不选择弃掉这道题 赛后补了下发现\(O(n\log n)\)的做法是只差临门一脚了,但\(O(n)\)的做法还是trick性挺强的 Solution 首先考虑枚举\(k\),不难发现此时合法的前缀一定是个连续的 ......
ABC 331 F - Palindrome Query(字符串哈希,树状数组)
字符串哈希 [OI-Wiki](字符串哈希 - OI Wiki (oi-wiki.org)) 分为两种哈希方式:以左为高位 和 以右为高位 如果只是快速查询每个字串的哈希值,用以左为高位比较简单,即 \[Hash[l...r]=Hash[1...r]-Hash[1...(l-1)]\times ba ......
AtCoder Beginner Contest 331
AtCoder Beginner Contest 331 基本情况 第一次打这个,感觉跟CF有点不一样。 A题秒了。 B题就完全背包变种秒了。 C题简单模拟,秒了。 D题明显是二位前缀和,但是后面处理总感觉有点麻烦,就先调到E。 E题做出来了,但是不如标程,所以贴一下标程。 D - Tile Pat ......
AtCoder_abc328
A - Not Too Hard 题目链接 题目大意 给出$N$个数($S_1$ $S_2$...$S_n$)和一个$X$,输出所有小于等于$X$的$S_i$之和 解题思路 循环遍历每一个$S_i$并判断是否大于$X$ 代码 // Problem: A - Not Too Hard // Conte ......
Atcoder Beginner Contest 331 D - Tile Pattern
我最初的想法是把整个正方形切割成九个部分(四个角,四个边上的条条,以及中心的部分),这样是可做的,但是,真的很难调啊(于是我就光荣qs4了) 然后我们通过参考“tr”的代码,发现,其实这又可以转化为一个前缀的计算,用右下角减去左上角。 我能说什么了,以后尽量把问题转换为更优秀和简单的子问题吧。 ......
AtCoder_abc327
T1 ab 循环从s[0] 到s[n-2] 判断有无ab相邻 T2 A^A 两层循环枚举就可以了 由于aa会增长的很快,所以当a=16时aa就已经大于$10^{18}$了,一定不会T 就这么点数打表也能过 T3 Number Place 就是数独的判断规则,h,l,g三个数组存储已有的数就好 宫的判 ......
AtCoder_abc329
AtCoder_abc329 比赛链接 A - Spread A题链接 题目大意 输入一个字符串由大写字母组成的$S$,输出$S$并在每一个字符之间加上空格 解题思路 随便打打就能过.jpg 代码 // Problem: A - Spread // Contest: AtCoder - Sky In ......
AtCoder_abc330
AtCoder_abc330 比赛链接 A - Counting Passes A题链接 题目大意 给出$N$个数$a_1,a_2,a_3\cdots,a_N$,和一个正整数$L$。输出有几个$a_i \le L$. 解题思路 O(n)遍历一遍就好了 代码 // Problem: A - Count ......
AtCoder_abc331
AtCoder_abc331 (这次题真的真的真的好难) 比赛链接 A - Tomorrow 题目链接 题目大意 有一个$M$个月,$D$天的日历,请输出$y年m月z日$的下一天。 解题思路 先让天数加一,如果超过了$D$就让月份加一,天数减$D$,然后月份同理 代码 // Problem: A - ......
AtCoder_abc326
T1 2UP3DOWN 简单的if判断,做题一分钟,翻译十分钟。。。 代码: #include<bits/stdc++.h> using namespace std; int main(){ int x,y;cin>>x>>y; if((x<=y&&y-x<=2)||(x>y&&x-y<=3)) c ......
Daiwa Securities Co. Ltd. Programming Contest 2023(AtCoder Beginner Contest 331)
Daiwa Securities Co. Ltd. Programming Contest 2023(AtCoder Beginner Contest 331) A - Tomorrow int main() { IOS; for (_ = 1; _; --_) { int M, D, y, m, ......
The 2023 ICPC Asia Hefei Regional Contest Test I. Linguistics Puzzle
Preface 这题yysy真不难,但比赛的时候想出做法后没时间写了,只能遗憾地看着倒计时结束 Solution 直接上爆搜复杂度肯定会爆,考虑有哪些数是可以不用搜直接推出来的 首先样例启发我们\(0,1\)这两个数很好确定,因为\(0\)对应的字母单独出现的次数肯定最多,而\(1\)作为两位的开头 ......
[ABC017D] サプリメント 题解
题目传送门~ 一道 DP 前缀和优化好题。 题目分析 首先,朴素 DP 非常好想。可以从后向前考虑,设 \(f_i\) 表示从第 \(i\) 个补品开始的摄取方法数。 摄取一个补品:\(f_i = f_{i+1}\) 摄取两个补品:\(f_i = f_{i+2}\) 以此类推。 则转移方程为: \[ ......
Atcoder ABC235 D - Multiply and Rotate
[ABC235D] Multiply and Rotate 题面翻译 给定两个整数\(a\),\(x\)和\(N\),你可以对这两个数进行以下操作。 把\(x\)乘以\(a\) 将\(x\)末尾的数字移动到\(x\)的开头(该操作只能在\(x≥10\)且\(x\)不能被\(10\)整除时进行) 例如 ......
ALGO ARTIS Programming Contest 2023 Autumn(AtCoder Regular Contest 168)
Preface 先补一下这场ARC的博客,因为在来回合肥的路上一直在想这场的CD,所以有空后就先把这场补了 A - <Inversion> 不难发现对于一段连续的<,设其长度为\(x\),则它最少要贡献\(\frac{x(x+1)}{2}\)的答案 而我们很容易构造一种方案刚好满足这个下界,只要让每 ......
The 2021 Sichuan Provincial Collegiate Programming Contest
Preface 下下周还要去打重庆市赛,最近就找些省赛来练练手 不得不说省赛的签到题是真的多,人均10+的过题看起来还是很恐怖的 这场虽然因为徐神缺席,而且前面的题目都让祁神来写导致罚时略高,但无所谓反正最后也摸到了11题(主要是没有字符串) A. Chuanpai 某不知题意的签到 #includ ......
ABC270F 题解
和博客园一样好的体验 思路 首先看到花最小代价使得所有点连通,果断转换成最小生成树问题。 接下来就要考虑怎么建图,首先陆地就正常连不用说,建机场和港口的代价貌似都是点权,考虑转成边权。因为一个点飞或者划船到另一个点要两重代价,所以若我们想让 \(u\) 和 \(v\) 建能飞过去的边,我们可以先从 ......
像使用stl一样使用线段树 ——AtCoder Library(转载https://zhuanlan.zhihu.com/p/459579152)
地址:https://zhuanlan.zhihu.com/p/459579152 我这里翻译一下官方的文档。 首先需要满足几个性质。 (注意 ∗ 是个操作,不是单纯的一个乘号) 1)操作满足结合律 即 (a∗b)∗c=a∗(b∗c)2)操作需要有个幺元(基本元/单位元) a∗e=e∗a=a 如果你 ......
【AtCoder Beginner Contest 330)】[E - Mex and Update ] 线段树+二分
本题可以用线段树+二分的方式实现。代码如下: import java.io.IOException; import java.io.InputStreamReader; import java.io.PrintWriter; import java.io.StreamTokenizer; // Pr ......
[KEYENCE Programming Contest 2023 Autumn(AtCoder Beginner Contest 325) E
KEYENCE Programming Contest 2023 Autumn(AtCoder Beginner Contest 325) - AtCoder E E - Our clients, please wait a moment (atcoder.jp)(分层图最短路) 因为只能从坐公司汽 ......
AtCoder刷题记录
2023-11-29 AtCoder Beginner Contest 042 排序 #include<bits/stdc++.h> using namespace std; void solve() { vector<int> a(3); for(auto &x : a) cin >> x; so ......