原文:2016 Multi-University Training Contest 10 solutions BY BUPT

. 一个数组上的两个区间求中位数,可以通过分类讨论直接找到中位数,复杂度O .不过本题数据较小,优美的log n 也可过. . 直接求得阴影面积表达式即可. . 二分完成时间判是否可行.不妨设A的deadline比B的deadline短,对于一次判断内,由于总时间固定,两类任务完成的总时间固定,则可用来练习的时间也固定,首先找到可完成的收益最大的A类任务,若找不到则在B里找,此时若B类的收益还不 ...

2016-08-18 17:00 1 2244 推荐指数:

查看详情

2019 Multi-University Training Contest 1

layout: post title: 2019 Multi-University Training Contest 1 author: "luowentaoaa" catalog: true tags: mathjax: true - ACM-ICPC 1001.Blank 题意 ...

Tue Jul 23 04:36:00 CST 2019 0 620
2019 Multi-University Training Contest 6

A. Salty Fish 假设要偷走所有的苹果,那么现在需要放弃一些苹果,并且黑掉一些监控相机以保证能偷走没有放弃的苹果,我们需要最小化放弃的苹果的收益之和加上黑掉相机支付的代价的总和。 考虑 ...

Sat Aug 10 09:20:00 CST 2019 4 834
2017 Chinese Multi-University Training, BeihangU Contest

http://codeforces.com/gym/102253 A 用m个二进制位可以表示10^k,给定m,问k最大是多少 乘一个lg2即可 View Code K 一个1-n的序列,每次选一个最小的放进暂存区,当暂存区有n-1个数时,下一次取数后 ...

Sat Jul 06 01:11:00 CST 2019 0 1474
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM