用最少的矩阵覆盖n*m的地图,注意矩阵不能互相覆盖。
这里显然是一个精确覆盖,但由于矩阵拼接过程中,有公共的边,这里需要的技巧就是把矩阵的左边和下面截去一个单位。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using...
分类:
其他好文 时间:
2014-10-03 00:07:53
阅读次数:
217
1479: Treasure Chest Lock
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 7 Solved: 5
[Submit][Status][Web
Board]
Description
Vic has a treasure chest. And there is a lock on the treasure c...
分类:
其他好文 时间:
2014-10-01 17:40:21
阅读次数:
187
2101: [Usaco2010 Dec]Treasure Chest 藏宝箱Time Limit:10 SecMemory Limit:64 MBSubmit:327Solved:147[Submit][Status]DescriptionBessie and Bonnie have found ...
分类:
其他好文 时间:
2014-10-01 14:28:21
阅读次数:
576
直接精确覆盖开始逐行添加超时了,换成了单点添加#include #include #include #include #include using namespace std;#define FOR(i,A,s) for(int i = A[s]; i != s; i = A[i])#define....
分类:
其他好文 时间:
2014-09-29 23:30:51
阅读次数:
214
Treasure of the Chimp IslandTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 313Accepted Submission...
分类:
其他好文 时间:
2014-09-22 20:47:53
阅读次数:
210
Zombie’s Treasure ChestTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4442Accepted Submission(s):...
分类:
其他好文 时间:
2014-09-18 13:12:13
阅读次数:
234
之所以要写这个东西,因为一些感悟。还有就是对前人的尊重。各位看官随便看看。
1.为何叫Hunting-Girls Introduction
第二版?
History:在ACM界中有一位大师,人送江湖称号白衣少年。人称白神。大家可以再wiki里看: http://acmdiy.org/wiki/index.php?title=白衣少年;
Contents:白神精于把妹,有传说与《算法导论》与...
分类:
其他好文 时间:
2014-09-11 02:19:31
阅读次数:
183
本来在读jetty的一些源码,不小心跳进了几篇关于memory leak的链接,这篇看着不错就推荐一下,除开推销Plumbr的部分不谈,文章关于几个memery leak的内容还是好的。
https://plumbr.eu/blog/hunting-down-memory-leaks-a-case-study...
分类:
其他好文 时间:
2014-09-05 10:04:01
阅读次数:
210
题目链接:点击打开链接
题意:
给定n*m的矩阵
# 是墙 . 和字母是平地
最多有26个字母(不重复出现)
下面k个指令,
每个指令代表移动的方向和步数。
若以某个字母为起点,依次执行所有的指令,任何过程都不会撞到墙或走出地图,则这个字母合法。
按字典序输出所有合法的字母。若没有字母合法则输出' no solution'
预处理一下前缀和然后暴力。
#include ...
分类:
其他好文 时间:
2014-09-01 19:39:13
阅读次数:
239