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