sequence atcoder jumping 221g

洛谷传送门 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 ......

一、异常信息描述 执行数据库操作时，主键id没有自增，且报“more than one owned sequence found”的异常，造成数据没有insert进去，下面是详细的异常信息： java.lang.reflect.InvocationTargetException at sun.ref ......

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

CF1811E Living Sequence 这道题洛谷题解的思路比我的更好，可以参考一下题解，但是没人提到我这种做法 题意 给定一个正整数 \(k\) \((1\le k\le10^{12})\)，请你输出第 \(k\) 个数字里没有 4 的正整数。 思路 设 \(f_i\) 表示前 \(10^ ......

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

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

1. GARF 简介 代码地址：https://github.com/PJinfeng/Garf-master 基于 SeqGAN 提出了一种自监督、数据驱动的数据清洗框架——GARF。 GARF 的数据清洗分为两个步骤： 规则生成 (Rule generation with SeqGAN)：利用 ......

测试Json字符串msg： {"field1":"\\\9527\","field2":"\\\\\data\\","field3":"\r\n\\\G\\\d\\\","field4":"TEST TEST\\1TEST\\\GTEST\\\\GTEST2\\\\\TEST3\\\\\\TESTD ......

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

[BalticOI 2004] Sequence 数字序列 Luogu P4331 题目描述 给定一个整数序列 \(a_1, a_2, \cdots , a_n\)，求出一个递增序列 \(b_1 < b_2 < ··· < b_n\)，使得序列 \(a_i\) 和 \(b_i\) 的各项之差的绝对值 ......

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 ......

C - Error Correction 大意是：给定一个字符串a，以及一组字符串，如果字符串与a满足以下之一即可 我写的有点麻烦。。 #include<bits/stdc++.h> using namespace std; void solve(){ int n; cin>>n; string s ......

传送门：https://atcoder.jp/contests/agc065/tasks/agc065_b 考虑 $dp$ 从 $Q$ 得到 $P$ 的过程个数。每次当我们插入 $i$ 的时候，我们要保证 $[1,i]$ 中所有数在新的 $Q$ 中的相对位置关系和在 $P$ 中相同（因为之后它们的相 ......

传送门：https://atcoder.jp/contests/agc065/tasks/agc065_a 为了方便理解，我们把要求的东西乘一个 $-1$，再把答案序列倒过来；也就是说，我们现在要求 $min_{A'}^{A'为A的排列}(\sum_{i=1}^{N-1}((A_{i+1}-A_{i ......

Toyota Programming Contest 2023#8（AtCoder Beginner Contest 333） A - Three Threes 代码: #include <bits/stdc++.h> using namespace std; typedef long long l ......

C - Sensors 但看数据发现是经典油田问题，直接dfs #include<bits/stdc++.h> using namespace std; int n,m; int dx[8] = {-1, -1, -1, 0, 1, 1, 1, 0}; int dy[8] = {-1, 0, 1, ......

C - T-shirts 题意是：给定一个string，字符代表每天有不同的事，做不同的事会穿不同的衣服，问你最少需要准备多少T恤。 思路：贪心，能不用T恤就不要T恤 #include<bits/stdc++.h> using namespace std; void solve(){ int n,k ......

总结 人生第一次掉rating 全tm是降智操作 A 水题 B 逆天操作 WA了3发 第三发交的时候以为过了，等到切完E发现B怎么还没过（ #include<bits/stdc++.h> using namespace std; map<string, int> f; int main() { f[ ......

坐地铁时口糊了6题，回来写时结果爆long long，0没有逆元，卡了好久 A - Online Shopping (abc332 A) 题目大意 线上购物，买了\(n\)种物品，分别给出它们的单价和数量。 若总价少于\(s\)元，则需要支付 \(k\)元邮费，否则包邮。 问总价多少。 解题思路 求 ......

洛谷传送门 AtCoder 传送门 第二道问号题。 设 \(A \ge B\)。我们现在将点的坐标刻画到二维平面上。相当于找到一条 \((0, 0) \to (A, B)\) 的路径，要求不能跨过直线 \(y = x\)。有 \(3\) 种移动方式： 向右移动一格。 向上移动一格。 将当前点提到直线 ......

题目链接 点击打开链接 题目解法 感觉是一个融合了许多技巧的题，很巧妙 题目要求 \(\max(h_i,h_{i+1},h_{i+2})-\min(h_i,h_{i+1},h_{i+2})=w_i\)，这可以转化成另一个只和两项有关的形式为：\(\max(|h_i-h_{i+1}|,|h_i-h_{ ......

A - Online Shopping 题目链接 Atcoder Luogu 简要题意 共有 \(n\) 件商品，第 \(i\) 件商品的价格为 \(p_i\) 日元，数量为 \(q_i\) 件。 除了购买商品所需的的钱数，还要支付运费：如果所买商品的总价小于 \(s\) 日元，那么要支付运费 \( ......

AtCoder Beginner Contest 332 A - Online Shopping 代码: #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e6 + 10; typed ......

比赛链接 A - BBQ Easy 从小到大排序以后，答案就是所有奇数位置之和。 B - Mysterious Light 发现去掉前两次反射以后，剩下的是一个在平行四边形内反射的过程，且形式类似于辗转相除。具体地， \[F(n,x)=\begin{cases} -n & x=0\\ 2x\lflo ......

A - Please Sign 某个 \(A_i\) 对 \(A_1\) 的贡献是 \(\binom{10^{100}}{\mathrm{dep}_i}\)，所以深度为 \(d\) 的节点的 \(A_i\) 之和只要不为 \(0\)，其贡献就一定远大于深度 \(<d\) 的所有点的贡献之和。 从大到 ......