09 2020 档案

【Atcoder Beginner Contest 176】 D-Wizard in Maze
摘要：AtCoder Beginner Contest 176 D-Wizard in Maze 题意 给出一个高为 n，宽为 m 的迷宫，给出起点和终点，有两种走路方式： 向上下左右四个方向移动一格 用掉一点魔法值，在以当前点为中心的 5 * 5 的格子中，移向任意一个格子 问最少用多少魔法值可以走到终 阅读全文
posted @ 2020-09-29 18:13 Valk3 阅读(248) 评论(0) 推荐(0)
【Atcoder Beginner Contest 177 】 F - I hate Shortest Path Problem 思路+线段树
摘要：AtCoder Beginner Contest 177 F - I hate Shortest Path Problem 题意 给出一个高为 n+1，宽为 m 的矩形格子。现在你可以选择第一行的任意一个位置为起点，开始移动，只能向右或者下移动。在 [1,n] 行每行都有一个区间[l,r]，在这个区 阅读全文
posted @ 2020-09-25 16:45 Valk3 阅读(170) 评论(0) 推荐(0)
【Atcoder Beginner Contest 178】E-F
摘要：Atcoder Beginner Contest 178 E,F 题解 E - Dist Max 题意 给出 n 个点的坐标（坐标均为整数），求出曼哈顿距离最大的两个点的距离，两个点的曼哈顿距离为$|x_1-x_2|+|y_1-y_2|$。 题解 这道题又让我想起来，我之前说过的一句话，看到题目中给 阅读全文
posted @ 2020-09-19 20:07 Valk3 阅读(163) 评论(0) 推荐(0)
【Poj-3436】ACM Computer Factory 最大流
摘要：题目链接 这题在寒假个人赛的时候出现过，当时还不会网络流直接就开始 DFS 。 题意 一台电脑有 p 个零件，现在有个工厂有 m 个工作台。 每个工作台每秒可以加工 a 台电脑，并且对接受到的电脑有要求，要求通过 p 个数字给出： 如果第 i 个数字为 0 ，表示接收到的电脑不能包含第 i 个零件; 阅读全文
posted @ 2020-09-17 16:07 Valk3 阅读(109) 评论(0) 推荐(0)
【Codeforces Round #662 (Div. 2) 】C. Pinkie Pie Eats Patty-cakes 贪心
摘要：题目链接 题意 给出 \(n\) 个数字，每个数字都大于等于 1，小于等于 n。现在问怎么排列使得任意两个相同的数字之间的最小距离最大。 思路 看完就直接想到了二分，二分最小距离。 关键就在check函数怎么写？ 首先按照出现次数从大到小排序，优先处理出现次数多的。 依次遍历数字，对于当前数字，找到 阅读全文
posted @ 2020-09-16 19:54 Valk3 阅读(195) 评论(0) 推荐(0)
【秋叶收藏集】
摘要：传送门 题意 给出一个字符串，只包括两个字符 'r' , 'y'，现在可以把 'y' 变成 'r' ,把 'r' 变成 'y'，问最少需要多少次，才能把这个字符串变成 'r...y...r...'模式。 思路 一般这种题目我都是通过枚举端点解决。 字符串下标从 1 开始，设两个分段点分别为 \(p_ 阅读全文
posted @ 2020-09-14 11:20 Valk3 阅读(224) 评论(0) 推荐(0)