一：模板题与解释 1.仅有定义即可完成优先队列（题面） #include<bits/stdc++.h> using namespace std; typedef long long ll; int main() { ios_base::sync_with_stdio(0); cin.tie(0); ...
分类：
其他好文 时间：
2020-01-28 17:24:03
阅读次数：
52
这题真的是非常标准的模板题啊 看到连最少的边,第一时间会想到 $kruskal$ .这道题的难点其实就一个:你要注意到连边权最大的边使整个图联通 为什么:题意是第i个点想走到 $pos[i]$ ,也就是说点i和点 $pos[i]$ 必须要联通. 为什么想不到 $kruskal$ :因为 $krusk ...
分类：
其他好文 时间：
2020-01-28 12:21:13
阅读次数：
57
最大流模板题 注意反向边的意义。 #include<bits/stdc++.h> using namespace std; const int INF = 1e9; const int MAXN = 301; int ma[MAXN][MAXN],pre[MAXN]; int n,m; int bf ...
分类：
其他好文 时间：
2020-01-28 12:16:36
阅读次数：
63
一道简单的贪心模板题 http://poj.org/problem?id=2393 将每天的价格都放到最低就行了 核心思路：第i天最低的价格 = min(第i-1天最低的价格+s,第i天原本的价格) 有了思路，代码随便打 #include <iostream> #include <algorithm ...
分类：
其他好文 时间：
2020-01-27 17:05:16
阅读次数：
70
维护一个字符串集合，支持两种操作： “I x”向集合中插入一个字符串x； “Q x”询问一个字符串在集合中出现了多少次。 共有N个操作，输入的字符串总长度不超过 105105，字符串仅包含小写英文字母。 输入格式 第一行包含整数N，表示操作数。 接下来N行，每行包含一个操作指令，指令为”I x”或” ...
分类：
其他好文 时间：
2020-01-26 14:43:05
阅读次数：
78
(因为没有认证,所以这道题就由 "Froggy" 上传) 线段树分裂用到的地方确实并不多,luogu上以前也没有这道模板题,所以就出了一道,实在是想不出怎么出模板了,所以这道题可能可以用一些其他的算法水过去. 前置芝士 1. "线段树" : 本题中用到的是权值线段树(查询每个数在序列中出现的次数,序 ...
分类：
其他好文 时间：
2020-01-26 10:24:03
阅读次数：
190
输入一个n行m列的整数矩阵，再输入q个询问，每个询问包含四个整数x1, y1, x2, y2，表示一个子矩阵的左上角坐标和右下角坐标。 对于每个询问输出子矩阵中所有数的和。 输入格式 第一行包含三个整数n，m，q。 接下来n行，每行包含m个整数，表示整数矩阵。 接下来q行，每行包含四个整数x1, y ...
分类：
其他好文 时间：
2020-01-25 23:32:32
阅读次数：
87
题目链接： Remove All Adjacent Duplicates In String 题目大意： 。。。。 做题报告： （1）该题涉及的算法与数据结构 。。。 （2）自己的解答思路+代码+分析时间和空间复杂度 （3）大神们的解答思路+代码+分析时间和空间复杂度 时间和空间复杂度： 时间复杂度 ...
分类：
其他好文 时间：
2020-01-22 16:23:12
阅读次数：
49
这道题的题意简单来说：就是在3D迷宫里找出口，也就是三维地图，需要用到三维数组 由于本人写代码极易出错，所以在输入三维数组的时候修改了c(column,即列)的值，重复定义了没看到 除去粗心大意，这道题也可说是模板题了 好了不多说，上代码叭 DFS搜索法： #include<iostream> #i ...
分类：
其他好文 时间：
2020-01-22 14:28:26
阅读次数：
45
题意： 在n*n的矩阵中，你可以选择一个k*k的子矩阵，然后将这个子矩阵中的所有B全部变为W，问你怎么选择这个子矩阵使得最终的矩阵中某一行全是W或者某一列全是W的个数最多 题解：考虑每一行和每一列，对于特定的一行来说，要想让其全变为W，那么子矩阵的左上角端点是在一个范围中的，因此我们可以把范围中的每 ...
分类：
其他好文 时间：
2020-01-20 09:48:49
阅读次数：
64
