摘要: 这是某条泷的博客,以及有关我的CSDN、洛谷、 AtCoder、Codeforces和知乎 阅读全文
posted @ 2021-08-05 15:49 joshua泷 阅读(23) 评论(0) 推荐(0)
摘要: 经典的bfs题,有详解 申明:有不同的意见可以评论或私信我。 题目:营救 铁塔尼号遇险了!他发出了求救信号。距离最近的哥伦比亚号收到了讯息,时间就是生命,必须尽快赶到那里。 通过侦测,哥伦比亚号获取了一张海洋图。这张图将海洋部分分化成 n*n 个比较小的单位,其中用 1 标明的是陆地,用 0 标明是 阅读全文
posted @ 2021-08-05 13:51 joshua泷 阅读(163) 评论(1) 推荐(1)
摘要: 又是一道十分经典的贪心 题目在这里哦 题目(已翻译) 给 \(n\) 个整数 \(a_1,a_2,\cdots,a_n\),求 \(\max(a_l,a_{l+1},\cdots,a_r)\cdot\min(a_l,a_{l+1},\cdots,a_r)\) 的最大值 输入 第一行包含一个整数 \( 阅读全文
posted @ 2021-07-31 11:30 joshua泷 阅读(89) 评论(0) 推荐(0)
摘要: 很显然,这是一道(智商题) 题目链接放着了哦 晚上实在没空打 CF,第二天早上补题目,看到 D 题的样例输出瞬间懵了,但是感觉不是这样的。 后来想了半天看了 tags,上面写着 greedy (贪心)。我才想到,只用 \(\texttt abc\) 三个字母,搞贪心的话也可以实现。 题目(已翻译) 阅读全文
posted @ 2021-07-30 14:10 joshua泷 阅读(65) 评论(0) 推荐(0)