荷塘涟漪

分类

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

/ 注册

TA的专栏 3篇文章 3人订阅

3篇文章 1492人学习

智乃的数据结构班的作业题解

0篇文章 0人学习

全部文章（共108篇）

【dp】hdu4901

The Romantic Hero Problem Description There is an old country and the king fell in love with a devil. The devil always asks the king to do ...

2020-07-30

0 438

【神奇的矩阵乘法】fzu2173

Nostop Description M国有N个城市，H条单向的道路，AekdyCoin从编号为1的城市出发，每经过一条道路要花一个单位的时间。假设他出发的时刻为0，他需要在K时刻到达编号为N的城市。并且，AekdyCoin不会在一个城市停留，...

2020-07-30

0 624

【dp】ZOJ 3469

最近的题解都是写在本子上的…… 不对……最近也没写多少题解…… 还是恢复写题解的习惯吧……做了的题再分析一下印象深刻些……这就是本弱写题解的目的了…… 废话完毕！ Food Delivery Time Limit: 2 Seconds ...

2020-07-30

0 412

【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