/*问题:小球下落:有一颗二叉树,最大深度为D,且所有叶子的深度都相同.所有节点从上到下从左到右编号为1,2,3, 一直到2^D-1.在节点1处放一个小球,它会往下落, 每一个节点都有一个开关,初始状态为全部关闭,当每次有小球落到一个开关上时,状态都会改变.当小球到达一个内节点时,如果该节点上的开关 ...
分类：
编程语言 时间：
2017-04-14 00:20:11
阅读次数：
191
Adventures in Moving - Part IV 题意： 汽车邮箱容量200升，最初有100升油，要求到达终点油箱中的油不少于100升的最小花费，不能到达终点输出Impossible. 汽车走1单位距离消耗1升油。 输入t组数据 输入n表示要求从起点到距离为n的点 输入若干个加油站的a, ...
分类：
其他好文 时间：
2017-04-13 22:26:01
阅读次数：
227
洛谷传送门 第一遍树链剖分，打的很难受。 其中拉闸了，检查真是费劲。 详解什么的就不给了。（其实我现在也看不懂） 看模板的专题吧。 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #define rt 1, 1, n ...
分类：
其他好文 时间：
2017-04-13 20:54:14
阅读次数：
262
G - 剪花布条(KMP) 一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ Input 输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少 ...
分类：
其他好文 时间：
2017-04-13 17:40:50
阅读次数：
166
[Sdoi2017]新生舞会 http://www.lydsy.com/JudgeOnline/problem.php?id=4819 Description 学校组织了一次新生舞会，Cathy作为经验丰富的老学姐，负责为同学们安排舞伴。有n个男生和n个女生参加舞会 买一个男生和一个女生一起跳舞，互 ...
分类：
其他好文 时间：
2017-04-12 23:26:54
阅读次数：
267
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2222 题意：求字典中所有模式串各出现了多少次。 建立AC自动机，查询的时候首先跳过所有cur->next[index]为NULL的情况，再跳过cur是root的情况。因为root不存任何信息。 过滤完上 ...
分类：
其他好文 时间：
2017-04-12 23:08:16
阅读次数：
202
2597 团伙 2597 团伙 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB ...
分类：
其他好文 时间：
2017-04-12 19:33:34
阅读次数：
118
http://acm.hdu.edu.cn/showproblem.php?pid=3435 题意：有n个点和m条边，你可以删去任意条边，使得所有点在一个哈密顿路径上，路径的权值得最小。 思路： 费用流，注意判断重边，否则会超时。 ...
分类：
其他好文 时间：
2017-04-12 09:53:02
阅读次数：
215
Manacher用来求最长回文子序列 1.读入字符串，在每个字符前后加一个没有在原字符串中出现的字符，这样不论是奇数或者偶数个都变成了奇数个 例如： M A N A C H E R # M # A # N # A # C # H # E # R # 2.在开头和末尾再添加一个没有在原字符串中出现的字 ...
分类：
其他好文 时间：
2017-04-12 04:08:12
阅读次数：
180
