最大的K-偏差排列 每次取可选范围里的最大的数字，如果最左侧的数字还没有使用就直接使用最左侧的数字 #pragma comment(linker, "/STACK:102400000,102400000") #include<stdio.h> #include<string.h> #include< ...
分类：
其他好文 时间：
2018-05-29 20:37:16
阅读次数：
196
题目链接 2017 Beijing Problem H 题意 给定一个$n * m$的矩阵，现在可以把矩阵中的任意一个数换成$p$，求替换之后最大子矩阵的最小值。 首先想一想暴力的方法，枚举矩阵中的数，然后$O(n^{3})$求最大子矩阵更新答案，这样复杂度是$O(n^{5})$的。 思考得再仔细一 ...
分类：
其他好文 时间：
2018-05-29 00:33:13
阅读次数：
285
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2647 Problem Description Dandelion's uncle is a boss of a factory. As the spring festival is coming , h ...
分类：
编程语言 时间：
2018-05-26 10:49:20
阅读次数：
299
题目链接：https://hihocoder.com/problemset/problem/1174 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 由于今天上课的老师讲的特别无聊，小Hi和小Ho偷 ...
分类：
编程语言 时间：
2018-05-25 23:37:29
阅读次数：
305
搜索专讲 Tags：搜索 https://www.zybuluo.com/xzyxzy/note/1058215 前言 做一个专题肯定是要花点时间的 但是哇，搜索怎么这么多内容？！WTF？！ 好吧慢慢刷，待四五月份左右出pdf或ppt的讲义吧 先把题目放上，~~大家愿意的和我一起做吧~~ 题目 李老 ...
分类：
其他好文 时间：
2018-05-25 14:53:54
阅读次数：
187
主要按照以下思路进行介绍： 1. 拓扑排序 2. Course Schedule II题目分析 3. AC代码（C++） 1. 拓扑排序 摘自维基百科： 在图论中，由一个有向无环图（DAG, Directed Acyclic Graph）的顶点组成的序列，当且仅当满足下列条件时，称为该图的一个拓扑排 ...
分类：
编程语言 时间：
2018-05-22 23:54:15
阅读次数：
278
思路： 根据节点度数的奇偶性确定删除节点的先后顺序，然后进行拓扑排序。 实现： ...
分类：
其他好文 时间：
2018-05-22 14:59:50
阅读次数：
158
priority_queue 基本操作： empty() 如果队列为空，则返回真 pop() 删除对顶元素，删除第一个元素 push() 加入一个元素 size() 返回优先队列中拥有的元素个数 top() 返回优先队列队顶元素，返回优先队列中有最高优先级的元素（ #队列中为front() ） ba ...
分类：
编程语言 时间：
2018-05-20 16:42:34
阅读次数：
191
对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。 通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑 ...
分类：
编程语言 时间：
2018-05-19 00:43:31
阅读次数：
209
题意: 如果一个 $1\to N$ 的排列 $P=[P_1, P_2, ... P_N]$ 中的任意元素 $P_i$ 都满足 $|P_i i| ≤ K$ ，我们就称 $P$ 是 $K$ 偏差排列。 给定 $N$ 和 $K$ ，请你计算一共有少个不同的排列是 $K$ 偏差排列。 例如对于 $N=3$ ...
分类：
其他好文 时间：
2018-05-15 21:08:44
阅读次数：
194
