题意：在n*m的方格里有t个棋子，问最多能放多少个炮且每个炮不能互相攻击（炮吃炮）
炮吃炮：在同一行或同一列且中间有一颗棋子。
#include
#include
#include
#include
#include
#include
#define M 50
#define LL long long
using namespa...
分类：
其他好文 时间：
2014-06-30 19:31:26
阅读次数：
211
1.打表打表，是一个信息学专用术语，意指对某种找规律等题目，直接输出答案。这种算法也在对某种题目没有最优解法时，用来得到分数的一种策略。打表一般分为两步：找到答案与输出答案。找到答案的方式一、通过找规律，找出对于每个输入数据n，f[n]的最终结果。常见题目有费波纳契数列等；二、通过暴力搜索，找出对于...
分类：
其他好文 时间：
2014-06-28 16:52:06
阅读次数：
174
本题题意就是求有一组建筑物，问把这些建筑物的M个都统一到同一高度，需要的最小修改高度是多少？
题意隐含的意思就是因为是建筑物，所以不能减少，只能增加了。
本题可以使用暴力搜索，因为数据量少。
但是其实可以小排序，然后再求高度差的。
排序之后从第M个建筑物开始搜索，第M个建筑物与前面M个建筑物组成的建筑物群肯定是当前最小修改高度了。
一个题目要求的类和一个测试程序:
#include
...
分类：
其他好文 时间：
2014-06-22 08:19:38
阅读次数：
187
题目链接看到分类里是dp，结果想了半天，也没想出来，搜了一下题解，全是暴力！不过剪枝很重要，下面我的代码
266ms。题意：在一个矩阵方格里面，青蛙在里面跳，但是青蛙每一步都是等长的跳，从一个边界外，跳到了另一边的边界外，每跳一次对那个点进行标记。现在给你很多青蛙跳过后的所标记的所有点，那请你从这些...
分类：
其他好文 时间：
2014-06-12 08:37:39
阅读次数：
202
问题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1495
题目大意：一个瓶子容积s，两个杯子容积分别n，m，并且都没有刻度（不能比对噢！）。相互倒水，求平分的他们的最少倒水次数。
思路：暴力搜索吧。并且求最少，（即最优解），随意上BFS；
思考：状态，转移过程，怎么剪纸。
惨痛的debug，我不解释了。...
分类：
其他好文 时间：
2014-06-08 15:48:26
阅读次数：
234
题意：输入一个n以EOF作为结束，之后n行每行输入一个x，一个v，x代表当前车的坐标，v代表车的速度，问最后总共的超车数。解题思路：思路其实很简单，用将车排序，按照x1y2排序。然后比较就好了，当x1y2时超车数就增加。不过这题数据量比较大，暴力搜索的话肯定超时。在网上看到别人的思路才明白，也了解了...
分类：
其他好文 时间：
2014-05-23 09:04:06
阅读次数：
246
Nearest number - 2
Description
Input is the matrix A of N by N non-negative integers....
分类：
其他好文 时间：
2014-05-22 09:38:33
阅读次数：
236
如果两点的曼哈顿距离在一定范围内时我们直接暴力搜索就可以得到答案，那么开始贪心的跳，判断两点横纵坐标的差值，差值大的方向条2，小的条1，不断做，直到曼哈顿距离较小时可以暴力求解。
备注：开始想的是确定一点周围跳到这个点的答案，然后再枚举周围的点，判断这个点和另一个点的曼哈顿距离，如果能被3整除...
分类：
其他好文 时间：
2014-05-08 22:49:53
阅读次数：
391
/** 01背包，recursive* 05.08/2014*/#include #include
#include #define MAXN 30000using namespace std;int N,W;int w[MAXN],v[MAXN];int
solve(int i, int tw)....
分类：
其他好文 时间：
2014-05-08 14:54:25
阅读次数：
271
