bnu-faraway/2018 Multi-University Training Contest 8
Info
Date:2018.08.15
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说他还没想清楚。这可咋整啊。“这可咋整啊”这句话太丧了,以后还是不要说了。