Warning: session_start(): open(/tmp/sess_efeb157f2658c1e6ce96fafc41057867, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239

Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430
Writing /data/wiki/data/cache/d/de2edb2fcb553ea79b79c722a4e13dbc.captchaip failed

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/actions.php on line 38

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/lib/tpl/dokuwiki/main.php on line 12
2020-2021:teams:mian:weekly_report:2020_summer_week_7_report [CVBB ACM Team]

用户工具

站点工具


2020-2021:teams:mian:weekly_report:2020_summer_week_7_report

2020 Summer Week 7 Report

团队训练

本周推荐

Pantw

CFedu91G

  • 分类:调和分析,结论题
  • 题意:一堆元素排成环,选 k 个打标记。行走时任意选取起点,顺时针行走,碰到标记即停止,获得权值为经过的元素的和,不包括最后一个。你可以重排元素顺序,任选标记位置,要求最小化期望权值,求该期望。
  • 做法:直接尽量在环上均分打标记,然后贪心的把大的放在接近标记的位置。观察下解的结构,可以直接枚举每段元素,前缀和即可。
  • 评论:结论比较好猜

Withinlover

Gary

个人训练

Pantw

专题

比赛

AtCoder Beginner Contest 176

Educational Codeforces Round 94 (Rated for Div. 2)

题目

TCO Round 2 (A, B) (1, 2, 3)

ABC175F, ABC176 (D, E, F)

CFedu91 (F, G), CFedu92F, CF664C, CFedu94 (C, D)

Withinlover

专题

比赛

题目

Gary

专题

比赛

题目

Codeforces Global Round 10 A,C,D,E,F,G,H

ABC176 A,B,C,D,E

2020-2021/teams/mian/weekly_report/2020_summer_week_7_report.1598593781.txt.gz · 最后更改: 2020/08/28 13:49 由 grapelemonade