【BZOJ1210】[HNOI2004]邮递员 Description Smith在P市的邮政局工作，他每天的工作是从邮局出发，到自己所管辖的所有邮筒取信件，然后带回邮局。他所管辖的邮筒非常巧地排成了一个m*n的点阵（点阵中的间距都是相等的）。左上角的邮筒恰好在邮局的门口。 Smith是一个非常标新 ...
分类：
其他好文 时间：
2017-12-09 12:03:28
阅读次数：
178
描述 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在收养所的宠物一个特点值 ...
分类：
其他好文 时间：
2017-11-27 20:02:47
阅读次数：
146
题目描述 凡凡开了一间宠物收养场。收养场提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。 每个领养者都希望领养到自己满意的宠物，凡凡根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在收养场的宠物一个特点值 ...
分类：
其他好文 时间：
2017-11-25 18:19:53
阅读次数：
128
题目： 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在收养所的宠物一个特点 ...
分类：
其他好文 时间：
2017-11-24 19:06:28
阅读次数：
155
1208: [HNOI2004]宠物收养所 Description 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个 ...
分类：
其他好文 时间：
2017-11-10 00:31:51
阅读次数：
122
【BZOJ1005】[HNOI2008]明明的烦恼 Description 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到 ...
分类：
其他好文 时间：
2017-11-05 15:58:30
阅读次数：
215
1207: [HNOI2004]打鼹鼠 Description 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在 ...
分类：
其他好文 时间：
2017-11-02 16:59:51
阅读次数：
115
[luogu P2292] [HNOI2004]L语言 题目描述 标点符号的出现晚于文字的出现，所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。 一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。我们称一段文章T在某个字典D下是可以被 ...
分类：
编程语言 时间：
2017-10-09 10:59:47
阅读次数：
232
题目链接【http://www.lydsy.com/JudgeOnline/problem.php?id=1212】 题意：给你一些单词，然后给出一个没有标点的文本串S，都是小写字符。现在让你求用给出的单词组成文本串T，求S和T的最长公共前缀。 题解：AC自动机 + 背包，背包dp[i]，表示是否能 ...
分类：
编程语言 时间：
2017-10-01 20:33:40
阅读次数：
207
Description 一个有n个结点的树，设它的结点分别为v1, v2, …, vn，已知第i个结点vi的度数为di，问满足这样的条件的不同的树有多少棵。给定n，d1, d2, …, dn，编程需要输出满足d(vi)=di的树的个数。 一个有n个结点的树，设它的结点分别为v1, v2, …, vn ...
分类：
其他好文 时间：
2017-09-28 11:35:35
阅读次数：
202
