题目链接：https://vjudge.net/problem/HDU-3085 题意：有两个鬼和两个人和墙，鬼先走，人再走，鬼每走过的地方都会复制一个新鬼， 但新鬼只能等待旧鬼走完一次行程之后，下一次旧鬼再次开始新的行程时旧鬼才能移动， 旧鬼一个行程能走最多两步，M能走三步，G能走一步。 问M和G ...
分类：
Web程序 时间：
2019-07-14 14:57:51
阅读次数：
132
Basic DP Problem URL:https://vjudge.net/problem/HDU-2018 Describe: There is a cow that gives birth to a heifer every year.Every heifer starts in the f ...
分类：
其他好文 时间：
2019-07-14 13:06:30
阅读次数：
71
HDU - 5390 看到的第一感觉就是树链剖分 + 线段树套字典树， 感觉复杂度不太对。 其实这种路径其实很特殊， 一个点改变只会影响它儿子到根的路径， 并且这种求最优值问题可以叠加。 所以我们修改的时候对对应dfs序打标记， 询问的时候在线段树上从上往下对每个对应区间求个最优值。 这样还会被卡M ...
分类：
其他好文 时间：
2019-07-14 11:12:06
阅读次数：
73
hdu2642 http://acm.hdu.edu.cn/showproblem.php?pid=2642 题目大意： 现在假设天空是一个二维平面(1000*1000)。坐标从(0，0)点开始。现在给出N条信息。 "B X Y"，B为字符，x、y是整数，表示将坐标(x，y)的星星变亮。 "D XY ...
分类：
编程语言 时间：
2019-07-14 10:59:31
阅读次数：
108
题意：给你一个长度相等的A串和B串，每次可以把一个连续的区间刷成一个字母，问从A串到B串的最少操作数。 解法：虽然这类题一看到就知道是区间DP，但是之前只做过类似从空串变成某个串的题目，所以没想到怎么做（太垃圾啦qwq）。看了题解才知道要分两步走 ①从空串变成B串 ②从A串变成B串 。 第一步就是一 ...
分类：
其他好文 时间：
2019-07-14 10:51:40
阅读次数：
79
题目链接 题意：一个马在无限大的棋盘中跳，问跳n步能跳到多少个不同的格子。 首先写个打表程序打一下n比较小的时候的表： 打印结果： 把元素差分两次后，成了这个亚子： 发现了什么？当n比较大的时候，经过二次差分后的数组的每一项都是28！因此可以猜测答案是一个关于n的二次多项式，现在要做的是把这个多项式 ...
分类：
Web程序 时间：
2019-07-13 21:30:28
阅读次数：
169
巴什博奕 基本模型：有n个石子，两人轮流取，一次取1-m个，先取完者胜。 另一种描述：两人每次竞价，加价只能在1-m范围中，价格先达到或超过n元者胜。 解决方法：n%(m+1)==0,后手胜，否则先手胜。 例题： hdu 2897 邂逅明下 题目描述（简略版）:有n个石子，两人轮流取，一次取p-q个 ...
分类：
其他好文 时间：
2019-07-13 20:06:16
阅读次数：
132
HDU - 5405 答案相当于权值之和的平方减去把两点路径上的点扣掉以后所有子树的平方和。 然后用线段树维护每个点的轻儿子的权值平方和。 维护起来相当恶心， 我写了一晚上才调出来。。 ...
分类：
其他好文 时间：
2019-07-13 13:52:02
阅读次数：
110
题意：从 1 走到 n，要求所走路径不能出现给定的路径，求最短路 思路：因为要求不能出现给定路径，那么我可以求助ac自动机完成判断。 我们可以在build的时候标记哪些路径不能出现，显然下面这种表示后缀不能出现，那么他也不能出现 然后再把图建完整。因为如果一个路径不在Trie中有两种情况，一种是他可 ...
分类：
其他好文 时间：
2019-07-13 12:00:33
阅读次数：
92
A计划 HDU - 2102 题目链接：https://vjudge.net/problem/HDU-2102 题目： 可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正 ...
分类：
其他好文 时间：
2019-07-11 23:20:05
阅读次数：
133
