HPUZJH

绪论

 #include<iostream>#include<cstdio>#include<cstring>using namespace std;#define inf 0x3f3f3f3fint path[105];int ma[105][105];bool vis[105];int dis[105];int n,m;void in...

#include<bits/stdc++.h>using namespace std;vector<int>vec[105],val[105];int n,m;int dis[105];bool vis[105];int path[105];#define inf 0x3f3f3f3fint main(){ int x,y,v; cin...

Dijkstra详解#include<bits/stdc++.h>using namespace std;#define inf 0x3f3f3f3fint n,m;bool book[105];int ma[105][105];int dis[105];int main(){ memset(book,0,sizeof(book)); memse...

邻接矩阵存图#include<bits/stdc++.h>using namespace std;int ma[105][105];bool vis[105];int n,m;void dfs(int x){ cout<<"->"<<x; vis[x]=1; for(int i=1;i<=n;i++){ if(ma[x]...

#include<bits/stdc++.h>using namespace std;#define inf 0x3f3f3f3fvector<int>w[105],e[105];int dis[105];bool vis[105];int n,m;void dij(){ int temp; memset(vis,0,sizeof(vis...

邻接矩阵存图 #include<bits/stdc++.h>using namespace std;#define inf 0x3f3f3f3fint ma[105][105];bool vis[105];int n,m;// n 顶点数void bfs(int root){ queue<int>q; q.push(root); vis[root]...

#include<bits/stdc++.h>using namespace std;#define MAXN 10int N[MAXN+5];//10000000typedef struct{ int key; //int m;}ElemType;typedef struct{ int len; ElemType *r;//*r 与 ...

/*#include<iostream>using namespace std;int main(){ int n,i,j; cin>>n; int a[100]; for(i=1;i<=n;i++){ cin>>a[i]; } for(i=2;i<=n;i++){ if(a[i]<a[i-1]){ a[0]=...

#include<bits/stdc++.h>using namespace std;#define MAXN 100000000int maxn;int N[MAXN+5];// Compare 比较次数 Move 移动次数 long long InsertMove,InsertComp,BInsertMove,BInsertComp,Q...

 #include<bits/stdc++.h>using namespace std;int N[10005];typedef struct{ int key; //int m;}ElemType;typedef struct{ int len; ElemType *r;}sq;void CreateNum(){ sr...

#include<bits/stdc++.h>using namespace std;int b[26]={0};int bb[26]={0};int kk;struct node{ int w; int p,l,r;};set <node> se;string Open(char* s){ string str = "";...

#include<bits/stdc++.h>using namespace std;int b[26]={0};int bb[26]={0};int kk;struct node{ int w; int p,l,r;};set <node> se;string Open(char* s){ string str = "";...

The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote from the book: Tout avait Pair normal, mais tout s’...

Prim和Kruskal的不同之处在于两者选择的变量不同，Prim选择的是始终保持权值最小，然后逐个加点构建一棵树。而Kruskal则是始终保证是一棵树（虽然构建过程中不一定是真正的树，但并查集判环可以这样理解：是为了保证结果是一颗树），然后逐条加边，使权值最小。知道上述两种思想后，来谈谈代码的（都是基于贪心）实现：Prim：（这里把权值理解成距离）假设，已经确定的点的集合为S，那么还未确...

很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。 在每个测试的第一行，有两个正整数 N 和 M ( 0<N<=200000,0<M<5...

 怎么觉得有dp的意思。。。// 1e5 1e6 1e7 1e8 1e9 (1e5)// 1 2 3 4 5 6////#include <bits/stdc++.h>////using namespace std;//vector<int> v;//int a[100];//int main() {// int n, x;// ci...

C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。 中央情报局要研究敌人究竟演习什么战术,所...

      本文纯属原创，转载请注明出处，谢谢。        距离第一次接触线段树已经一年多了，再次参加ACM暑假集训，这一次轮到我们这些老家伙们给学弟学妹们讲解线段树了，所以就自己重新把自己做过的题目看了一遍，然后写篇博客纪念一下。作为一个菜鸟，文中肯定有很多表达不是很准确甚至错误的地方，欢迎各位大牛指正。&nbsp...

#include<bits/stdc++.h>using namespace std;const int maxn=1e3+20;vector<int>G[maxn]; int x,y,ans,n;int dfs(int v){ int res=0; //for(auto &i:G[v]) i 遍历后面容器中的每个元素 for(int j=0...

#include <stdio.h>#include <stdlib.h>typedef int ElemType;typedef struct Node { ElemType data; struct Node *next;}Node,*LinkedList;LinkedList LinkedListInit() { Node *...

#include<bits/stdc++.h>using namespace std;struct node{ int n; node *pnext;};node* create(){ node *p=NULL; p=(node*)malloc(sizeof(p)); return p;}void add(node* pp){ ...

通过栈的操作实现简单的计算器首先定义两个栈，一个叫s_num用来存放操作数，另一个叫s_opt用来存放操作符。再定义一个字符数组用来存放输入的表达式，初始化为0；当表达式的字符不为‘/0’时，或者操作符栈中不为空的时候，就要一直执行程序！在执行的时候做两个判断，输入的不是数字就是操作符，当输入数字的时候进栈就可以了，并且i++，遍历下一个。当遇到操作符时：有三种情况一、入栈...

Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a number K which make a[K] = b[1], a[K ...