此网站博客不再更新，新发布的博客内容更新至新的博客
地址:https://blog.woodcoding.com
地址:https://blog.woodcoding.com
2016-07-16 1512 0
N - Broken Keyboard (a.k.a. Beiju Text) 这个题嘛，我觉得就是一个字，坑！我就想问一句，为什么用容器会TLE？用容器多简单啊，而且也快，但是TLE就太坑爹了，就插入几个数也能TLE真是服了。后来用了数组模拟标记输出才AC，后面贴出两份代码，求高手指点超时问题... 继续阅读 »
2016-07-16 1208 0
J - 迷宫问题 迷宫问题，你懂的，都不用做过多的解释，直接拿着BFS就是干，不要怂。Description定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, ... 继续阅读 »
2016-07-16 1485 17
H - N皇后问题 N皇后问题，《算法竞赛入门经典（第二版）》里面有个8皇后问题几乎差不多，但是注意，如果不做处理提交上去后会TLE，我使用了先打表再输出的方法后AC了，大神说也可以边计算边存，还可以使用位运算，这个，，，我搞不来啊。Description在N*N的方格棋盘放置了N个皇后，使得它... 继续阅读 »
2016-07-16 1325 0
G - Oil Deposits 连通块问题，和《算法竞赛入门经典（第二版）》里面的油田问题是一样的，利用dfs提高效率，递归一下就好了。DescriptionThe GeoSurvComp geologic survey company is responsible for detecting... 继续阅读 »
2016-07-16 1692 0
F - 简单计算器 简单计算器这个题一开始我自己写了一个切割函数，把字符和数字切割开来，之后再判断进行计算，但是，很不幸，总是Wrong Answer，说好的简单计算器呢，简单在哪里呢？后来在网上看了别人的思路，为什么不在入栈时就进行计算呢，嗯，没错，好主意，说干就干，然后，发现真的很简单，但是... 继续阅读 »
2016-07-16 1485 0
E - Rails Rails，火车问题，栈的典型应用，通过入栈来对比是否成立，《算法竞赛入门经典(第2版)》里面的例子，不多做解释。The local tradition is that every train arriving from the direction A continues i... 继续阅读 »
2016-07-16 1757 0
D - Find a way Find a way这题目要多坑有多坑，竟然会有KFC四周全是墙的这种测试数据，你家开个KFC旁边全都建个墙围起来？好吧，吐槽完毕，说下解题思路，一开始我是从每个KFC向Y、M使用BFS来找最短路径，把每个KFC到他们两个人的最短路径放到列队里面去，最后front(... 继续阅读 »
2016-07-15 1395 0
C - Dungeon Master 三维迷宫而已啦，其实题目没怎么看，就觉得是三维迷宫，然后根据二维迷宫的思路，注意一下三维空间坐标的处理就AC啦。DescriptionYou are trapped in a 3D dungeon and need to find the quickest way out! The du... 继续阅读 »