用户工具

站点工具


2020-2021:teams:farmer_john:jjleo:educational_codeforces_round_88_rated_for_div._2

这是本文档旧的修订版!


目录

A B C D E F
+ + + + +

rank:433

A

  • 题意:卡其脱离太
  • 题解:莫那莫那一

B

  • 题意:水题
  • 题解:但是我跟没睡醒一样这么水都能卡半个小时,光速下分,太菜了。

C

  • 题意:两桶不同温度的水,先放一杯热的到一个无限桶里,再放一杯冷的到一个无限桶里,轮流交替,至少要放一次,问最少放多少次可以使得无限桶里水的平均温度和题目给出的温度最接近。
  • 题解:放偶数次得到的就是两种温度的平均值,否则奇数次越放温度越低,二分一下即可,卡精度要用$long long$,这题又卡了半个小时,吐了。

D

  • 题意:给定一个整数序列,可以选择一个区间,删除其中的一个最大值,使剩下没被删的数和最大,求这个最大值。
  • 题解:枚举每一个元素作为最大值时可以得到的答案。两遍单调栈找到左右区间,然后维护区间前后缀最小值即可。

E

  • 题意:
  • 题解:

F

  • 题意:
  • 题解:
2020-2021/teams/farmer_john/jjleo/educational_codeforces_round_88_rated_for_div._2.1590769172.txt.gz · 最后更改: 2020/05/30 00:19 由 jjleo