ACM

2016HUAS_ACM暑假集训1-F - 简单计算器

2016HUAS_ACM暑假集训1-F - 简单计算器
F - 简单计算器        简单计算器这个题一开始我自己写了一个切割函数,把字符和数字切割开来,之后再判断进行计算,但是,很不幸,总是Wrong Answer,说好的简单计算器呢,简单在哪里呢?后来在网上看了别人的思路,为什么不在入栈时就进行计算呢,嗯,没错,好主意,说干就干,然后,发现真的很简单,但是... 继续阅读 »
ACM

2016HUAS_ACM暑假集训1-E - Rails

2016HUAS_ACM暑假集训1-E - Rails
E - Rails        Rails,火车问题,栈的典型应用,通过入栈来对比是否成立,《算法竞赛入门经典(第2版)》里面的例子,不多做解释。The local tradition is that every train arriving from the direction A continues i... 继续阅读 »
ACM

2016HUAS_ACM暑假集训1-D - Find a way

2016HUAS_ACM暑假集训1-D - Find a way
D - Find a way        Find a way这题目要多坑有多坑,竟然会有KFC四周全是墙的这种测试数据,你家开个KFC旁边全都建个墙围起来?好吧,吐槽完毕,说下解题思路,一开始我是从每个KFC向Y、M使用BFS来找最短路径,把每个KFC到他们两个人的最短路径放到列队里面去,最后front(... 继续阅读 »
ACM

2016HUAS_ACM暑假集训1-C - Dungeon Master

2016HUAS_ACM暑假集训1-C - Dungeon Master
C - Dungeon Master        三维迷宫而已啦,其实题目没怎么看,就觉得是三维迷宫,然后根据二维迷宫的思路,注意一下三维空间坐标的处理就AC啦。DescriptionYou are trapped in a 3D dungeon and need to find the quickest way out! The du... 继续阅读 »
ACM

2016HUAS_ACM暑假集训1-B - Catch That Cow

2016HUAS_ACM暑假集训1-B - Catch That Cow
B - Catch That Cow    抓牛问题,一开始使用了回溯法递归,然后就Time Limit Exceeded了,于是乎,用上了队列,然后上bfs,左边搜,右搜,两倍传送再搜一波,瞬间秒杀,妈妈再也不用担心我会超时,哈哈哈哈....DescriptionFarmer John has been informed of the locat... 继续阅读 »
ACM

2016HUAS_ACM暑假集训1-A - 士兵队列训练问题

2016HUAS_ACM暑假集训1-A - 士兵队列训练问题
A - 士兵队列训练问题    这个题目应该是对于栈或者队列的热身题吧,但是一开始没看栈和队列的应用所以导致不会用简单的方法去做,后来使用了数组模拟输出,又因为输出了退格符的原因WA了好多次(打脸)。Description某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的... 继续阅读 »