题目地址：Paths on a Grid题目大意： 给你一个矩形的格子，让你从左下角走到右上角，每次移动只能向上或者向右，问你有多少种可能的路径。解题思路： 水题，排列组合。推出公式C（m+n，较小的那个数）代码： 1 #include 2 #include 3 #include 4 #i...
分类：
其他好文 时间：
2014-09-30 23:20:30
阅读次数：
197
/*
* 标题：地宫取宝
X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。
地宫的入口在左上角，出口在右下角。
小明被带到地宫的入口，国王要求他只能向右或向下行走。
走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。
当小明走到出口时，如果他手中的宝贝恰...
分类：
其他好文 时间：
2014-09-30 12:24:09
阅读次数：
169
题意：总共有n+1个格子：0-n初始情况下在 0号格子 每次通过掷骰子确定前进的格子数此外 还有一些传送门可以瞬间从 u 点传送到 v 点（必须被传送）求走到（或超过）n点总共需要掷多少次骰子分析：太弱 只想到了n^2的 dp方程 可惜n是100000...纠结半天又看了大牛的题解用 dp[i]记录...
分类：
其他好文 时间：
2014-09-30 00:44:11
阅读次数：
195
从任意的W开始，不停地把邻接的部分用'.'代替。1次DFS后与初始的这个W连接的所有W就都被替换成了'.'，因此直到图中不再存在W为止，总共进行DFS的次数就是答案了。8个方向共对应了8种状态转移，每个格子作为DFS的参数至多被调用一次，所以复杂度为O(8×N×M)=O(N×M)。
#include
#include
#include
#include
using namespace std;
...
分类：
其他好文 时间：
2014-09-30 00:32:41
阅读次数：
215
题目大意：
维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M
POJ1195的加强版
没记错的话上午这题还没有中文题目描述的说0.0 好迅速
首先这题看到W就知道二维树状数组挂了 看到M就发现离散化了也搞不了 0.0
这题似乎是CDQ分治被发现之后第二个解决的题目。。。不过只有会员才知道的世界，今天反应过来刷刷。。。
修改和询问...
分类：
其他好文 时间：
2014-09-29 20:44:31
阅读次数：
169
说说：
其实这道题本质上就是一个八皇后问题。唯一的区别就是每个棋盘的格子都对应一个数字。最后要求输出，对应的解占据的格子的和的最大值。这只要在最后求出解的时候统计一下就可以了。下面就简单的说说八皇后问题，其实解法也不难。因为要求每行每列都要有棋子。因此只要确定每一行对应的棋子的列数就可以了。而对于每个棋子的所放的位置，同列上和对角线上不能有其他棋子，这个只要设一个访问数组保存一下就可以了。（注意...
分类：
其他好文 时间：
2014-09-27 21:29:50
阅读次数：
201
http://poj.org/problem?id=2155
对于一个n*n（n
C x1 y1 x2 y2 ，分别代表矩阵的左上角和右下角，将这个矩阵中的01互换，原为0的变为1，原为1的变为0。
Q x y询问A[x,y]现在是几。
因为只有01的互换，且原始为0，那么只需计算[x,y]处被换了几次就能确定现在这个格子是几。重点就是怎样快速计算[x,y]格子被换了几次...
分类：
其他好文 时间：
2014-09-26 22:52:48
阅读次数：
292
http://poj.org/problem?id=3009题意：一个小球在一个格子里滑行，当你给它一个力时，他会一直滑，直到前方碰到一个雪球停止，这时前方的雪球会消失，你继续给该小球任意一个方向的力。。。问至少需要几步才能到达到终点。分析： 一般在求 最短路 时会用到 广搜，但是 本题 在...
分类：
其他好文 时间：
2014-09-25 15:41:59
阅读次数：
299
题目链接
题意：一自行车的轮子被分成5个扇区，涂了5种不同颜色。自行车每1秒要么骑到下一个格子，要么左转或者右转90。。一开始自行车面向北，颜色为绿，到达目标格时，必须触底颜色为绿，但朝向无限制。求到达目标格的最短时间。
思路：判重数组多加两维，分别为朝向和颜色，之后就可以用BFS求最少时间了。
代码：
#include
#include
#include
#...
分类：
其他好文 时间：
2014-09-25 12:59:28
阅读次数：
234
方格取数(1)
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5589 Accepted Submission(s): 2123
Problem Description
给你一个n*n的格子的棋盘，每个格...
分类：
其他好文 时间：
2014-09-25 12:40:38
阅读次数：
219
