码迷,mamicode.com
首页 >  
搜索关键字:uva 12186    ( 8022个结果
四分树 (Quadtrees UVA - 297)
题目描述: 原题:https://vjudge.net/problem/UVA-297 题目思路: 1.依旧是一波DFS建树 //矩阵实现 2.建树过程用1.0来填充表示像素 ...
分类:其他好文   时间:2018-08-25 23:29:10    阅读次数:295
天平 (Not so Mobile UVA - 839)
题目描述: 题目思路: 1.DFS建树 2.只有每个树的左右子树都平衡整颗树才平衡 ...
分类:其他好文   时间:2018-08-25 23:29:01    阅读次数:286
树的层次遍历(Trees on the level,UVA 122)
题目描述: 题目思路: 1.用结构链表来建树 2.用队列来实现层次遍历,当遍历到根节点时,将其子节点压入队列 ...
分类:其他好文   时间:2018-08-25 11:47:55    阅读次数:145
小球下落 (Dropping Balls,UVA 679)
题目描述: 题目思路: 1.直接用数组模拟二叉树下落过程 //超时 //紫书提供了另一个思路 ...
分类:其他好文   时间:2018-08-25 11:46:04    阅读次数:190
树(Tree,UVA 548)
题目描述: 题目思路: 1.使用数组建树 //递归 2.理解后序遍历和中序遍历,建立左右子树 3.dfs深度搜索找出权重最小的路径 ...
分类:其他好文   时间:2018-08-25 11:44:44    阅读次数:124
悲剧文本(Broken Keyboard (a.k.a. Beiju Text),UVA 11988)
题目描述: 题目思路: 1.使用链表来重新定位各个字符 2.用数组实现链表 3.开一个数组list[i]来存储字符数组下一个字符的位置 ...
分类:其他好文   时间:2018-08-25 00:44:14    阅读次数:152
UVa 658 - It's not a Bug, it's a Feature!(Dijkstra + 隐式图搜索)
链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=599 题意: 补丁在修正bug时,有时也会引入新的bug。假定有n(n≤20)个潜在bug和m(m ...
分类:其他好文   时间:2018-08-24 23:43:57    阅读次数:361
UVa 247 - Calling Circles(Floyd求有向图的传递闭包)
链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=183 题意: 如果两个人相互打电话(直接或间接),则说他们在同一个电话圈里。例如,a打给b,b打给 ...
分类:其他好文   时间:2018-08-24 10:55:23    阅读次数:162
UVa 1151 - Buy or Build(最小生成树)
链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3592 题意: 平面上有n个点(1≤n≤1000),你的任务是让所有n个点连通。为此,你可以新建一 ...
分类:其他好文   时间:2018-08-24 10:44:26    阅读次数:170
UVA 11475 Extend to Palindrome(hash)题解
题意:问你最少加几个字母使所给串变成回文串。 思路:一开始打算将正序和逆序都hash,然后用提取前缀后缀的方法来找,但是RE了,debug失败遂弃之。后来发现可以直接hash,一边hash一边比较。我们只需找出正序hash值和逆序hash相同的最长串就是最长回文子串。 代码: ...
分类:其他好文   时间:2018-08-23 15:42:22    阅读次数:202
8022条   上一页 1 ... 56 57 58 59 60 ... 803 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!