随笔分类 -  算法——离线

摘要:20220403 模拟赛 象棋 题意 给一个 \(n\times m\) 的棋盘,两个玩家有 'S' 和 'M' 两种国王,国王八向移动 传播值定义为玩家国王两两之间距离和,要分别求两个玩家的传播值 sol & code 切比雪夫距离板题 #include <bits/stdc++.h> using 阅读全文
posted @ 2022-04-12 20:40 小蒟蒻laf 阅读(70) 评论(0) 推荐(1)
摘要:T1 题目大意:有 \(n\) 个点,到点 \(i\) 可以获得 \(A_i\) ,同时消耗 \(B_i\) 若当前价值小于 \(B_i\) 则不能到,问从 \(P\) 开始,任一点结束后的最大值。 最大值同时问最多访问点数。开始不用消耗 其实就是把所有 \(A_i\ge B_i\) 的点存下来,然 阅读全文
posted @ 2021-06-16 20:04 小蒟蒻laf 阅读(92) 评论(0) 推荐(0)
摘要:早上睡到 7:10 分才想起今天有 GDKOI ,赶紧去买了一个面包赶去机房 发现隔壁的大奆都过来了。比赛时由于昨晚一直没睡好,打了两个小时的哈欠 T1 :暴力模拟 根据 \(r\) 和 \(c\) 的错误个数有九种情况, | | =0 | =1 | >1 | | | | | | | =0 | | 阅读全文
posted @ 2021-01-27 20:42 小蒟蒻laf 阅读(170) 评论(0) 推荐(0)