摘要: Problem J: Saint John Festival $$ Time Limit: 1 s \quad Memory Limit: 256 MiB $$ 题意 给出$n$个大点,和$m$个小点,然后问有多少个小点可以在任意一个$3$个大点组成的三角形内。 思路 很明显只要对大点求凸包,然后判 阅读全文
posted @ 2019-05-06 18:16 Jiaaaaaaaqi 阅读(191) 评论(0) 推荐(0) 编辑
摘要: Problem G: Game of Cards $$ Time Limit: 1 s \quad Memory Limit: 256 MiB $$ 题意 题意就是给出$n$堆扑克牌,然后给出一个$m$,每次一个人的操作方法是从一堆扑克牌上面选出$0 m$张牌拿开,然后此时顶上牌的点数是$x$,在拿 阅读全文
posted @ 2019-05-06 18:06 Jiaaaaaaaqi 阅读(187) 评论(0) 推荐(0) 编辑
摘要: Problem E: Wooden Signs $$ Time Limit: 1 s \quad Memory Limit: 256 MiB $$ 题意 给出一个$n$,接下来$n+1$个数,前两个数表示最底下那层木板的左右边界,接下来$n 1$个数,每个数表示第$i 1$层那块木板的结束位置,开始 阅读全文
posted @ 2019-05-06 17:57 Jiaaaaaaaqi 阅读(213) 评论(0) 推荐(0) 编辑
摘要: Problem I: Ice Igloos $$ Time Limit: 10 s \quad Memory Limit: 512 MiB $$ 题意 给出$n$个圆,给出每个圆的坐标$x$、$y$以及半径$r$。 然后给出$m$条线段,问线段和几个圆相交。 思路 观察数据范围,$0 \leq x, 阅读全文
posted @ 2019-05-06 17:32 Jiaaaaaaaqi 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 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]$。 定义矩阵如下: 阅读全文
posted @ 2019-05-06 16:20 Jiaaaaaaaqi 阅读(309) 评论(0) 推荐(0) 编辑