HDU
Algorithm
DobeQAQ
这个作者很懒,什么都没留下…
展开
-
HDU 1253 - 胜利大逃亡
HDU 1253 - 胜利大逃亡Problem: a* b* c 立方体,从(1,1,1)到(a,b,c),最短路<=限制时间Solution: BFSCode:#include<bits/stdc++.h>#define INF 0x3f3f3f3fusing namespace std;typedef long long ll;inline ll read() { ll x=0,f=1; char ch=getchar(); while(ch<'0'||原创 2021-04-03 19:23:34 · 207 阅读 · 0 评论 -
HDU-1175 连连看
HDU-1175 连连看Problem: n * m 矩阵中,连连看,两个相同的格子消除需要:(1)连线至多两折 (2)连线上都为0 (3)不能出边界Solution: DFSCode:#include<bits/stdc++.h>#define INF 0x3f3f3f3fusing namespace std;typedef long long ll;inline ll read() { ll x=0,f=1; char ch=getchar(); while(c原创 2021-04-03 19:11:30 · 155 阅读 · 0 评论 -
HDU-2782 The Worm Turns
HDU-2782 The Worm TurnsProblem: m * n 矩阵中,按某方向一直走直到墙壁或者已走过才会转向,输出最远的路,起点坐标和初始方向,距离相同下起点(x,y)字典序最小,起点也相同时,方向字典序最小,即"ENSW"Solution: DFS,注意初始方向的设置即可Code:#include<bits/stdc++.h>#define INF 0x3f3f3f3fusing namespace std;typedef long long ll;inl原创 2021-04-03 19:07:21 · 118 阅读 · 0 评论 -
HDU-5084 HeHe
HDU-5084 HeHeProblem: 给定矩阵M,计算M*M,m个查询,输出(ri,ci)位置上数,其中ri=(ri-1+ANS)%mod, ci=(ci-1 +ANS)%modSolution: M*M中的(x,y)计算,Σa[n-x+i-1] * a[n+y-i+1],输出ans,按照题目要求更新下一个((xx+ans)%mod,(yy+ans)%mod)计算Code:#include<bits/stdc++.h>#define INF 0x3f3f3f3fus原创 2021-04-01 11:41:33 · 106 阅读 · 0 评论 -
HDU-3791二叉搜索树
HDU-3791二叉搜索树Problem: 判断两序列是否为同一二叉搜索树(二叉排序树)序列Solution: 按序列和二叉搜索树搜索规则记录在数组中,比对数组即可Code:#include<bits/stdc++.h>#define INF 0x3f3f3f3fusing namespace std;typedef long long ll;inline ll read() { ll x=0,f=1; char ch=getchar(); while(ch<'0原创 2021-04-01 11:33:25 · 135 阅读 · 0 评论