10 2018 档案
发表于 2018-10-29 22:55阅读次数：5评论次数：0
摘要：基础版 快速读入 inline void read(int& x) { x=0; char ch=0; bool sign=false; while(!isdigit(ch)){ sign|=(ch=='-');ch=getchar();} while(isdigit(ch)) { x=x*10+(
阅读全文 »
发表于 2018-10-28 00:54阅读次数：3评论次数：0
摘要：今天的瑞士轮然后看到了标签上的归并排序根本没学过好吧于是就学习了一下 归并分为两个步揍 1.利用递归分治出两个长度为一的理论上有序数列 将A，B组各自再分成二组。依次类推，当分出来的小组只有一个数据时，可以认为这个小组组内已经达到了有序，然后再合并相邻的二个小组就可以了。这样通过先递归的分解数列，再
阅读全文 »
发表于 2018-10-21 23:20阅读次数：6评论次数：0
摘要：T1 冰岛 看到这道题目就想到了bfs，开始理解错了题意认为滑雪随时都可以停下于是就有了下面的代码（而且还一度把dfs和bfs记录步数的方法搞混了） #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #
阅读全文 »
发表于 2018-10-21 23:02阅读次数：6评论次数：0
摘要：这是我唯一一场认认真真的打完了四题的比赛，自我感觉总结意义比较大。 题解 T1 修理复读机 这道题明显的水题签到题，直接模拟即可。 T2 安装复读机 完全没有思路好吧。。。 以后应该多做点类似的题目 T3 拯救复读机 因为不知道怎么判断无解，用了一个玄学做法爆零 以后遇到这种题，就直接想部分分 T4
阅读全文 »
发表于 2018-10-19 21:14阅读次数：4评论次数：0
摘要：今天复习了最小生成树算法，最小生成树算法分为kruskal和prim两种。由于kruskal需要并查集实现。先给出几个并查集的基本操作: 1.并查集的初始化 for(int i=1;i<=n;i++) father[i]=i;//先让每一个元素自己为一个集合 2.查找x所属集合 int findfa
阅读全文 »
发表于 2018-10-19 10:03阅读次数：5评论次数：0
摘要：01迷宫 2018-10-19 看到这道题就无脑bfs了，然后拿了50分。然而并不知道怎么优化。 #include<bits/stdc++.h> using namespace std; int n,m; int mmp[5000][5000]; int x,y; int vis[5000][500
阅读全文 »
发表于 2018-10-18 10:56阅读次数：17评论次数：0
摘要：单源最短路径 边表存图方法 加边 inline void add(int x,int y,int z)//cnt=0; { cnt++; nxt[cnt]=head[x]; head[x]=cnt; to[cnt]=y; edge[cnt]=z; } 遍历 eg:遍历与fr相连的边 for(int
阅读全文 »
发表于 2018-10-14 22:49阅读次数：3评论次数：0
摘要：单词方阵 这道题做了整整三天，被几个点困住了 1. dfs(num++)这样写会玄学出错，应该写成dfs(num+1) 2.要记得把开头也打上标记 3.读题要仔细 AC代码 #include<cstdio> #include<cstring> #include<string> #include<al
阅读全文 »
发表于 2018-10-09 18:54阅读次数：4评论次数：0
摘要：斐波那契数列（升级版） 我从这道题上学到了的一个算法 质因数分解 #include<iostream> using namespace std; int main() { cout << "请输入一个整数" << endl; int num; cin >> num; int i; for (i =
阅读全文 »
发表于 2018-10-01 18:44阅读次数：12评论次数：0
摘要：今天老师主要讲了枚举和模拟，中午好困好困的听课。。。 写一下今天老师讲的技巧吧 scanf("%[可以加字符]",a); 这个的作用就是只有输入的字符是括号里的字符时才会读入；如果加上"^"的话就变成了不是括号里的字符才能读入； eg的话就附上刚刚AC的表达式求值的代码吧 #include <ios
阅读全文 »
