摘要: OI一只小鸡仔 对信竞没了兴趣,退役,滚去学文化课了. AFO 阅读全文
posted @ 2020-07-01 15:49 柠月与梦 阅读(266) 评论(2) 推荐(0) 编辑
摘要: 看看祸害谁呀?QWQ 阅读全文
posted @ 2020-07-17 22:22 柠月与梦 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 简单的搜索题,初学者板子题 思路 从初始楼层进行搜索,只要没有越界,就向上下两个方向进行搜索,每一次到达目标楼层就更新一次最优答案,搜完为之。 技巧:若搜索过程中的操作步数已经大于最优解,仍然没有到达目标楼层,直接进行回溯。 代码实现 深度优先搜索,DFS #include <algorithm> 阅读全文
posted @ 2020-07-07 14:03 柠月与梦 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 一道队列广搜题 此题使用队列实现,现将初始状态加入到空的队列当中;然后每次取出对首,找出队首所能转移到的状态,再将其压入队列;如此反复,这样就能保证一个状态在被访问的时候一定是采用的最短路径。 广度优先搜索的一般形式 这里是使用队列实现广度优先搜索的一般形式: Q.push(初始状态);//将初始状 阅读全文
posted @ 2020-07-06 10:18 柠月与梦 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 搜索回溯模板题 阅读全文
posted @ 2020-07-06 09:18 柠月与梦 阅读(375) 评论(0) 推荐(0) 编辑
摘要: 内涵线段树的数组与指针实现,感谢zay大佬,Orz 扶咕咕 阅读全文
posted @ 2020-07-05 17:04 柠月与梦 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 此题思想 根据初始点的位置,向上向右扩展出一个范围,然后进行递推即可。 #include<cstdio> #include<iostream> using namespace std; int main() { int i, a[10001][4], n, x, y, f = -1; cin >> 阅读全文
posted @ 2020-07-05 16:17 柠月与梦 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 此题用滚动数组即可 #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, 阅读全文
posted @ 2020-07-05 16:14 柠月与梦 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 此题过水,不写解析。 #include<iostream> using namespace std; int main() { int a,b,c; cin>>a>>b; c=a+b; cout<<c; return 0; } 阅读全文
posted @ 2020-07-05 16:05 柠月与梦 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 看看祸害谁呀?QWQ 阅读全文
posted @ 2020-07-02 18:49 柠月与梦 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 看看祸害谁呀?QWQ 阅读全文
posted @ 2020-07-02 16:37 柠月与梦 阅读(307) 评论(0) 推荐(0) 编辑