just_water

poj2362题意：给出一些木棒，问你是否能将这些木棒组成一个正方形。思路:1.当木棒总长度不被4整除则输出no。2.可以这样理解，将所有木棒分成4组等长的，和为sum/4的木棒，搜索的到则成立。3.如果失败则回溯到上一个状态，若一直回溯到第一个状态，则找不到。我用了一个visit[]数组来保存木棒是否已经被取用,#include #include #inclu

题意：给定一个n*m的矩阵。里面有一些点。0代表可移动空间，1代表blocks,2代表起点，3代表结束点。在点2开始，朝四个方向中的一个移动，只有碰到1或者3或者出界才会停止。如果碰到1，则停在到达1之前的位置，然后1消失，变成0。如果碰到3，则输出到达3的最少步骤，如果超过10则输出-1。如果失败，则继续下个方向，若所有方向都无法到达。输出-1。#include #incl

题意：给你一个T,是接下来的case数。接下来输入n,m,再输入一个n*m的矩阵。里面有“。”，“\”，“/”，“|”，“-”，这几个。“。”表示空格。然后叫你判断这个矩阵里面的图形是不是直线，垂线，或者斜线。思路：找到该直线的首位置，将下面的所有位置都替换成“。”，最后再遍历整个矩阵，如果还有不是“。”的，则不正确。这道题一开始我想复杂了。还弄了个dfs先遍历一遍找到图形都是

当时比赛的时候，队友一读完题就叫我看这道，目测就是数据结构。当时我看了下题，YY了下算法，以为直接从当前点一直往上搜，找到根节点就可以了，因为我突然SB了一下，最近做平衡树的题目做多了，脑子里一下子就想到树的高度是logN的 。然后YY了一下MlogN肯定能过。。。然后TLE就开始了，后来突然发现这又不是二叉搜索树，极端数据肯定有高度为N/2的。那我就SB了。真是审题太不仔细了，其实想