ACM

2016HUAS_ACM暑假集训1-N - Broken Keyboard (a.k.a. Beiju Text)

2016HUAS_ACM暑假集训1-N - Broken Keyboard (a.k.a. Beiju Text)
N - Broken Keyboard (a.k.a. Beiju Text)        这个题嘛,我觉得就是一个字,坑!我就想问一句,为什么用容器会TLE?用容器多简单啊,而且也快,但是TLE就太坑爹了,就插入几个数也能TLE真是服了。后来用了数组模拟标记输出才AC,后面贴出两份代码,求高手指点超时问题... 继续阅读 »
ACM

2016HUAS_ACM暑假集训1-J - 迷宫问题

2016HUAS_ACM暑假集训1-J - 迷宫问题
J - 迷宫问题        迷宫问题,你懂的,都不用做过多的解释,直接拿着BFS就是干,不要怂。Description定义一个二维数组: int maze[5][5] = {   0, 1, 0, 0, ... 继续阅读 »
ACM

2016HUAS_ACM暑假集训1-H - N皇后问题

2016HUAS_ACM暑假集训1-H - N皇后问题
H - N皇后问题        N皇后问题,《算法竞赛入门经典(第二版)》里面有个8皇后问题几乎差不多,但是注意,如果不做处理提交上去后会TLE,我使用了先打表再输出的方法后AC了,大神说也可以边计算边存,还可以使用位运算,这个,,,我搞不来啊。Description在N*N的方格棋盘放置了N个皇后,使得它... 继续阅读 »
ACM

2016HUAS_ACM暑假集训1-G-Oil Deposits

2016HUAS_ACM暑假集训1-G-Oil Deposits
G - Oil Deposits        连通块问题,和《算法竞赛入门经典(第二版)》里面的油田问题是一样的,利用dfs提高效率,递归一下就好了。DescriptionThe GeoSurvComp geologic survey company is responsible for detecting... 继续阅读 »
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某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的... 继续阅读 »