coloring思维atcoder contest

Link CF1898 C Colorful Grid Question 给出一个 \(N\times M\) 的网格图 给每一条边染色(R/B)，需要存在一条长度为 \(K\) 的路径从 \((1,1)\) 到 \((N,M)\)，路径允许重复通过一个节点。 Solution 非常有意思的一道题 ......

Preface 好久没有一场比赛做出两位数以上的题了，评价是写代码写得好爽 感觉这种时间比较古早的场的拿奖难度和现在比起来低好多的说，这场在现场如果有10题都能捧个亚军的杯了 但感觉主要是我们J题最后5分钟乱搞了个做法过了样例交上去就直接过了，后面看了其它人的做法好像和我们的都不一样的说，不知道是数 ......

B - Next 难度: ⭐ 题目大意 给定n个数, 输出其去重后的次大值; 解题思路 暴力就行; 神秘代码 #include<bits/stdc++.h> #define int long long #define IOS ios::sync_with_stdio(false), cin.tie( ......

B - Chessboard 难度: ⭐ 题目大意 给定一个8*8的字符矩阵, 其中只有一个' * ', 输出它的坐标; 其坐标的列用字母表示, 行用数字表示, 具体看样例解释; 解题思路 签到题不多嗦了; 神秘代码 #include<bits/stdc++.h> #define int long ......

Preface 好久没有和队友一起打比赛了，然后今天纯战犯，G一个初值设错WA了三发还卡了1h，最后冲D也因为细节原因没调出来 但这场现场的榜只能用惨淡来形容，6题就稳Au了，而且感觉如果最后能出7个题的话甚至能有出线机会？看来还是前面题目区分度太小了 A. Best Player 签到题，按题意模 ......

B - 11/11 题意是：有n个月份，要你计算出月份上的每个数位与对应月份中的每个日期数位一致的日期和 直接模拟即可 using namespace std; int a[200]; int p; bool check(int x){ p=x%10; x/=10; while(x){ int q= ......

B - World Meeting 难度: ⭐ 题目大意 一家公司在全球多地都有分公司; 现在总公司想选择一个时间点让所有公司都来开会; 但是每个公司的上班时间是 9:00-18:00; 给定每个公司的人数和相对于总公司的时差, 会议持续一个小时, 请问总公司最多能让多少人参加会议 解题思路 因为数 ......

开坑，主推红题和铜牌题，来源乱七八糟，目前一部分来自学校给的。 一眼秒了标绿，想了很久或是接受了提示标蓝，看了题解或者认为题很难标红。意义重大标星。很主观（然后发现其实基本上大多数题都不会，狠狠地难过了）。 以后有时间可能会开始板刷 ARC，现在，还是，慢慢来吧。 upd-2023-10-30：和 ......

一、介绍 思维导图在日常工作中扮演着不可或缺的角色，不论你从事哪个行业，制作思维导图都能使你的工作流程更加清晰、有条理。今天，我要向您推荐一个可以私有化部署的思维导图项目。这个项目支持直接使用docker进行部署，而且操作简单，只需按照教程进行操作即可。此外，这个项目可以在群晖、极空间以及绿联等轻N ......

B - 3-smooth Numbers 难度: ⭐ 题目大意 给定一个数字n, 问是否可以找到两个数x和y, 使得 n = 2x3y; 解题思路 因为n的范围最大到1e18, 所以只需要暴力找x和y即可; 神秘代码 #include<bits/stdc++.h> #define int long ......

洛谷传送门 CF 传送门 要求最大化收益加上支出，又因为每个字符有染红和染蓝两种选择，考虑最小割模型。可以看成是一开始先获得 \(r_i + b_i\) 的收益，然后对于每个 \(0\)，连边 \((S, i, b_i), (i, T, r_i)\)；对于每个 \(1\)，连边 \((S, i, r ......

来道喜闻乐见的DS题，这题虽然比较套路但还是挺有趣的 一个朴素的想法就是用类似于珂朵莉树那样的方式维护所有内部等级相同的区间，但当操作数量上去后，显然分出的区间数量就变得不可控了，无法处理 另一个朴素的想法就是对于不同等级的龙维护它们的所有信息，直接暴力记录的话肯定不行，但考虑到操作的方式是从\(x ......

Preface 先补一下这周一队友VP的ICPC2020沈阳，这场由于我在补作业+晚上有大物实验，因此只参与了中间一个多小时，纯口胡了几个简单题 因为我没怎么参与所以过的其它题就不写补题+写博客了，毕竟队友会等于我会 那么就主要把我比赛时看了但没啥思路的M补了，AI祁神好像在补那我就不管了，后面好像 ......

请问在非严格模式下以下JS代码最终的输出是什么？ function change(obj) { with(obj) { color = 'red' } } var box = { size: '15*15' } change(box); console.log(color); A undefined ......

B - Round-Robin Tournament 难度: ⭐ 题目大意 给定n个字符串, 每个字符串的长度为n; 如果第i个字符串的第j个字符为'o', 说明i在比赛中赢了j, 如果是'x', 则是j赢了i; 最后按照赢比赛的数量从多到少进行排序; 解题思路 暴力即可; 神秘代码 #includ ......

AtCoder Beginner Contest 328 A - Not Too Hard (atcoder.jp) #include <bits/stdc++.h> #define debug(a) cout<<#a<<"="<<a<<'\n'; using namespace std; usin ......

目录写在前面AFGLIEMK写在最后 写在前面 补题地址：vjudge。 以下按照场上过题顺序排序。 首银。 比游记更早出来，没想到吧。 游记链接：留坑。 A 场上先开的这道。 直觉是考虑先全部区间加直到最小值，然后将非最小值全单点加，再重复上述过程。然而会被递增序列卡掉。 瓶颈在于单点加太多了。大 ......

B - 11/11 难度: ⭐ 题目大意 在某个世界一年有n个月, 每个月有di天, 问有多少个日期, 该日期和月份组成的数字都是一样的; eg: 11月的1日, 22月的22日; 解题思路 暴力就行; 神秘代码 #include<bits/stdc++.h> #define int long lo ......

A - Takahashi san #include <bits/stdc++.h> using namespace std; #define ll long long using vi = vector<int>; int main(){ ios::sync_with_stdio(false); ......

题目 分析 给了个纯白 png 图片，看来是图片隐写题。 按照隐写题的解题思路，依次进行了： 打开图片属性寻找 flag：未果 用 010 Editor 打开文件代码寻找 flag 及 查看文件的开头/结束标志：没有找到 flag，标志也分别是 png 文件的开头/结束标志，没有异常 因为这两天重装 ......

学习的东西很多，学过之后不用容易忘掉。学的时候钻研进去，探索到比较内部的功能，在当时是很了解的。当退出学习环境之后，就边等生冷。以后再次进去的话需要重新挖一遍的样子。每一门想学的东西，从开始接触，慢慢深挖，要搜索好多东西。有的时候搜不到这些东西。再次走一遍的话如果不记得原来的会比较难再走一遍。最近a ......

A - Weak Beats #include <bits/stdc++.h> using namespace std; using pii = pair<int, int>; using vi = vector<int>; int main() { ios::sync_with_stdio(fal ......

每个人都是从学生时代过来的，但是有人在短暂的时间里面脱胎换骨，而有人却保持学生思维五年，十年甚至更久。 说点心里话！ 一、务虚与务实 埋头苦干，只能感动自己！ 遗憾的事，我上大学的时候并没有参加过任何比赛，倒不是因为我的能力不如别的同学强，而是过于务实，觉得这些太虚了，相反，很多能力不如我的同学，甚 ......

Toyota Programming Contest 2023#7（AtCoder Beginner Contest 328） A. Not Too Hard 题意： 将给定的数列\(a\)中数值小于\(x\)的数累加。 解题思路: 模拟。 代码: #include<bits/stdc++.h> u ......

A. Not Too Hard 模拟。 Code B. 11/11 模拟。 Code C. Consecutive Description 给你一个字符串 \(S\)，有 \(Q\) 次询问，每次输入 \(l, r\)，求：\([S_l,S_r]\) 区间中有多少个相邻的字符是相等的。 Soluti ......

Intro Given a math expression with + or * sign with single digit numbers (1 to 9). Support the following operations: Swap 2 number and evaluate the wh ......

AtCoder Beginner Contest 328） A - Not Too Hard 扫一遍求和。 B - 11/11 枚举，判断。 C - Consecutive 对于相等的 \(a_i=1\)， 做一遍前缀和。 D - Take ABC 用一个栈维护即可。 E - Modulo MST ......

A - Not Too Hard (abc328 A) 题目大意 给定\(n\)个数字和一个数 \(x\)。 问不大于 \(x\)的数的和。 解题思路 按找要求累计符合条件的数的和即可。 神奇的代码 #include <bits/stdc++.h> using namespace std; usin ......

A 傻逼题。 B 傻逼题 C 傻逼题 D 不难发现，每次添加一个字符，如果可以当前的答案组成 ABC 就删。然后模拟即可。 E 两种方法。 二进制枚举使用了哪些边。 可以发现有用的状态只有 \(\binom{m}{n-1}\)，上限大概 \(10^5\)，剩余无用状态过了就行。复杂度 \(O(m2^ ......

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