扩大
缩小

07 2021 档案

摘要:提示:有些题目可以有更简单的办法做掉,但是这里仅提供一些奇怪的思路。该文章会定期更新。 类型一 人力算实际取值题 1. CF235A LCM Challenge 题意: 找到三个数 $a,b,c$ 满足 $1 \le a,b,c \le n$,使得 $lcm(a,b,c)$ 最大。$n \le 10 阅读全文
posted @ 2021-07-30 20:08 HoshizoraZ 阅读(318) 评论(4) 推荐(1)
摘要:比赛日前,一周的福建 NOI 集训比赛,培养了我不畏垫底的良好心态。 祝学长们能在赛场上取得好成绩。 Day 1 很早就起来了,然后听说余姚台风红色预警,比赛时间有所延迟。 于是同步赛就拖到了 10:00 开始,题目文件下载得很慢,多亏了群友帮助让我能及时看题( T1 第一眼看上去不会,发现暴力也要 阅读全文
posted @ 2021-07-26 18:49 HoshizoraZ 阅读(205) 评论(5) 推荐(0)
摘要:A. Shortest Path with Obstacle(难度:800) 题意: 给定三个点 $a,b,c$ 的坐标,问从 $a$ 到 $b$ 不经过 $c$ 需要走的最小曼哈顿距离。 点坐标绝对值不超过 $10^3$,数据组数 $t$ 不超过 $10^4$。 题解: 若 $a,b$ 横纵坐标均 阅读全文
posted @ 2021-07-12 21:04 HoshizoraZ 阅读(160) 评论(1) 推荐(0)
摘要:原题链接:https://codeforces.ml/contest/1547/problem/F 题意 有 $n$ 个数 $a_1,a_2,...,a_n$(这里略有改动,原题是下标为 $0 \sim n-1$,此处为方便变成 $1 \sim n$)。 每次新设立一个数组 $b$,且 $b_i = 阅读全文
posted @ 2021-07-11 19:08 HoshizoraZ 阅读(247) 评论(2) 推荐(1)