lxxa

摘要： 快快好起来Aaaaaa！ 能想到是bfs，但定势思维，不知道起点如何选了，其实很eaasy~ 本想不弄字符数组。但那样只用数字标记会乱。还是这样好些 最致命的错误就是细节，比如等于是==，还有队列取队头是front()，不是top() #include<bits/stdc++.h> using na 阅读全文

摘要： 更像是暴力破解的一道题，也可能是我忘了dfs咋用 每种食材都有两种选择，选或不选，可以想起来“树”。然后我们会在所有组合的情况中找一个差值最小的 因为不能一种食材也不选，也就是kd!=0，但是注意这个条件所在位置。如果添加到外层if语句，那当 step == n 且 kd == 0 时，没有 ret 阅读全文

摘要： 点击该图标： 构建成功后，在你所建项目下，按该路径搜索，就可以找到对应的apk文件啦！ 阅读全文

摘要： 感叹！BFS模版好强大！突然感觉听起来很复杂的题，让计算机处理起来，妙啊！ 这道题还让我学了点象棋的知识，嗯，学计算机的啥都得会 1、对我而言，感觉这道题的重点在于知道马是怎么移动的：先直着走，再斜着走，共8个方向 2、如果想给某个数组赋同样的值，不能直接={-1}，那样只会给第一个元素赋值，应该借 阅读全文

摘要： 搜索一直是弱项，要么想不到，要么想到不会写emmm 这道题用到bfs（队列），也是看了视频才会哒哒哒 1、添加两行0（原1-n，现0-n+1），这样图就是连续的了，也就是可以遍历到环外所有的0！但输入时只输入1-n的即可 2、遍历（貌似是模版了...） （1）把第一个元素放入队列里，标记 （2）外层 阅读全文

摘要： 爽！不过差点就被自己的测试语句给懵到了.... 知道要和之前的数挨个作差，刚开始还以为要把这些差都存起来再比较。NONONO，临时变量！！ 注：temp初始值千万不能设置为0！ 上代码！还是蛮有成就感滴~ #include<bits/stdc++.h> using namespace std; in 阅读全文

摘要： 想到了数组，也想到了队列，就是没想到怎么配合使用，genius和本人的区别 参考了b站视频，秒懂 1、此题不涉及船只，所以只需存储和人相关的信息 （1）队列用来存储结构体，结构体存储人到的时间（也就是船到的时间）+人的国籍 （2）一维数组存国籍和对应的人数 2、先进人再判时间 （1）输入国籍x，如果 阅读全文

摘要： 此题考查栈，本来很懵，觉得出栈情况很多，难道要一一列举对比 答案nonono 思路： 1、先把两个序列用数组存储下来 2、入栈的同时进行判断 （1）栈非空且栈顶元素和poped指定g位置的元素相同，出栈，g++ （2）否则继续入栈 3、如果出栈序列合法，那么g应该和n相同，依次决定输出内容 #inc 阅读全文

摘要： 开心(▽) 最近第一次靠自己AC哈哈哈哈哈 逐渐体会到喜欢算法的人的乐趣所在了 嘻嘻 总结几个点~ 查找元素：新建一个函数，利用&把队列传进去，但这里切记要再创建一个临时队列，直接使用参数改变的是原始队列即使命名不同。然后利用empty遍历队列，记得写不满足时的return语句 我刚开始还以为要创造 阅读全文

摘要： 该题采用列表的概念 1、附一些关于链表的相关操作函数 list<int>::iterator it; // 定义一个名为 it 的迭代器（指针）。 l.size(); // 返回链表的节点数量。 l.begin(); // 返回链表头部的迭代器（指针）。 l.end(); // 返回链表尾部的迭代器 阅读全文