2018年09月_ZMST

原创 HDU——3790 最短路径问题（dijkstra算法）

题目链接：#include<stdio.h>#include<string.h>#include<stdlib.h>#define maxn 1010#define inf 0x3fffffffusing namespace std;int cost[maxn][maxn],G[maxn][maxn];int n,m,d[maxn],c[ma...

2018-09-30 19:31:56 197

原创 HDU——1231 最大连续子序列

题目链接：想复杂了#include<iostream>#include<set>#include<string>#include<cmath>#include<cstring>#include<algorithm>#include<cstdio>using namespace std;#d

2018-09-28 20:39:59 162

原创 HDU 3788——ZOJ问题（找规律）

题目链接从样例中找到其规律就是第一次出现z的之前字符的个数 ×第一次出现z和最后出现j之间的‘o’的个数（且不能为空）=最后出现j之后的字符个数Accepted;(同理zoj也适用）#include<iostream>#include<set>#include<string>#include<cmath>#include<...

2018-09-28 16:18:56 198

原创 HDU——3789 奥运排序问题

题目链接：不是总排名，是给定的序号排名！！！#include<iostream>#include<set>#include<string>#include<cmath>#include<cstring>#include<algorithm>#include<cstdio>using name

2018-09-28 13:50:03 396

原创 hdu——1256 画8

题目链接#include<iostream>#include<set>#include<string>#include<cmath>#include<cstdio>using namespace std;int main(){ int t; scanf("%d",&t); int fla..

2018-09-26 20:03:46 306

原创 hdu——1262 寻找素数对（暴力）

题目链接：#include<iostream>#include<set>#include<string>#include<cmath>#include<cstdio>using namespace std;bool pd(int a){ if(a<=1) return false; ...

2018-09-26 16:17:17 159

原创 hdu——1259 ZJUTACM

题目链接：#include<iostream>#include<set>#include<string>#include<cstdio>using namespace std;int main(){ int t; scanf("%d",&t); while(t--) { cha...

2018-09-26 15:08:17 332 1

原创 2018年第三届中医药院校程序设计竞赛选拔赛之热身赛——A - 快乐中医药

题目链接：#include<cstdio>#include<iostream>#include<cstring>#include<cmath>using namespace std;#define maxn 100010int b[maxn]={0};int main(){ string str; while(get...

2018-09-25 13:18:10 451

原创 2018年第三届中医药院校程序设计竞赛选拔赛之热身赛 ——F - 努力中医药

题目链接：#include<cstdio>#include<iostream>#include<cstring>#include<cmath>using namespace std;#define ll __int64//_int64ll a[60];int main(){ ll n; a[0]=0; a...

2018-09-25 13:17:59 302

原创 2018年第三届中医药院校程序设计竞赛选拔赛之热身赛 ——D - 美好中医药

题目链接：#include<cstdio>#include<iostream>#include<cstring>#include<cmath>using namespace std;int pd(int a,int b)//就是求最大公约数{ if(b==0) return a; else return ...

2018-09-25 13:17:44 637

转载 BFS遍历图

广度优先搜索以“广度”为关键词每次以扩散的方式向外访问顶点和树的遍历一样需要使用一个队列通过反复取出队首顶点将该顶点可到达的未曾加入过队列的队列全部入队直到队列为空时遍历结束【基本思想】建立一个队列并把初始顶点加入队列此后每次取出队首顶点进行访问并把从该顶点出发可以到达的未曾加入过队列（而不是访问）的顶点全部加入队列直到队列为空//邻接矩阵版in...

2018-09-24 15:24:23 1256

原创 hdu——2639 Bone Collector II（背包及其变形第k优决策次优解）

题目链接：#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<map>#include<cmath>using namespace std;#define maxn 10010int a[maxn],...

2018-09-20 20:55:50 218

原创 hdu——1171（01背包）

题目链接：【分析】把题目转化为01背包两个相近的的话就是接近于总长的1/2#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<map>#include<cmath>using namesp...

2018-09-20 19:40:03 210

原创中医药院校程序设计竞赛备赛一Problem G Fibonacci-ish（map去重）

题目链接：【分析】因为数组下标一般是非负数所有用map去重#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<map>#include<cmath>using namespace std;#...

2018-09-18 17:11:43 176

原创中医药院校程序设计竞赛备赛一Problem H Block Towers（读懂题意）

题目链接：【分析】读懂题意才发现这是一道大水题题目样例不太能说问题换个4，3（10）题目意思就是要求输出一个数这个数里有m个能被2整除的数n个能被3整除的数并且这n+m个数不能重复所以6的倍数只能出现一次#include<cstdio>#include<iostream>#include<algorithm>#in...

2018-09-18 12:35:58 244

原创中医药院校程序设计竞赛备赛一Problem B: Amity Assessment

题目链接：倒置找子串#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<string>#include<cmath>using namespace std;int main(){ stri...

2018-09-17 20:43:47 251

原创 The 2018 ACM-ICPC Asia Qingdao Regional Contest, Online——H Traveling on the Axis

题目链接：参考博客#include<cstdio>#include<iostream>#include<algorithm>#include<cmath>#include<cstring>using namespace std;typedef long long LL;int a[100005];char s[1...

2018-09-17 12:33:41 156

原创 The 2018 ACM-ICPC Asia Qingdao Regional Contest, Online—— A Live Love（找规律）

题目链接：【分析】就是一道找规律的题目#include<bits/stdc++.h>using namespace std;int main(){ int T; scanf("%d",&T); while(T--) { int n,m; scanf("%d%d",&n,&m);...

2018-09-17 12:11:54 253

原创 The 2018 ACM-ICPC Asia Qingdao Regional Contest, Online——K XOR Clique

题目链接：【分析】就是异或的只是与12th的浙江省赛相似只要转换一下思路就基本可以得出规律了 #include<bits/stdc++.h>using namespace std;const int maxn=1e5+5;int a[maxn],b[maxn],c[maxn];int main(){ int T; scanf("%...

2018-09-17 12:11:34 182

原创【计蒜客】2018ICPC焦作赛区网络赛G Give Candies（小费马定理+快速幂）

题目链接：参考博客#include<bits/stdc++.h>using namespace std;typedef long long LL;const int mod=1e9+6;const int MOD=1e9+7;char s[100005];LL quickpow(LL a,LL b){ LL ans=1,base=a; while...

2018-09-16 16:54:25 161

原创快速幂

首先，快速幂的目的就是做到快速求幂【使用情况】当mod一个大数p的时候，还有进行乘法的时候可能会爆long long的时候，就用快速乘或者快速幂。假设我们要求a^b按照朴素算法就是把a连乘b次这样一来时间复杂度是O(b)也即是O(n)级别快速幂能做到O(logn)假设我们要求a^b那么其实b是可以拆成二进制的该二进制数第i位的权为2^(i-1)例如当b==...

2018-09-16 16:39:55 176

原创最小生成树

1、最小生成树及其性质最小生成树是在一个给定的无向图G（V,E）中求一棵树T使得这棵树拥有图G中的所有顶点且所有边都是来自图G中的边并且满足整棵树的边权之和最小【性质】① 最小生成树是树，因此其边数等于顶点数减1，且树中一定不会有环②对给定的图G但其（V,E），其最小生成树可以不唯一，但其边权之和一定是唯一的③由于最小生成树是在无向图上生成的，因此其根结点可以是这棵...

2018-09-15 15:35:30 519

原创 zcmu——4941: 继续畅通工程（贪心+并查集）

题目链接：#include<cstdio>#include<iostream>#include<algorithm>#include<cmath>#include<cstring>using namespace std;#define maxn 10010int father[110];struct node{ ...

2018-09-15 13:40:05 252

原创 zcmu——4926: 还是畅通工程（并查集+贪心）

题目链接：【分析】先利用贪新算法把花费少的先判断判断是否是同一祖先如果不是花费的钱就要加入此路的价值#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>using namespace...

2018-09-15 13:03:18 272

原创 zcmu——4940: 畅通工程（并查集）

题目链接：【分析】模板之前都会就是不会实际应用还是题目做的太少了这种题至少要修几条路就是找有几个连通分量结果就是连通分量-1还有如何把路的两边连在一起其实就是用union模板#include<cstdio>#include<iostream>#include<cstring>#include<algori...

2018-09-14 20:26:00 182

转载并查集

并查集是一种维护集合的数据结构支持以下两个操作：①合并②查找基本操作：1、初始化一开始，每个元素都是独立的一个集合，因此需要令所有father[i]等于ifor(int i=1;i<=N;i++){ father[i]=i;}2、查找由于规定同一个集合中只存在一个根结点，因此查找操作就是对给定的结点寻找其根结点的过程int find...

2018-09-14 18:27:52 111

原创 zcmu——4939: 大整数排序

题目链接：【分析】就是把大整数当做字符串来排序#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>using namespace std;#define maxn 1010string a[ma...

2018-09-14 14:10:20 277

原创 zcmu——4938: 字符串内排序

题目链接：#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>using namespace std;bool cmp(char a,char b){ return a<b;}int ...

2018-09-14 13:57:26 270

原创 zcmu——4945: 字符排序

题目链接：#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>using namespace std;bool cmp(char a,char b){ return a<b;}int ...

2018-09-14 13:55:00 248

原创 zcmu——4951: 字符串排序

题目链接：#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>using namespace std;#define maxn 10010struct node{ int len; ch...

2018-09-14 13:26:46 255

原创 zcmu——4937: EXCEL排序

题目链接【分析】理清关系就好#include<cstdio>#include<iostream>#include<cmath>#include<cstring>#include<algorithm>using namespace std;#define maxn 1000010struct student{ ...

2018-09-13 14:41:00 193

原创 zcmu——4935: 成绩排序

题目链接【分析】zcmu的wa为什么都是与不断输入有关的找错找半天以后还是不能直接看题解#include<cstdio>#include<iostream>#include<cmath>#include<cstring>#include<algorithm>using namespace std;#def...

2018-09-13 14:12:44 315

原创 zcmu——1750: 统计单词数

题目链接：‘ ’+s+‘ ’的用法还是不太懂是为了消除字符串可能出现空格的影响吗？？？还有string容器find的用法string.find(str)是返回第一次出现的位置string.find(str,pos)是pos开始寻找#include<cstdio>#include<iostream>#include<cstring>...

2018-09-13 11:15:20 212

原创查找并读取map中的元素

1、使用count检查map对象中某键是否存在对于map对象，count成员的返回值只能是0或1map容器只允许一个键对应一个实例所以count可有效地表示一个键是否存在2、读取元素而又不插入元素find操作返回元素的迭代器，如果元素不存在，则返回end迭代器如果希望当具有指定键的元素存在时，就获取该元素的引用否则就不在容器中创建新的元素那么就应该使用find...

2018-09-13 09:48:51 5000

原创 zcmu——4934: 二叉搜索树

题目链接【分析】一开始不知道如何做因为觉得一个序列不可能确定一颗唯一的树其实二叉搜索树（或者二叉查找数、二叉排序树）是可以的它的左孩子永远小于根右孩子永远大于根所以还以那一套模板建树、建结点、插入然后判断是否是同一个二叉搜索树可以先用前序遍历然后看看遍历出来的顺序是否相等就可以了#include<cstdio>#include<...

2018-09-12 21:13:58 238

原创 zcmu——4928: 二叉树

题目链接#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>using namespace std;#define maxn 1e9//int a[maxn];int main(){ int...

2018-09-12 16:59:34 167

原创 zcmu——4927: 剩下的树（标记）

题目链接：#include<cstdio>#include<iostream>#include<algorithm>#include<cmath>#include<map>#include<cstring>using namespace std;#define maxn 10010bool a[maxn]...

2018-09-12 13:46:20 264

原创 zcmu——4932: 树查找（完美二叉树的规律）

题目链接：【分析】完美二叉树的规律就是左孩子是2*i，右孩子是2*i+1找出规律每一层的个数是上一层的2倍#include<cstdio>#include<iostream>#include<vector>#include<set>#include<map>#include<algorithm&g...

2018-09-11 21:17:04 294

原创 PAT——A1143Lowest Common Ancestor（二叉树重建）

题目链接：一开始以为要重建二叉树可是只有一个前序重建不了其实有一个前序只要找到根即可根在左孩子和右孩子前面所以只要找到肯定是根【注意】找到一个findnode在不在数中的方法就是只要建立一个set只要count不到就找不到很简单的其实把前序从小到大排列就是中序了可以试试#include<vector>#includ...

2018-09-10 21:16:17 441

原创【计蒜客】2018ICPC徐州赛区网络赛F Features Track（map、pair）

map，set对于关键字来说是唯一的还有map的count用法用来查找键是否存在题目链接：#include<vector>#include<set>#include<cstdio>#include<iostream>#include<map>#include<algorithm>#include&...

2018-09-10 20:07:46 121

空空如也

空空如也