求路径中最小值的最大值，应该可以利用网络流的方法解决，不过这道题就利用了dijkstra的方法解决了。 此前POJ 2253利用Floyd方法解决的思路应该也可以应用到这种方法上来 #include <iostream> #include <algorithm> #include <queue> # ...
分类：
其他好文 时间：
2021-04-07 10:29:27
阅读次数：
0
有一个集合$\{1,2,..,n\}$，问有多少种方式选出它的若干个不同的子集，满足每种元素至少出现两次。 ...
分类：
其他好文 时间：
2021-04-06 15:17:13
阅读次数：
0
第一次遇到有9题的div2。。。 A题 排序后，伸展两边 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> pll; const int N=2e5+10; const i ...
分类：
其他好文 时间：
2021-04-06 15:06:31
阅读次数：
0
void setMousecallback(const string& winname, MouseCallback onMouse, void* userdata=0) winname:窗口的名字 onMouse:鼠标响应函数，回调函数。指定窗口里每次鼠标时间发生的时候，被调用的函数指针。 这个函 ...
分类：
其他好文 时间：
2021-04-06 15:01:48
阅读次数：
0
某人的房子着火了,他想从大火中带走价值总和尽量多的物品,每次他只能带走一个,分别给出挽救某物品需要的时间t,该物品开始燃烧的时间d(在d时间开始燃烧就不能再挽救该物品了),该物品的价值p。约束：n(1<=n<=100) ti(1<=ti<=20),di(1<=di<=2000),pi(1<=pi<=... ...
分类：
其他好文 时间：
2021-04-06 14:18:55
阅读次数：
0
归并排序模板 code: #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int N = 1e5 + 10; typedef long long ...
分类：
编程语言 时间：
2021-04-05 12:52:30
阅读次数：
0
1 引用的概念 1-0 基本概念 定义引用时一定要初始化为某个变量 引用只能引用变量不能引用表达式，常量 1-1 变量的引用 int a = 0; int &r = a; //变量r的类型为int & 相当于变量a多了一个别名r,对r的任何操作等同与对a的任何操作 1-2 函数返回值的引用 #inc ...
分类：
编程语言 时间：
2021-04-05 12:40:30
阅读次数：
0
原题链接https://codeforces.com/problemset/problem/4/D 题意：给你n个二元组和起始条件，求其最大二维上升子序列，并输出选择编号。 思路：按照一个维度排序，然后DP即可，注意细节。 代码如下 int n, w, h; struct node{ int w, ...
分类：
其他好文 时间：
2021-04-05 12:33:56
阅读次数：
0
A.遍历二叉树是以一定的规则将二叉树中的结点排列成一个线性序列（DLR、LDR、LRD、DRL、RLD、RDL），这实质上是对非线性结构进行线性化操作。 B.将二叉树线索化能够不用递归，通过找到后继来线性地遍历二叉树 C.前驱、后继的信息是在动态遍历的过程中才知道的，需要保存下来，而n个结点的二叉链 ...
分类：
其他好文 时间：
2021-04-05 12:06:37
阅读次数：
0
1.链接代码 char* my_strcat(char* dist, const char* src) { if (dist == nullptr || src == nullptr) { return dist; } char* cp = dist; while (*cp != '\0') { + ...
分类：
其他好文 时间：
2021-04-05 11:42:36
阅读次数：
0
