极其简陋的BFS模板 1 void BFS(???){ 2 queue<node>q; 3 node start, next; 4 start = ???; 5 q.push(start); 6 7 while(!q.empty()){ 8 start = q.front(); 9 q.pop(); ...
分类:
其他好文 时间:
2020-01-30 09:33:59
阅读次数:
60
https://vjudge.net/problem/HDU-1253 题意:输入T组测试 每组测试输入 X,Y,Z,Time,X,YZ代表一个三维空间,Time表示魔王回来的时间 在三维空间中 1 代表墙,不可走,0代表路,可以走,每次向三维空间走一步,所 需时间 t+1,起始点是(0,0,0), ...
分类:
其他好文 时间:
2020-01-29 23:14:41
阅读次数:
77
#include<iostream> #include<cstring> #include<queue> using namespace std; const int N=1e6; int h[N],e[N],ne[N],w[N]; int n,m; int idx; bool st[N]; int ...
分类:
其他好文 时间:
2020-01-29 12:27:30
阅读次数:
53
#include<iostream> #include<algorithm> #include<queue> #include<map> #include<cstring> #include<cstring> #include<cstdio> #include<math.h> using names ...
分类:
其他好文 时间:
2020-01-29 12:15:38
阅读次数:
71
大模拟,但是题目好像有些地方表述不清 根据UNO在初中曾被别人虐了很久很久的经历 猜测出了原本的题意 本题中的+2虽然有颜色,但是也可以当作原UNO游戏中的+4黑牌 即在某人出了+2后,可以出不同颜色的+2更改场上的颜色 在+2环节,如果一个人除了+2,下一个人如果有+2,就可以把+2出出去,这一回 ...
分类:
其他好文 时间:
2020-01-28 23:30:52
阅读次数:
114
C++中只要#include<queue>即可使用队列类,常用函数(按常用顺序): 1. push 2. pop 3. size 4. empty 5. front 6. back 举例说明: 1. push 在队尾插入一个元素,如: 1 #include<queue> 2 #include<str ...
分类:
编程语言 时间:
2020-01-28 23:22:19
阅读次数:
174
1,对数组模拟队列的优化,充分利用数组,因此将数组看做是一个环形的(通过取模的方式来实现) 2,分析说明: ①尾索引的下一个为头索引时表示队列满,即将队列容量空出一个作为约定,这个在做判断队列满的时候需要注意 (rear+1) % maxSize == front 满 ②rear == front ...
分类:
编程语言 时间:
2020-01-28 23:15:25
阅读次数:
129
题解 排队模拟。需要注意的是,如果一个人在17:00及以后还没有开始服务,这种情况才输出“Sorry”。一个人在17:00之前已经开始了服务,就算结束服务在17:00之后,这样也是没问题的。 代码 #include<bits/stdc++.h> using namespace std; const ...
分类:
其他好文 时间:
2020-01-28 09:41:55
阅读次数:
66
contest链接:https://codeforces.com/contest/1294 A. 给出a、b、c三个数,从n中分配给a、b、c,问能否使得a = b = c。计算a,b,c三个数的差值之和,n对其取余,判断是否为0即可。 AC代码: 1 #include<iostream> 2 #i ...
分类:
其他好文 时间:
2020-01-28 09:16:10
阅读次数:
117
查看 debian版本 cat /etc/debian_version 是否安装了xxxx dpkg -s xxxx 切换到root用户 su root 查看sudoers名单 cat /etc/sudoers 删除锁 rm /var/lib/dpkg/lock-frontend 安装xxxx ap ...
分类:
系统相关 时间:
2020-01-27 19:28:28
阅读次数:
96