coloring思维atcoder contest
CF1178F1 Short Colorful Strip 题解
Short Colorful Strip 考虑设 \(f[i,j]\) 表示:假设区间 \([i,j]\) 里面一开始所有格子的颜色都是相同的,那么,染成目标状态共有多少种染法。 我们找到 \([i,j]\) 中最小的那个颜色,设为 \(mp\)。则显然,我们下一步要染上 \(mp\) 这种颜色。 ......
AtCoder Regular Contest 166——A - Replace C or Swap AB
题目描述 中文题目描述 每个字符串的长度为N,由A, B和C组成。 通过对X执行以下三种操作任意次数(可能为零),确定是否有可能使X与y重合。 操作(1):选择X中的字符C替换为字符A。 操作(2):在X中选择字符C替换为字符B。 操作(3):选择X中的子字符串AB,替换为BA。更正式地说,选择一个 ......
《复盘:对过去的事情做思维演练》读书笔记
复盘是对过去所作的事情进行回顾、反思和探究,找出原因,找到规律,从而指导我们解决问题,帮助我们提升。对于复盘来说,回顾、反思、探究、提升,一个都不能少。 复盘的由来 复盘,原本是围棋中的一个术语。当下完一盘棋之后,要重新再棋盘上走一遍,看看哪些子下的好,哪些子下得不好,哪些地方可以有不同甚至更好的下 ......
Atcoder Regular Contest 166
只打了半场。 A. Replace C or Swap AB 首先如果存在某个 \(i\),使得 \(Y_i\) 是 C 且 \(X_i\) 不是,那么显然是不合法的,可以直接判掉。 那么除去上述情况 \(Y\) 中为字符 C 的位置 \(X\) 也只能是 C。它们把字符串分成了若干段,可以把每一段 ......
Atcoder Regular Contest 165
B. Sliding Window Sort 2 被题目名里的滑动窗口误导了,于是卡 B 40min /fn Description 给定长度为 \(n\) 的排列 \(P\) 和一个整数 \(K\)。一次操作定义为选择一个长度为 \(K\) 的区间,对原排列的这段区间升序排序,其余位置不变。 你要 ......
AtCoder Regular Contest 166 AB题题解
A - Replace C or Swap AB 个人感觉挺有意思的一道思维题(好久没做思维题了,竟然卡了一个小时)。 除去C不看,我们发现X序列中的A只能向后移动,B只能向前移动,且可以移动任意次数。 所以假如没有C的话,做法是这样的: 从前往后分别统计X和Y序列中的A的数目,若某一时刻发现X中A ......
AtCoder Beginner Contest 323 (ABC 323) D、E、F 题解
AtCoder Beginner Contest 323 (ABC 323) D、E、F 题解 D 题目大意 给 \(n\) 种数 \(s_i\) ,每一种数有 \(c_i\) 个,每次可以把两个相同的数合并为一个数,问最后会剩下多少数? 分析 对于每一个数 \(s_i\) ,它最多被分解 \(lo ......
AtCoder Beginner Contest 323
E - Playlist 首先需要算出第x+0.5秒后,第一首歌播放的概率 1.要在x+0.5秒后播放第一首,需要在x,x-1,x-2,...,x-t[1]+1,时就要开始播放第一首,并且概率是1/n,概率之和除以n 2.概率dp,dp[i]表示播放i的概率,那么可以转换成,dp[i]+=dp[i- ......
UNIQUE VISION Programming Contest 2023 Autumn(AtCoder Beginner Contest 323)
UNIQUE VISION Programming Contest 2023 Autumn(AtCoder Beginner Contest 323) A. Weak Beats 解题思路: 按题意模拟即可。 代码: #include <bits/stdc++.h> using namespace ......
The 2023 ICPC Asia EC Regionals Online Contest (I) B.String
The 2023 ICPC Asia EC Regionals Online Contest (I)B.String 题意: 给定等长字符串\(S_1,S_2\),下标从\(1\)开始 给出\(q\)个询问,每次给出一个字符串\(T\) 每次询问计算出三元组数量\((i, j, k)(1\le i\ ......
【题解】AtCoder-ABC323
AtCoder-ABC323A Weak Beats 依题意判断。 提交记录:Submission - AtCoder AtCoder-ABC323B Round-Robin Tournament 依题意排序。 提交记录:Submission - AtCoder AtCoder-ABC323C Wo ......
AtCoder Beginner Contest 323 - A B C D
目录A - Weak BeatsB - Round-Robin TournamentC - World Tour Finals ABC323 A - Weak Beats 遍历判断偶数位的字符是否都是 '1' 即可 B - Round-Robin Tournament 统计每个人的胜场次数,再按照胜 ......
AtCoder Beginner Contest 323
有的人边上课边打abc A - Weak Beats (abc323 A) 题目大意 给定一个\(01\)字符串,问偶数位(从\(1\)开始) 是否全为\(0\)。 解题思路 遍历判断即可。 神奇的代码 #include <bits/stdc++.h> using namespace std; us ......
洛谷 P1969 [NOIP2013 提高组] 积木大赛 - 小思维
洛谷 P1969 [NOIP2013 提高组] 积木大赛 [NOIP2013 提高组] 积木大赛 题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 \(n\) 的大厦,大厦可以看成由 \(n\) 块宽度为 \(1\) 的积木组成,第 \(i\) 块积木的最终高度需要是 ......
CF506D Mr. Kitayuta's Colorful Graph
好久没更新这个单题系列了,主要是最近没啥CF比赛空闲时间又少,今天忙里偷闲写了两个题 这个题就比较典了,两点是否连通一般都是想到并查集维护,现在的问题是要对每种颜色的边把贡献算清楚 很容易想到枚举所有颜色的边,每次求出所有连通分量后遍历一遍询问统计答案,这样正确性显然但复杂度是\(O(m\times ......
[Leetcode Weekly Contest]365
链接:LeetCode [Leetcode]2873. 有序三元组中的最大值 I 给你一个下标从 0 开始的整数数组 nums 。 请你从所有满足 i < j < k 的下标三元组 (i, j, k) 中,找出并返回下标三元组的最大值。如果所有满足条件的三元组的值都是负数,则返回 0 。 下标三元组 ......
AtCoder Beginner Contest 322
AtCoder Beginner Contest 322 推荐视频:AtCoder Beginner Contest 322 A 至 F 題讲解 by dreamoon A. First ABC 2 解题思路: 遍历寻找连续的\(ABC\). 时间复杂度:\(O(n)\). 代码: #include ......
2022 China Collegiate Programming Contest (CCPC) Mianyang Onsite
2022 China Collegiate Programming Contest (CCPC) Mianyang Onsite C. Catch You Catch Me 解题思路: 站在距离出口最近的点等深度深的蝴蝶飞上来即可。 时间复杂度:\(O(n)\) 代码: #include<bits/ ......
AtCoder Grand Contest 057 E RowCol/ColRow Sort
洛谷传送门 AtCoder 传送门 首先考虑一个经典的套路:转 \(01\)。具体而言,我们考虑若值域是 \([0, 1]\) 怎么做。 发现可以很容易地判定一个 \(A\) 是否合法。设矩阵第 \(i\) 行的和为 \(r_i\),第 \(j\) 列的和为 \(c_j\),那么合法当且仅当 \(A ......
【思维】【图论】ARC106F Figures 题解
ARC106F 模拟赛题。 Prufer 序列做法需要较强的组合数学功底,这里不作解释。 由于除根节点外每个点只有一个父亲节点,考虑从这里入手。 给每个点指定一个特殊点,让这个特殊点连向它的父亲节点的非特殊点。此时只有根节点没有特殊点,可随便指定一个特殊点,因为是无根树,且根节点最后是会与某个节点留 ......
2022 China Collegiate Programming Contest (CCPC) Weihai Site EAJGCI
2022 China Collegiate Programming Contest (CCPC) Weihai Site 目录2022 China Collegiate Programming Contest (CCPC) Weihai SiteVP概况E - Python Will be Fast ......
2022-2023 ICPC Central Europe Regional Contest
The 1st Universal Cup. Stage 8: Slovenia D. Deforestation 这道题出题人比较谜语人,对于一个分叉点,只能选择若干个儿子和父亲组成一组,剩下的儿子之间不能相互组合。所以从叶子节点开始贪心处理就好。对于一个父亲他有若干个儿子,就贪心的选择剩下部分更 ......
The 2021 ICPC Asia Macau Regional Contest
A. So I'll Max Out My Constructive Algorithm Skills 首先一行正一行反的把所有的行拼到一起,然后判断一下正着走时候合法不合法就反过来走就好。 #include <bits/stdc++.h> using namespace std; #define ......
The 2022 ICPC Asia Jinan Regional Contest
A. Tower 首先用了 dp 验证出把一个数字变成另一个数字的最优解一定是能除就先进行除法,然后再使用加一减一。 这样我们就有\(O(\log n)\)的复杂度求出把一个数变成另一个数的最小代价。 然后就是猜测最终的目标一定是某个数除了若干次二得到的。所以就枚举一下目标即可。 #include ......
Adam Gąsienica‑Samek Contest 1-I、竞赛图、倍增
Adam Gąsienica‑Samek Contest 1-I、竞赛图、倍增 题面:https://codeforces.com/gym/104479/problem/I 题意: 有一张 \(n\) 个点的竞赛图,图未给出,但是对每个点 \(i\) ,知道一个 \(c_i\) 表示从 \(i\) ......
【思维】【DP】ABC298Ex Sum of Min of Length 题解
ABC298Ex 简单题。 因为有 \(\min\) 不好做,容易想到讨论 \(d(i, L)\) 和 \(d(i, R)\) 的大小。 令 \(p = \text{LCA}(L, R)\),\(dep_L > dep_R, dist = dep_L + dep_R - 2\times dep_p\ ......
2023 ICPC HIAST Collegiate Programming Contest
因为补题的时候,发现网上找不到一篇题解(补题补的很是痛苦),所以写了一篇,希望能帮助之后补这场比赛的人~~~ 有些太简单签到就没写,还有 \(2-3\) 题还没补出来,之后补了会加上去。 A. Gym Plates 解题思路 比较裸的一个状压 DP,我们考虑把数字的选取次数压到 DP 里面去,显然 ......
The 2018 ACM-ICPC Asia Qingdao Regional Contest, Online (The 2nd Universal Cup
The 2018 ACM-ICPC Asia Qingdao Regional Contest, Online (The 2nd Universal Cup. Stage 1: Qingdao) J - Press the Button \(1 \leq a, b, c, d \leq 10^6\) ......
PowerBuilder编程新思维10.5:外传2(PowerPlume下一代开发解决方案)
万里归来年愈少 PowerBuilder编程新思维10.5:外传2(PowerPlume下一代解决方案) 前言 今天我们就来盘点一下,PB下一代开发的所有技术可能性。所谓下一代开发技术,就是指脱离或半脱离PBVM的应用开发技术,主要指后端。 后端技术汇总 前端PB+JSON 前端PB+BLOB WE ......