3171: [Tjoi2013]循环格 Description 一个循环格就是一个矩阵，其中所有元素为箭头，指向相邻四个格子。每个元素有一个坐标（行，列），其中左上角元素坐标为（0,0）。给定一个起始位置（r，c） ，你可以沿着箭头防线在格子间行走。即如果（r,c）是一个左箭头，那么走到（r，c-1 ...
分类：
其他好文 时间：
2018-03-19 16:57:21
阅读次数：
145
终于知道为啥网络流这么受欢迎了。 其实就是构个图模板一下的事儿，比较好打是吧。 然后这题网络流黑白染色（其实感觉上匈牙利更加直接好想啊，但是实际上黑白染色给人感觉就是二分图） st连白而ed连黑，流量为1 不能同时出现的就建无限流量的边 然后sum-最小割 ...
分类：
其他好文 时间：
2018-03-15 14:24:25
阅读次数：
176
BZOJ3175 Description 给定一个01矩阵，其中你可以在0的位置放置攻击装置。每一个攻击装置（x,y）都可以按照“日”字攻击其周围的 8个位置（x-1,y-2）,(x-2,y-1),(x+1,y-2),(x+2,y-1),(x-1,y+2),(x-2,y+1), (x+1,y+2), ...
分类：
其他好文 时间：
2018-03-13 21:10:59
阅读次数：
167
BZOJ_3170_[Tjoi2013]松鼠聚会_切比雪夫距离+前缀和 题意：有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即上下左右四个点和对角的四个点，距离为1。现在N个松鼠要走到一个松鼠家去，求走过的最短距离。 分析： 这啥奇怪的距离表示啊。推了一下 ...
分类：
其他好文 时间：
2018-02-21 23:04:21
阅读次数：
193
题解：切比雪夫距离转化为曼哈顿距离 枚举源点，横纵坐标互不影响，分开考虑，前缀和优化 横纵分开考虑是一种解题思路 ...
分类：
其他好文 时间：
2018-02-21 11:39:55
阅读次数：
174
3175: [Tjoi2013]攻击装置 Description 给定一个01矩阵，其中你可以在0的位置放置攻击装置。每一个攻击装置（x,y）都可以按照“日”字攻击其周围的 8个位置（x-1,y-2）,(x-2,y-1),(x+1,y-2),(x+2,y-1),(x-1,y+2),(x-2,y+1) ...
分类：
其他好文 时间：
2018-02-17 15:19:44
阅读次数：
160
Description 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 Input 第一个一个整数N,表示有 ...
分类：
其他好文 时间：
2018-02-10 18:16:43
阅读次数：
186
Description Input 第一行两个整数 $R,C$ 。表示行和列，接下来 $R$ 行，每行 $C$ 个字符LRUD，表示左右上下。 Output 一个整数，表示最少需要修改多少个元素使得给定的循环格完美 Sample Input 3 4 RRRD URLL LRRR Sample Out ...
分类：
其他好文 时间：
2018-02-06 01:14:51
阅读次数：
146
这波复习AC机，这道题很久之前就看过了，但是呢以前一看到字符串的题就是烦，现在写好像也不是很难。（途中艰辛的被企鹅和肉丝狂D，最后还是A了 :） 这题就是直接把单词插进树里，然后宽搜完倒着更新就行了。 ...
分类：
其他好文 时间：
2018-01-24 16:52:16
阅读次数：
153
http://www.lydsy.com/JudgeOnline/problem.php?id=3174 按a+b从小到大排序，a+b小的在上面，先考虑让它逃出去 正确性不会证 感性理解一下，最后一个可以达到的最高高度为a+b，显然它越大越能逃出去 f[i][j] 表示前i个逃出去j个后，剩余的最大 ...
分类：
其他好文 时间：
2018-01-10 11:38:23
阅读次数：
128
