OJ
ZMST
这个作者很懒,什么都没留下…
展开
-
zcmu1679(查找 二分)
题目链接:#include <iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<cmath>using namespace std;int a[1000010];int lower_bound1(int A[],int left,...原创 2018-08-20 21:18:30 · 200 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 阅读 · 0 评论 -
CCPC直播(字符串处理)
题目链接:#include<cstdio>#include<iostream>#include<cstring>#include<cmath>#include<iomanip>//头文件#include<set>using namespace std;int main(){ int t; scan...原创 2018-12-01 20:41:44 · 485 阅读 · 0 评论 -
zcmu——4940: 畅通工程(并查集)
题目链接:【分析】模板之前都会就是不会实际应用还是题目做的太少了这种题至少要修几条路就是找有几个连通分量结果就是连通分量-1还有如何把路的两边连在一起其实就是用union模板#include<cstdio>#include<iostream>#include<cstring>#include<algori...原创 2018-09-14 20:26:00 · 182 阅读 · 0 评论 -
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 阅读 · 0 评论 -
zcmu——4926: 还是畅通工程(并查集+贪心)
题目链接:【分析】先利用贪新算法把花费少的先判断判断是否是同一祖先如果不是花费的钱就要加入此路的价值#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>using namespace...原创 2018-09-15 13:03:18 · 272 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 评论 -
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 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 · 268 阅读 · 0 评论 -
zcmu——-4921 字符串连接(不调用任何c的库函数实现字符串拼接)
题目链接:#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<vector>#include<map>#include<set>u原创 2018-08-31 11:18:53 · 399 阅读 · 0 评论 -
zcmu——4925 字符串的查找删除
题目链接:#include<cstdio>#include<iostream>#include<cmath>#include<algorithm>#include<vector>using namespace std;#define maxn 100010typedef long long ll;string mod...原创 2018-09-01 21:18:26 · 213 阅读 · 0 评论 -
zcmu 4931: 二叉树遍历
题目链接:#include<cstdio>#include<iostream>#include<map>#include<algorithm>#include<vector>#include<cmath>#include<cstring>using namespace std;char pre原创 2018-09-08 21:19:01 · 149 阅读 · 0 评论 -
zcmu——4399二叉排序树(构建二叉树)
题目链接:#include<cstdio>#include<iostream>#include<map>#include<algorithm>#include<vector>#include<cmath>#include<cstring>using namespace std;struct n原创 2018-09-09 14:58:05 · 204 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 · 166 阅读 · 0 评论 -
zcmu——4934: 二叉搜索树
题目链接【分析】一开始不知道如何做因为觉得一个序列不可能确定一颗唯一的树其实二叉搜索树(或者二叉查找数、二叉排序树)是可以的它的左孩子永远小于根右孩子永远大于根所以还以那一套模板建树、建结点、插入然后判断是否是同一个二叉搜索树可以先用前序遍历然后看看遍历出来的顺序是否相等就可以了#include<cstdio>#include<...原创 2018-09-12 21:13:58 · 236 阅读 · 0 评论 -
中医药院校程序设计竞赛备赛一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 · 250 阅读 · 0 评论 -
中医药院校程序设计竞赛备赛一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 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 阅读 · 0 评论 -
中医药院校程序设计竞赛备赛一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 阅读 · 0 评论 -
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 · 191 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 阅读 · 0 评论