Description 放假了，小Z认为呆在家里特别无聊。于是决定一个人去游乐园玩。进入游乐园后。小Z看了看游乐园的地图，发现能够将游乐园抽象成有n个景点、m条道路的无向连通图，且该图中至多有一个环（即m仅仅可能等于n或者n-1）。小Z如今所在的大门也正好是一个景点。小Z不知道什么好玩，于是他决定， ...
分类：
其他好文 时间：
2017-07-02 19:48:14
阅读次数：
160
Description 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两 个子串中有一个位置不同。 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两 个子串中有一个位置不同。 Input 两行，两 ...
分类：
其他好文 时间：
2017-07-02 13:09:03
阅读次数：
241
G - Kinds of Fuwas Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu SubmitStatusPracticeZOJ 2975 Description In the year 2008, the 2 ...
分类：
其他好文 时间：
2017-07-02 11:38:24
阅读次数：
162
题目链接： PKU：http://poj.org/problem?id=3653 ZJU：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1934 HDU：http://acm.hdu.edu.cn/showproblem.php ...
分类：
Web程序 时间：
2017-07-01 12:45:25
阅读次数：
229
题目大意： 用集合A中的串构造出一个串，使之让很多其它的setB中的串成为他的子串。 思路分析： 和 Codeforces 86C 几乎相同。 只是这里是要用A中的构造。 先用A 和 B的串构造一个自己主动机。然后对于A集合的尾结点给出一个最大后缀匹配，对于B集合的尾结点给一个权值。 dp[i][j ...
分类：
其他好文 时间：
2017-06-30 23:48:39
阅读次数：
460
[bzoj4922]Karp-de-Chant Number ...
分类：
其他好文 时间：
2017-06-27 20:53:19
阅读次数：
134
题目：ZOJ Problem Set - 3820 Building Fire Stations 题意：给出n个点，n-1条边的一棵树。然后要在两个点上建立两个消防站。让全部点的到消防站最大距离的点的这个距离最小。 分析：首先先求这个树的直径。然后在树的直径的中点处把树分成两棵树。然后在把两棵树分别 ...
分类：
其他好文 时间：
2017-06-24 09:50:54
阅读次数：
111
题目描述 经过千辛万苦小 A 得到了一块切糕，切糕的形状是长方体，小 A 打算拦腰将切糕切成两半分给小 B。出于美观考虑，小 A 希望切面能尽量光滑且和谐。于是她找到你，希望你能帮她找出最好的切割方案。 出于简便考虑，我们将切糕视作一个长 P、宽 Q、高 R 的长方体点阵。我们将位于第 z层中第 x ...
分类：
其他好文 时间：
2017-06-23 00:40:19
阅读次数：
181
splay的高级题目，有splay的全部操作，然而本蒟蒻竟不自量力地把这道题作为splay的入门题，然后就学（mi）习（man）了一个星期…… 第一次是对着cyc的模版码的，万分感谢>< 第二次就自己码了一个小时（弱......） 就作为一个splay学习的模版吧！ #include<cstdio> ...
分类：
其他好文 时间：
2017-06-22 21:47:48
阅读次数：
81
Collision Time Limit: 2 Seconds Memory Limit: 65536 KB Special Judge There's a round medal fixed on an ideal smooth table, Fancy is trying to throw so ...
分类：
其他好文 时间：
2017-06-22 20:11:59
阅读次数：
285
