Difference between revisions of "2018 CCPC Guilin Onsite Contest"

From EOJ Wiki
Jump to navigation Jump to search
 
(One intermediate revision by the same user not shown)
Line 86: Line 86:
  
 
Solved by oxx1108. 02:23:42(+2)
 
Solved by oxx1108. 02:23:42(+2)
 +
 +
题意:轮流取石子,要求保持相邻的大小不变。
 +
 +
题解:最终态可以确定,然后算一下奇偶性即可。写丑了wa了两发。
 +
 
== Problem K ==
 
== Problem K ==
  
Line 93: Line 98:
  
 
Solved by oxx1108. 04:50:55(+2)
 
Solved by oxx1108. 04:50:55(+2)
 +
 +
题目:给两条线段,求能看见一条线段但是不能看见另一条的面积
 +
 +
题解:大力分类讨论。

Latest revision as of 11:59, 18 December 2018

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)

题意:轮流取石子,要求保持相邻的大小不变。

题解:最终态可以确定,然后算一下奇偶性即可。写丑了wa了两发。

Problem K

Unsolved.

Problem L

Solved by oxx1108. 04:50:55(+2)

题目:给两条线段,求能看见一条线段但是不能看见另一条的面积

题解:大力分类讨论。