Problem Description RXD has a tree T, with the size of n. Each edge has a cost.Define f(S) as the the cost of the minimal Steiner Tree of the set S on ...
分类：
其他好文 时间：
2017-08-10 11:53:24
阅读次数：
148
Round1： 1011思考不慎，WA了一发。1002开的有点慢，最后一题读错题意。 没有尝试 08 导致漏掉一个题。 个人部分：11没注意边界，赛后补了03的虚树做法。 赛后Clear up虚实树分开get 知识漏洞：英文？多项式 时间分配：02开的太慢导致没看08 个人坑：1.英文 2.n = ...
分类：
其他好文 时间：
2017-08-09 23:50:01
阅读次数：
230
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5389 Problem Description Zero Escape, is a visual novel adventure video game directed by Kotaro Uchikos ...
分类：
其他好文 时间：
2017-08-09 20:09:38
阅读次数：
259
Problem Description As we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. There is ...
分类：
其他好文 时间：
2017-08-09 15:43:04
阅读次数：
151
前面四场多校可以说是惨不忍睹，只能赛后好好补题以做弥补了。 第五场多校终于拿到了自参赛以来的第一个分数。 开个坑记录一下接下来多校的参赛体会，顺便计划和监督自己补题。 ...
分类：
其他好文 时间：
2017-08-09 15:36:03
阅读次数：
119
Problem Description As we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. There is ...
分类：
其他好文 时间：
2017-08-09 12:58:50
阅读次数：
184
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6076 题意：现要检查两条队伍，有两种方式，一种是从两条队伍中任选一条检查一个人，第二种是在每条队伍中同时各检查一个，前提是两条队伍中的两个人的序号大于k。然后询问检查最少需要的时间。 解法：根据题意很容 ...
分类：
其他好文 时间：
2017-08-08 20:52:52
阅读次数：
158
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5379 题意：一颗n个节点n-1条边的树，现在要给每个节点标号（1~n），要求：（1）每一层的兄弟节点的标号要是连续的（2）每一颗子树的所有节点标号是连续的。问有多少种标号方案。 解法：对于每一层顶多只能 ...
分类：
其他好文 时间：
2017-08-07 22:24:01
阅读次数：
216
恢复内容开始 书 book.in/.out Hazel有n本书，编号1为n到 ，叠成一堆。当她每次抽出一本书的时候，上方的书会因重力而下落，这本被取出的书则会被放置在书堆顶。 每次有pi的概率抽取编号为i的书。她每次抽书所消耗的体力与这本书在这堆中是第几本成正比。具体地，抽取堆顶的书所耗费体力值为1 ...
分类：
其他好文 时间：
2017-08-07 20:47:19
阅读次数：
142
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6078 题意：求两个序列的公共波形子序列的个数。 解法： 类似于最长公共上升子序列，对于每个i，只考虑存在j使得a[i]==b[j]的情况。 dp[i][j][0]表示以a[i]和b[j]为公共序列结尾且 ...
分类：
其他好文 时间：
2017-08-07 20:45:52
阅读次数：
126
