摘要:
1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const int maxn=1000005; 9 10 int T,n; 11 int a[maxn]; 12 13 int main() 14 { cin>>T; 15 while(T--){... 阅读全文
摘要:
怎么输出路径?用DFS,因为递归是出栈和入栈的过程。这道题长知识了! 为了按字典序输出,所以对邻接表进行一次排序! 并查集也是预处理,某个点和终点不在同一个集合中时,就不处理! 阅读全文
摘要:
看了很多的博客,然而还是不懂第一遍的BFS_Fire中 if(mx<0||mx>=n||my<0||my>=m||map[mx][my]=='#'||tim[mx][my]!=-1) continue; 队列中第一个火遍历整个图后,剩下的火因为tim[ ][ ]除了墙的位置是-1,火的位置是0以外, 阅读全文
摘要:
可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深信智勇的骑士LJ肯定能将她救出。 现据密探所报,公主被关在 阅读全文
摘要:
题意:给一个矩阵,从(1,1)走到(m,n)的最短路,"1"是障碍,不能连续穿过k个障碍。 WA了16次,花费了一个上午和半个下午。。。想😭 每个点的属性至少是3维,比如每个点带有的已经连续穿过障碍的次数,再把跑过的步长算上,就四维了,所以最好用一个结构体! AC代码: WA代码:然而并不是很明白 阅读全文
摘要:
The cows play the child's game of hopscotch in a non-traditional way. Instead of a linear set of numbered boxes into which to hop, the cows create a 5 阅读全文
摘要:
题意:有t个团队的人正在排一个长队。每次新来一个人时,如果他有队友在队伍里,那么这个新人会插队到最后一个队友的身后;否则他就排到长队的末尾。 ENQUEUX x: 编号为x人进入长队。 DEQUEUX: 长队的队首出队。 STOP: 停止模拟。 用两个队列,一个是长队,一个是各个团队的队列。 阅读全文
摘要:
ManyareasofComputerScienceusesimple,abstractdomainsforbothanalyticalandempiricalstudies. For example, an early AI study of planning and robotics (STRI 阅读全文
摘要:
In a serious attempt to downsize (reduce) the dole queue, The New National Green Labour Rhinoceros Party has decided on the following strategy. Every 阅读全文
摘要:
A children’s puzzle that was popular 30 years ago consisted of a 5×5 frame which contained 24 small squares of equal size. A unique letter of the alph 阅读全文