荷塘涟漪

未归档

我有故事也有酒(3) 杂(3) 来自csdn的老旧题解(1) 题解(10)

/ 注册

全部文章 / 未归档（共91篇）

【BFS+priority_queue】hdu 4198

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4198 题目大意：给你一张地图，”S“为起点，"#"不能走，走过一个"."需要1个单位时间，走过一个”@“需要d+1的单位时间，求中起点走出地图的最短时间……...

2020-07-30

0 466

【dp+二分】HDU 1025

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1025 题目大意：现在有两条平行线，给出两条线上的点的若干个匹配关系，求最多有多少对使得匹配连线不相交思路：非常明显，这个题可以转化成按照一个量排序，求另一个量的最长上升子序列，但是这个题的范围很大...

2020-07-30

0 563

【dp】hdu5001

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5001 题目大意：一个人随即从一个点出发，到达邻接点的概率相同，求出走d步都不会到达1~n点的每一项的概率（这里第一次随即取的点是要求的点也算到达过了）记得去年网的时候最开始直接算到某一个点的概念然...

2020-07-30

0 496

【dp】hdu5000

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5000 题目大意：有n种属性，每种属性的数值可以是0-T[i]，当一个人属性全部小于等于另一个人的属性时，小的那个人会被淘汰，问最多同时存在多少人思路：如果我们设sum为一个人的属性和，显而易见的...

2020-07-30

0 557

【dp】cf 513G2

题目链接：http://codeforces.com/problemset/problem/513/G2 题目大意：给定有n个数的一个数列，每次操作是等概率翻转一个区间，这样操作k次，求逆序数对个数的期望。（1 ≤ n ≤ 30, 1 ≤ k ≤ 200）思路： f[k][i][j] 表示k...

2020-07-30

0 546

【数学】 CF 507C

题目链接：http://codeforces.com/problemset/problem/507/C 题目大意：高度为h的满二叉树，从根节点出发，按照"LRLRLRLR...."的方式往下走，走到第n个叶子结点结束。如果走到了非n的叶子结点，那么就跳过下一个指令，回溯然后...

2020-07-30

0 556

【状压+dp】zoj3812

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3812 题目大意：给出n个物品，每个物品有两种属性Wi,Ti，有q组查询，每组查询要求在n个物品中选出一些，并使得两个属性的和为Mi，Si。思路：二维费用的背包...

2020-07-30

0 555

【并查集】bzoj 1854

1854: [Scoi2010]游戏 Time Limit: 5 Sec Memory Limit: 162 MB Submit: 3683 Solved: 1398 [ Submit][ Status][ Discuss] Description lxh...

2020-07-30

0 482

dp进阶之路(二)——线性dp（2）来自专栏

dp进阶之路(二)——线性dp（2）例2：顺序对齐题目大意：虑两个字符串右对齐的最佳解法。例如，有一个右对齐方案中字符串是aaddefgghc和adcdegh。第一行:第二行: 每一个数值匹配的位置值2分，一段连续的空格值-1分。所以总分是匹配点的2倍减去连续空格的段数，在上述给定的例子中，6个...

dp

2020-06-05

0 1137

dp进阶之路(二)——线性dp（1）来自专栏

dp进阶之路(二)——线性dp（1）一点说明个人其实对线性dp、区间dp、背包dp这样的分法有所怀疑，因为有的题真的很难说清楚是哪一类，但不可否认的是，对于初学者入门来说，这样分是很愉快的也是很有用的。然而我需要提醒大家的是，不要被这些分类束缚了思路，“阵而后战,兵法之常,运用之妙,存乎一心”，...

dp

2020-05-07

1 1492