花费 69ms 找到9949条记录
UVA-10269 Adventure of Super Mario (dijkstra) 繁体
2015年10月31 - 题目大意:有A个村庄,B个城市,m条边,从起点到终点,找一条最短路径。但是,有一种工具可以使人不费力的移动L个长度,但始末点必须是城市或村庄。这种工具有k个,每个只能使用一次,并且在城市内部不可使用,但在村庄内部可使用。另外,在城市或村庄内部的时间不计。 题目分析:在城市内部不可使用但在村庄内部可

Uva 11584,划分成回文串 繁体
2016年10月23 - 题目链接:https://uva.onlinejudge.org/external/115/11584.pdf题意:一个字符串,将它划分一下,使得每个串都是回文串,求最少的回文串个数。分析:d(i)到第 i 个字符时的最优解(即最少划分为几个回文串),就有方程 d(i) = min(d(j)) +

紫书 例题 9-8 UVa 1625 (滚动数组+公共字符串处理) 繁体
2018年08月04 - 这题看题解看了很久,学到了挺多(自己还是太弱,唉!) (1)这道题的思路非常的巧妙。我一开始看到就觉得不好来记录开始位置以及 结束位置。但是题解换了一个思路,记录每一次开始了但还没有结束的字符有多少个 这样每次进来一个新的字符,就可以更新答案。 (2)这一类两个字符串取公共部分的题,有一个大

UVALive - 6428(扩展欧几里德) 繁体
2014年04月17 - http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=48388 前段时间偶然碰到的一道题,今天突然想到没把它记录下来。 比较不错的扩展欧几里德求解的应用 题意求是否满足ax+by=c gcd(a,b)==1 a>=0&a

uva-1626 Brackets sequence 区间dp 繁体
2016年07月05 - 给一个只含有()[]的序列添加最少的符号使括号成为正规序列 如果s可以分成[s']或(s')则转移到s'状态,然后对于区间[j, l]将区间分成两部分, dp[j][l] = min(dp[j][l], dp[j][k] + dp[k + 1][l]), j < k < l

UVA 10976 分数拆分(数论+枚举) 繁体
2017年08月13 - Discription给定一个k,构造一个等式 1/k = 1/x + 1/y ,其中x>=y。Input输入不超过100行(0 < k ≤ 10000)Output输出x y的数目和x y的值。Sample Input2 12Sample Output2 1/2 = 1

UVa 247 Calling Circles 经典floyd传递闭包 繁体
2017年08月08 - 只需将floyd变下形,将原来的G[i][j]=min(G[i][j],G[i][k]+G[k][j])改成G[i][j]=G[i][j]||(G[i][k]&&G[k][j]),即判断i到j是否有路。这题将字符串转换为数字编号,用Floyd判断是否连通,最后dfs输出即可。

UVA658-It's not a Bug, it's a Feature!-最短路 繁体
2017年08月12 - UVA658-It’s not a Bug, it’s a Feature!-最短路 Description It is a curious fact that consumers buying a new software product generally do not expec

Uva 10081 Tight words (概率DP) 繁体
2014年10月22 - Time limit: 3.000 seconds Given is an alphabet {0, 1, ... , k}, 0 <= k <= 9 . We say that a word of length n over this alphabet is tightif

UVA 348 矩阵链乘 繁体
2016年08月14 - UVA 348 题意: 给出 N 个矩阵(A1,A2,...,An),求完全括号化方案,使得计算乘积(A1A2...An)所需乘法次数最少。并输出方案。 解题: 算法导论是个好东西 讲的很详细~ 假设矩阵 A 和 B 相乘,那 A 的列数必须要和 B 的行数相同,即 若 A 的行


 
粤ICP备14056181号  © 2014-2021 ITdaan.com