[NOI2011]阿狸的打字机 Description 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是这样工作的：l 输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽 ...
分类：
编程语言 时间：
2017-01-08 17:36:24
阅读次数：
228
2434: [Noi2011]阿狸的打字机 Description 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是这样工作的：l 输入小写字母，打字机的一个凹槽中会加入这个字母(这个 ...
分类：
编程语言 时间：
2016-12-26 00:12:31
阅读次数：
233
Description 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是这样工作的：l 输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。l 按一下印有'B'的 ...
分类：
其他好文 时间：
2016-12-24 02:20:45
阅读次数：
202
【NOI2011】道路修建 Description 在 W 星球上有 n 个国家。为了各自国家的经济发展，他们决定在各个国家之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬，他们只愿意修建恰好 n – 1条双向道路。 每条道路的修建都要付出一定的费用， 这个费用等于道路长度乘以道路两端的 ...
分类：
其他好文 时间：
2016-12-12 22:19:11
阅读次数：
276
传送门 AC自动机理解的还是不够透彻，这道题没有想出来QAQ 这个如果真的不会玩用KMP打暴力很好想到。好吧其实不应该向kmp方面想，这个多字符串匹配显然是AC自动机。给出的字符串就是给你模拟了建立Trie树的过程。然后考虑根据每个点的fail指针建立fail树。 问$str_i$在$str_j$里 ...
分类：
其他好文 时间：
2016-10-20 15:33:14
阅读次数：
243
傻叉树形dp。。 2435: [Noi2011]道路修建 Description 在 W 星球上有 n 个国家。为了各自国家的经济发展，他们决定在各个国家之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬，他们只愿意修建恰好 n – 1条双向道路。 每条道路的修建都要付出一定的费用， 这个 ...
分类：
其他好文 时间：
2016-09-09 22:07:48
阅读次数：
200
这题也太水了吧，为什么不是我这届的NOI(╯‵□′)╯︵┻━┻ 原题： 在 W 星球上有 n 个国家。为了各自国家的经济发展，他们决定在各个国家 之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬，他们只愿 意修建恰好 n – 1 条双向道路。每条道路的修建都要付出一定的费用，这个费用等于 ...
分类：
其他好文 时间：
2016-09-08 12:49:41
阅读次数：
156
这道题可以说是树形dp的入门题，也可以看成是一道检验【树】这个数据结构的题目； 这道题只能bfs，毕竟10^6的复杂度win下肯定爆栈了； 但是最恶心的还不是这个，实测用printf输出 用cout输出 题上也不提醒一下，无语啦； 1 #include<iostream> 2 #include<cs ...
分类：
其他好文 时间：
2016-09-06 13:56:23
阅读次数：
140
bzoj2435[Noi2011]道路修建 题意： 给个n点树，每条边的费用为这条边两端的节点数的差值*这条边的长度，求这个数的总费用。 题解： 水题，dfs求出节点的子树大小sz，对于每一条边，费用为深度大的sz值与n-sz相减的绝对值乘边的长度。 代码： 20160611 ...
分类：
其他好文 时间：
2016-08-17 00:11:10
阅读次数：
249
题目描述DescriptionInput输入的第一行包含两个正整数 n、m。
接下来 n行描述初始棋盘。其中第i 行包含 m个字符，每个字符都是大写英文字母"X"、大写英文字母"O"或点号"."之一，分别表示对应的棋盘格中有黑色棋子、有白色棋子和没有棋子。其中点号"."恰好出现一次。
接下来一行包含一个整数 k（1≤k≤1000） ，表示兔兔和蛋蛋各进行了k次操作。
接下来 2k行描述一局游戏...
分类：
其他好文 时间：
2016-07-13 17:05:47
阅读次数：
176
