Attack on Titans
Time Limit: 2 Seconds Memory Limit: 65536 KB
Over centuries ago, mankind faced a new enemy, the Titans. The difference of power between mankind and their newfound enemy was...
分类：
其他好文 时间：
2014-09-03 09:44:47
阅读次数：
297
主要是字符串查找,有多种解法:算法一:Trie(时间效率最高)(27888KB)#include #include #include const int CHAR_LEN = 11; /* 单词长度 */const int ALPH_LEN = 26; /* 字母个数 */const int MAX...
分类：
其他好文 时间：
2014-09-02 22:49:05
阅读次数：
226
题目相关: 3804相关链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5336 宠物(minion)在N*M的矩形玩游戏, 0表示睡眠(sleep), 1表示清醒(awake), 每一轮按照一定的规则进行状态变迁...
分类：
其他好文 时间：
2014-09-02 21:11:25
阅读次数：
153
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2316题目意思：有 N 个 点，M 条 边。需要构造一个N * M 大小的矩阵A。对于 (i, j) 这个坐标点它表示，对编号为 i 这个点编号为 j 的 点与它相连...
分类：
其他好文 时间：
2014-09-02 19:26:25
阅读次数：
182
Mencoder是Mplayer自带的编码工具（Mplayer是Linux下的播放器，开源，支持几乎所有视频格式的播放，现在有windows和Mac版本）。Mplayer的获得与配置： Mplayer windows版本下载列表：http://www5.mplayerhq.hu/MPlayer/re...
分类：
编程语言 时间：
2014-09-02 12:11:34
阅读次数：
245
直接从前往后DP，因为一共只有500个数，所以累加起来的话单个数不会超过4096，并且因为是Flappy 2048的规则，所以只有之后数列末尾一串递减的是有效的，因此可以状压。1700ms = =，据说用滚动数组优化一下会好很多#include #include #include #include ...
分类：
其他好文 时间：
2014-09-01 20:55:43
阅读次数：
221
题目链接：点击打开链接
题意：
给定n*m的矩阵
# 是墙 . 和字母是平地
最多有26个字母（不重复出现）
下面k个指令，
每个指令代表移动的方向和步数。
若以某个字母为起点，依次执行所有的指令，任何过程都不会撞到墙或走出地图，则这个字母合法。
按字典序输出所有合法的字母。若没有字母合法则输出' no solution'
预处理一下前缀和然后暴力。
#include ...
分类：
其他好文 时间：
2014-09-01 19:39:13
阅读次数：
239
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4736
题意：有最多10000次操作，在一个初始为空的数列中添加或移除元素并保持数列有序，每次操作后，如果数列个数为奇数就输出中间值，如果为偶数就输出中间两个值得平均值。
思路：刚开始写了一发multiset模拟，看吴琦TLE了估计他也是multiset写的，就...
分类：
其他好文 时间：
2014-09-01 17:56:43
阅读次数：
226
好像大神都用的是2-sat,其实我也有想过。因为我碰到过的判断yes or no的题目就那么几种（2-sat,并查集，搜索，博弈），（因为本人比较水，所以就碰到了这几种，看来以后还是要多做体检积累经验：）），但是比赛的时候还是用了并查集，下面是我的并查集解法：
把b[][]数组上的每个位拆开成两个点i和i'，（不超过32位），另外新加两个点0和1,如果确定某点i对应的是0,则i与0点合并，i'点...
分类：
其他好文 时间：
2014-09-01 15:41:03
阅读次数：
224
