non-adjacent adjacent matching atcoder

地址：https://zhuanlan.zhihu.com/p/459579152 我这里翻译一下官方的文档。 首先需要满足几个性质。 (注意 ∗ 是个操作，不是单纯的一个乘号) 1)操作满足结合律 即 (a∗b)∗c=a∗(b∗c)2)操作需要有个幺元（基本元/单位元） a∗e=e∗a=a 如果你 ......

本题可以用线段树+二分的方式实现。代码如下： 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） - AtCoder E E - Our clients, please wait a moment (atcoder.jp)(分层图最短路) 因为只能从坐公司汽 ......

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

import repattern='\d\.\d+'s='I study 3.114 python every and 2.71 python I love you's2='python I love you'match= re.findall(pattern,s) #findall 函数获取匹配对 ......

B - Minimize Abs 1 难度: ⭐⭐ 题目大意 给定n个数Ai和一个范围l, r; 问是否存在一个长度为n的序列Xi, Xi的范围是l ~ r; 对于1 ~ n中的每个i, 都要求满足|Xi - Ai| <= |Y - Ai|, Y是l ~ r中的任意一个数; 解题思路 题目有点难理解 ......

#正则表达式的作用，例如：判断登录名是否几位数，是都由数字字母组成等等#元字符:具有特殊意义的专用字符，例如：‘^'和'$'，分别表示匹配开始和结束。#限定符：用于限定匹配的次数#其他符#re模块在Python中使用正则表达式操作 # re函数的几种格式 #re.match(pattern,stri ......

这个坑还没修好，先公开一下以后填 Day1 B - Non-Overlapping Swaps C - Shrink The Tree Day2 A - Hat Puzzle B - The Greatest Two C - Jewel Pairs ......

Atcoder-Countings4 [ABC231G] Balls in Boxes Problem 有 \(n\) 个盒子，初始时第 \(i\) 个盒子内有 \(a_i\) 个小球，进行 \(k\) 次操作后，每次操作等概率随机选择一个盒子放入一个小球，设 \(k\) 次操作后每个盒子的小球个数 ......

B - Minimize Abs 1 思维题 题意：给定一个范围，你选择一个数，使得 思路：如果A[i]在l，r中间，那么直接打印就行，如果不是就打印就近的 using namespace std; void solve(){ int n,l,r; cin>>n>>l>>r; for(int i=1 ......

题意： 两个数组\(a和b\)，对\(b\)任意排序， 使得\(a[i]>b[i]的个数为x\)，要求输出能满足的数列。 思路： 一个任意排序，相当于两个任意排序，都升序，发现规律，\(让排序后的b数组，循环右移x位置\) ，满足条件则输出，否则一定不满足。 代码： 点击查看代码 #include< ......

A - 2UP3DOWN #include<bits/stdc++.h> using namespace std; #define int long long void solve() { int a, b; cin >> a >> b; if (a < b and b - a <= 2) cout ......

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

import java.util.Scanner; class Main { static int n, m; static String s, t; static StringBuilder ox; /** * 思路 : * 思路的大门 : 题目要要求把x变成s, 我们可以反过来, 把s变成只有# ......

package AtCoder.begin330; import java.util.*; class Main5 { /** * 总结 : mex的取值范围跟数据长度有关, 而跟元素取值范围无关 * * 思路 : 首先我们只需要用TreeSet维护0 -> N就好了, 我们答案一定在0 -> N中 ......

TOYOTA SYSTEMS Programming Contest 2023(AtCoder Beginner Contest 330) A - Counting Passes int main() { IOS; cin >> n >> m; int ans = 0; rep (i, 1, n) ......

AtCoder Beginner Contest 327D D - Good Tuple Problem (atcoder.jp)(种类并查集,二分图染色) 算法学习笔记(7)：种类并查集 附上典题:P1892 [BOI2003] 团伙 种类并查集做法 #include <bits/stdc++.h ......

A - Counting Passes (abc330 A) 题目大意 给定\(n\)个学生的分数，以及及格分 \(x\)，问多少人及格了。 解题思路 依次判断即可。 神奇的代码 #include <bits/stdc++.h> using namespace std; using LL = lon ......

一、问题现象 docker容器报错: docker: Error response from daemon: driver failed programming external connectivity on endpoint etlmysql (12ccdbcef942bef6f32dbfc15 ......

数据源： 返回多列结果： ......

AtCoder Beginner Contest 329 F F - Colored Ball (atcoder.jp)(启发式合并) 问题陈述 有 \(N\) 个编号为 \(1, 2, \ldots, N\) 的盒子。最初，盒子 \(i\) 中有一个颜色为 \(C_i\) 的小球。 给你\(Q\) ......

DOJ-team-match 7-采购奖品 题目传送门 思路：非常简单，按物品的单价排序，商品的单价小，我们就尽量多的选它 代码： #include<bits/stdc++.h> using namespace std; struct node { int cost,num; }a[110]; in ......

DOJ-team-match 7-过河问题 先模拟一下样例 1 2 5 10 1和2去，耗时2 1回，耗时3 5和10去，耗时13 2回，耗时15 1和2去，耗时17 现在我们把题目化为两种策略 策略1：共2人，一起过河，用时较小的将手电筒放回 策略2：共4人，耗时较小的两人先过，接着将手电筒送回， ......

DOJ-team-match 7-钻石矿工 题目传送门 首先画图 假设有两个点，那么去钻石的方案就如上图 那么我们就需要比较蓝线的长度与红线的长度 先看一下两点之间距离公式 $\sqrt{(x-u)2+(y-v)2}$ 这个公式就是运用了勾股定理，一直两条边，求第三条 接着，我们比较蓝线与红线的长短 ......

DOJ-team-match 8-吃蛋糕 放张图自己体会(doge 类似于爬楼梯的递推题 动态转移方程，或者说递推式： dp[i]=dp[i-1]+dp[i-k] 其中$i≥k$ 代码： #include<bits/stdc++.h> using namespace std; const int m ......

DOJ-team-match 9-2017篮球队 题面 一道动态规划题 $f_{i, j, k}$表示前i个人里取j个，身高大于等于k的方法数 得到状态转移方程为$f_{i, j, k} = f_{i − 1, j − 1, k − a_i}$ 由于这样空间不够，我们需要降维 代码： #includ ......

DOJ-team-match 7-活动选择F604 题目传送门 那个F604是干啥的我似乎也不知道 思路依旧很简单，右端点排序，这个活动结束得越早留给后面的时间就越多 代码： #include<bits/stdc++.h> using namespace std; struct node { int ......

DOJ-team-match 7-20210919小学组-取数游戏 取数游戏 题目传送门 首先明确一下贪心策略： 两人必然会从大往小取 当自己无法得分时，最优策略就是不让对方得分 当自己可以得分时，得分 所以，最后只需要便利数组，当A或B能得分时便得分，不能得分就不得分，但是不管能否得分都需要将最大 ......

洛谷传送门 AtCoder 传送门 喵喵题。 考虑若所有点权都已确定，如何求 \(1\) 到 \(n\) 所有路径权值和的 \(\gcd\)。 考虑如何 check 一个 \(x\) 是否合法。\(x\) 合法的充要条件是，把不能从 \(1\) 到达的点和不能到达 \(n\) 的点扔掉后，存在一组 ......

拜谢 Magic Duck 大神。其次我很喜欢洛谷逆天翻译把大翻译成小…… 首先考虑算一下贡献，考虑每个点的深度，一开始都是 1，进行合并以后相当于首先把两个端点的深度累计到答案里，然后再选择一边给它的联通块内每个点深度增加 1。那么容易发现我们可以算贡献转化为每个联通块权值为它向外的度数，每次合并 ......