Codeforces Round #364 (Div. 2) 题解

最新推荐文章于 2024-08-31 12:42:46 发布
原创 最新推荐文章于 2024-08-31 12:42:46 发布 · 320 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#codeforces

本文精选了几道算法题目及其解法，包括ACards的贪心算法、CellsNotUnderAttack的模拟算法、TheyAreEverywhere的双指针算法、AsFastAsPossible的数学公式推导以及ConnectingUniversities的深度优先搜索算法。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

Codeforces Round #838 (Div. 2)题解
Kicamon的博客
12-16 733
这场的状态不太好。
Codeforces Round #849 (Div. 4)题解A~G2
jiajajia的博客
02-04 714
蒟蒻初学
Connecting Universities
weixin_30367873的博客
07-24 141
Connecting Universities Treeland is a country in which there arentowns connected byn - 1two-way road such that it's possible to get from any town to any other town. In Treeland there are2...
Codeforces Round #364 (Div. 2) D 数学/公式
Ezereal的博客
10-11 351
题意：n个学生 走长度为l的行程 步行速度为v1  公车的速度v2  车上有k个位置 求最少的时间使得所有的学生到达终点; 题解：考虑什么是最优的情况呢？应该使得汽车最少的时间空车行驶，使得所有的学生坐车时间和步行时间应该相同 并且同时到达终点 上图为最优情况下 汽车的运动轨迹 保证所有的学生同时到达终点 每一个子运动的distance=v2*t-(v2-v1)/(
Codeforces Round #364 (Div. 2) D 数学推导
Cross
07-23 570
链接：戳这里 D. As Fast As Possible time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output On vacations n pupils decided to go on excursion an
Codeforces Round #364 (Div. 2)(A ~ D)
hkh746392783的专栏
07-25 509
A. Cards time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output There are n cards (n is even) in the deck. Each card has a p
Codeforces Round #364 (Div. 2) E Connecting Universities
梦幻的蔷薇色
10-02 248
n个城市，2k个大学，两两配对，怎么连接才能使总距离最大。 看题后首先想到先找重心，然后所有大学向重心连接的距离和就是结果。后来想想不对，万一有超过k个大学在同一个子树里，那有些就不能向重心连接了。所以呢，就不求重心了，求一个这样的点，这个点所有的子树里的大学个数<=k，然后所有大学到这个点的距离和就是结果了。#include <bits/stdc++.h> using namespace std
Codeforces Round 1030 (Div. 2)-D2. Red Light, Green Light (Hard version)题解
最新发布
06-17
在Codeforces平台上，有一道名为"Red Light, Green Light (Hard version)"的题目，它是为Div. 2竞赛中的参与者准备的高级版本。这个问题要求参赛者编写一个算法来解决一个特定的编程挑战。问题的具体细节并未在给定...
Codeforces Round 969 (Div. 1) 题解
nike0good |Oier&ACMer | 熟能生巧
08-31 1811
题意：给定一棵树，点权为0或1。定义一个叶子的权值为：考虑从根到叶子的这条路径的点权组成的字符 串，权值为其中01作为连续子串出现次数减去10作为连续子串出现次数。定义树的价值为：权值非零 的叶子个数（不包括root节点1）。现在一些点权变成 ？，博弈的两人分别填充，先手最大化，后手最小化树的价值。求最终树的价值。 解法：一条路径计入答案当且仅当叶子和根权值不同。所以只和根和叶子的权值有关。若根的权值确 定，则策略显然；若根的权值不确定，一个思路是看叶子节点填过的0和1哪个多，按自己的目标填；实 际上当叶子
Codeforces Round 956 (Div. 2) 部分题解A~C
_Djhhh` blog
07-08 908
给定操作，可以选择一个矩形的一条对角线上的两个端点，让他们加1/2；另一条对角线的端点值加2/1，然后对这些值取模3。考虑网格的边上的值，边上的值的变化会受到其他的影响，所以我们优先去找如何让边上的值相等即可。所有j的aj之和可以被k整除，其中j是k的倍数，k的取值为1~n。问如何分配蛋糕，使三个人获得的蛋糕价值均高于蛋糕价值和的三分之一。给定a和b两个网格，网格中只存在0、1、2三种值。三个人吃蛋糕，每个人对蛋糕不同位置有自己的估价。正扫一遍，反扫一遍，然后比较数组即可。分类讨论：三个人拿蛋糕的顺序。
Codeforces Round #364 (Div. 2) E. Connecting Universities 贪心 + dfs
JIBANCANYANG
07-23 368
分析强行把这个树，转换为有根树，然后dfs一次，求出以当前节点作为根节点的子树一共包含多少个大学。 然后枚举树上的每一条边，通过这条边把树的节点划分为两部分S和T，S是这条边下端点的子树的点集合，T是全部点减去S的集合。然后这条边对最大路径和的贡献最大是：min{u[S],u[T]}min\{u[S],u[T]\},其中u[S]，表示以S集合中有大学的点集的个数，可以根据第一次dfs的结果求得。每
Codeforces Round #364 (Div. 2) E. Connecting Universities【两次dfs】
禅境花园
08-27 495
两次dfs，从1开始搜索，son[x]记为以x为根的子树里有多少所大学，然后找到第一个son[x]>=m的做为下一次dfs的起点。第二次dfs以x为起点，计算到每一所大学的距离，然后在累加一下。/* *********************************************** Author :Maltub Email :xiang578@foxmail
Codeforces Round #364 (Div. 2)E.Connecting Universities
swust_lian的博客
07-23 338
题意：一棵树有n个点，边长都为1，在这n个点中有2*k个大学，这些大学不重复。现在要给这些大学两两牵网线，问需要网线的最大长度。 分析：考虑每条边对答案的贡献,每条边对答案的贡献就是他的子树上学校的点的数目和剩下的学校的数目的较小值。 具体做法就是，一次dfs，记录下此点的子节点中有多少个学校（包括它自身），那么与它父亲节点相连的边的贡献为min（cnt[id],2*k-cnt[id]）（cn...
Codeforces Round #364 (Div. 2)（A，B，C，D）
SCAU_BIN的博客
07-23 494
还是自己菜的原因，cf一直打不好，希望借写博客来记录并提示自己吧。。 A：有n辆车（n是偶数），n/2个人，每人分配两辆车，每辆车都有一个标志值（具体代表什么，我也忘了），现在要求给每个人分配的车的价值总和都一样，输出每个人的车子号码。 题解：暴力枚举；求出所有车子的总和sum，s=2*sum / n就是 每个人分配的车子价值总和，然后对每个没有被记录的 a[i] 找到 一个同样没有标
【Codeforces Round 364 (Div 2)E】【树上路径 贪心】Connecting Universities 树上2k个点配对使得路径之和尽可能大
snowy_smile的博客
07-26 1480
E.Connecting Universities time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Treeland is a country in which th
codeforces round364 div2E Connecting Universities
jijijix的博客
12-20 324
/* 题目描述：给出一棵树，节点数n<=2e5，每条树边的长度为1，在树上有2k个节点，将这2k个节点两两配对，问所有对 之间距离的最大值。 */ #pragma warning(disable:4786) #pragma comment(linker, "/STACK:102400000,102400000") #include #include #inc
Codeforces Round #124 (Div. 2)
开飞机的小毛驴儿
07-30 442
B. Limit 给定两个多项式的系数，求当x趋向正无穷时，两个多项式相比的极限。正无穷则输出"Infinity" ，负无穷则输出"-Infinity" ，若极限为0则输出"0/1" ，分情况讨论即可。学会用递归求最大公约数。最高阶数相等的情况下则一定存在极限，若最高系数符号相异，则极限一定是负的，反之为正的。在求解极限的时候其实不用求最大公约数也能得到正确的答案，比如说6/2就等于
Codeforces round 691(div.2)B.Move and Turn
p15008340649的博客
12-19 170
可以通过找规律的方式求解。 当n为奇数时 当n为偶数时 #include<bits/stdc++.h> using namespace std; int main() { int n; scanf("%d",&n); if(n%2==1&&n!=1) { int res=0; for(int i=1;i<=n;i+=2) { res+=8+4*(i/2-1); } printf("%d\n",res); } else if(n=
Codeforces Round #691 (Div. 2) A、B、C题解
咖喱茴香的博客
12-20 376
A 题目链接 题意 有n张牌，每个牌上面有红色和绿色的两个数字，将这n张牌随机打乱顺序，问最后是红色组成的
Codeforces Round 704 (Div. 2)
02-28
### 关于Codeforces Round 704 Div. 2 的信息 对于Codeforces Round 704 Div. 2的比赛，虽然未直接提及具体题目解析或参赛体验的内容，但是可以根据平台的一贯风格推测该轮比赛同样包含了多种算法挑战。通常这类...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值