bnu-faraway/2018 Multi-University Training Contest 8

Info

Date:2018.08.15

Link

Solutions

A Character Encoding

solved by sk


B Pizza Hub

solved by ghc


ghc’s solution

分两种情况讨论:

1.一条边平躺在袋子底边

2.两个点分别卡在袋子的左右两侧

对于第一种情况,判断一下是否躺得下即可。第二种情况,两个点卡在袋子左右两侧相当于这两点连的边的投影长度为w,于是枚举哪条边的投影等于w,并由此求得这条边的方向,将三角形旋转使得该边方向正确,并检查此时三角形的投影是否等于w,是则更新答案。旋转三角形时需要获得边的初始方向,用acos()出事了,下次还是用atan2()或者手写吧。

C City Development

unsolved

D Parentheses Matrix

solved by sk,ghc


ghc’s solution:

sk一上来构了个\(h+\frac{w}{2}-1\),我觉得对如闪电并鼓励其勇敢提交,后果可想而知。后来我绞尽脑汁花了很久构出了\(h+w-4\),两种方法一结合,就过了。此时距离比赛结束还有45分26秒。

E Magic Square

solved by


F Boolean 3-Array

unsolved

G Card Game

unsolved

H K-Similar Strings

unsolved

I Make ZYB Happy

unsolved

J Taotao Picks Apples

solved by gjy

K Pop the Balloons

unsolved

L From ICPC to ACM

solved by gjy

Replay

ghc

构造这种题,需要智商的。我们没有智商。1001恰好手里有一篇论文说的是一模一样的题目,没有的话怕是要题数–了(我是说1002)。1002,几何写不来啊写不来,问sk,sk说他还没想清楚。这可咋整啊。“这可咋整啊”这句话太丧了,以后还是不要说了。

gjy

sk