2022ICPC山东省省赛 游记
今天是2022.05.22，星期天，举办了22年的ICPC山东省省赛，我们队伍拿了块金牌！所以来写一篇小作文 首先先说一下这次比赛圆了我竞赛生涯三大梦想中的两个：ak+金牌（当然ak的是热身赛 周六热身赛，快十二点的时候发现身份证和学生证没
最新文章
Lemonade Trade「dp + 对数优化」
Lemonade Tradehttps://codeforces.com/gym/101666/attachments 题目描述： 你有一升粉色饮料，想换取蓝色饮料 有n个商人，每个商人可以将1升b饮料换成p升a饮料，p是汇率，只能从1到n
「团队训练赛」2021 Jiangsu Collegiate Programming Contest题解
A Spring Coupletshttps://vjudge.net/problem/Gym103495A 题目描述： 写春联，满足所需的平仄关系 如果上联的一个字是平的，那下联对应的字必须是仄的 相同的，如果上联的一个字是仄的，那下联对
「团队训练赛」The 2021 Sichuan Provincial Collegiate Programming Contest 题解
The 2021 Sichuan Provincial Collegiate Programming Contesthttps://codeforces.com/gym/103117 A Chuanpaihttps://vjudge.net
L3-016 二叉搜索树的结构 (30 分)「数组模拟链表模拟二叉树」
L3016 二叉搜索树的结构 30 分https://pintia.cn/problemsets/994805046380707840/problems/994805047903240192 题目描述： 二叉搜索树：根节点的值大于左子树的所
L3-1 直捣黄龙 (30 分)「迪杰斯特拉」
L31 直捣黄龙 30 分https://pintia.cn/problemsets/1515651913806946304/problems/1515651986691366924 题目描述： n个点，m条边，起点是s，终点是t，你需要从
AtCoder Beginner Contest 209
D Collision 题目描述： 给一颗树，q次询问，每次询问给两个点x和y，两个点上放两个人以相同的速度，沿着二者的最短路前进，问二者会在点上相遇，还是在边上相遇 思路： 不难发现，对于任意两个点x和y，如果二者在树上的最短距离是奇数，
AtCoder Beginner Contest 248
C Dice Sumhttps://atcoder.jp/contests/abc248/tasks/abc248c 题目描述： 问存在多少种序列A,满足如下的条件： 长度为n Ai <= m \\sum\{i=1}^{n}{A\i\}<=
ARC 138 B - 01 Generation
B 01 Generationhttps://atcoder.jp/contests/arc138/tasks/arc138b 题目描述： 最开始存在一个空序列，你有两种操作，问能不能凑出给定的01序列 反转序列的每个数，在开头添个0 在序
L3-022 地铁一日游 (30 分)「floyed + dfs爆搜」
L3022 地铁一日游 30 分https://pintia.cn/problemsets/994805046380707840/problems/1111914599412858890 题目描述： n个点，m条道路，以及每k公里加一块钱车
ARC133 B - Dividing Subsequence
B Dividing Subsequencehttps://atcoder.jp/contests/arc133/tasks/arc133b?lang=en 题目描述： 两个序列ar,br,分别选择k个数，满足bri % ari == 0,
Easter Eggs「二分答案 + 二分图(最大独立集)」
Easter Eggshttps://codeforces.com/gym/101666/attachments 题目描述： 有a和红色栖息地，b个蓝色栖息地，你需要埋n个彩蛋，可以选择放在红色栖息地，也可以选择放在蓝色栖息地，输出放彩蛋的
电路维修「01bfs」
电路维修https://www.acwing.com/problem/content/177/ 题目描述： nm的网格，每个网格上都有一根电线，电线有初始状态，连接左上到右下，或者连接右上到左下，你可以改变若干根电线的状态，使的左上角的格子
L3-015 球队“食物链” (30 分)「爆搜 + 剪枝」
L3015 球队“食物链” 30 分https://pintia.cn/problemsets/994805046380707840/problems/994805048175869952 题目描述： n个球队，给出一个n n的矩阵G，Gi
L3-2 拼题A打卡奖励 (30 分)「01背包优化」
L32 拼题A打卡奖励 30 分https://pintia.cn/problemsets/1515651913806946304/problems/1515651986691366925 题目描述： n张卡片，每张卡片有一个花费cost，
L2-3 浪漫侧影 (25 分)「二叉树的遍历」
L23 浪漫侧影 25 分https://pintia.cn/problemsets/1515651913806946304/problems/1515651986691366922 题目描述： 规定一个二叉树的左视图为，同一深度的最左边的
AtCoder Beginner Contest 210
AtCoder Beginner Contest 210https://atcoder.jp/contests/abc210 D National Railwayhttps://atcoder.jp/contests/abc210/task
AtCoder Regular Contest 137 B - Count 1‘s「最大/小区间子段和」
B Count 1'shttps://atcoder.jp/contests/arc137/tasks/arc137b 题目描述： 给你一个01序列，一个区间l, r的价值是区间中1的数量，问所有自区间的不同的价值的数量 思路： 假设1,
ARC 138 A - Larger Score「二分 + 后缀最小值」
A Larger Scorehttps://atcoder.jp/contests/arc138/tasks/arc138a 题目描述： 给定n个数，你可以交换任意相邻的两个数，使的原数组的前k个数字的和严格小于任意次交换后的前k个数字的和
Atcoder247 E - Max Min「二分」
E Max Minhttps://atcoder.jp/contests/abc247/tasks/abc247e 题目描述： 给定n个数ai,问存在多少对l, r满足max{ai} == x && min{ai} == y 思路 ： 我们