【比赛小结】Codeforces Global Round 2

最新推荐文章于 2020-10-11 11:38:42 发布
最新推荐文章于 2020-10-11 11:38:42 发布
阅读量182 收藏
点赞数
分类专栏： 题解 比赛小结 codeforces
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42484877/article/details/89179921
版权
题解 同时被 3 个专栏收录
22 篇文章 0 订阅
订阅专栏
codeforces
17 篇文章 0 订阅
订阅专栏
比赛小结
10 篇文章 0 订阅
订阅专栏

题解

Problem F - Niyaz and Small Degrees

from OI界第一麻瓜
上面的题解写得很好
我强行写了treap维护
还是尽量用stl，好写很多。
我主要是因为太久没有写过treap了。顺便改了一下码风
删除点要把边彻底删除，不能打标机，否则复杂度仍然是错的。
这题首先应该想到固定x的DP。一个简单的记录到fa的边是否删除的DP。
然后根据度数的性质删去无关节点。
比赛的时候连第一步都没有想，直接往二分图上想。这肯定不对，因为树是特殊的二分图，具有比二分图匹配更好的性质，往二分图上想根本没有利用这些性质。
树形DP也可以直接解决最大权匹配等问题

code

Thomas_ZQQ@Runespoor
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Codeforces Global Round 5(赛后整理)
Dch19990825的博客
10-18 378
Codeforces Global Round 5(赛后补题) 这场的体验挺好的，总体感觉题目给自己一些了good idea，不过就是比赛过程中不争气，只做出来了仅仅三道题目（赛后补题+两道 比赛链接：传送门 A - Balanced Rating Changes 水 #include<bits/stdc++.h> #define mset(a,b) memset(a,b,si...
Codeforces Global Round 10
weixin_45843077的博客
08-17 144
A、B、C、D四道题题解 一.A题 A题题目链接 （1）题意： 有t组测试数据，每组测试数据有n个数，可以选择第i个数 a[i] 且 a[i] != a[i+1]，那么就可以把这两个数加起来，得到一个新的值放到当前位置。 例如：[7 3 4 7] ,当选择i = 2时候 a[2] = 3,a[3] = 4 -> [7,7,7] 求数组的最短长度是多少？ （2）题解： 每次操作都能使数组位数-1，只有当出现n个数字都是相同的时候，就没办法进行上面的选择操作，即数组位数始终只能是n；其余情况
Codeforces Global Round 7
做一只熊猫不好吗？
03-31 149
A. Bad Ugly Numbers 思路 代码 #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #include<map> #include<queue> #include<...
Codeforces Global Round 3
天真有邪的博客
06-02 251
A. Another One Bites The Dust 题意：有三种字符的若干数目，求使得这些字符拼接起来前后字符不一样的最长字符长度。 思路：首先a,b,c可以拼接成长度为4的字符，然后再接c可以拼接长度为2的字符，最后再判断a和b还有没有剩余。 #include<bits/stdc++.h> using namespace std; int main(){ int a...
Codeforces global round 10_Codeforces_
10-01
Codeforces全球第十轮比赛是编程竞赛平台Codeforces举办的一场线上编程比赛，旨在挑战参赛者的算法设计、逻辑思维和编程技巧。在这个比赛中，参赛者通常需要解决一系列算法问题，涵盖数据结构、图论、动态规划、数学...
Codeforces Global Round 7 C. Permutation Partitions
01-03
C. Permutation Partitions 题目链接-C. Permutation Partitions 题目大意 给定一个 1−n 上的全排列，将这个全排列分成不相交的 k 段，定义该划分的value为各段最大值的和，求该全排列所有可能划分中 value的...
Codeforces Global Round 7 A. Bad Ugly Numbers
01-03
A. Bad Ugly Numbers 题目链接-A. Bad Ugly Numbers 题目大意 输出一个位数为n的数s，且该数每一位数字都不能被s整除 解题思路 贪心 如果n为1，那么无论s是哪个数字都...const int dir[4][2]={-1,0,1,0,0,-1,0,1}; c
Codeforces Global Round 7 C. Permutation Partitions（思维）
01-03
传送门 题意： 给两个数n,k 把长度为n的数组分成k个不相交的区间 把分成每个区间的最大值加在一起 找到和的最大值，并输出共有多少种分法等于该最大值 思路： 要想值最大，那前k大的数肯定在不同的区间 ...
Codeforces round 678 D2_Codeforces_
10-01
本次提及的是Codeforces round 678的第二部分（division 2），通常这类比赛会包含四道题目，分别标记为A、B、C和D，难度逐渐递增。 在提供的压缩包文件中，我们看到了四个文件：d.cpp、c.cpp、b.cpp和a.out。这代表...
Codeforces Global Round 7 （A~D）
wait
03-20 419
昨晚没报上名导致没打，不过我这菜鸡，打不打貌似都一样...... A：Bad Ugly Numbers 题意：让你找出来一个n位数s，对于s的每一位，s都不是其倍数，并且不含0； 找到特殊组合即可；我找的2333333....... #include <bits/stdc++.h> using namespace std; int main() { int t,n; ci...
Codeforces Global Round 1 A. Parity(数学思维)
qq_40423146的博客
02-08 323
You are given an integer n (n≥0) represented with k digits in base (radix) b. So, n=a1⋅bk−1+a2⋅bk−2+…ak−1⋅b+ak. For example, if b=17,k=3 and a=[11,15,7] then n=11⋅172+15⋅17+7=3179+255+7=3441. Determin...
Codeforces Global Round 10 B. Omkar and Infinity Clock(数学)
give it a try
08-17 192
题目传送 题意: 给你一个大小为n的数组a，还有一个正整数k，问进行k次操作后，数组是什么样，一次操作:对于每一个位置i 用数组中的最大值-ai替换 思路: 现在的数组中肯定是有一个最大值的，那么在一次操作后，Max(最大值)的位置一定会变成0，然后又会形成一个新的最大值，此时数组中肯定有Max和0的存在，然后进行操作后，Max变成0，0变成Max，继续下去这就是一个循环。 例:5 -1 4 2 0 第一次变0 6 1 3 5 第二次变6 0 5 3 1 第三次变0 6 1 3 5 … 这就是一个循环 AC
【比赛小结和题解】Codeforces Global Round 1 注意贪心，简单dp技巧，还有AC自动机+数位dp
执子之手,与子偕老
02-08 1782
从重要的题开始 题解连接 1110G - Tree-Tac-Toe 题意： 给出一棵树，上面有白点和未染色点，白色先手，轮流染色。当染成3个连续白点获胜。问是平局还是白胜。 n &amp;amp;lt;= 5e5 ** 这道贪心很好！ 首先通过加点把白点转化成无色。加点只要保证进行相同的染色后先后手不变，并且状态和以前一致。 这样转化大大减少了分类讨论的情况。即使不转化也能讨论。但是转化后模型简单很多！ ** *...
【解题总结】Codeforces Global Round 11
zqy1018的blog
10-11 699
A Avoiding Zero 如果和是正数就排成正数、0、负数，否则排成负数、0、正数。 B Chess Cheater 抽出最前面和最后面的 L 段，再考虑夹在两段 W 之间的 L 段。看后面最多能贪心选取几个段，全部填充为 W 即可。 C The Hard Work of Paparazzi 题意：给定一个 r×rr \times rr×r 网格图，一开始你在 (1,1)(1, 1)(1,1)。1 单位时间可以在网格图上移动 1 单位距离。tit_iti​ 时间在 (xi,yi)(x_i, y_i)(
Codeforces Global Round 8 （A,B,C,D,F）题解
qq_43559193的博客
06-19 436
一段时间没训练了，状态就是下滑了。。。 一场很可惜的cf。。。 比赛链接 A C+= 大意： 最初给你两个数a,b,和一个数n； 你可以进行任意操作，每次操作包含两种情况 a+=b，b+=a。 问你你最少经过几次操做可以a,b中出现一个严格大于n的数。 思路： 首先可以发现a,b的值可以互换而没有影响，然后我就让b为a,b中最大的那个数。 然后再发现，你如果只进行一次操作，会出现两种情况 1 (a,a+b); 2 (b,a+b); 很明显操作2更优，然后就是每次操作都选操作二就行了，
一波水题：Codeforces Global Round 2
jkchen's Haven
04-11 250
比赛链接： http://codeforces.com/contest/1119 A. Ilya and a Colorful Walk 题意： 问两个不同数的最大距离。 解析： 记录前面两个不同的数，后面的数最多只会和其中一个相同。 #include<bits/stdc++.h> using namespace std; #define rep(i,a,b) for(int i=a...
Codeforces Global Round 8 A. C+= (思维)
give it a try
06-19 283
题目传送 题意: 给你俩个数a，b现在你能进行 += 操作，比如 a += b，那么a的值会加上b，而b不会变，现在给的a，b都是整数，再给一个正整数n，问最少进行几次操作使得其中的一个数大于n? 思路: 友情提示，一定要认真读题，第一次看成了俩个数都要大于n，第二次看成了，只要一个数大于等于n即可。。。。其实题目就是一个数严格大于n即可。。。 要最少操作次数，那么每次我加上最大的那个数就好啦(使得价值的增加更快) AC代码 #include <bits/stdc++.h> inline lon
Codeforces Global Round 10 题解
忘梦心的博客
08-17 758
A. Omkar and Password 查看题解 数学
codeforces global round 16
最新发布
03-16
这是一场由 Codeforces 组织的在线编程比赛，涉及算法和数据结构等方面的知识，吸引了来自全球各地的编程爱好者参加。 比赛包括 6 个问题，难度从 A 到 F 不等。比赛时长为 2.5 小时，参赛者需要在限时内解决尽可能...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值