题目链接 题意： 给出n个农场，然后按时间依次给出m个关于农场相对位置的信息，之后会给出询问，问在t时刻，x到y的曼哈顿距离是多少。 题解： dx【i】维护 根节点到 i 的横坐标距离 dy【i】维护 根节点到 i 的纵坐标距离 并查集高效的地方就在于在使用Find(x)函数查找x的父结点的时候会把 ...
分类：
Web程序 时间：
2019-10-01 16:19:01
阅读次数：
115
题目链接 题意： 你一个字符串，由0和1组成，并且告诉你子串里面1的个数，假设前面的话都是对的，问你到哪一句和前面的话矛盾。 题解： 首先，发现n很大，但是问题数m不多，所以先离散化 d数组表示序列S的前缀和d[l~r]有偶数个1，等价于d[l-1]与d[r]奇偶性相同。 d[l~r]有奇数个1，等 ...
分类：
其他好文 时间：
2019-10-01 16:06:47
阅读次数：
125
题目大意n头牛排成一行，有的牛面朝前，有的牛面朝后，每一次操作可以使连续的K头牛改变方向；求一个K，使得操作次数最少。输出K以及最少的操作次数。当有多个K满足条件时，输出最小的K。题目分析对一个区间来说，多次进行反转操作是没有意义的；另外反转的顺序对结果是没有影响的。所以这道题只需要对所有的可操作区... ...
分类：
其他好文 时间：
2019-10-01 13:41:18
阅读次数：
62
题意 : 给出一些病毒串，问你由ATGC构成的长度为 n 且不包含这些病毒串的个数有多少个 分析： 我们先分析Tire 图的结构 ： Trie图是在AC自动机的原型上增添边使得状态可以快速转移，标记危险的节点（后缀是不良单词的节点）； 那我们是想构造长度是n不包含不良串对不对 ， 那是不是在trie ...
分类：
其他好文 时间：
2019-10-01 11:54:43
阅读次数：
104
Description: Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white an ...
分类：
其他好文 时间：
2019-10-01 09:45:56
阅读次数：
111
[kuangbin带你飞] 专题1-23 https://vjudge.net/article/187 专题五 并查集 POJ 2236 Wireless Network http://poj.org/problem?id=2236POJ 1611 The Suspects http://poj.o ...
分类：
其他好文 时间：
2019-10-01 09:32:02
阅读次数：
107
A--棋盘问题 POJ-1321 链接： https://vjudge.net/problem/15202/origin 类似n皇后问题，需要注意的是dfs的边界问题（t在此处 思路：当前走到i/u行j列，判断该点是否可以放棋子，不可以就j++，可以就dfs(i + 1)，对放的棋子数进行计数，若等 ...
分类：
其他好文 时间：
2019-09-30 23:41:34
阅读次数：
108
"POJ" "洛咕 UVA" "洛咕 SP(输入格式稍微不同)" 题意:给定一张无向图,$n$个点$m$条边,求最少去掉多少个点,可以使图不连通.$n include include include include include include include define ll long lon ...
分类：
Web程序 时间：
2019-09-30 21:58:35
阅读次数：
162
题意：选俩条除起点终点（1为起点，n为终点），所经过互不相交的路径，并要求最小cost 分析：很明显的最小费用最大流问题，最大流为路径数时2， 经验：要熟悉这种题型：“互不相交的路径”可以望网络流方向思考 #include<bits/stdc++.h> using namespace std; co ...
分类：
其他好文 时间：
2019-09-30 21:52:06
阅读次数：
96
"POJ" "洛咕" 给出一个$n n$的矩阵,每一格有一个非负整数$A_{i,j},(A_{i,j} include include include include include include include define ll long long using namespace std; i ...
分类：
其他好文 时间：
2019-09-30 21:27:28
阅读次数：
65
