在一个矩形方阵里面，一个人要从一个位置走向另一个位置，其中某些地方有火源，每过一分钟，火源就会点燃相邻的点，同时相邻的点也变成了火源。人不能通过有火的点。问一个人能够安全地走到目的地去？最短时间多少？氺题不多说，直接预处理每个点的起火时间，然后bfs即可。召唤代码君：#include #includ...
分类：
其他好文 时间：
2014-07-14 23:04:50
阅读次数：
245
RescueTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14966Accepted Submission(s): 5425Problem Des...
分类：
其他好文 时间：
2014-07-14 22:42:13
阅读次数：
242
联通块是指给定n个点，输入a,b(1#includeusing namespace std;const int maxn=1010;int p[maxn];//作为每个独立的点 int sum[maxn];//每个节点下面连接的点 int find(int x) {if(x==p[x])return...
分类：
移动开发 时间：
2014-07-14 22:21:30
阅读次数：
403
这题。。。。有点奇葩，但是不难。在矩形方阵里，某人可以往前走或者左拐右拐。都需要消耗一个单位时间。问某人从一个点走向另一个点的最短时间，并且走过的路程是5的倍数。由于n，m都小，直接f[n][m][direction][color]，表示所有状态，bfs更新即可。召唤代码君：#include #in...
分类：
其他好文 时间：
2014-07-14 22:08:59
阅读次数：
352
题目链接：点击打开链接
题意：
给定n行m列的矩阵 k次操作，一个常数p
ans = 0;
对于每次操作
可以任选一行或一列, 则ans += 这行(列)的数字和
然后这行(列)上的每个数字都-=p
问最大的ans
思路：
首先我们设最终选了 行 i 次，则列选了 k-i 次
那么假设我们先全部选行，然后选列，则每次选列时，要-= i*p
这样最后是 -= i...
分类：
其他好文 时间：
2014-07-14 17:38:20
阅读次数：
203
poj2243&&hdu1372 Knight Moves（BFS）...
分类：
其他好文 时间：
2014-07-14 17:15:23
阅读次数：
211
背包 或者 BFS
题意是说给你几种基本货币，组成 1~100 内所有的钱，用最少的基本货币使用量。
输出 使用量的概率，和最大的使用量。
可以BFS 也可以 背包。
不过记得数组开大点。 可能会出现 100 = 99+99 -98 的情况。
背包是先做一个完全背包，求得最少可能由多少相加。
然后做一个 01背包，看能否被 减。
背包：
#inclu...
分类：
其他好文 时间：
2014-07-14 17:01:56
阅读次数：
193
考查代码能力的题目。也可以说是算法水题，呵呵。
推荐新手练习代码能力。
要增加难度就使用纯C实现一下stack，那么就有点难度了，可以使用数组模拟环形栈。做多了，我就直接使用STL了。
#include
#include
#include
#include
using namespace std;
int main()
{
stack forward;
stack ba...
分类：
Web程序 时间：
2014-07-14 13:44:44
阅读次数：
149
Flip Game
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 29921
Accepted: 12975
Description
Flip game is played on a rectangular 4x4 field with two-sided...
分类：
其他好文 时间：
2014-07-14 12:46:46
阅读次数：
229
目前我开发的一个服务器后台程序存在这么一个问题，由于我的程序要不断的收发消息，并做统计，统计用的是stl的多重map，在统计中会不断的往map里赛数据。但是每次统计后我都会调用clear()去释放内存，但是似乎并不奏效，仍然会有泄漏的现象。查资料，map的clear是将map内容清空，但是内存并不归还给系统，而是缓冲在内存池里以方便下次调用，有人提出，可以新建一个map，将两个map做swap操作...
分类：
其他好文 时间：
2014-07-14 11:15:23
阅读次数：
318
