codeforces 280c game tree

CF1547E Air Conditioners 题目传送门 这道题我的思路严重劣于题解思路，所以请慎用 但是自认为我的贪心比dp好理解点 题意 有 \(q\) 组数据，每组第一排表示有 \(n\) 个方格和 \(k\) 个空调，第二排是每个空调的位置 \(a_i\) ,第三排是每个空调的温度 \( ......

这位大佬想出来的题解是真的牛，很强的逻辑推理能力。大佬博客为：https://blog.csdn.net/Muelsyse_/article/details/132385030?spm=1001.2014.3001.5501 ......

B、Split Sort 跳转原题点击此：该题地址 1、题目大意 给定一个长度为n的排列（该排列的数字是包含\(1\sim n\)，每个数必须出现一次）。你可以执行以下操作： 选中一个数x，比x小的数按照原来的顺序放在x的左边，大于等于x的数按照原来的顺序放在x的右边。问你 将 原始排列组成\(a_ ......

B - Christmas Trees https://atcoder.jp/contests/abc334/tasks/abc334_b 思路 对于起始种树点A 在 [L, R]区间的位置情况，三种 A < L A> R A>=L, A<=R Code https://atcoder.jp/con ......

C、MEX Repetition 跳转原题点击此：该题地址 1、题目大意 给定一个数组，要求每次依次从左到右将\(a_i\)替换为当前数组的最小非负整数（每次替换一个数后，最小非负整数也会发生改变）。问你，经过k次的操作后，最终数组是什么。 注意：该数组的数 和 最小非负整数，是从\(0,1,\cd ......

Codeforces Round 918 (Div. 4) 这是本人打的第一把div4，比赛中AC到了E，算是打cf以来这一个多月的最成绩了，但是div4似乎只有EFG较难，ABC签到题，D是div3签到题。 A. Odd One Out 判断就行 #include<bits/stdc++.h> u ......

基本情况 做出了a,b,c，a题和b题在看题目的时候马上就有了思路，但是实际操作的时候出现代码错误，c题题目花了一部分时间理解后大概花了5分钟左右找到思路，d题一条路走到黑 A. Odd One Out 1.一开始用来键盘读入next.Int和next.Line在运行中如果手打一个个的话结果是不会报 ......

B、Swap and Reverse 跳转原题点击此：该题地址 1、题目大意 给你一个字符串和k，你可以对该字符串做一下两个操作： 交换\(a_i\) 和 \(a_{i+2}\)的字符； 对 \([i, i+k-1]\) 这个区间的字符就行反转； 问你通过这两个操作后，原字符串所能生成新的字典序最小 ......

PDF格式公众号回复关键字:SHCZFW042 记忆树 1 Video games have become more and more popular now. 翻译 现在视频游戏变得越来越流行。 简化记忆 流行 句子结构 1主语 (Subject): "Video games"（电子游戏）是句子的 ......

首先考虑暴力的贪心。 从 \(r\) 到 \(l\) 依次遍历，若 \(a_i < x\) 则一直进行题目中的操作。 正确性是能保证的，因为选后面的 \(j\) 只能 \(+ 1\)，而选 \(i\) 可以 \(+2\)，且 \(i\) 前面的部分都是 \(+1\)。 考虑转化一下，把对 \(i\) ......

Description 给你一个数组 \(l_1,l_2,\dots.l_n\) 和一个数字 \(d\)。问你是否能够构造一棵树满足以下条件： 这棵树有 \(n+1\) 个点。 第 \(i\) 条边的长度是 \(l_i\)。 树的直径是 \(d\)。 只需要判断是否有解即可。 \(2\le n\le ......

Peng Wu, Fengen Li, Jie Zhao, et al. Consensus Reaching Process With Multiobjective Optimization for Large-Scale Group Decision Making With Cooperativ ......

Codeforces Round 918 (Div. 4)赛后总结 a,b题没啥好说的 c题典中典 没开long long 一回事，还有判断数a是否为完全平方数直接用sqrt(a)\(^2\)=a的判断就可以 d题经典字符串问题 首先，我们以一个字符数组的形式存数据。再根据已知cv,cvc两种形式， ......

Codeforces Round 887 (Div. 1) A 先来个二分。注意到这样一件事：考虑是 \(a_i\) 失效的最小时间 \(t_i\)，发现 \(t\) 有单调性。所以从大到小考虑 \(a\)，每次相当于将二分的值减去一个值，复杂度 \(O(\sum n(\log n + \log k ......

安利一个叫codeforces better的插件 https://greasyfork.org/zh-CN/scripts/465777-codeforces-better 今天装了后使用cf体验非常舒适 A.Gardener and the Capybaras (easy version) 问字 ......

CF1538F Interesting Function 题目传送门 题意 给定两个正整数 \(l, r\)（\(l < r\)），将 \(l\) 不断加 \(1\) 直到 \(l = r\)，求出这一过程中 \(l\) 发生变化的位数总数。 位数变化指： \(l=909\)，将 \(l+1\) 后 ......

A、Odd One Out 跳转原题点击此：A题地址 1、题目大意 给你三个数，其中两个是相等的，问你还有一个不相等的数是多少。 2、题目解析 直接暴力枚举即可，只要找到两个数相等，那么答案就是另一个数。 #include<bits/stdc++.h> using namespace std; in ......

题目链接：https://codeforces.com/contest/1917/problem/F 题意 有 \(n\) 条长度 \(l_i\) 的边，问它们是否能组成一棵 \(n + 1\) 个节点的树，使得树的直径长度为 \(d\)。\(n, d \le 2000\)。 题解 首先当然要存在一 ......

Question ICPC2021Kunming G Glass Bead Game 有 \(n\) 个玻璃珠， \(B_1,B_2,\cdots, B_n\) 每一步你可以选择一个 \(B_i\) 移道第一个位置上，花费的代价为操作前 \(B_i\) 前面的玻璃珠的个数。已知每一步选择玻璃珠 \( ......

E2. Game with Marbles (Hard Version) The easy and hard versions of this problem differ only in the constraints on the number of test cases and $n$. In ......

CF1536C Diluc and Kaeya 题意 题目传送门 给你一个字符串 \(S\)，其中只包含 'K' 或 'D' 两种字符，要求划分这个字符串使得各部分的 \(n(D):n(K)\) 相同，其中 \(n(D)\) 表示 \(S\) 中字符 'D' 出现的个数，最大化划分后形成的组数。 求 ......

题意 给定一棵 \(n\) 个节点的一棵树，初始时 \(1\) 号点为红色，其余为蓝色。 要求支持以下操作： 将一个节点变为红色。 询问节点 \(u\) 到最近红色节点的距离 共 \(q\) 次操作。 Sol 喵喵题。 不难想到点分树做法，不再阐述。 考虑简单的操作分块。 对于块外，可以考虑每做完一 ......

挺好的一道裸区间贪心，非常基础。我刚开始写可能想的太复杂了（重复考虑了0的情况），不过看了题解恍然大悟，还是菜就多练。 ......

B、Getting Points 跳转原题点击此：该题地址 1、题目大意 Monocarp为了完成总共n天的某学期的p学分任务。Monocarp每天可以选择两种度过方式：上一次课和完成最多两个任务 或者 休息一天。其中上课获得l学分，每个任务获得t学分，其中任务不可以重复接取，并且每周获得一个新的任 ......

题目 题目链接：https://codeforces.com/contest/1917/problem/F 给出 \(n\) 条边的边权，询问是否可以构造出一棵树，使得所有边都被用上恰好一次且直径为 \(d\)。 \(n,d\leq 2000\)。 思路 首先肯定是找出一条长度为 \(d\) 的链， ......

感谢 127 的指导/ll \(|h_u-h_v|=\max(0,h_u-h_v)+\max(0,h_v-h_u)\)，那么可以把它看成这样的问题： \[\min \{\sum_{(u,v)}\max(0,h_u-h_v+w_{u,v})c_{u,v}\} \]对偶一下，问题就变为：如果两个格子相邻 ......

CF396C 考虑将贡献表示出来：\(\forall v\in \text{subtree}_u\)，\(v\) 会加上 \(x - (dep_v - dep_u)k\)，然后发现这个东西可以维护整棵子树，即把 \(x,dep_u\times k\) 和 \(dep_v\times k\) 分开计算 ......

Zhang, Ning , Q. Ma , and X. Chen . "Enabling Long-Term Cooperation in Cross-Silo Federated Learning: A Repeated Game Perspective." (2022). 针对重复执行跨筒仓联 ......

You are given two 0-indexed integer arrays player1 and player2, that represent the number of pins that player 1 and player 2 hit in a bowling game, re ......

在打算自己实现二维码的定位的时候，看到了相关博文的关于cv2.findContours返回的层级信息来定位三个“回”字从而达到定位二维码的目的，但是返回的hierarchy中的层级信息分别对应的是哪个轮廓却困扰了许久，查阅了很多资料最后还是自己手动找出了清晰的规律。 关于hierarchy返回的每一 ......