随笔分类 -  HDU题解

[HDU 5009]Paint Pearls(DP)
摘要：[HDU 5009]Paint Pearls(DP) 题面 一个序列，每个值代表一种颜色，每次选一个区间覆盖，覆盖的代价是区间内颜色种类数的平方，直到覆盖整个数列，求最小花费 分析 设dp[i]表示覆盖前i位的最小花费，那么显然有 $$dp[i]=\min_{j=0}^{i 1}(dp[j] 阅读全文
posted @ 2020-02-05 19:15 birchtree 阅读(112) 评论(0) 推荐(0) 编辑
[HDU5807] [BestCoder Round #86 1004] Keep In Touch (DP)
摘要：[HDU5807] [BestCoder Round 86 1004] Keep In Touch (DP) 题面 有三个人从一张N个点无重边的有向无环图上的三个点出发，每单位时间，他们分别选择当前点的一条出边走下去。有向无环图点有点权，任意时刻他们所在的三个点两两点权相差不超过K。他们可以在任意三 阅读全文
posted @ 2019-07-25 14:28 birchtree 阅读(176) 评论(0) 推荐(1) 编辑
[HDU 3625]Examining the Rooms (第一类斯特林数)
摘要：[HDU 3625]Examining the Rooms (第一类斯特林数) 题面 有n个房间，每个房间有一个钥匙，钥匙等概率的出现在n个房间内，每个房间中只会出现且仅出现一个钥匙。你能炸开门k次，问你能进入所有房间的概率。特殊要求：不能炸1号房间的门。 T组询问 T include includ 阅读全文
posted @ 2019-07-17 22:09 birchtree 阅读(199) 评论(0) 推荐(1) 编辑
[HDU 5293]Tree chain problem(树形dp+树链剖分)
摘要：[HDU 5293]Tree chain problem(树形dp+树链剖分) 题面 在一棵树中，给出若干条链和链的权值，求选取不相交的链使得权值和最大。 分析 考虑树形dp，dp[x]表示以x为子树的最大权值和（选的链都在i的子树中） 设sum[x]表示x的儿子的dp值和，即$\sum _{y \ 阅读全文
posted @ 2019-07-16 16:09 birchtree 阅读(370) 评论(1) 推荐(1) 编辑
[HDU 1529]Cashier Employment(差分约束系统)
摘要：[HDU 1529]Cashier Employment(差分约束系统) 题面 有一个超市，在24小时对员工都有一定需求量，表示为ri,意思为在ｉ这个时间至少要有ｉ个员工，现在有ｎ个员工来应聘，每一个员工开始工作的时间为ti(i∈[0,23])，并持续８小时，问最少需要多少员工才 阅读全文
posted @ 2019-07-16 13:46 birchtree 阅读(260) 评论(1) 推荐(1) 编辑
HDU 3228 题解（最小生成树）（Kruskal)(内有详细注释）
摘要：Problem Description A group of explorers has found a solitary island. They land on the island and explore it along a straight line. They build a lot o 阅读全文
posted @ 2018-10-26 18:31 birchtree 阅读(334) 评论(0) 推荐(0) 编辑
HDU 6070题解(二分+线段树)
摘要：题面传送门 此题的题意不是很清晰,要注意的一点是在区间[L,R]中,默认题目编号最后一次出现的时候是AC的 比如1 2 1 2 3 ,在区间[1,4]中,第3次提交时AC第1题,第4次提交时AC第2题,故比例为2/4=0.5 所以此问题可以转化为 给定一个序... 阅读全文
posted @ 2018-06-11 16:40 birchtree 阅读(180) 评论(0) 推荐(0) 编辑
HDU 4549题解 & luogu【模板】矩阵加速（数列）
摘要：M斐波那契数列 此题对数学基础要求较高 来源矩阵乘法_百度百科 一个m*n的矩阵是一个由m行n列元素排成的矩形阵列。矩阵里的元素可以是数字符号或者数学式. 形如[acbd][abcd]的数表称为二阶矩阵，其中a,b,c,d称为这个矩阵的元素。 形如 [x1x2][x1x2] 的有序对称为列向量 设 阅读全文
posted @ 2018-05-05 20:17 birchtree 阅读(177) 评论(0) 推荐(0) 编辑
HDU 1880 题解（字符串哈希）
摘要：题面： 魔咒词典 Time Limit: 8000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14997 Accepted Submission(s): 3588 Prob 阅读全文
posted @ 2018-02-03 13:05 birchtree 阅读(223) 评论(0) 推荐(0) 编辑
HDU 5945 题解(DP)(单调队列)
摘要：题面： Fxx and game Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 2264 Accepted Submission(s): 6 阅读全文
posted @ 2018-01-31 10:54 birchtree 阅读(278) 评论(0) 推荐(0) 编辑
HDU 1494 题解（DP）
摘要：题面： 跑跑卡丁车 Problem Description 跑跑卡丁车是时下一款流行的网络休闲游戏，你可以在这虚拟的世界里体验驾驶的乐趣。这款游戏的特别之处是你可以通过漂移来获得一种 加速卡，用这种加速卡可以在有限的时间里提高你的速度。为了使问题简单化，我们假设一个赛道分为L段，并且给你通过每段赛道 阅读全文
posted @ 2017-12-31 22:52 birchtree 阅读(183) 评论(0) 推荐(0) 编辑
HDU 1174 题解(计算几何)
摘要：题面: 爆头 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2732 Accepted Submission(s): 1291 Problem 阅读全文
posted @ 2017-12-28 19:05 birchtree 阅读(176) 评论(0) 推荐(0) 编辑
HDU 5094 题解（状压BFS）
摘要：题面： Maze 题目中文大意： 这个故事发生在“星际迷航”的背景下。 “星际争霸”的副队长史波克落入克林贡的诡计中，被关押在他们的母亲星球Qo’noS上。 企业的上尉詹姆斯·T·柯克（James T. Kirk）不得不乘宇宙飞船去救他的副手。幸运的是，他偷走了史波克所在的迷宫地图。 迷宫是一个矩形 阅读全文
posted @ 2017-12-24 14:08 birchtree 阅读(189) 评论(0) 推荐(0) 编辑
HDU1181 题解（Floyd最短路）
摘要：题面： 变形课 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 26776 Accepted Submission(s): 9787 Prob 阅读全文
posted @ 2017-12-14 18:52 birchtree 阅读(168) 评论(0) 推荐(0) 编辑
HDU 1231 题解
摘要：题面： 最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description 给定K个整数的序列{ N1, N2, …, NK }，其任意连续子序列可表 阅读全文
posted @ 2017-12-09 21:36 birchtree 阅读(182) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示