beginner atcoder contest 242

DP ABC275E ABC274D ABC274E ABC271E ABC270D ABC266D 状态机模型 ABC265E map存状态+步骤型遍历（注意DP顺序）+复杂度证明 ABC262D 关于数字的DP，将一类数字分成一个状态加粗样式 ABC261D 没啥好说的 看题目写DP ABC25 ......

DP ABC275E ABC274D ABC274E ABC271E ABC270D ABC266D 状态机模型 ABC265E map存状态+步骤型遍历（注意DP顺序）+复杂度证明 ABC262D 关于数字的DP，将一类数字分成一个状态加粗样式 ABC261D 没啥好说的 看题目写DP ABC25 ......

AtCoder_abc334 A - Christmas Present 题目描述 输入两个数 \(B,G(B \neq G)\) ，若 \(B\) 大，输出 Bat ，否则输出 Glove 。 解题思路 无 Code // Problem: A - Christmas Present // Con ......

UNIQUE VISION Programming Contest 2023 Christmas (AtCoder Beginner Contest 334) A - Christmas Present 代码: #include <bits/stdc++.h> using namespace std ......

洛谷传送门 AtCoder 传送门 尝试二分答案，问题变为要求恰好选 \(x\) 段 \(\ge s\)，最大化选的段数。 发现我们不是很会算段数的 \(\max\)，因为要求段不重不漏地覆盖 \([1, n]\)。考虑给每个 \(\ge s\) 段 \([l, r]\) 一个 \(r - l\) ......

题目大意（采用0#语言）：有n个人，每个人每次要么被“炸掉”，要么就被移到最后面去，概率都是1/2，求最后只剩下初始时排名为第i的人的概率。 这道题跟人数有关，而且跟位置有关。 我们定义dp[i]表示一共有i个人，第i个为最后一位留下来时的概率。 （不想写公式） 定义j从0到i - 1，表示从前面i ......

[Pinely Round 3 (Div. 1 + Div. 2) - Codeforces](https://codeforces.com/contest/1909) $$ \color{purple}\large\textbf{世界上只有一种真正的英雄主义，} $$ $$ \color{red}... ......

⭐Toyota Programming Contest 2023#8（AtCoder Beginner Contest 333） 前言: 好的,比赛的时候给比赛忘了，少跑二十多分钟，好在这次题目都比较简单，也算是迅速赶上了 顺带一提，为了赶时间貌似没有一题是用C++写的…… 模拟只会猜题意，贪心只能 ......

⭐AtCoder Beginner Contest 334 前言: 比赛题目链接 --按照惯例只写了主要部分的代码-- 特别说明：Rust有一个竞赛用的输入库，并且写ABC是可以用的，但是平时写洛谷是用不了的，所以我自己写了一个cin(),凑活能用，代码见下： 读输入函数 fn cin() -> S ......

洛谷传送门 AtCoder 传送门 考虑相当于把每个标记点的边全部断掉，然后求连通块个数。 考虑一条边 \((u, v)\)（设 \(u < v\)）的出现时间，不难发现是 \([1, u - 1] \cup [u + 1, v - 1] \cup [v + 1, n]\)。于是考虑直接套线段树分治 ......

Atcoder UNIQUE VISION Programming Contest 2023 Christmas (AtCoder Beginner Contest 334) https://www.cnblogs.com/ComistryMo/articles/17923904.html ......

C. Socks 2 若 \(2\times n-k\) 为偶数，那么直接从小到大一对一对选即可。 若 \(2\times n-k\) 为奇数，则必定剩下一只。考虑不好知道到底剩下哪一只，那么直接暴力枚举剩第 \(i\) 只，则 \(1\sim i-1\) 和 \(i+1\sim n\) 的袜子搭配 ......

A - Christmas Present (abc334 A) 题目大意 给定两个数\(b,g(b \neq g)\)，如果 \(b\)大则输出 Bat，否则输出Glove。 解题思路 比较大小输出即可。 神奇的代码 #include <bits/stdc++.h> using namespace ......

[ABC324G] Generate Arrays 第一次知道 AtCoder 还有这种数据结构题。 首先，所谓的“切分序列”是假，实际上只需要记录每个操作后，具体取到的原始数组的值域、下标域是什么。对于给定的下标域，求值域内数的个数，可以使用可持久化线段树，很类似区间第 \(k\) 大数的思路。 ......

比赛链接 没做完。 A. Coloring 有 \(n\) 个元素，第 \(i\) 个元素有价值 \(w_i\)，颜色 \(c_i\)。给定 \(s\)，初始时只有 \(c_s=1\)，其余 \(c_i\) 均为 \(0\)。 可以进行任意操作：选择一个 \(1 \le i \le n\)，花费 \ ......

更好的阅读体验 P9361 [ICPC2022 Xi'an R] Contests 首先观察一下性质，每个 \(l\) 在每场比赛里一定是对应着某个前缀。 发现题目要求的是最小的满足要求的 \(l\)，最暴力的大概是维护五个指针，每次答案 \(+1\)，然后尝试跳一步，什么时候某个前缀包含了 \(x ......

比赛链接 题面懒得写了。 A. Stop, Yesterday Please No More 袋鼠移动相当于边界和洞移动。通过模拟可以得出：不考虑洞，移动后剩余袋鼠的矩形。以及假设洞在原点，移动后形成的轨迹形状。 枚举洞在哪个位置，多干掉的袋鼠就是两个几何图形的交。由于洞的移动轨迹较复杂，我们考虑让 ......

title: categories: 算法题解 description: tags: - atcoder - DFS - 思维 - 贪心 - 差分 - 概率DP - 连分数 cover: /img/chino/vec/chino56.jpg katex: true date: 2023-12-21 ......

这道题没给附件，直接连上看看 这里一开始用().__class__.__base__.__subclasses__()[-4].__init__.__globals__[bytes([115,121,115,116,101,109]).decode()](bytes([115,104]).decod ......

AtCoder_abc333 比赛链接 A - Three Threes 题目描述 输入一个 \(N\) 输出 \(N\) 个 \(N\) 。 解题思路 （这个题但凡学过都能写出来吧） Code // Problem: A - Three Threes // Contest: AtCoder - T ......

题目和相关内容的链接 哈希表倒不是一种明确的容器，他更像是一种存储和处理数据的结构和思想，通过用空间换时间，通过索引的方式直接访问元素，从而大大降低了遍历容器的时间开销。所以哈希表是一种基于key - value的处理思路，在具体的实现过程中，会考虑到哈希函数、哈希碰撞（拉链法、线性探索法等等）。 ......

原题链接 快速读题 给出一个序列，使其满足\(a[i]>a[i-1],i>1\)成立的次数恰好为k 思路 只要满足条件的序列都算作成立，我们就可以特殊化 先做出一个单增序列，由于前半部分所有元素都满足条件，所以前半部分保留(k+1)个元素，翻转后（n-k-1）个元素 但是sort默认升序，所以我们倒 ......

查看附件信息 这里禁用了__import__,直接导致了help()函数和breakpoint()函数没法使用，并且还过滤了关键字符，这里考虑python模板注入，但是这里还过滤chr(),这里可以使用bytes函数 payload如下：().__class__.__base__.__subclas ......

A Three Threes (打表 import java.util.*; class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt() ......

LeetCode 242.有效的字母异位词 题目链接：242.有效的字母异位词 提示：字符串 charAt() 方法的使用 LeetCode 349.两个数组的交集 题目链接：349.两个数组的交集 提示：哈希法，Set 集合的使用，判断元素是否存在！！！ LeetCode 202.快乐数 题目链接 ......

B - Pentagon 难度: ⭐ 题目大意 给定一个正五边形, 其顶点为ABCDE; 给定端点a, b, c, d; 问a, b之间的距离和c, d之间的距离是否相等; 解题思路 两个端点之间的距离就看两个端点之间隔了几条边就行; 并且因为是五边形, 隔x条边和隔5-x条边是等价的; 神秘代码 ......

B - Glass and Mug 难度: ⭐ 题目大意 给定两个杯子A, B; 如果A杯子装满水了, 则把A杯子里的水倒掉; 否则如果B杯子空着, 则把B杯子装满水, 否则就把B杯子里的水倒进A杯子里, 直到B杯子空了或者A杯子满了; 问重复上述操作n次, 最后两个杯子里的水各位多少; 解题思路 ......

ABC 不讲 D 待更 E 待更 F 设 $ f(i, j) $ 为有 $ i $ 个人时，第 $ j $ 个人活到最后的概率，显然： \[ f(i, j) = \begin{cases} 1, & i = 1, j = 1 \\ \frac{1}{2}f(i, i), & i \neq 1, j ......

LeetCode242.有效的字母异位词 ● 今日学习的文章链接和视频链接 代码随想录 (programmercarl.com) 题目链接 242. 有效的字母异位词 - 力扣（LeetCode） ● 自己看到题目的第一想法 public boolean anagram(String s, Stri ......

一、哈希表理论基础 学习： 1. 哈希法 当需要查询一个元素是否出现过，或者一个元素是否在集合里，首选哈希法 2. 实现哈希法的3种数据结构 数组：在哈希值个数比较小且范围可采用 集合：在哈希值个数或者范围较大时可采用 map：当既需要key，又要value时可采用 二、242.有效的字母异位词 题 ......