棋盘问题 原题链接 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一 ...
分类：
其他好文 时间：
2020-06-21 13:34:53
阅读次数：
38
#include<map> #include<queue> #include<time.h> #include<limits.h> #include<cmath> #include<ostream> #include<iterator> #include<set> #include<stack> # ...
分类：
其他好文 时间：
2020-06-21 13:34:23
阅读次数：
64
我只放代码你们凑活看吧。。 参考了大佬 @墨染空 的题解 暴力代码 #include<bits/stdc++.h> typedef pair<int,int> pii; using namespace std; int n,m,bnum=0; pii bian[666]; int to[33],nx ...
题意:有一组数,每次操作可以将某个数移到头部或者尾部,问最少操作多少次使得这组数非递减. 题解:先离散化将每个数映射为排序后所对应的位置,然后贪心,求最长连续子序列的长度,那么最少的操作次数一定为$n-len$. 感觉不好解释,直接上图,其实就是排序后它们一定是连续的,所以我们就求一个最长的连续的, ...
分类：
其他好文 时间：
2020-06-19 13:37:17
阅读次数：
39
首先创建一个netns "ns-test". [router] / # ip netns add ns-test [router] / # ip netns list ns-test 创建一对veth_pair.在主机侧，接口名为p1,对侧为p2 [router] / # ip link add p ...
分类：
其他好文 时间：
2020-06-18 12:57:25
阅读次数：
54
#include <bits/stdc++.h> #define mp make_pair #define pb push_back using namespace std; typedef pair<int, int> pii; typedef long long ll; typedef unsi ...
分类：
其他好文 时间：
2020-06-15 23:21:00
阅读次数：
80
分层图最短路是指在可以进行分层图的图上解决最短路问题。分层图：可以理解为有多个平行的图。 图片来源 ####这个图的意思是第0层是原始的图，上面的1—k层都是第0层的映射。 层内(同一层)，仍然是u->v的关系，权值为w. 层间(不同层），也是u->v的关系，但权值是0, 比如图中的$S_0$与$a ...
分类：
其他好文 时间：
2020-06-15 22:46:20
阅读次数：
58
收集了一些hexo使用时常常使用到的东西 切换镜像源 方法1 切换淘宝镜像 npm config set registry https://registry.npm.taobao.org 切换回原镜像 npm config set registry https://registry.npmjs.or ...
分类：
其他好文 时间：
2020-06-15 21:10:01
阅读次数：
69
pair的数据定义 在C++ pair的参考网站的介绍如下所示 > stdpair is a class template that provides a way to store two heterogeneous objects as a single unit. A pair is a spe ...
分类：
编程语言 时间：
2020-06-14 23:53:25
阅读次数：
113
#E - Ehab and Path-etic MEXs 题目链接：https://vjudge.net/contest/377554#problem/E ###涉及知识点： 思维 ###solution： 其实这个题主要是题意比较难懂 下面是我的做法： 先记录下来每个点的入度，把入度为1的点的边从 ...
分类：
其他好文 时间：
2020-06-13 13:17:58
阅读次数：
74
