- 博客(139)
- 资源 (1)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 TNT MPLS安装
在安装TNT的时候遇到了一些问题，记录一下解决方式TNT是CAIDA用于检测隐藏的MPLS隧道的一个开源工具从Github上下载源码git clone https://github.com/YvesVanaubel/TNT.git安装进入TNT/scamper-tnt-cvs-20180523a文件夹./configuremake # 这里make的时候出了问题，提示我make error - aclocal-1.16: command not found# 此时先执行：touch ac
2021-05-08 13:05:46
183
原创 以太坊学习笔记
安装Gethsudo apt-get install software-properties-commonsudo add-apt-repository -y ppa:ethereum/ethereumsudo apt-get updatesudo apt-get install ethereum然后执行geth version如果出现类似于下面这种版本信息，则说明安装成功GethVersion: 1.10.2-stableGit Commit: 97d11b0187b4695ccf
2021-04-10 13:54:35
192
原创 安装npm
删除原来的Node.js和npmsudo apt-get remove nodejssudo apt-get remove npmsudo apt-get updatewhich node安装新的Node.js和npmwget https://nodejs.org/dist/v8.8.0/node-v8.8.0-linux-x64.tar.gzsudo tar -xf node-v8.8.0-linux-x64.tar.gz --directory /usr/local --strip-co
2021-03-25 17:08:31
151
原创 PAT | T1027 Larry and Inversions
这里主要就是要注意：对于某一个排列[i … j]，假设已知其逆序对数为X，将其reverse后的逆序对数为(i - j) * (i - j + 1) / 2而对于某个排列[1,…,i,…,j,…,n]，假设已知其逆序对数为wholeSeq,将[i,…,j]reverse后，整个排列的逆序对数为wholeSeq - 2 * X + (i - j) * (i - j + 1) / 2;附用线段树...
2020-04-21 19:29:17
127
原创 PAT | T1026 String of Colorful Beads
啥玩意这是。。。最大珠子种类数和串最大长度咋都用N表示，整的我一直段错误，最后干脆直接全开最大了#include <iostream>#include <queue>using namespace std;const int maxn = 1e5+ 5;const int maxType = 1e5+ 5;int value[maxType];int s...
2020-04-20 23:00:11
102
原创 PAT | T1025 Keep at Most 100 Characters
动态规划dp#include <iostream>#include <string>#include <unordered_set>using namespace std;typedef long long ll;const int mod = 1000000007;ll dp[110][1010]; // dp[i][j] : s[0......
2020-04-20 21:36:37
119
原创 PAT | T1024 Currency Exchange Centers
总算遇到一道会做的#include <iostream>#include <string>#include <vector>#include <algorithm>#include <unordered_set>using namespace std;const int maxn = 1e4 + 5;struct E...
2020-04-20 20:25:40
392
1
原创 PAT | T1021 Safe Fruit
最后两个点超时了。。26分#include <iostream>#include <vector>#include <unordered_set>#include <climits>#include <algorithm>using namespace std;struct Fruit{ int id,price; ...
2020-04-19 22:07:48
529
原创 PAT | T1018 Subnumbers
这道题没想出来，借鉴了https://blog.csdn.net/richenyunqi/article/details/87891111大佬的算法#include <iostream>#include <string>using namespace std;typedef long long ll;const ll mod = 1000000007;co...
2020-04-19 14:11:37
99
原创 PAT | T1017 The Best Peak Shape
又是测试点3。。。34分#include <iostream>using namespace std;const int maxn = 1e4 + 5;int seq[maxn];int up[maxn]; // up[i] : 从前往后以seq[i]结尾的最长递增子序列int down[maxn];int main(){ int n; scanf("%d",...
2020-04-18 22:24:24
95
原创 PAT | T1016 Uniqueness of MST
测试点3答案错误，31分#include <iostream>#include <vector>#include <algorithm>#include <unordered_set>using namespace std;const int maxn = 510;typedef long long ll;struct Edge...
2020-04-18 21:36:16
408
原创 PAT | T1015 Letter-moving Game
越发觉得自己很菜。。。这道题参考了https://blog.csdn.net/jtjy568805874/article/details/53610545大佬的代码，自己没想出来，哭哭#include <iostream>#include <string>using namespace std;const int maxn = 1010;int dp[ma...
2020-04-18 20:52:49
127
原创 PAT | T1014 Circles of Friends
1013看不懂，来1014了hhh2次bfs找最深的深度（应该是两次？）#include <iostream>#include <unordered_set>#include <queue>#include <vector>using namespace std;bool m[1010][1010];bool vis[1010]...
2020-04-18 19:54:39
103
原创 PAT | T1012 Greedy Snake
累死了累死了，好多边界条件，一定要想清楚再写，后面修修补补，有很多地方应该都可以删掉的。好在数据量很小，直接dfs即可#include <iostream>#include <climits>using namespace std;bool map[20][20]; // true表示能走bool vis[20][20]; // 某个点有没有被访问过in...
2020-04-17 22:36:07
121
原创 PAT | T1011 Cut Rectangles
写了一个半小时，测试点3和4答案错误，应该是某个情况没考虑到（我觉得应该是翻转没考虑）扣了三分，还行吧，考试的时候这三分就不要了以下是AC代码（附详细注释）：#include <iostream>#include <vector>#include <climits>#include <cmath>using namespace std;...
2020-04-17 20:36:01
102
原创 PAT | T1010 Lehmer Code
和1009一样的，直接套我1009的模板就行，嘻嘻#include <iostream>using namespace std;typedef long long ll;// ================================= Segment Tree ================================= const int maxn =...
2020-04-15 21:02:58
93
原创 PAT | T1009 Triple Inversions
线段树求逆序对，线段树模板可以直接用，是我在AgOH大佬那里摘下来的，加了一些注释啥的，只有少数地方需要改动。#include <iostream>using namespace std;typedef long long ll;// ================================= Segment Tree ======================...
2020-04-15 20:43:56
86
原创 PAT | T1008 Airline Routes
Edge数组最开始开成了Edge[maxn]导致最后一个点一直段错误。#include <iostream>#include <stack>#include <algorithm>using namespace std;const int maxn = 10010;const int maxm = 6 * maxn;struct E{ ...
2020-04-15 13:51:39
101
原创 PAT | T1007 Red-black Tree
去学了几天高级数据结构和算法，莫队，fhq Treap，线段树啥的，也不知道有没有用倒数第二个测试点超时了。33分 // Red-black Tree #include <iostream>using namespace std;const int maxn = 505;const int con = 1000000007;typedef long long ll;...
2020-04-15 12:10:39
181
原创 PAT | T1004 To Buy or Not to Buy - Hard Version（待优化）
28分，有3个测试点超时，暂时还没想出怎么优化。#include <iostream>#include <string>#include <unordered_map>#include <climits>using namespace std;struct Beads{ unordered_map<char,int> c...
2020-04-05 12:08:58
103
原创 PAT | T1003 Universal Travel Sites
网络流算法：关于网络流是什么#include <queue>#include <cstdio>#include <string>#include <iostream>#include <climits>#include <unordered_map>using namespace std;const int ...
2020-04-04 12:32:05
395
原创 PAT | T1002 Business
动态规划自己做出来了我好快乐。这道题是这样的，首先所有projects按截止日期排序，若截止日期相同则按所需时间排序，若所需时间相同则按利润排序。dp[i][j]表示：考虑0~i个project的时候，截止日期为j时，所能获得的最大利润。那么最后的答案就在dp[n - 1][maxD]中（maxD是在读入project的时候记录的最大截止日期）1.先初始化dp的第一行，即看第一个proje...
2020-04-03 12:35:45
125
原创 PAT | T1001 Battle Over Cities - Hard Version
Top确实难多了这道题我是将一开始就连通的路cost改成0，然后对每个陷落的城市，做一次kruskal，统计出最大的代价。一开始顶点编号写成了0~n - 1，导致很多测试点出错，下次一定要小心，不能再犯这种低级错误了！#include <iostream>#include <vector>#include <algorithm>#include &l...
2020-04-03 10:41:19
100
原创 PAT | A1155 Heap Paths
Ohhhhhhhh完结撒花！！！接下来就是Top了，嘻嘻#include <iostream>#include <vector>using namespace std;vector<int> seq;vector<int> trav;int DFS(int i,int n){ // return 0 : Not heap //...
2020-04-02 14:04:28
57
原创 PAT | A1154 Vertex Coloring
一开始开了个超大的图bool G[10010][10010]结果内存超限了。后面把它改成了vector<vector > G;发现最后两个点超时：#include <iostream>#include <vector>#include <unordered_map>using namespace std;vector<vecto...
2020-04-02 13:40:42
114
1
原创 PAT | A1153 Decode Registration Card of PAT
#include <iostream>#include <string>#include <vector>#include <unordered_map>#include <sstream>#include <algorithm>using namespace std;struct Testee{ stri...
2020-04-02 12:47:38
55
原创 PAT | A1152 Google Recruitment
暴力#include <iostream>#include <string>#include <cmath>#include <sstream>using namespace std;bool isPrime(int n){ if(n <= 1) return false; int sqr = (int)sqrt(1.0 *...
2020-04-01 11:39:34
100
原创 PAT | A1151 LCA in a Binary Tree
#include <iostream>#include <unordered_map>#include <unordered_set>using namespace std;unordered_map<int,int> posInInOrder;unordered_set<int> nodes;int preOrder[1...
2020-04-01 11:24:07
59
原创 PAT | A1150 Travelling Salesman Problem
#include <iostream>#include <unordered_set>#include <climits>using namespace std;int G[210][210];unordered_set<int> nodes;int main(){ int n,m; scanf("%d%d",&n,&a...
2020-04-01 10:58:08
82
原创 PAT | A1149 Dangerous Goods Packaging
#include <iostream>#include <vector>#include <unordered_set>#include <unordered_map>using namespace std;vector<vector<int> > G;unordered_map<int,int> ...
2020-04-01 10:23:49
77
原创 PAT | A1147 Heaps
#include <iostream>#include <vector>using namespace std;vector<int> postOrder;int keys[1010];int m,n;int isHeap(){ int heap = -1; int i = 0; // 从0开始遍历 while(2 * i + 1 <...
2020-03-31 11:55:48
68
原创 PAT | A1146 Topological Order
#include <iostream>#include <vector>#include <unordered_set>using namespace std;bool G[1010][1010];int topo[1010];unordered_set<int> vis;vector<int> res;int ma...
2020-03-31 11:21:12
48
原创 PAT | A1145 Hashing - Average Search Time
while(!isPrime(MSize))写成了if(!isPrime(MSize))找了我一个小时。。#include <iostream>#include <math.h>#include <algorithm>using namespace std;int hashTable[10010];bool isPrime(int...
2020-03-31 10:54:01
69
原创 PAT | A1144 The Missing Number
#include <iostream>#include <unordered_set>#include <algorithm>using namespace std;unordered_set<int> numbers;int main(){ int n; scanf("%d",&n); for(int i = 0;i ...
2020-03-30 12:17:21
52
原创 PAT | A1143 Lowest Common Ancestor
先建立一个BST树后再找LCA会导致最后三个测试点超时可以直接遍历先序序列：由于先序序列永远先访问子树根节点，所以第一个找到的u<root<v或u>root>v一定是u和v的LCA；若先找到u或先找到v，则先找到的那个一定是另一个的祖先。#include <iostream>#include <unordered_set>#include ...
2020-03-30 12:03:28
112
原创 PAT | A1142 Maximal Clique
#include <iostream>#include <vector>#include <unordered_set>using namespace std;bool G[210][210];vector<int> clique;unordered_set<int> C;int isClique(int n){ /...
2020-03-30 11:07:05
67
原创 PAT | A1141 PAT Ranking of Institutions
这道题如果在每一次读取的时候更新分数就把它强制转换成int，测试点5会答案错误#include <iostream>#include <string>#include <unordered_map>#include <vector>#include <algorithm>using namespace std;struc...
2020-03-30 10:25:56
84
原创 PAT | A1140 Look-and-say Sequence
#include <iostream>#include <string>using namespace std;int main(){ string str; int n; cin>>str; scanf("%d",&n); for(int i = 1;i < n;i++){ int len = str.length();...
2020-03-29 13:20:10
58
原创 PAT | A1139 First Contact（待优化）
一开始的思路：从源点开始进行深度不超过3的DFS，深度到达3时判断是否到达终点，到达则记录当前路径。想得太复杂了，且最后有三个点答案错误，也没有考虑正负零的差别。一开始的代码：#include <iostream>#include <unordered_set>#include <vector>#include <stack>#inc...
2020-03-29 13:06:16
167
原创 PAT | A1138 Postorder Traversal
#include <iostream>using namespace std;int preOrder[50010];int inOrder[50010];int findFirst(int preL,int preR,int inL,int inR){ int root = preOrder[preL]; if(preL == preR) return root...
2020-03-29 10:55:55
51
CodeBlocks强制类型转换，求大神
2020-03-21
CCF 317号子任务 运行错误 0分
2019-09-14
TA创建的收藏夹 TA关注的收藏夹
TA关注的人