1195: [HNOI2006]最短母串Time Limit: 10 SecMemory Limit: 32 MBSubmit: 894Solved: 288[Submit][Status][Discuss]Description给定n个字符串（S1,S2,?,Sn），要求找到一个最短的字符串T，使...
分类：
其他好文 时间：
2015-05-19 00:32:17
阅读次数：
153
题目大意：给定一些自动机，如果某个自动机AA能产生的所有串都能在自动机BB中产生，则称BB是AA的一个升级，求最长链
这题TM有毒
数据范围5050，暴力枚举每一对点之间的关系，然后Tarjan缩点求最长链就行了
现在对于一对自动机AA和BB,我想知道AA能产生的所有串是否都能在BB中产生，那么BFS就可以了
我们用一个二元组(x,y)(x,y)表示走了某个串后AA走到了节点xx，BB走到了...
分类：
其他好文 时间：
2015-04-27 21:58:29
阅读次数：
155
1197: [HNOI2006]花仙子的魔法Time Limit:10 SecMemory Limit:162 MBSubmit:762Solved:443[Submit][Status]DescriptionInput包含两个整数，并用一个空格隔开，第一个整数表示实施魔法的次数m，第二个整数表示空...
分类：
其他好文 时间：
2015-01-23 21:22:01
阅读次数：
153
题目大意：求n维空间下的m个球最多可以将空间分为多少个区域
VFK的题解： http://vfleaking.blog.163.com/blog/static/174807634201321193348312/
自己看吧。。。。
我还在纠结零维空间内放入一个零维的球之后空间到底会被分成几份。。。。。
#include
#include
#include
#include
using...
分类：
其他好文 时间：
2015-01-08 21:42:51
阅读次数：
218
Description相传，在天地初成的远古时代，世界上只有一种叫做“元”的花。接下来，出 现了一位拥有魔法的花仙子，她能给花附加属性，从此，“元”便不断变异，产生了大千世界千奇百怪的各种各样的花。据说，花仙子既可存在于二维空间（平 面），又可存在于三维空间（立体），还可存在于n维空间（想象）。二维...
分类：
其他好文 时间：
2015-01-08 19:55:12
阅读次数：
173
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1193分析：首先小范围可以直接暴力。（其实只要用上题目中的表就行了）如果范围比较大的话就贪心着向目标点移动如何贪心呢？我们按照当前点与目标点的横坐标差和纵坐标差跳。哪个差大就跳-2，另一个...
分类：
其他好文 时间：
2015-01-06 00:36:53
阅读次数：
169
1191: [HNOI2006]超级英雄HeroTime Limit:10 SecMemory Limit:162 MBSubmit:1996Solved:946[Submit][Status]Description现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,...
分类：
其他好文 时间：
2014-12-28 22:01:22
阅读次数：
231
