Slifer the Sky Dragon

思路：每个节点用BFS或者DFS正向，反向遍历两次，记录访问过的节点，若所有节点均访问过则符合要求，总数加一。易错点：本题数据结构应使用邻接表存储；若使用邻接矩阵存储则会导致超时。#include<bits/stdc++.h>using namespace std;const int N=1010;vector<int>adj1[N],adj2[N];b...

思路：这题若想不超时，就必须把所有可能的指令转换成日期，再结合星期限制舍去一些不合适的情况，最终按序输出即可。#include<bits/stdc++.h>using namespace std;typedef long long ll;string cron[25][6];int range[]={60,24,31,12,7};int days[]={0,31,28,...

思路：小路大路分开存储。小路跑一遍Floyd算法，并将连续小路平方后等价于带小路标记的直达路，并入大路中。但之后用Dijkstra算法时将不可叠加计算，即小路->小路为不允许情况，直接跳过即可。本算法有漏洞过不了自己编的例子，之后再做修改，不过测评已经100分了。#include<bits/stdc++.h>using namespace std;typedef lon...

思路：这道题思想上是BFS广度搜索，信息的传递符合BFS算法，但如果套用BFS算法将不可避免导致各节点存储大量信息而导致空间溢出，所以这道题只能分步传递信息，节点收到信息后先处理（删除无用信息），这样可以拿到满分。#include<bits/stdc++.h>using namespace std;int n,m,t,k;vector<vector<int>...

思路：这道题逻辑必须非常清晰才能做出来。首先要明白这是一个博弈论的问题，也就是说，你的对手希望他得高分，你希望得高分，可是你分数高了他的分就低了，所以是一种博弈。下棋的时候，你希望走出最好的局面，即使输也要分数最高，而你的对手恰恰相反，他要走出他的最好局面，也就是你的最坏局面，让你分数最低。这样交替行棋，也就完成了对棋局的推演，得出高手的最终局势。这本质上是博弈论中的对抗搜索，有不懂的地...

思路：用一个二维数组来存储（vector也可以）元素等级和位置；元素用结构体存储，包含父节点位置，元素名，id。#include<bits/stdc++.h>using namespace std;struct node{ int father; string tag,id;};vector<node>ele(100);vector<vector...

思路：深度搜索算法题，根据前面的商家的菜价和平均值推出之后的商家菜价范围，递归完成遍历。类似于迷宫，走过的路要做好标记，避免重复，否则会超时。第一家商店和最后一家商店要特殊处理一下，因为只有一个邻居。#include<bits/stdc++.h>using namespace std;const int maxn=301;int price[maxn],n,visit[m...

思路：如题，用vector存储ip排序，之后再装入list链表中进行插入删除，可避免因大量插入删除而导致的运行超时。易错点：之前发布的文章有详细说明，还有一些自己编写的例子，有需要的可以查阅使用。链接：https://blog.csdn.net/qq_26873647/article/details/104188744.关于stl标准模板库中的list容器具体函数功能和使用可以参考：...

易错点：这题标准最小生成树算法题，套模板即可，注意并查集的查询函数一定要进行路径压缩（无论是递归或非递归方式），否则会超时。#include<bits/stdc++.h>using namespace std;const int maxn=100000;struct edge{ int u,v,cost;}E[maxn];bool cmp(edge a,edge b...

易错点：这道题思路题目已给出，但是易错点有点多，列举一些自己遇到的坑：1.使用vector容器，由于是顺序表，删除插入操作较多，导致运行超时，用list链表可以做到100分，目前时间有限，先不做了，之后补上；2.比较排序时一定要是数字比较，而不是字符串比较，后者会出错；3.同级合并时，一定要判断新合成的前缀是否合法，即后缀是否全部为0；（其实也就是后一位不能是1）4.完成第一步排序可得6...

思路：进程运行方式类似队列，顺序执行。匹配成功将这一对指令双双出队。继续运行，直到静止。若队列均为空，则无死锁；若存在队列不空，则有死锁。标准的模拟题，没必要运用图论，递归等知识。若了解stringstream类，stoi等函数可极大简化编码。不过不用也可以，文末有一种较为麻烦的输入方式，不过速度会更快。易错点：进程编号能超过1位数，输入时要小心。死锁判断时，若本队列已经为空，则一定要跳...

思路：将方程式分为左式和右式，统计元素分别存入两个map中，最后比较map是否完全相同即可。自己编写的有点冗长，不过是分块编写的，若不考虑括号处理，也可以很高效的拿到60分。总体来说算比较基础的模拟题，考点就是字符串的处理和括号匹配。#include<bits/stdc++.h>using namespace std;struct node{ string ele; i...

思路：将输入板块与游戏面板自上而下比较，若输入格子与游戏面板冲突则记录为失败，退回一格即为最终位置。#include<bits/stdc++.h>using namespace std;vector<vector<int>>v(15,vector<int>(10));vector<vector<int>>vi(4,v...

set排序+广度搜索（To Be Continued）下面展示一些 内联代码片。#include<bits/stdc++.h>using namespace std;const int maxn=501; vector<int>adj[maxn];int inq[maxn]; struct node{ int code,time,line; node(i...

map遍历死循环了就换成了vector，不太明白为啥，不过vector用着也挺顺手的。下面展示一些 内联代码片。#include<iostream>#include<vector>#include<map>using namespace std;map<pair<int,int>,int> mp;vector<pair...