2019年8月19日
2019杭电多校第九场 Rikka with Cake （hdu6681）
摘要： 题意：给出一个n * m的蛋糕，切 k 刀，每次从一个点（x,y）向 上下左右的一个方向切，问最后蛋糕被切成了几块 题解：显然，蛋糕的块数就是那么多线段的交点数 + 1。先离散，考虑向左切和向上切的，那么按照 y 的坐标递减排序，之后每一刀向上的切都是可以碰到之前向左切的线段的（如果之前的线段的x值 阅读全文
posted @ 2019-08-19 23:05 千摆渡Qbd 阅读(220) 评论(0) 推荐(0)