Codeforces Round #222 (Div. 1) ABD
来源:互联网 发布:知达常青藤中学校电话 编辑:程序博客网 时间:2024/06/02 04:18
题目链接
代码链接
A:
显然的思路是从网格中最角落的格子开始一个一个的改成'X',那么怎么判断格子在角落呢?就是从任意空格子bfs一遍后队列最后面的k个格子。
B:
二分天数day判断可行性。关于如何判断:从大于最大ai的student里面选一个有最小c值的student,用他解决当前最大的day个bug,然后a数组的最大值变小,则可选的student变多,以此循环。若某个时刻bug还有剩,但是当前剩下的student都小于最大的bug,不可行。若花钱大于s,不可行。因此就是二分加优先队列即可。要求输出解只需要带上id号就很容易了。
D:
l和r两个限制同时存在就太麻烦了,考虑先解决掉一维。
按v值排序,从左到右枚举点的v值作为解的最大v,则可以把ri<v的点都删去,则r的限制就解决了。然后只要找出[l,v]线段的最大重叠位置即可,这里用线段树区间加减询问最值。打印解需要用到最大的那个点
2 0
- Codeforces Round #222 (Div. 1) ABD
- Codeforces AIM Tech Round (Div. 1) ABD
- 【codeforces #276(div 1)】ABD题解
- 【codeforces #296(div 1)】ABD题解
- Codeforces Round #222 (Div. 1)
- Codeforces Round #222 (Div. 1)
- Codeforces Round #222 (Div. 1) A. Maze
- Codeforces Round #222 (Div. 2)
- Codeforces Round #222 (Div. 2)
- Codeforces Round #222 (Div. 2)
- Codeforces Round #222 (Div. 2)
- Codeforces Round #222 (Div. 2)
- Codeforces Round #110 (Div. 1)
- Codeforces Round #138 (Div. 1)
- Codeforces Round #140 (Div. 1)
- Codeforces Round #153 (Div. 1)
- Codeforces Round #157 (Div. 1)
- Codeforces Round #160 (Div. 1)
- 黑马程序员_02_HelloWorld
- Muscle参数一些介绍
- Opencv学习笔记(九):sobel &Laplace
- cocos2d-x之新浪微博平台接入接口
- TRAILING NULLCOLS
- Codeforces Round #222 (Div. 1) ABD
- Shell不需要输入用户密码FTP上传文件
- 取a与b的最大值
- 黑马程序员 递归和正则表达式
- c++与java多态实现的不同
- LPB特征分析
- 新浪微博 SDK API文档
- 碰撞体
- Limux下mule安装及启动、终止