
BFS
CoAAColA
吾心吾行澄如明镜,所作所为均是正义
展开
-
UVALive - 5066 Fire Drill
题目链接:https://cn.vjudge.net/problem/UVALive-5066#author=0 题意:有一L层,每层为一个H*W矩阵的楼,矩阵中有五种元素:X,.,U,D,S,分别代表障碍物,空地,向上楼梯,向下楼梯,起始点,现在有N个人的坐标信息及其救援价值(人都位于空地上),S秒的救援时间,移动一格花费一秒,带着人移动一个花费两秒,一次只能救一个人。问:在给定时间内能达到的...原创 2019-07-27 09:24:21 · 167 阅读 · 0 评论 -
Educational Codeforces Round 70 B. You Are Given a Decimal String...
题目链接:http://codeforces.com/contest/1202/problem/B 题意:有一个由[0,9]的整数组成的序列,然后你有两种[0,9]的整数,对于序列S,要求你通过加上给定的两种整数中的一种并对10取余使得S0到S1,最后到Sn,求出这个步骤最少多少次。这只是题目的一个子问题,题目是给你一个序列,对于每一对(其中i,j都属于上文给定的范围),输出对应的次数,如果无法...原创 2019-08-09 15:22:06 · 354 阅读 · 0 评论