2021年4月8日
P1563 [NOIP2016 提高组] 玩具谜题
摘要： 吐槽 花费了好久好久，发现在以下地方出错 首先虽然我们定义了是从1开始，但是push时，却是从0开始 其次，在index±n的地方出错，应该是<=0时需要+n，大于n的时候-n。 需要注意就是搞清楚什么时候加，什么时候减。 题目 https://www.luogu.com.cn/problem/P1 阅读全文
posted @ 2021-04-08 23:08 南理工学渣 阅读(112) 评论(0) 推荐(0)
P1042 [NOIP2003 普及组] 乒乓球
摘要： 吐槽 最最重要的就是读懂输出分数的判断条件！！！其次重要的是明白输入的情况 获胜条件（两者中任意一个分大于等于x且两者的分差大于等于2） STLyyds #include<bits/stdc++.h> using namespace std; vector<char> a; void f(int x 阅读全文
posted @ 2021-04-08 22:17 南理工学渣 阅读(179) 评论(0) 推荐(0)
2021年4月7日
P1605 迷宫
摘要： 吐槽 首先声明,DFS可以拿满分，BFS只能拿一半分。现在不想BFS了，着手模拟吧 收获 这道没做出来的BFS，其实让我收获很大很大！！！让我明白回溯，剪枝，DFS，BFS的区别。 对于寻找路径问题，就是用DFS或BFS。 找出所有路径，那么就需要DFS和回溯了。注意在回溯过程中，要修改遍历和未遍历 阅读全文
posted @ 2021-04-07 22:07 南理工学渣 阅读(97) 评论(0) 推荐(0)
P1135 奇怪的电梯
摘要： 吐槽 第一道同时用BFS和DFS两种方法做出来的题目 题目 BFS 最大的注意点就是判断是否经历过该楼层 #include<bits/stdc++.h> using namespace std; int n,a,b; int dis[201],f[201]; queue<int> q; bool c 阅读全文
posted @ 2021-04-07 18:00 南理工学渣 阅读(98) 评论(0) 推荐(0)
P1219 [USACO1.5]八皇后 Checker Challenge
摘要： 吐槽 经典的八皇后问题，使用DFS的方法。 看到好多解析上讲回溯，剪枝啊什么的。感觉好难，其实就是DFS+剪枝=回溯（可能是我菜，不了解） 回溯就是，使劲往里面钻，一遍钻一遍判断我当前的状态行不行（符合不符合条件），不符合呢，就换个地方钻。符合就一直钻下去，钻到底就成功了。 #include<bit 阅读全文
posted @ 2021-04-07 15:26 南理工学渣 阅读(60) 评论(0) 推荐(0)
2021年4月6日
P1596 [USACO10OCT]Lake Counting S
摘要： 分析 很经典的DFS，没有使用剪枝。直接搜索就可以了。 这道题的思路就是，对一个点进行DFS（DFS目标就是遍历该点所有的相邻水点，然后标一个点），每经过一次DFS，就水坑数目加一。 细节地方：一共八个方向，注意是否越界。 #include<bits/stdc++.h> using namespac 阅读全文
posted @ 2021-04-06 23:14 南理工学渣 阅读(89) 评论(0) 推荐(0)
HDU1312
摘要： 菜鸡的第一道DFS 感悟 首先，DFS和BFS都是暴力搜索的一种，一种搜索的规则。BFS，层搜索，DFS，深度搜索。均是找到满足条件的地方停止。 理解这道题的DFS，可以这样想。 首先假定i均为1，记着是所有啊！ 然后，把方向一个一个带进去（即下一个坐标），且这个坐标是合情合理的 就会发现，它一直沿 阅读全文
posted @ 2021-04-06 22:49 南理工学渣 阅读(61) 评论(0) 推荐(0)
Lucky Numbers (easy)
摘要： 一道超级简单的BFS #include<bits/stdc++.h> using namespace std; bool islucky(long long x){ int cnt4=0,cnt7=0; while(x){ int temp=x%10; if(temp==4){ cnt4++; } 阅读全文
posted @ 2021-04-06 19:55 南理工学渣 阅读(77) 评论(0) 推荐(0)
10 存储器管理之程序的装入和链接
摘要： 先导 编辑得到可执行文件的步骤：编辑、编译、链接、装入 编辑——就是写代码 编译——从源文件编程姆目标代码（我觉得就是形成exe前半部分） 链接——链接系统库的目标文件（形成exe的后半部分） 装入——装入模块，再由OS装入内存，形成进程 逻辑地址——CPU执行指令时生成的地址 物理地址——实际的物 阅读全文
posted @ 2021-04-06 16:44 南理工学渣 阅读(333) 评论(0) 推荐(0)
2021年4月5日
BFS
摘要： 和上一道相同的简单BFS #include<bits/stdc++.h> using namespace std; queue<int> q; int dis[100]; int temp[6]={1,-1,5,-5,10,-10}; int main() { int a,b; cin>>a>>b; 阅读全文
posted @ 2021-04-05 17:13 南理工学渣 阅读(56) 评论(0) 推荐(0)