![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法竞赛
HaHaNobody
Ph.D. student
展开
-
UVA816 Abbott的复仇 Abbott‘s Revenge
这个题是一个很经典的BFS求图最短路的问题,复杂一点的就是加了个朝向。这个题细节很多而且输出格式巨坑。贴AC代码,解释都在注释里 #include <bits/stdc++.h> using namespace std; const int maxn = 10; int d[maxn][maxn][4]; // 记录初始状态到这时的长度,三个值分别为横、纵坐标、朝向 string name; //迷宫名字 int has_edge[maxn][maxn][4][4]; //记录某个点可以往什原创 2021-08-24 12:08:34 · 234 阅读 · 0 评论 -
UVA572 油田 Oil Deposits
这个题就是求无向图的连通块数量,用BFS写太长了麻烦 ,直接用DFS深搜。 写完后本地过了,但交UVA上一直CE,然后把index数组的名字改成了idx就过了,慎重起名,改了1h 直接贴AC代码 #include <bits/stdc++.h> using namespace std; const int maxn = 10010; int idx[maxn][maxn]; // 用来记录所在某个石油所在连通块的编号 char graph[maxn][maxn]; int m,n; void原创 2021-08-18 11:34:24 · 182 阅读 · 0 评论 -
UVA839 天平 Not so Mobile
#include<bits/stdc++.h> using namespace std; const int maxn = 500; int in_order[10010], po_order[10010], lch[10010], rch[10010]; int n,best,best_sum; // 主函数里要分别读中序和后续 // 写个函数可以减少代码量而且符合规范 bool read_input(int* arr) { string s; if (!getline(c原创 2021-08-17 16:04:17 · 85 阅读 · 0 评论 -
UVA679 小球下落 Dropping Balls
直接贴代码 #include<bits/stdc++.h> using namespace std; int main() { // 这个题如果直接用数组去模拟树的话,会TLE的orz // 所以直接想,是可以根据球的编号来直接进行判断的 // 直接贴代码 int num; scanf("%d",&num); int m,n; for(int p = 0; p<num; p++) { scanf("%d%d原创 2021-08-15 22:00:03 · 59 阅读 · 0 评论 -
UVA11988 破损的键盘
直接贴代码 #include<bits/stdc++.h> using namespace std; // 试着用一下list int main(){ string s; while(cin>>s) { list<char> line; auto it = line.begin(); for (int i = 0; i<s.length(); i++) { char c =原创 2021-08-13 20:57:22 · 108 阅读 · 0 评论