Difference between revisions of "2018 CCPC Guilin Onsite"

From EOJ Wiki
Jump to navigation Jump to search
(Blanked the page)
 
Line 1: Line 1:
== Replay ==
 
  
oxx1108:
 
 
dreamcloud:
 
 
Xiejiadong:
 
 
*座位正好在志愿者边上,比赛前偷偷看了气球,发现黑球巨多,于是猜到了G是签到
 
 
*上来oxx暴切G,差点一血
 
 
*H没想清楚,疯狂叉自己的代码。自闭
 
 
*滚榜好有趣啊。配音的裁判最呆萌
 
 
*穷游中国在群里说两年来第一次银牌,然后跌到铜牌了
 
 
*似乎压了两支清华队伍,然而并没有什么用
 
 
*没人跟我讨论C,一个人讨论了一个小时,还是没讨论清楚,Au梦想破灭
 
 
*桂林的风景真的好美啊
 
 
*象鼻山边上的酒店七楼阳台西餐真的好浪漫啊(浪漫不是我的
 
 
*发现从上海到桂林真的要颠簸一整天才能到,睡了一路还是想睡觉
 
 
== Problem A ==
 
 
Unsolved.(-5)
 
 
== Problem B ==
 
 
Unsolved.
 
 
== Problem C ==
 
 
Unsolved.(-5)
 
 
== Problem D ==
 
 
Solved by Xiejiadong. 01:46:47(+)
 
 
题意:每次可以将相邻的三个调转位置,求A到B的最小步数
 
 
题解:显然奇数位和偶数位独立
 
 
问题转换成交换相邻的两个数至少多少次,变成目标状态
 
 
把所有的1的座位抠出来,做个绝对值的和
 
 
== Problem E ==
 
 
Unsolved.
 
 
== Problem F ==
 
 
Unsolved.
 
 
== Problem G ==
 
 
Solved by oxx1108. 00:19:03(+1)
 
 
== Problem H ==
 
 
Solved by Xiejiadong. 02:25:45(+2)
 
 
题意:求一个字典序最小的串$C$,使得串$C$和串$A$、$B$的不同字符数量相同。
 
 
题解:显然,先全部置为$a$,然后从后往前改。
 
 
如果串$A$、$B$的这一位相同,显然为$a$
 
 
否则改为差异更大的串的字母
 
 
可能会出现$aaa$,$aab$,这样的情况,一开始没搞清楚产生问题的根本,瞎特判,一堆bug
 
 
然后发现本质只有两种修改,而一种修改显然不会更优,只剩下一种修改,暴力枚举修改的位置,终于过了
 
 
== Problem I ==
 
 
Unsolved.
 
 
== Problem J ==
 
 
Solved by oxx1108. 02:23:42(+2)
 
== Problem K ==
 
 
Unsolved.
 
 
== Problem L ==
 
 
Solved by oxx1108. 04:50:55(+2)
 

Latest revision as of 00:34, 30 October 2018