首页 > 其他 > 详细

2018 Multi-University Training Contest 1

时间:2018-07-24 16:37:56      阅读:180      评论:0      收藏:0      [点我收藏+]

1001 Maximum Multiple

显然,\(x\),\(y\),\(z\)三个数越接近越优秀

那么当我们根据\(1=\frac{1}{3}+\frac{1}{3}+\frac{1}{3}=\frac{1}{2}+\frac{1}{4}+\frac{1}{4}\)\(n\)\(\%3==0\)\(\%4==0\)讨论即可

剩余的情况就是不可行的


1002 Balanced Sequence


1003 Triangle Partition


1004 Distinct Values

显然是最小的尽可能地放在前面,考虑贪心

我们对所有的区间排序,保证区间左端点递增

然后贪心的把当前可以放的最小值放在当前位置(可以用二分+树状数组或者二分+线段树维护,我忘记怎么在树状数组上二分了,就写了线段树QAQ)

对于扫不到的位置,全部置为\(1\)即可


1005 Maximum Weighted Matching


1006 Period Sequence


1007 Chiaki Sequence Revisited


1008 RMQ Similar Sequence


1009 Lyndon Substring


1010 Turn Off The Light


1011 Time Zone

乍看起来是一道满是细节的题目,突然醒悟对于麻烦的时区,我们直接用实数读入

这样一来这道题目似乎就简单多了?

2018 Multi-University Training Contest 1

原文:https://www.cnblogs.com/xiejiadong/p/9360569.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!