07 2020 档案

线段树那些事
摘要：看看祸害谁呀？QWQ 阅读全文
posted @ 2020-07-17 22:22 柠月与梦 阅读(161) 评论(0) 推荐(0)
P1135 奇怪的电梯
摘要：简单的搜索题，初学者板子题 思路 从初始楼层进行搜索，只要没有越界，就向上下两个方向进行搜索，每一次到达目标楼层就更新一次最优答案，搜完为之。 技巧：若搜索过程中的操作步数已经大于最优解，仍然没有到达目标楼层，直接进行回溯。 代码实现 深度优先搜索,DFS #include <algorithm> 阅读全文
posted @ 2020-07-07 14:03 柠月与梦 阅读(168) 评论(0) 推荐(0)
P1443 马的遍历
摘要：一道队列广搜题 此题使用队列实现，现将初始状态加入到空的队列当中；然后每次取出对首，找出队首所能转移到的状态，再将其压入队列；如此反复，这样就能保证一个状态在被访问的时候一定是采用的最短路径。 广度优先搜索的一般形式 这里是使用队列实现广度优先搜索的一般形式： Q.push(初始状态);//将初始状 阅读全文
posted @ 2020-07-06 10:18 柠月与梦 阅读(104) 评论(0) 推荐(0)
P1219 [USACO1.5]八皇后 Checker Challenge
摘要：搜索回溯模板题 阅读全文
posted @ 2020-07-06 09:18 柠月与梦 阅读(409) 评论(0) 推荐(0)
P3372 【模板】线段树 1
摘要：内涵线段树的数组与指针实现，感谢zay大佬，Orz 扶咕咕 阅读全文
posted @ 2020-07-05 17:04 柠月与梦 阅读(253) 评论(0) 推荐(0)
P1003 铺地毯
摘要：此题思想 根据初始点的位置，向上向右扩展出一个范围，然后进行递推即可。 #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 柠月与梦 阅读(166) 评论(0) 推荐(0)
P1002 过河卒
摘要：此题用滚动数组即可 #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 柠月与梦 阅读(170) 评论(0) 推荐(0)
P1001 A+B Problem
摘要：此题过水，不写解析。 #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 柠月与梦 阅读(132) 评论(0) 推荐(0)
排序的那些事
摘要：看看祸害谁呀？QWQ 阅读全文
posted @ 2020-07-02 18:49 柠月与梦 阅读(166) 评论(0) 推荐(0)
高精度那些事
摘要：看看祸害谁呀？QWQ 阅读全文
posted @ 2020-07-02 16:37 柠月与梦 阅读(311) 评论(0) 推荐(0)
关于本人
摘要：OI一只小鸡仔 对信竞没了兴趣,退役,滚去学文化课了. AFO 阅读全文
posted @ 2020-07-01 15:49 柠月与梦 阅读(274) 评论(2) 推荐(0)