摘要:
Problem J: Saint John Festival $$ Time Limit: 1 s \quad Memory Limit: 256 MiB $$ 题意 给出$n$个大点,和$m$个小点,然后问有多少个小点可以在任意一个$3$个大点组成的三角形内。 思路 很明显只要对大点求凸包,然后判 阅读全文
摘要:
Problem G: Game of Cards $$ Time Limit: 1 s \quad Memory Limit: 256 MiB $$ 题意 题意就是给出$n$堆扑克牌,然后给出一个$m$,每次一个人的操作方法是从一堆扑克牌上面选出$0 m$张牌拿开,然后此时顶上牌的点数是$x$,在拿 阅读全文
摘要:
Problem E: Wooden Signs $$ Time Limit: 1 s \quad Memory Limit: 256 MiB $$ 题意 给出一个$n$,接下来$n+1$个数,前两个数表示最底下那层木板的左右边界,接下来$n 1$个数,每个数表示第$i 1$层那块木板的结束位置,开始 阅读全文
摘要:
Problem I: Ice Igloos $$ Time Limit: 10 s \quad Memory Limit: 512 MiB $$ 题意 给出$n$个圆,给出每个圆的坐标$x$、$y$以及半径$r$。 然后给出$m$条线段,问线段和几个圆相交。 思路 观察数据范围,$0 \leq x, 阅读全文
摘要:
Problem F: Frightful Formula $$ Time Limit: 10 s \quad Memory Limit: 512 MiB $$ 题意 题意就是存在一个$n n$的矩阵$f[n][n]$。然后给出$n,a,b,c$,在给出两个序列$l[n],t[n]$。 定义矩阵如下: 阅读全文