hihocoder
hexianhao
这个作者很懒,什么都没留下…
展开
-
hihocoder #1136 : Professor Q's Software
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Professor Q develops a new software. The software consists of N modules which are numbered from 1 to N. The i-th module will be started up by sig原创 2016-01-17 18:03:11 · 349 阅读 · 0 评论 -
hihocder 1181 : 欧拉路·二
因为相连的两个数字总是相同的,不妨我们只写一次,那么这个例子可以写成:3-2-4-3-5-1。6个数字刚好有5个间隙,每个间隙两边的数字由恰好对应了一块骨牌。 如果我们将每一个数字看作一个点,每一块骨牌看作一条边。你觉得是怎么样的呢? 小Ho:以这个例子来说的话,就是: 要把所有的骨牌连起来,也就是把所有的边都走一次。咦,这不是欧拉路问题么! 小Hi:没错,这问题其原创 2015-12-30 21:37:36 · 257 阅读 · 0 评论 -
hihocoder #1055 : 刷油漆(树形dp)
当一个节点被选择后,它的所有祖先节点也要被选择 该条件换一个说法,可以解释为:只有当选择了一个节点后,我们才可以选择它的子节点。 我们首先建立状态f[i][k],f[i][k]表示以i节点为根的子树,在满足条件一的情况下,选择至多k的节点能够得到的最大权值。 则可以写出状态转移情况: 选择i节点:f[i][k]等于w[i]加上所有子节点选择k-1个节点的最大权值不选择i节点原创 2015-12-17 07:56:44 · 585 阅读 · 0 评论 -
Colorful Lecture Note(栈的模拟)
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Little Hi is writing an algorithm lecture note for Little Ho. To make the note more comprehensible, Little Hi tries to color some of the text. Un原创 2015-12-07 15:37:26 · 457 阅读 · 0 评论 -
hihocoder 1107 : Shortest Proper Prefix
题目大意 给定N个单词,求满足下列条件的前缀集合S: 集合中任意前缀对应的单词数量小于等于5对于集合中任意前缀p,p的扩展前缀不属于该集合 对于第二个条件,举个例子来说: 假设ab对应了5个单词,abc对应了3个单词,abd对应了2个单词。 因为ab对应的单词数量少于等于5,所以ab属于集合S。虽然abc和abd对应的单词数量均小于等于5,但由于其为ab的扩展,所以不原创 2015-12-27 18:01:28 · 432 阅读 · 0 评论 -
#1300 : 展胜地的鲤鱼旗(dp)
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 岩手县北上市的「北上市立公园展胜地」,是陆奥国三大樱花名所之一。每年的四月中旬到五月初,这里都会举办盛大的祭奠。除了可以在盛开的樱花步道上乘坐观光马车徐行、还有横跨北上川上的鲤鱼旗,河畔还有当地特有的为祭奠祖先而编创的北上鬼剑舞。 假设,我们用一个包含 '(', ')'的括号字符串来原创 2016-06-06 10:55:45 · 370 阅读 · 0 评论 -
hihocoder Tower Defense Game(树上贪心)
题目大意 给定一颗以1为根节点的树,每个节点有一个购入价格p和卖出价格q。 进入一个节点时需要花费p,离开时可以收回q,每个节点只产生一次购入和卖出。 请你选择一个遍历的顺序,要求在遍历的过程中身上的钱数不小于0,且出发时带的钱数最少。 按照遍历的顺序是指:当你选择了一颗子树之后,你需要将这个子树全部走完,才能选择其他子树。 解题思路 该题为一道树形图上的贪心问题。 我们每一步的原创 2016-08-05 09:50:33 · 552 阅读 · 0 评论 -
hihocoder 第113周 Fibonacci(动态规划)
题目大意:给定一个数字序列,求该序列的所有子序列中有多少是斐波拉契数列的前缀,即满足"1 1 2 3 ..."的形式。 解题思路:首先注意ai的范围,首先可以肯定斐波拉切数列不会太多,最多25个。那么可以利用动态规划的思想,dp[i][j]表示前i个串当中,以斐波拉切数列中的第j数个结尾的,有多少种。 那么可以很简单的得到状态转移方程: IF a[i] = fib[j] d原创 2016-09-01 08:41:07 · 468 阅读 · 0 评论 -
hihocoder #1362 : 修补木桶(二分+dp)
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 一只木桶能盛多少水,并不取决于桶壁上最高的那块木板,而恰恰取决于桶壁上最短的那块。 已知一个木桶的桶壁由N块木板组成,第i块木板的长度为Ai。 现在小Hi有一个快捷修补工具,每次可以使用修补工具将连续的不超过L块木板提高至任意高度。 已知修补工具一共可以使用M次(M*L 注意: 木原创 2016-09-01 17:06:24 · 674 阅读 · 0 评论