https://acm.ecnu.edu.cn/index.php?title=2018_CCPC_Guilin_Onsite_Contest&feed=atom&action=history
2018 CCPC Guilin Onsite Contest - Revision history
2024-03-28T15:08:06Z
Revision history for this page on the wiki
MediaWiki 1.35.2
https://acm.ecnu.edu.cn/wiki/index.php?title=2018_CCPC_Guilin_Onsite_Contest&diff=2364&oldid=prev
Oxx1108: /* Problem J */
2018-12-18T11:59:06Z
<p><span dir="auto"><span class="autocomment">Problem J</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:59, 18 December 2018</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l86" >Line 86:</td>
<td colspan="2" class="diff-lineno">Line 86:</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 oxx1108. 02:23:42(+2)</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 oxx1108. 02:23:42(+2)</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 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;">题解:最终态可以确定,然后算一下奇偶性即可。写丑了wa了两发。</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;"><div>== Problem K ==</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 K ==</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>
</table>
Oxx1108
https://acm.ecnu.edu.cn/wiki/index.php?title=2018_CCPC_Guilin_Onsite_Contest&diff=2363&oldid=prev
Oxx1108: /* Problem L */
2018-12-18T11:57:32Z
<p><span dir="auto"><span class="autocomment">Problem L</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:57, 18 December 2018</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l93" >Line 93:</td>
<td colspan="2" class="diff-lineno">Line 93:</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 oxx1108. 04:50:55(+2)</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 oxx1108. 04:50:55(+2)</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 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>
</table>
Oxx1108
https://acm.ecnu.edu.cn/wiki/index.php?title=2018_CCPC_Guilin_Onsite_Contest&diff=2071&oldid=prev
Ultmaster: Ultmaster moved page 2018 ACM-CCPC Guilin Regional Contest to 2018 CCPC Guilin Onsite Contest
2018-10-30T15:28:17Z
<p>Ultmaster moved page <a href="/wiki/index.php?title=2018_ACM-CCPC_Guilin_Regional_Contest" class="mw-redirect" title="2018 ACM-CCPC Guilin Regional Contest">2018 ACM-CCPC Guilin Regional Contest</a> to <a href="/wiki/index.php?title=2018_CCPC_Guilin_Onsite_Contest" title="2018 CCPC Guilin Onsite Contest">2018 CCPC Guilin Onsite Contest</a></p>
<table class="diff diff-contentalign-left diff-editfont-monospace" data-mw="interface">
<tr class="diff-title" lang="en">
<td colspan="1" style="background-color: #fff; color: #202122; text-align: center;">← Older revision</td>
<td colspan="1" style="background-color: #fff; color: #202122; text-align: center;">Revision as of 15:28, 30 October 2018</td>
</tr><tr><td colspan="2" class="diff-notice" lang="en"><div class="mw-diff-empty">(No difference)</div>
</td></tr></table>
Ultmaster
https://acm.ecnu.edu.cn/wiki/index.php?title=2018_CCPC_Guilin_Onsite_Contest&diff=2061&oldid=prev
Xiejiadong: Created page with "== Replay == oxx1108: dreamcloud: Xiejiadong: *座位正好在志愿者边上,比赛前偷偷看了气球,发现黑球巨多,于是猜到了G是签到 *上来oxx..."
2018-10-30T00:34:35Z
<p>Created page with "== Replay == oxx1108: dreamcloud: Xiejiadong: *座位正好在志愿者边上,比赛前偷偷看了气球,发现黑球巨多,于是猜到了G是签到 *上来oxx..."</p>
<p><b>New page</b></p><div>== Replay ==<br />
<br />
oxx1108: <br />
<br />
dreamcloud:<br />
<br />
Xiejiadong:<br />
<br />
*座位正好在志愿者边上,比赛前偷偷看了气球,发现黑球巨多,于是猜到了G是签到<br />
<br />
*上来oxx暴切G,差点一血<br />
<br />
*H没想清楚,疯狂叉自己的代码。自闭<br />
<br />
*滚榜好有趣啊。配音的裁判最呆萌<br />
<br />
*穷游中国在群里说两年来第一次银牌,然后跌到铜牌了<br />
<br />
*似乎压了两支清华队伍,然而并没有什么用<br />
<br />
*没人跟我讨论C,一个人讨论了一个小时,还是没讨论清楚,Au梦想破灭<br />
<br />
*桂林的风景真的好美啊<br />
<br />
*象鼻山边上的酒店七楼阳台西餐真的好浪漫啊(浪漫不是我的<br />
<br />
*发现从上海到桂林真的要颠簸一整天才能到,睡了一路还是想睡觉<br />
<br />
== Problem A ==<br />
<br />
Unsolved.(-5)<br />
<br />
== Problem B ==<br />
<br />
Unsolved.<br />
<br />
== Problem C ==<br />
<br />
Unsolved.(-5)<br />
<br />
== Problem D ==<br />
<br />
Solved by Xiejiadong. 01:46:47(+)<br />
<br />
题意:每次可以将相邻的三个调转位置,求A到B的最小步数<br />
<br />
题解:显然奇数位和偶数位独立<br />
<br />
问题转换成交换相邻的两个数至少多少次,变成目标状态<br />
<br />
把所有的1的座位抠出来,做个绝对值的和<br />
<br />
== Problem E ==<br />
<br />
Unsolved.<br />
<br />
== Problem F ==<br />
<br />
Unsolved.<br />
<br />
== Problem G ==<br />
<br />
Solved by oxx1108. 00:19:03(+1)<br />
<br />
== Problem H ==<br />
<br />
Solved by Xiejiadong. 02:25:45(+2)<br />
<br />
题意:求一个字典序最小的串$C$,使得串$C$和串$A$、$B$的不同字符数量相同。<br />
<br />
题解:显然,先全部置为$a$,然后从后往前改。<br />
<br />
如果串$A$、$B$的这一位相同,显然为$a$<br />
<br />
否则改为差异更大的串的字母<br />
<br />
可能会出现$aaa$,$aab$,这样的情况,一开始没搞清楚产生问题的根本,瞎特判,一堆bug<br />
<br />
然后发现本质只有两种修改,而一种修改显然不会更优,只剩下一种修改,暴力枚举修改的位置,终于过了<br />
<br />
== Problem I ==<br />
<br />
Unsolved.<br />
<br />
== Problem J ==<br />
<br />
Solved by oxx1108. 02:23:42(+2)<br />
== Problem K ==<br />
<br />
Unsolved.<br />
<br />
== Problem L ==<br />
<br />
Solved by oxx1108. 04:50:55(+2)</div>
Xiejiadong