1211: [HNOI2004]树的计数 Description 一个有n个结点的树，设它的结点分别为v1, v2, …, vn，已知第i个结点vi的度数为di，问满足这样的条件的不同的树有多少棵。给定n，d1, d2, …, dn，编程需要输出满足d(vi)=di的树的个数。 一个有n个结点的树， ...
分类：
其他好文 时间：
2017-04-25 16:43:58
阅读次数：
161
Description 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人也处于同一网格的 ...
分类：
其他好文 时间：
2017-04-12 02:16:00
阅读次数：
142
P1218 - 【HNOI2004】宠物收养所 P1218 - 【HNOI2004】宠物收养所 Description 最近，阿Q开了一间宠物收养所。收养所提供两种服务： 收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊 ...
分类：
其他好文 时间：
2017-04-07 19:58:45
阅读次数：
147
虽然说是疯狂训练吧，但是也没写多少题，就把伸展树的操作熟悉了一下，ac了5个题目。 一整天没啥可吐槽的，除了昨天在机房打游戏的某位朋友翻车后和教练谈了谈心2333 说题吧。。 1.BZOJ1208 HNOI2004 宠物收养所 这个题思路很简单，当做模板题打，在模板题中也算是简单的了，涉及操作：前驱 ...
分类：
其他好文 时间：
2017-03-29 22:12:16
阅读次数：
186
有一个n*n的网格图，有m只鼹鼠，每只都有一个出现时间t，坐标(x,y)，你有一个机器人，如果鼹鼠出现的时候你在那里就可以打死他，但是每1单位时间只能移动1格，求最多能打死多少鼹鼠.....m<=10000 题解：m^2暴力dp啊 我真的只是按照ac顺序排了个序，不是刷水啊... 然后发现别人跑的飞 ...
分类：
其他好文 时间：
2017-03-16 03:08:55
阅读次数：
154
题目好长啊直接copy算了 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在 ...
分类：
其他好文 时间：
2017-03-14 23:59:39
阅读次数：
395
Description 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在收养 ...
分类：
其他好文 时间：
2017-02-27 19:34:58
阅读次数：
256
郁闷的出纳员 OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他们的工资扣 ...
分类：
其他好文 时间：
2017-01-12 12:18:31
阅读次数：
190
1212: [HNOI2004]L语言 Description 标点符号的出现晚于文字的出现，所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。 一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。 我们称一段文章T在某个字典D下是可以被 ...
分类：
编程语言 时间：
2016-12-25 17:34:43
阅读次数：
259
1208: [HNOI2004]宠物收养所 Description 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个 ...
分类：
其他好文 时间：
2016-12-20 00:58:30
阅读次数：
164
