【Codeforces #228】Solutions
http://codeforces.com/contest/389
重新把号刷到Div 1 准备ACM?(我这么菜还是玩玩算了……)
官方题解出的很快
Div2 A: 怎么做都行……随便找俩数减就可以
Div2 B: 找上面那个'#',然后更新五个,最后检查有没有多余的'#'
Div2 C & Div1 A: 贪心即可。当然题解方法说的第i小的strength[i]>i/piles也对的。
Div2 D & Div1 B: 二进制划分。
类似这种,除去1和2之外被分成3层(层数取决于二进制位数)。设f[i]为到第i层时的方案数,那么如果红色路径存在则f[i]++。
Div2 E & Div1 C: 艾玛无望时想到了做法。。
1.首先对于某一堆,如果我(先手那个)想拿上面的一半,那我一定可以全部拿到。(奇数堆不包括中间那一个)
这是显而易见的,因为先手总可以保证在当前堆“快人一步”。但同时后手也可以保住这一堆的后半堆(如果他想)。
2.在先手当前所有决策中,因为对于每一堆的下半部分处于被动状态,所以如果下半堆价值很高,那后手可以通过优势阻止先手去拿。所以不可能出现一个人拿了超过一堆的一半。
3.这样上下半堆就分属于两个人了,中间那个怎么办?因为先手优势,先手可以“占据”某一堆的中间牌。
比如牌编号是ABC,A想要B的话,只需要把A拿走,那C就一定是自己的了。
但是每次抢中间牌的条件是拥有先手优势,当A抢了一张中间牌之后,A就没有先手优势了,所以这种抢中间牌的操作是交替的。
就完了。。
div1 DE还没看,不过看起来不像是我会做的样子……
转载于:https://www.cnblogs.com/Delostik/p/3537796.html
【Codeforces #228】Solutions相关推荐
- 【CodeForces - 144C】Anagram Search(尺取,滑窗问题,处理字符串计数)
题干: A string t is called an anagram of the string s, if it is possible to rearrange letters in t so ...
- 【CodeForces - 574B】Bear and Three Musketeers (枚举边,思维,优秀暴力)
题干: Do you know a story about the three musketeers? Anyway, you will learn about its origins now. Ri ...
- 【CodeForces - 608C】Chain Reaction (二分 或 dp ,思维)
题干: 题目大意: 题意是在一条直线上坐落着不同位置的灯塔,每一个灯塔有自己的power level,当作是射程范围.现在从最右边的灯塔开始激发,如果左边的灯塔在这个灯塔的范围之内,那么将会被毁灭.否 ...
- 「一题多解」【CodeForces 85D】Sum of Medians(线段树 / 分块)
题目链接 [CodeForces 85D]Sum of Medians 题目大意 实现一个setsetset,支持插入,删除,求∑a5k+3∑a5k+3\sum a_{5k+3}.注意,setsets ...
- 【CodeForces 997C】Sky Full of Stars(组合计数)
题目链接:[CodeForces 997C]Sky Full of Stars 官方题解:Codeforces Round #493 - Editorial 题目大意:有一个n×nn×nn\times ...
- 【codeforces 812C】Sagheer and Nubian Market
[题目链接]:http://codeforces.com/contest/812/problem/C [题意] 给你n个物品; 你可以选购k个物品;则 每个物品有一个基础价值; 然后还有一个附加价值; ...
- 【codeforces 508B】Anton and currency you all know
[题目链接]:http://codeforces.com/contest/508/problem/B [题意] 给你一个奇数; 让你交换一次数字; 使得这个数字变成偶数; 要求偶数要最大; [题解] ...
- 【codeforces 711B】Chris and Magic Square
[题目链接]:http://codeforces.com/contest/711/problem/B [题意] 让你在矩阵中一个空白的地方填上一个正数; 使得这个矩阵两个对角线上的和; 每一行的和,每 ...
- 【codeforces 807C】Success Rate
[题目链接]:http://codeforces.com/contest/807/problem/C [题意] 给你4个数字 x y p q 要求让你求最小的非负整数b; 使得 (x+a)/(y+b) ...
- 【codeforces 766E】Mahmoud and a xor trip
[题目链接]:http://codeforces.com/contest/766/problem/E [题意] 定义树上任意两点之间的距离为这条简单路径上经过的点; 那些点上的权值的所有异或; 求任意 ...
最新文章
- 【C++】Google C++编码规范(三):智能指针
- 包(package)
- 军事科学院医学研究院认知与脑科学研究团队2021年诚聘启事(更新)
- 【django轻量级框架】django项目部署到阿里云服务器流程
- 5.8 程序示例--线性分类-机器学习笔记-斯坦福吴恩达教授
- MySQL表完整性约束
- jvm高并发_JVM上的高并发HTTP客户端
- 01-复杂度1 最大子列和问题 (20 分)
- 色彩管理实验 matlab,色彩管理实验报告1
- mysql根据排序取前百分之二十_MySQL 性能优化 MySQL常见SQL错误用法
- 数据库系统:NoSQL与SQL的区别
- 计算两个经纬度之间的距离
- HDU 3247 Resource Archiver(AC自动机 + 状压DP + bfs预处理)题解
- Unity视频播放之Video Player的简单使用
- 【detectron】FPN网络中RPN构建与相应的损失函数
- Python中奇技淫巧之定时运行函数
- QT图形显示和处理5
- 2021最新域名授权系统网站源码 全新一键安装源码+卡密自助授权+全新UI界面
- 盐值加密、公钥秘钥 理解
- wps 的直接登录URL
热门文章
- 去重 list_List 去除重复数据的 5 种正确姿势!
- linux 基础——常见命令及问题
- crossentropy java_示例CrossEntropyLoss用于pytorch中的3D语义分段
- java读取csv文件忽略bom头_PHP 下载文件时如何自动添加bom头及解释BOM头和去掉bom头的方法...
- 帆软9.0动态列之解决动态列的分组统计问题
- vue是否可以做行车轨迹_特斯拉-概念自行车,是否可以走进大众生活
- 【Vim命令大全】史上最全的Vim命令
- STL容器:list双向链表学习
- [.NET] 《Effective C#》快速笔记(四)- 使用框架
- ExecuteReader在执行有输出参数的存储过程时拿不到输出参数