原文: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