2019年8月8日
HZOJ 走格子
摘要： 作者的正解： 对于100%的数据：行动可以分为两种: 1. 步行,花费一个单位的时间移动到4联通的相邻格子中去. 2. 使用传送门,指定一个方向的墙的前面的一个格子,步行至最近的一个墙的面前,使用传送门传送.花费的时间为到达最近墙面前花费的时间+1. 两种行动相组合即可组成任意行动过程.那BFS求出 阅读全文
posted @ 2019-08-08 21:38 Al_Ca 阅读(187) 评论(0) 推荐(1)
HZOJ 旋转子段
摘要： 作者的正解： 算法一：对于30%的数据： 直接枚举区间直接模拟，时间复杂度O(N3)。 算法二：对于60%的数据：枚举旋转中心点,然后再枚举旋转的端点, 我们可以用O(n)的预处理求前缀和记录固定点，总时间复杂度O（N2）。 算法三：对于100%的数据：假设有最优解为[i,j](i,j皆为下标，A[ 阅读全文
posted @ 2019-08-08 21:34 Al_Ca 阅读(212) 评论(0) 推荐(0)
高二暑假集训—0808
该文被密码保护。 阅读全文
posted @ 2019-08-08 20:49 Al_Ca 阅读(1) 评论(0) 推荐(0)
20190807
该文被密码保护。 阅读全文
posted @ 2019-08-08 20:43 Al_Ca 阅读(2) 评论(0) 推荐(0)
高二暑假集训—0807
该文被密码保护。 阅读全文
posted @ 2019-08-08 06:13 Al_Ca 阅读(2) 评论(0) 推荐(0)
ヾ(≧O≦)〃嗷~