CF207 Div 2 题解
为了不跌成黄名……开个小号玩Div 2……果然Div 2要舒服多了……
A：略……
B：
题意：n个人来跳舞，一共m支舞，每支舞3人，要求这3人的衣服必须一红一蓝一白。保证每支舞的3人中最多有1人是之前跳过舞的。给出一种给n个人衣服染色的方案。保证有解。
解：由于保证每支舞的3人中最多有1人是之前跳过舞的，易得之前的染色不会影响之后的，故直接染就好了。
C：
题意：n名骑士比赛，共m场。每场选出编号为l到r的尚未被打败的骑士，并给出胜出者的编号x，其他的骑士都被打败。求出每个骑士是被哪个骑士打败的。n,m<=30w。
解：由于CF神机，基本上不是暴力都能过。比如倒着做线段覆盖啊，链表、并查集、甚至set都行。
D：
题意：定义两个串的hamming距离为两串对应位置字符不同的位置个数。比如"aaa"和"abb"的hamming距离为2。令a=x*n，b=y*m，其中x和y是字符串，且保证len(a)=len(b)，求其hamming距离。len(x),len(y)<=10^6，n,m<=10^12。
解：由于hamming距离是按位分开算的，故我们考虑，对于y串中的每个位置，会对应x串中的哪些位置。可以发现，我们可以把x串分为若干部分，y串也分为若干部分，使得x串的一部分对应y串的一部分，即这两部分中的元素两两会对应。统计出这两部分中每个字母出现的次数，再求出a和b串中每一位出现了几次即可。
E：
题意：有n个车厢，每个车厢里有0~4人。每次可以将一个人移动到另一个车厢里去，当然必须满足移动之后每个车厢里不超过4人。求至少要移动几个人，才能使得所有非空车厢都有3或4人。如果无解输出-1。
解：
只有当有1、2或者5人时才会无解。
显然答案只和有1~4人的车厢有几个有关。
首先，把1和2合并成3必然是最优的，因为只要移动1人。
如果还剩下一些1，可以把3个1合并成一个3，移动2人。
这时还会剩下1或2个1。如果是2个，那么无论如何都要移动2人。
如果是1个，那么可以合并到3上去。注意这个3可以是原有的，或者是12形成的，或者是111形成的。
如果还剩下一些2，可以把3个2合并成两个3，移动2人。
这时还会剩下1或2个2。如果是2个，那么无论如何都要移动2人。
如果是1个，那么可以合并到4上去。
这样就得到了答案……十分纠结。
CF207 Div 2 题解相关推荐
- Codeforces Round #514 (Div. 2)题解
Codeforces Round #514 (Div. 2)题解 A 喵,直接模拟. B 枚举所有盖章时的,合法的,左上角的位置.能盖的话就盖一下.最后check一下图案是否相等即可 C 一轮一轮的扔 ...
- Codeforces Round #182 (Div. 1)题解【ABCD】
Codeforces Round #182 (Div. 1)题解 A题:Yaroslav and Sequence1 题意: 给你\(2*n+1\)个元素,你每次可以进行无数种操作,每次操作必须选择其 ...
- 【算法题解】Codeforces Round #817 (Div. 4)题解
文章目录 Codeforces Round #817 (Div. 4)题解 A. Spell Check B. Colourblindness C. Word Game D. Line E. Coun ...
- Codeforces Round #747 (Div. 2)题解
Codeforces Round #747 (Div. 2)题解 (本博客将持续更新以后每场CF div2的题解,喜欢ACM.OI的小伙伴记得点个关注哟) 昨天夜晚刷网络流刷入迷了,渐渐就忘记了我还要 ...
- CF211 Div 1 题解
因为懒得再存着了,所以把latex代码也贴上来 \documentclass[12pt]{article} \usepackage{amsmath} \usepackage{amsthm} \usep ...
- Codeforces Round #789 (Div. 2)题解
Codeforces Round #789 (Div. 2)题解 A. Tokitsukaze and All Zero Sequence 原题链接 算法标签 贪心 排序 思路 情况一:数组存在零 → ...
- Codeforces Round #748 (Div. 3) 题解 完整A~G
Codeforces Round #748 (Div. 3) 题解 A. Elections 题意 已知竞选中三个候选人的当前得票数 a , b , c a,b,c a,b,c,现在可以增加任何一个人 ...
- Codeforces Round #533 (Div. 2)题解
link orz olinr AK Codeforces Round #533 (Div. 2) 中文水平和英文水平都太渣..翻译不准确见谅 T1.给定n<=1000个整数,你需要钦定一个值t, ...
- Codeforces Round #734 (Div. 3) 题解
Hello大家好,今天给大家带来的是 Codeforces Round #734 (Div. 3) 的全题目讲解. 本文链接:https://www.lanqiao.cn/questions/2040 ...
最新文章
- 科研文献|结肠直肠癌早期检测中跨群体微生物标记物的鉴定
- g intel linux 汇编_Linux 下的C和Intel 汇编语言混用
- f2 自适应_典型的三行二列居中高度自适应布局
- LeetCode Algorithm 面试题 02.06. 回文链表
- Linux系统下区别对比（~、/home与/root）
- 27.思科防火墙（ASA）
- 随机森林和gbdt结合_决策树与迭代决策树(GBDT)
- PHP面向对象2之变量、方法
- pycharm关闭科学模式_[效率] 高手常用的 PyCharm 使用技巧（二）
- 数据结构：图的深度优先遍历和广度优先遍历
- 市场调研报告-电动汽车充电插座市场现状及未来发展趋势
- 服务器主板如何连接无线网卡,无线网卡如何设置WiFi共享模式？
- gbk英文字符占几个字节?
- 计算机专业职称入深户,深圳市人才引进入深户新政策
- 研究人员开发实时歌词生成技术以激发歌曲创作灵感
- 如何验证服务器有没ftp服务,如何检查ftp服务器是否联机并获取它未生成的错误？...
- 揭秘 typedef四用途与两陷阱
- 2014522420145238《信息安全系统设计基础》实验四
- 万字文肝Redis基础知识
- 2.给 Proxmox VE换源