Warning: session_start(): open(/tmp/sess_ea503903bde4205f6492b7ffdac063ed, 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

Warning: mkdir(): No space left on device in /data/wiki/lib/plugins/dw2pdf/vendor/mpdf/mpdf/src/Cache.php on line 19

Temporary files directory "/data/wiki/data/tmp/dwpdf/800/" is not writable

Writing /data/wiki/data/cache/6/6a0f3843c5ea426c08feea4e44f84973.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:hotpot:200711-200717 [CVBB ACM Team]

2020-2021:teams:hotpot:200711-200717

这是本文档旧的修订版！

目录

2020/07/11——2020/07/17周报
团队训练
林星涵
- 专题
- 比赛
- 题目
陶吟翔
- 专题
- 比赛
- 题目
郭衍培
- 专题
- 比赛
- 题目
本周推荐

2020/07/11——2020/07/17周报

团队训练

2020.7.12 2020牛客暑假多校训练营（第一场） prob:4/7/10 rank:56/1115

2020.7.13 2020牛客暑假多校训练营（第二场） prob:4/9/11 rank:162/1158

林星涵

专题

比赛

题目

陶吟翔

专题

比赛

2020.07.11 AIsing Programming Contest 2020 prob:4/5/6 rank:933

题目

Educational Codeforces Round 91 C - Create The Teams
- 分类：贪心
- 题目大意：有$n$个程序员要进行分组，每个程序员有能力值$a_i$，现在要求一个组能力值最低的程序员的能力乘以总人数至少要有$x$，问最多能分几个组
- 数据范围：多组数据，$T \le 1000$，$1 \le n \le 10^5$，$1 \le a_i,x \le 10^9$
- 解题思路：显然每个组人越少越好，所以我们从大到小开始贪心，能一个人就一个人，不能就看能不能两个人、三个人，以此类推即可，时间复杂度$O(n \log n)$
- Comment：比较简单的贪心题

郭衍培

专题

比赛

题目

本周推荐

林星涵：

陶吟翔：

郭衍培：

2020-2021/teams/hotpot/200711-200717.1594965544.txt.gz · 最后更改: 2020/07/17 13:59 由 misakatao