摘要: 暑假大集训模拟赛12 T2 ##算法分析 看起来很像个一眼题 直接枚举周围四个点 然后求最小差值就好了 但是我们多手玩几组样例就会发现这个是不对的 因为有可能会出现一个大坑里面套了一个小坑的情况 类似 10 5 2 5 10这样 而看数据范围300 那就搜呗 当前这个点肯定是要向四周几个点搜 而真正 阅读全文
posted @ 2020-08-02 10:48 HISKrrr 阅读(117) 评论(0) 推荐(0)
摘要: 暑假大集训模拟赛12 T1 #折纸 ##算法分析: 对于每一次翻折给出一个点 但是我们并不知道这个点的具体位置是多少 如果我们开一个数组维护这个点的位置 那肯定会炸掉 (1e18跟你闹呢?) 但是我们的操作次数却很少 最多只有3000次 而且我们只需要操作点的位置 所以我们可以在把当前次的操作点确定 阅读全文
posted @ 2020-08-02 10:37 HISKrrr 阅读(240) 评论(0) 推荐(0)