将所有航线的其中一边排序后，另一边进行类dp 定义一个数组c，c[i]表示在所有能够开通i条航线的组合中，位置序号最大的那条航线的序号的最小值 比如下面一个样例 1 3 2 4 3 1 4 2 此时对于航线左边的位置序号已经是排好序的了 那么只需要考虑右边的情况 在所有只开通1条航道的组合中 右侧出 ...
分类：
其他好文 时间：
2020-01-26 00:50:29
阅读次数：
96
"[CEOI2017]Chase" "货物分组" ...
分类：
其他好文 时间：
2020-01-25 16:45:59
阅读次数：
64
Mysterious BUUCTF-2019 int __stdcall sub_401090(HWND hWnd, int a2, int a3, int a4) { char v5; // [esp+50h] [ebp-310h] CHAR Text[4]; // [esp+154h] [ebp ...
分类：
其他好文 时间：
2020-01-23 15:30:54
阅读次数：
332
A. Collecting Coins 题目链接：https://codeforces.com/contest/1294/problem/A 题意： 你有三个姐妹她们分别有 a , b , c枚硬币，你有n枚，你可以把硬币随意分给她们（必须分完），使她们的硬币数A = B = C 分析： 题目的条件 ...
分类：
其他好文 时间：
2020-01-23 14:01:30
阅读次数：
83
题目链接：http://bailian.openjudge.cn/practice/1321?lang=en_US 题意： 求在一个n*n的矩阵内棋盘内摆放k个棋子的方案，这些棋子不在同一行不在同一列去 思路：可以通过深度优先搜索去搜寻每一行棋子与其他棋子摆放的可能方法数。 代码如下： #inclu ...
分类：
其他好文 时间：
2020-01-23 12:30:50
阅读次数：
88
#include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<algorithm> #include<cstring> #include<string> #include<vector> #include ...
分类：
其他好文 时间：
2020-01-23 00:23:21
阅读次数：
125
普通快速幂 $code :$ 有时配合龟速乘使用 $code :$ $O(1)$快速乘 $code :$ 矩阵快速幂 $code :$ cpp struct matrix { ll a[maxn][maxn]; matrix() { memset(a,0,sizeof(a));//要赋初值，不然会出 ...
分类：
其他好文 时间：
2020-01-22 21:35:29
阅读次数：
91
排序算法(一) [toc] 计数排序 计数排序应该是 最简单 的排序算法了吧。 基本思想 计数排序运用了 桶排序 的思想，于是我们就现来讲讲桶排序： (第一次画图,经验不足,请谅解) 桶排序的思想用语言来表述就是： 将数按值的大小放进几个表示数的范围的桶中，在每个桶中风别再做排序，最后从前向后合并。 ...
分类：
编程语言 时间：
2020-01-22 14:46:16
阅读次数：
100
Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize ...
分类：
其他好文 时间：
2020-01-21 23:30:26
阅读次数：
99
当然，这篇文章是借鉴大佬的。。。 最短路算法大约来说就是有4种——Dijkstra，Floyd，Bellman_Ford，SPFA 接下来，就可以一一看一下。。。 1.Dijkstra（权值非负，适用于有向图及无向图，单源最短路） 1 Dijkstra's算法解决的是图中单个源点到其它顶点的最短路径 ...
分类：
其他好文 时间：
2020-01-20 22:30:12
阅读次数：
79
