摘要:
OI一只小鸡仔 对信竞没了兴趣,退役,滚去学文化课了. AFO 阅读全文
摘要:
简单的搜索题,初学者板子题 思路 从初始楼层进行搜索,只要没有越界,就向上下两个方向进行搜索,每一次到达目标楼层就更新一次最优答案,搜完为之。 技巧:若搜索过程中的操作步数已经大于最优解,仍然没有到达目标楼层,直接进行回溯。 代码实现 深度优先搜索,DFS #include <algorithm> 阅读全文
摘要:
一道队列广搜题 此题使用队列实现,现将初始状态加入到空的队列当中;然后每次取出对首,找出队首所能转移到的状态,再将其压入队列;如此反复,这样就能保证一个状态在被访问的时候一定是采用的最短路径。 广度优先搜索的一般形式 这里是使用队列实现广度优先搜索的一般形式: Q.push(初始状态);//将初始状 阅读全文
摘要:
搜索回溯模板题 阅读全文
摘要:
内涵线段树的数组与指针实现,感谢zay大佬,Orz 扶咕咕 阅读全文
摘要:
此题思想 根据初始点的位置,向上向右扩展出一个范围,然后进行递推即可。 #include<cstdio> #include<iostream> using namespace std; int main() { int i, a[10001][4], n, x, y, f = -1; cin >> 阅读全文
摘要:
此题用滚动数组即可 #include <cstdio> #include <cstring> using namespace std; typedef unsigned long long ull; ull f[50][50]; int a[12] = {0, -1, -2, -2, -1, 1, 阅读全文
摘要:
此题过水,不写解析。 #include<iostream> using namespace std; int main() { int a,b,c; cin>>a>>b; c=a+b; cout<<c; return 0; } 阅读全文