1208: [HNOI2004]宠物收养所 Description 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个 ...
分类：
其他好文 时间：
2016-12-10 00:55:43
阅读次数：
302
1208: [HNOI2004]宠物收养所 Description 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个 ...
分类：
其他好文 时间：
2016-12-04 13:51:16
阅读次数：
164
1207: [HNOI2004]打鼹鼠 Description 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在 ...
分类：
其他好文 时间：
2016-11-28 15:42:03
阅读次数：
254
1208: [HNOI2004]宠物收养所 Description 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个 ...
分类：
其他好文 时间：
2016-10-24 20:36:21
阅读次数：
132
1207: [HNOI2004]打鼹鼠 Description 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在 ...
分类：
其他好文 时间：
2016-10-19 13:32:47
阅读次数：
178
http://www.lydsy.com/JudgeOnline/problem.php?id=1211 (题目链接) 题意：一个有n个结点的树，设它的结点分别为v1, v2, …, vn，已知第i个结点vi的度数为di，问满足这样的条件的不同的树有多少棵。给定n，d1, d2, …, dn，编程需 ...
分类：
其他好文 时间：
2016-09-27 22:52:47
阅读次数：
213
传送门 好奇怪的一道题.. 说实话敲到最后没看懂题..WA了后仔细的读了读还是读不懂，然后去参考别人的实现... 这题真有意思（呵呵，完全为了避免说是裸题硬凑题面 懒得写splay版了，就放个treap的代码 1 //BOZJ 1208 2 //by Cydiater 3 //2016.9.11 4 ...
分类：
其他好文 时间：
2016-09-11 18:52:13
阅读次数：
221
O（n2）dp 有更优解法我不会 1207: [HNOI2004]打鼹鼠 Description 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一 ...
分类：
其他好文 时间：
2016-09-10 14:36:28
阅读次数：
147
Description 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被 主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希 望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在 ...
分类：
其他好文 时间：
2016-08-03 01:27:49
阅读次数：
208
Description 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢 把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制 一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人也处于同一网 ...
分类：
其他好文 时间：
2016-07-21 21:41:55
阅读次数：
139
