随笔分类 - PAT甲级
摘要：注意下单复数 其实没必要用vector<pari<string,string>> 直接用vector<string> 即可 把空格也当成字符串放在一个字符串里
阅读全文
摘要：题目大意：给出树的结构和权值，找从根结点到叶子结点的路径上的权值相加之和等于给定目标数的路径，并且从大到小输出路径
阅读全文
摘要：直接用Dijkstra做 用Dijkstra + dfs 这样做会更好理解
阅读全文
摘要：#include using namespace std; const int N=1e3+100; int n,m,k,Ds; int mp[N][N]; int dis[N]; int vis[N]; int inf=0x3f3f3f3f; int toint(char s[]) { int sum=0; int len=strlen(s); for(int ...
阅读全文
摘要：#include using namespace std; const int N=510; const int inf=0x3f3f3f3f; int mp[N][N]; bool vis[N]; int dis[N]; int n,m,s,D; int cost[N][N]; vectorpath[N]; void Dijkstra() { fill(vis,vis+N,fals...
阅读全文
摘要：这题不能直接在Dijkstra中写这个第一 标尺和第二标尺的要求 因为这是需要完整路径以后才能计算的 所以写完后可以在遍历
阅读全文
摘要：样例解释 这题简单是简单 但是题目理解久了 这题用bfs遍历题要好点
阅读全文
摘要：dfs 并查集 自己做的时候用的是并查集 AC了 就是暴力找 后面的代码自己不仔细看也不知道都啥意思 反正很乱
阅读全文
摘要：并查集的基本应用
阅读全文
摘要：就是AVL的模板题了 注意细节
阅读全文
摘要：比较简单的一题 遍历左右的时候注意一下
阅读全文
摘要：#include using namespace std; typedef struct node; typedef node *tree; struct node { int data; tree L,R; }; void Insert(tree &bt,int x) { if(bt==NULL){ bt=new node; ...
阅读全文
摘要：给出一颗销售供应的树，树根唯一。在树根处货物的价格为p，然后从根节点开始没往结点走一层，该层的货物价格将会在父节点的价格上增加r%。给出每个叶节点的货物量求出他们的价格之和
阅读全文
摘要：用栈来模拟一棵二叉树的先序遍历和中序遍历过程，求这棵二叉树的后序遍历 由题棵知道：push是先序遍历 pop是中序遍历
阅读全文
摘要：给出一个棵二叉树的后序遍历和中序遍历，求二叉树的层序遍历
阅读全文
摘要：给出N个城市，m条无向边。每个城市中都有一定数目的救援小组，所有边的边权已知。现在给出起点和终点，求从起点到终点的最短路径条数及最短经上的救缓小组数目只和。如果有多条最短路径，则输出数目只和最大的 Dijkstra 做法 spfa做法
阅读全文
摘要：题意：给出俩个整数a,b(不超过10^9) ，求a+b的值 ，并按照xxx,xxx,xxx的格式输出
阅读全文
浙公网安备 33010602011771号