Codeforces Round #151 (Div. 2)总结

最新推荐文章于 2025-07-28 11:16:14 发布

转载最新推荐文章于 2025-07-28 11:16:14 发布 · 100 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/baidongtan/archive/2012/11/22/2782186.html

本文介绍了算法竞赛中五道题目的解题思路，包括贪心算法、暴力求解、图论问题、树形结构处理等，提供了具体实现方法及关键步骤。

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

A. Buggy Sorting

贪心：只要n>2，则令最前两个为2，后面都为1

B. Increase and Decrease

贪心：若所有元素相加整除元素个数n，则为n，否则为n-1

C. Beauty Pageant

暴力：用vector存枚举到每个元素的当前所有解，没加入一个新元素，更新vector，知道个数等于k

D. Colorful Graph

图论：输入边时，将对应点加入，最后枚举一遍颜色，取最大

E. Blood Cousins Return

树：将节点按深度用vector分别存储，递归时每个节点的头\末位置分别记录，搜索v的k儿子时，利用头、末位置调用lower_bound()函数对所需深度的节点们限制，然后用set去重保存名字串

Codeforces Round #151 (Div. 2)

+124

1674

转载于:https://www.cnblogs.com/baidongtan/archive/2012/11/22/2782186.html

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_30617797

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

Codeforces Round #723 (Div. 2).md

10-13

Codeforces Round #723 (Div. 2).md

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 #151 (Div. 2)

Hhaile的专栏

11-25

762

D题：这题比较的坑，首先题意要明确：有一些点，给你这些点的颜色（可能重复），再给你这些点构成的图，叫你求某种颜色周围不同的颜色数，输出其中数目最多的那个颜色，也就是这个颜色周围不同的颜色数最多，如果数目相同，输出颜色序号小的那个。这里有个大坑，题目要求是求某种颜色周围，而不是某个点周围，因为有些点的颜色可能相同，也就是说在求某种颜色周围的时候可能是多个点的周围一起求。

Codeforces Round #151 (Div. 2) E. Blood Cousins Return

dyt's Blog

07-15

228

题目描述：戳这里题解：这题的大意是给出一颗树，每个节点有一个颜色，和m个询问，每个询问要求某一个节点vi的子树与它距离=ki 的节点中不同的颜色种类。这里只涉及到对子树的统计并且不用修改，那么我们就可以用dsu on tree来解决。具体可以看CF中这位dalao的解析对于这题，我们要求不同的颜色种类，那么只要开一个set或者map存一下就好了。代码如下： #incl...

Codeforces Round #151 (Div. 2)笔记

weixin_30325487的博客

11-22

今天应该算第一次开始做CF，把当时没搞出来的题目总结一下吧 C. Beauty Pageant 题意: 　　给N个互不相同的数字，要组成M(M<=N*(N+1)/2)种不同的SUM，要求输出每种组成的方法. 错误思路: 　　比赛的时候没有注意M的数据范围...结果居然写了个深搜...OMG，这明显要超时的节奏啊，没想到交上去以后样例居然过了，看来比赛中的样例M是不够大啊...不过中...

Codeforces Round 1039(Div.2)

豪德又AC啦

07-28

1362

文章摘要：分享了A、B、C三题的解题思路：A题采用贪心算法处理排序后的小于等于k的元素；B题用双指针模拟LR操作避免连续四个单调元素；C题通过分析元素递增关系判断是否能通过特定操作得到目标数组。作者认识到自身不足，决心加强练习。

Codeforces Round 965 (Div. 2) 8.10

2301_81692739的博客

08-11

1112

看题得认真，不能迷糊，不然太费时间。

Codeforces Round 1012 (Div. 2)

gyc271828的博客

03-26

2184

其实题干中已经有提示了，题一定有解，sum(b)>=sum(a)；和sum(a)有关，我们发现经过第一次操作后大数变为其和小数的差，小数直接变为0，然后a错位减。构造题，我们想取一个质数让 i=1时它是质数，但是当i=2时它肯定不是质数了，那么i=3时。一开始的想法是类似于一个dp看看这个1的左侧和上侧有没有1，如果有是对的不然直接退出。其实想法和答案以经很接近了，就是找每一个数变为0的步数然后求一个最大值，但是没往深想。就是动态维护一下起点到哪些桌子点最小的点，和到座位最小的点，可以用小根堆维护。

Codeforces Round 1015, Div. 1 + Div. 2

2301_81692739的博客

04-16

1008

f (b) 是 mex(b) 的最小可能值，所以最多进行m次操作，视作进行 m 次。设n 放在位置 x ,则 max(a[x-1],a[x])=n，应满足 n%x=x-1。 n / (m+1) ，所以 f (b) 最大为 n / (m+1)-对于所有 2≤i≤n ，满足 max(pi−1,pi)mod。每个数字最多删除m 次，要想留下来，至少存在 m+1 个。每次删除 k 个，删除m 次，最后剩下 n-m * k。进行排列， f (b)最大为 n - m * k。

Codeforces Round 1025 (Div.2)

djhws144的博客

05-18

972

Codeforces Round 1025 (Div.2)

Codeforces Round #763 (Div. 2)

m0_56005735的博客

01-24

631

codeforces Round #763 (Div. 2)1.A - Robot Cleaner.2.B - Game on Ranges.3.C - Balanced Stone Heaps

Codeforces Round 980 (Div. 2)

s1379659220的博客

10-21

1213

其实就是判断排序后以每个点为最大值的时候所需要的柠檬水杯数是否大于给定的k举个例子序列为1 2 3 4,k=5假设1为最大值那么只能选1 1 1 1,此时选不满5个假设2为最大值那么可以选1 2 2 2,此时可以选满5个,但是最坏情况下小于2号位置的所有位置会被多选择一次,所以输出k+(2-1)假设L为最大值的时候可以选满k个则输出k+(L-1)O(n)遍历即可(赛时写了个二分其实没必要)

Codeforces Round #629 (Div. 3) E – Tree Queries dfs序判祖先关系

01-20

标题中的"Codeforces Round #629 (Div. 3) E – Tree Queries dfs序判祖先关系"指的是一场编程竞赛中的问题，涉及到树结构的查询和深度优先搜索（DFS）来判断节点间的祖先关系。这个问题的目标是设计算法来确定在...

Codeforces Round #627 (Div. 3) C. Frog Jumps（思维）

01-20

传送门题意：开始位置在0，问能否跳到n+1位置每步只能跳d 在1——n每个位置有方向，L,R，求d的最小值思路：只用找相邻两个R之间的最大值即可代码： #include #include ...typedef long long l

Codeforces Round #627 (Div. 3) B. Yet Another Palindrome Problem

01-03

就是把所有相等的数放到一个vector里，如果他出现大于2次，看最远的间距是否大于2即可，找到一个就可以代码： #include #include #include #include #include #include #include #include #include #include #...

碳感知负载均衡推动绿色部署.doc

08-10

碳感知负载均衡推动绿色部署.doc

台达DVP-20PM卷纸管机追剪程序资料合集：电气图纸、程序、伺服参数、说明书与触摸屏程序，高精度同步运动控制，机械结构设计合理，性能卓越 v2.5

08-10

台达DVP-20PM卷纸切管机的追剪程序及其相关技术资料。该设备用于卷纸管机的生产，具有同步运动、高精度和稳定性好的特点。文中涵盖了电气图纸、带注释的追剪程序、伺服参数设置源文件、说明书和触摸屏程序等内容。设备采用钢结构机架和高分辨率编码器，配合台达高性能变频器和B2系列伺服电机，实现了高效的同步性能和高精度控制。此外，还配有台达BOP-B07S411触摸屏和DVP-20PM PLC，确保了系统的稳定性和高效性。适合人群：从事卷纸管机生产和维护的技术人员、工程师及相关领域的研究人员。使用场景及目标：适用于需要深入了解卷纸切管机工作原理和技术细节的专业人士，帮助他们掌握设备的操作方法和优化技巧，提高生产效率和产品质量。其他说明：本文不仅提供了详细的硬件和软件资料，还深入分析了设备的同步性能和机械结构设计，为用户提供全面的技术支持。

幼儿园寒假致家长的一封信.doc