https://acm.ecnu.edu.cn/index.php?title=2019-2020_ICPC,_NERC,_Southern_and_Volga_Russian_Regional_Contest&feed=atom&action=history
2019-2020 ICPC, NERC, Southern and Volga Russian Regional Contest - Revision history
2024-03-29T10:44:09Z
Revision history for this page on the wiki
MediaWiki 1.35.2
https://acm.ecnu.edu.cn/wiki/index.php?title=2019-2020_ICPC,_NERC,_Southern_and_Volga_Russian_Regional_Contest&diff=5017&oldid=prev
Xiejiadong: /* Problem A */
2019-11-06T11:53:22Z
<p><span dir="auto"><span class="autocomment">Problem A</span></span></p>
<table class="diff diff-contentalign-left diff-editfont-monospace" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="en">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Older revision</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Revision as of 11:53, 6 November 2019</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l2" >Line 2:</td>
<td colspan="2" class="diff-lineno">Line 2:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Solved by Xiejiadong. 00:36 (+)</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Solved by Xiejiadong. 00:36 (+)</div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">温暖的模拟题。</ins></div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== Problem B ==</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== Problem B ==</div></td></tr>
</table>
Xiejiadong
https://acm.ecnu.edu.cn/wiki/index.php?title=2019-2020_ICPC,_NERC,_Southern_and_Volga_Russian_Regional_Contest&diff=5016&oldid=prev
Xiejiadong: /* Problem F */
2019-11-06T11:53:05Z
<p><span dir="auto"><span class="autocomment">Problem F</span></span></p>
<table class="diff diff-contentalign-left diff-editfont-monospace" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="en">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Older revision</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Revision as of 11:53, 6 November 2019</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l22" >Line 22:</td>
<td colspan="2" class="diff-lineno">Line 22:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Solved by Xiejiadong. 00:06 (+)</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Solved by Xiejiadong. 00:06 (+)</div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">温暖的签到。</ins></div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== Problem G ==</div></td><td class='diff-marker'> </td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== Problem G ==</div></td></tr>
</table>
Xiejiadong
https://acm.ecnu.edu.cn/wiki/index.php?title=2019-2020_ICPC,_NERC,_Southern_and_Volga_Russian_Regional_Contest&diff=5015&oldid=prev
Xiejiadong: Created page with "== Problem A == Solved by Xiejiadong. 00:36 (+) == Problem B == Solved by Kilo_5723. 00:45 (+) == Problem C == Solved by Weaver_zhu. 01:43 (+1) == Problem D == Unsolved..."
2019-11-06T11:52:42Z
<p>Created page with "== Problem A == Solved by Xiejiadong. 00:36 (+) == Problem B == Solved by Kilo_5723. 00:45 (+) == Problem C == Solved by Weaver_zhu. 01:43 (+1) == Problem D == Unsolved..."</p>
<p><b>New page</b></p><div>== Problem A ==<br />
<br />
Solved by Xiejiadong. 00:36 (+)<br />
<br />
== Problem B ==<br />
<br />
Solved by Kilo_5723. 00:45 (+)<br />
<br />
== Problem C ==<br />
<br />
Solved by Weaver_zhu. 01:43 (+1)<br />
<br />
== Problem D ==<br />
<br />
Unsolved.<br />
<br />
== Problem E ==<br />
<br />
Unsolved.<br />
<br />
== Problem F ==<br />
<br />
Solved by Xiejiadong. 00:06 (+)<br />
<br />
== Problem G ==<br />
<br />
Solved by Kilo_5723. 02:16 (+1)<br />
<br />
== Problem H ==<br />
<br />
Solved by Kilo_5723. 00:28 (+)<br />
<br />
== Problem I ==<br />
<br />
Unsolved.<br />
<br />
== Problem J ==<br />
<br />
Solved by Kilo_5723. 01:12 (+1)<br />
<br />
== Problem K ==<br />
<br />
Unsolved.<br />
<br />
== Problem L ==<br />
<br />
Solved by Xiejiadong. 00:49 (+)<br />
<br />
题意:有三类人 $a,b,c$ ,要求尽量平均的分成三组,但是 $a$ 的人和 $c$ 的人不能在同一组。<br />
<br />
题解:显然 $a$ 和 $c$ 是等价的,我们不妨假设 $a>c$ (不过不满足,我们交换一下)。<br />
<br />
显然为了更加平均的分配,我们三组中分别放入 $\frac{a}{2},a-\frac{a}{2},c$ (第二部分用减法防止不是 $2$ 的倍数的情况)。<br />
<br />
然后,时间复杂度是允许的,我们直接枚举 $b$ 分在前两组的数量,然后计算三组中的数量 max 更新答案即可。<br />
<br />
== Problem M ==<br />
<br />
Solved by Kilo_5723. 03:33 (+)<br />
<br />
== Problem N ==<br />
<br />
Solved by Weaver_zhu. 00:37 (+1)</div>
Xiejiadong