#pragma warning (disable : 4996) #include<iostream> #include<algorithm> //#include<unordered_map> #include<fstream> #include<iomanip> #include<string> ...
分类：
其他好文 时间：
2020-07-29 09:54:50
阅读次数：
66
#pragma warning (disable : 4996) #include<iostream> #include<algorithm> //#include<unordered_map> #include<fstream> #include<iomanip> #include<string> ...
分类：
其他好文 时间：
2020-07-29 00:41:30
阅读次数：
78
#ifndef MY_BIGN_H#define MY_BIGN_H 1#pragma GCC system_header#include<cstring>#include<algorithm>#include<iostream>using std::max;using std::istream;u ...
分类：
其他好文 时间：
2020-07-28 16:52:02
阅读次数：
67
POJ 1236 Network of Schools ? 校园网：给定N所学校和网络，目标是分发软件其他学校都可收到，求①所需最少分发学校数；②若任选学校都能收到，最低新增边数。 思路：同一个强连通分量内的顶点合并为一个，在这个DAG上计算出度和入度。①其实是求入度为0的顶点数，②则是求0出度和0 ...
分类：
编程语言 时间：
2020-07-28 16:49:08
阅读次数：
75
###思路 这个题一看和入度扯上关系就是明显的topo了。 对于最优情况，直接维护小根堆，贪心即可。 对于最劣情况，显然直接维护大根堆然后贪心是错误的（反例见Luogu题解），所以每次要取出所有能拓展的节点，依次加入队列topo即可。这里注意当连到的点比当前最大值大时，压入大根堆， 否则加入队列。 ...
分类：
其他好文 时间：
2020-07-28 10:09:43
阅读次数：
65
从上到下打印二叉树，引用辅助队列。 C++版本 #include <iostream> #include <vector> #include <stack> #include <cstring> #include <queue> #include <algorithm> using namespac ...
分类：
其他好文 时间：
2020-07-28 10:00:15
阅读次数：
73
https://drive.google.com/drive/folders/13_vsxSIEU9TDg1TCjYEwOidh0x3dU6es https://www.cse.unsw.edu.au/~cs9313/20T2/slides/L8.pdf Mining Data Streams 1. ...
分类：
其他好文 时间：
2020-07-28 10:00:01
阅读次数：
68
//It is made by jump~ #include <iostream> #include <cstdlib> #include <cstring> #include <cstdio> #include <cmath> #include <algorithm> #include <ctim ...
分类：
其他好文 时间：
2020-07-27 17:46:04
阅读次数：
68
本体考察数组的使用。注意本体使用vector的指针形式。 C++版 #include <iostream> #include <vector> #include <algorithm> using namespace std; void printMatrixInCircle(vector<vect ...
分类：
其他好文 时间：
2020-07-27 13:53:20
阅读次数：
79
###思路 这个题不难，就是先Trajan缩点减小点数和边数的规模，然后在缩完点的图上跑DP即可。注意要用toposort解决DP后效性（或者是使用记忆化搜索）。 Code #include<iostream> #include<cstdio> #include<algorithm> #includ ...
分类：
其他好文 时间：
2020-07-26 23:07:29
阅读次数：
56
