抱歉,您的浏览器无法访问本站

本页面需要浏览器支持(启用)JavaScript


了解详情 >

AtCoder Regular Contest 118 解题报告

ARC118A - Tax Included Price 打表可做。 ARC118B - Village of M People Description 给定 K , N 和 M 以及 K 个 A_i ,构造 B_i ,使得 \sum B_i = M ...

ARC069D Flags

题意 给定 n 个旗帜,每个旗帜要么放在 x_i 要么放在 y_i ,问两两旗帜间最小的间隔最大是多少。 n\le 10^4 , x_i\le 10^9 题解 “最小的最大”,考虑二分这个答案。 至于怎么判定,注意到要么选 x ...

解题报告 P3153 [CQOI2009]跳舞

题意 一次舞会有 n 个男孩和 n 个女孩。 每首曲子开始时,所有男孩和女孩恰好配成 n 对跳交谊舞。每个男孩都不会和同一个女孩跳两首(或更多)舞曲。 有一些男孩女孩相互喜欢,而其他相互不喜欢(不会“单向喜欢”)。每个男孩最多只愿意和 k 个不喜欢的女孩跳舞,而每个女孩也最多只愿意和 k 个不喜欢的男孩...



Blog content follows the [Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) License](https://creativecommons.org/licenses/by-nc-sa/4.0/deed.en)
本站总访问量为 访客数为
Use Volantis as theme