潘帅 shuai.pan

2015多校联合训练赛 hdu 5308 I Wanna Become A 24-Point Master 2015 Multi-University Training Contest 2 模拟题 I Wanna Become A 24-Point MasterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K

hdu 5306 Hiking 请戳题意： 请邀请n个小疯子去疯，ta们名字分别为1…n；小疯子脾气都很怪，每个小疯子都需要你满足条件：只要在邀请ta之前，可以保证至少有 l 个人并且顶多就 r 个，ta才去。（你后面再邀请到全体中国人去都和他的决定没关系，小疯子版口香糖 嘻嘻！） 要求给出一起疯的最大人数，并且给出邀请的顺序。思路： 先对每个小疯子的下限做升序，然后再用优先队列（stl中

hdu 5325 Crazy Bobo 题意：给出n个带有权值w[i]的点，n-1条边，一棵以x为根的子树，这棵子树是满足每一条路径中包含x，其中x的权值最小，且这条路径的权值是单调递增的。求所有x子树中包含点的数目最多的点数。思路：官方题解好简单，几句话就搞定了，按照这个思路，我先做好了预处理，然后bfs，然后就是tle无数。最后才明白，有个类似（tm就是累死）。仔细想了想，其实纯bfs是有

hud 5371 Hotaru’s probluem请戳题意： 给一个个数为 n 数组 a，求连续且能分成等长的三段的最长的长度，三段关系：第一段和第二段对应元素满足回文，第一段和第三段对应元素相等相等，也就是说第二段和第三段也满足回文。思路： 这个自然想到用求回文串的manacher算法解。manacher步骤参考最长回文 made by xingyeyongheng。 依样画葫芦，记

进入hdu 5335 请戳题意： 给n*m的矩阵，每个小单元只能为0或1，求从（0，0）位置出发到（n-1，m-1），求出并且输出走过路径最小二进制数。（去掉多余的前导0）思路： 先bfs找到从（0，0）开始能走到的离（n-1，m-1）最小的单元为1的位置，记录该距离，然后从该距离开始扫“/”对角线，距离减1，继续扫对角线。具体做法： 1）.定义is[N][N] 的数组，用于标记，mm用来

hdu 5396 请戳题意： 给小疯子一个大小为 n*m 的棋盘，每个格子有都有钱，要小傻子在棋盘里面走一条一次性的路（没个格子只能走一次），从（0，0） 到（n - 1， m - 1）， 还要捡起上面的钱， 要求捡到的钱加起来最多，更可怕的是要小傻子背出自己是怎么走的。 小傻子真惨，help！思路： n 或 m 为奇数时：小傻子会走！ n 和 m 都为偶数时：诶，相邻格子为不同颜色，所

hdu 5353 Average 请戳题意： 有一个大小为n的数组，只对每对相邻的两个元素x，y 进行三种操作之一： 1）.x给y一个数 2）.y给x一个数 3）.不变（不操作） 结果要让所有的数都相等，输出1，2操作的个数，并且给出具体的操作。思路： 就两个点，数组总和是否能够整除n，如果不能就肯定不能满足要求； 另外一点就是按照题目说的模拟操作。由于任意相邻的元素都只能进行三个