题意：给你n(n#include #include #include #include #include #include using namespace std;#define N 207vector vx,vy;map hx,hy;int dx[4] = {0,0,1,-1};int dy[4]...
分类：
其他好文 时间：
2014-08-07 21:42:20
阅读次数：
260
来源:http://poj.org/problem?id=2386
Lake Counting
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 20124
Accepted: 10139
Description
Due to r...
分类：
其他好文 时间：
2014-08-07 19:15:50
阅读次数：
262
该题可以用DFS解决，在DFS时记录path，当到达leaf时将path所表示的数加到sum上。 1 class Solution { 2 public: 3 int sumNumbers(TreeNode *root) { 4 vector path; 5 ...
分类：
其他好文 时间：
2014-08-07 18:50:40
阅读次数：
197
题目大意就是：去一个地方探险，然后给你一些地图描述这个地方，每个描述是一个矩形的右下角和左上角。地图有些地方是重叠的，所以让你求出被描述的地方的总面积。
扫描线的第一道题，想了又想，啸爷还给我讲了讲，终于有点理解了啊。
先说扫描线：书上说扫描线不是一个物体，而是一个概念。在计算几何中的作用类似于图论中的bfs与dfs。所以还是需要多做题目来体会一下啊。
这道题目的做法是：离散化x坐标，然后按...
分类：
其他好文 时间：
2014-08-07 13:20:10
阅读次数：
274
描述
众所周知，lfq198502非常喜欢玩连连看游戏。连连看游戏 ，只要将相同花色的两张牌用三根以内的直线连在一起就可以消除， 规则简单容易上手 。
操作：第一次使用鼠标点击棋盘中的棋子，该棋子此时为“被选中”，以特殊方式显示；再次以鼠标点击其他棋子，若该棋子与被选中的棋子图案相同，且把第一个棋子到第二个棋子连起来，中间的直线不超过 3 根，则消掉这一对棋子，否则第一颗棋子恢复成...
分类：
其他好文 时间：
2014-08-07 13:18:50
阅读次数：
204
题目链接：
啊哈哈，点我点我
思路：最开始画好搜索状态，然后找好结束条件，最好预判断当前找到的个数和可以找到的是否大于6即可。。
题目：
Lotto
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6291
Accepted: 3995
Descr...
分类：
其他好文 时间：
2014-08-07 09:49:49
阅读次数：
199
问题：蛇形矩阵分析：设置变量dir，0123分别代表方向右下左上class Solution {public: int num[300][300]; void dfs(int x,int y,int k,int n,int dir) { num[x][y]=k; ...
分类：
其他好文 时间：
2014-08-06 22:25:42
阅读次数：
169
问题：全排列class Solution {public: void dfs(vector &num,vector &vec2,vector >&vec1,int step,int vis[]) { if(step==num.size()) { ...
分类：
其他好文 时间：
2014-08-06 22:25:02
阅读次数：
193
问题：从左上角到右下角的最小路径和class Solution {public: int num[300][300]; int dfs(int x,int y,vector >&grid) { if(x==grid.size()-1 && y==grid[0].siz...
分类：
其他好文 时间：
2014-08-06 22:22:52
阅读次数：
231
问题：矩阵顺时针旋转90度class Solution {public: bool dfs(vector > &matrix,int target,int n) { if(n==matrix.size()) return false; if(matrix[n]...
分类：
其他好文 时间：
2014-08-06 22:21:42
阅读次数：
222
