beginner atcoder contest abc

A/B 较为简单，略去。 C 预处理一下，然后前缀和就好了。 时间复杂度 \(O(n)\)。 D 用链表来记录字符串。 注意到每次能够消去意味着链表上连续三个节点拼起来是 ABC，然后从左到右一个个算就行了。 匹配到的话把三个节点一起删掉。 时间复杂度 \(O(n)\)。 E 注意到 \(N\le ......

同楼上dalao做法： #include <iostream> #include <algorithm> #include <cstdio> #include <cmath> #include <cstring> #include <string> #include <cstdlib> #inclu ......

G. 背包 我们要是选一个集合出来 并且免除k个宝石的话 我们一定是选最贵的k个宝石免费 这样我们的做法就是对wi排序 然后前面的做背包 后面直接贪心选vi最大的k个 这样是一定包含了最优解的 当然你可以用二分bit 也可以直接维护另一个dp int n,tr1[200010],tr2[200010 ......

Intro This was one of the problems I didn't do during the regional contest. One of my teammates solved it. Observation There are few things to note. F ......

下列正则表达式中，能匹配到的字符串个数最多的是（） A ^abc$ B [1]$ C [2][1,2]$ D [3]{2}$ 正确答案：D A选项，^abc$只能选中字符串abc（1个）； B选项，[4]$能选中字符串a或者b或者c（3个）； C选项，[5][1,2]$能选中字符串a1、a2、b1、 ......

B - Prefix and Suffix 难度: ⭐ 题目大意 给定两个字符串t和s, 如果t是s的前缀则输出1, 如果是后缀则输出2, 如果都是则输出0, 都不是则输出3; 解题思路 暴力即可; 神秘代码 #include<bits/stdc++.h> #define int l1ng l1ng ......

外校打星队伍，排名22/450，还算凑合吧。 A. A+B问题 直接枚举进制 #include <bits/stdc++.h> using namespace std; using vi = vector<int>; void solve() { string str; vi a, b, s; ci ......

洛谷题目链接 At题目链接 这题一看就很欧拉路径，但是怎么做呢？ 如果只有关键边，那么连通图首先会变成一堆连通块，这时只需要分别对每个连通块进行欧拉路径判断，但是对于不属于欧拉路径的连通块，很难对加上非关键边的情况进行扩展。 如果只有非关键边，那么连通图还是变成一堆连通块，但是这些连通块全部都是合法 ......

D - Good Tuple Problem https://atcoder.jp/contests/abc327/tasks/abc327_d 思路 https://www.zhihu.com/question/292465499 判断二分图 的常见方法是染色法：用两种颜色，对所有顶点逐个染色，且 ......

为了更好的阅读体验，请点击这里 题目链接：G - Electric Circuit 看到了 \(N\) 的数据范围，因此是显然的状压 dp。 不妨设 \(f_S\) 为仅使用 \(S\) 集合中的所有点，能够连成恰好 \(1\) 个连通块的方案数。\(g_S\) 为仅使用 \(S\) 集合中的所有点 ......

开篇碎碎念 下午下课之后没事儿干vp了一手，趁着补完题还有些印象，写一手总结 赛时犯困（开始找理由）+ 又没吃到肯德基老爷爷的蛋挞（这都要扯？）开了三题，赛后补了D和E A.Full moon 题意：总共有n天，第m天开始，每p天看到一次满月，问总共能看到多少次满月 WA一发：忘记统计两端都能看到满 ......

B - Cutoff 难度: ⭐⭐ 题目大意 一场考试有n门成绩, 最终成绩是减去最大值和最小值后的和; 现在给出n-1门成绩, 问最后一门成绩最少为多少可以让总成绩大于等于m; 解题思路 列举第n门成绩由小到大时其他成绩所要满足的条件即可; 神秘代码 #include<bits/stdc++.h> ......

目录写在前面EACKJGI写在最后 写在前面 比赛地址：https://codeforces.com/gym/104207。 以下按照个人向难度排序。 妈的怎么感觉有八十万件杂七杂八的事要做。 受不了了，真想直接消失。 这比大学是一秒也不想上了。 E 签到题，看都没看。 code by dztlb: ......

https://codeforces.com/gym/104373 A. So I’ll Max Out My Constructive Algorithm Skills 随便选一条路径，若不合法则 reverse 即可。 E. Pass the Ball! 大小相等的置换环显然可以合并，大小不同的 ......

AtCoder-ARC116_C Multiple Sequences 朴素 DP 是设 \(f_{i,j}\) 表示第 \(i\) 个位置填 \(j\) 的方案数，时间复杂度 \(O(n^2\log V)\)。 考虑求出元素都不同序列个数，再根据长度乘组合数，这样长度是 \(O(\log V)\) ......

查看附件内容 这道题过滤挺多重要的函数，比如exec,input,eval,还对长度做了限制，这里了尝试了help函数，但是最后一步!ls没通，接着考虑breakpoin函数： Python中内置了一个名为breakpoint()的函数，在Python 3.7中引入，用于在调试模式下设置断点。使用b ......

做起来真的没有想象中的那么难（？）感谢 @zltqwq 讲的好题/bx 首先考虑蜡烛可以烧到负数长度怎么做。发现这题等同于关路灯。设个状态：\(dp_{i,j,0/1}\) 表示当前 \([i,j]\) 范围内的蜡烛都已熄灭，现在人在左/右端点的最大答案。枚举从 \([i+1,j]\) 或 \([i ......

昨天刚做了这个 trick 的板子题，今天竟然又来一道。 涉及到区间 \(\min\) 和计数，一般的方法是比较难做的。所以可以从笛卡尔树和单调栈的角度入手。这题考虑单调栈，固定最小值位置后，就要计算有多少个跨过该位置，并且最小值在该位置上，还满足题目要求的区间。 解决这个问题可以考虑用单调栈处理出 ......

B - Longest Palindrome 难度: ⭐ 题目大意 找一个字符串中最长的回文子串 解题思路 数据不大, 暴力即可; 神秘代码 #include<bits/stdc++.h> #define int long long #define IOS ios::sync_with_stdio( ......

D - ABC Puzzle https://atcoder.jp/contests/abc326/tasks/abc326_d Sample Input 1 Copy 5 ABCBC ACAAB Sample Output 1 Copy Yes AC..B .BA.C C.BA. BA.C. .. ......

A - ab #include<bits/stdc++.h> using namespace std; #define mp make_pair #define int long long using vi = vector<int>; using pii = pair<int, int>; con ......

这是一道python沙盒逃逸的题目： 沙箱逃逸：就是在给我们的一个代码执行环境下，脱离种种过滤和限制,最终成功拿到shell权限的过程，其实就是闯过重重黑名单，最终拿到系统命令执行权限的过程，这里不理解没关系，多做两道题就知道了，老实说国内的沙箱逃逸的题不是很多，而且大多都是面向新手的？对我来说正好 ......

查看附件 可以看到，这次过滤挺多重要的字符，比如\,'等字符，还过滤的字母i和b，这道题可通过python模板注入：(ssti注入) # 下面是渐变过程().__class__.__base__.__subclasses__() getattr(().__class__, '__base__')._ ......

还是先看附件内容 这里对字符串长度进行了进一步的限制，长度不能大于7，这里可以输入help()，help函数： help() 函数是 Python 的一个内置函数，用于获取关于模块、函数、类、方法等的帮助信息。当你在交互式命令行中使用 help() 函数时，它会打开一个交互式帮助系统，让你能够浏览相 ......

查看题目附件 这个if语句直接限制了输入的字符串长度不能大于13，像__import__('os').system('sh')现在肯定用不了，但是可以输入eval(input())进行嵌套执行，这句代码的意思相当于input()继续输入字符串，再由eval函数解析执行，所有就没有了字符长度的限制，然 ......

2023.11.7 18:53 上一次打 ATCoder 还是在上次呢？上一次打外网网络比赛还是在暑假集训吧。 A 乱搞。 B 最多 \(15^{15}\)，乱搞即可，记得开 long long 和中途退出。 C ...记得好像做过类似的题来着，同样乱搞。 D 类似于条件之间的叠加，直接建图跑个拓扑 ......

B - Measure 难度: ⭐ 题目大意 给定一个数N, 我们要求输出长度为n+1的一个序列Si(i从0到n), 对于Si, 如果存在j(j从1~9)是N的一个除数, 并且i是N/j的一个倍数, 那么Si就是满足条件的最小的j, 如果没存在就输出'-'; 解题思路 数据不大, 暴力即可; 神秘代 ......

A. ab 直接根据题意模拟即可。 Code B. A^A 直接枚举 \(i= 1, 2,\dots, 15\)，每次看看 \(i ^ i\) 是否等于 \(A\) 即可。 Code C. Number Place Description 给你一个 \(9 \times 9\) 的矩阵 \(A\)， ......

A - ab 题意：判断字符串中是否有“ab”或者是“ba“ #include<bits/stdc++.h> using namespace std; void solve(){ int n; cin>>n; string s; cin>>s; if(s.find("ab")!=s.npos||s. ......

B - Overlapping sheets 难度: ⭐ 题目大意 在一个坐标系中给出覆盖多个矩形, 问最后所有矩形覆盖的总面积是多少; 解题思路 坐标系的范围不大, 标记后遍历即可; 还是要注意给的是坐标系的点, 计算的是边; 神秘代码 #include<bits/stdc++.h> #defin ......