- 博客(2)
- 收藏
- 关注
RSS订阅原创 NOIP2017游记
day0今年跑到了郊区考场…晚饭吃得比较早，所以到那里时又叫了夜宵。 晚上也没怎么腐，和平时差不多的时间就睡了。day1坐进了考场后，今年连试机的时间也没有。。坐在那干等了15min开场。待到8点半比赛开始，解压了文件后，发现今年只有example_data和题目。 没有注意事项、没有要求写什么自我介绍txt不过没有太在意。首先看完所有题。第一题竟然不会，第二题感觉就是个模拟，第三题大概是拓扑序
2017-11-18 11:07:42
1152
原创 [arc076F]Exhausted?
题目大意有m个椅子，第i个在位置i，每个椅子只能坐一个人。 有n个人，第i个人能坐的椅子的位置j需满足j≤Li或j≥Ri。 现在你可以添加若干个椅子，可以放在任意实数位置。问最少加多少个n,m≤200000分析题目就是问你最多坐多少个人… 首先考虑只有L或R的限制。以只有L为例，可以按位置从小到大枚举椅子，在Li处决定i坐在哪。很显然的贪心是：枚举每往后一个椅子就多一个位置放人，然后已知Lj=
2017-11-04 21:33:06
767
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人