码迷,mamicode.com
首页 >  
搜索关键字:uva 11361    ( 8022个结果
UVA 10635 Prince and Princess
有两个长度可能是250*250的数字串,串内元素两两不同,求最长公共子串。 常规的O(n^2)解法不论是时间或空间都无法解决,办法是转化成求最长上升子序列。 假设是有串1和串2。先给串1的元素按输入顺序来一个映射,称为映射1。比如说 1 7 5 4 8 3 9 映射成 0 1 2 3 4 5 6。那 ...
分类:其他好文   时间:2018-05-24 18:05:14    阅读次数:165
UVa 12219 - Common Subexpression Elimination
链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3371 题意: 可以用表达式树来表示一个表达式。在本题中,运算符均为二元的,且运算符和运算数均用1 ...
分类:其他好文   时间:2018-05-23 02:03:32    阅读次数:220
Uva230
题目地址: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=166 题意: 就是输入一系列书本名和作者名,然后输入命令模拟借书和还书,再输出归还的书的摆放位 ...
分类:其他好文   时间:2018-05-19 00:43:06    阅读次数:146
UVA 12298 Super Poker II(FFT+母函数)
题目大意: 就是现在有一堆扑克里面的牌有无数张, 每种合数的牌有4中不同花色各一张(0, 1都不是合数), 没有质数或者大小是0或者1的牌现在这堆牌中缺失了其中的 c 张牌, 告诉你a, b, c接下来c张不同的丢失的牌, 然后求从这堆牌中拿出各种花色的牌各一张, 得到的点数和是k的种数有多少种(一 ...
分类:其他好文   时间:2018-05-18 11:30:34    阅读次数:164
UVA 572 Oil Deposits(DFS求连通块)
题意:多组案例,每组案例输入一个m行n列的字符矩阵,统计字符‘@’组成多少个连通块。如果两个字符‘@’所在的格子相邻(横、竖或对角线),则说明它们属于同一连通块。 ...
分类:其他好文   时间:2018-05-17 13:53:18    阅读次数:165
Uva1593
题目地址:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4468 题意分析: 输入一连串的文本,行中包含有空格。要求对每行输入进行对齐。 解题思路: 因为 ...
分类:其他好文   时间:2018-05-15 21:14:02    阅读次数:470
uva 11367 (Dijkstra+DP)
题意:一辆汽车在一张无向图中开告诉你每个城市加油的费用。每次给q个查询(起点,终点,油箱容量)问你最小花费是多少。 思路:一道Dijkstra状态的题目。在这种最短路问题中一维的dis数组记录的信息往往不能很好的解决问题,所以我们要给dis数组增加维数来使每个状态唯一。这其实就是结合了动态规划的思想 ...
分类:其他好文   时间:2018-05-13 23:09:18    阅读次数:182
UVA - 12424 Answering Queries on a Tree(十棵线段树的树链剖分)
You are given a tree with N nodes. The tree nodes are numbered from 1 to N and have colors C1, C2,. . . , CN initially. You have to handle M instructi ...
分类:其他好文   时间:2018-05-11 23:29:20    阅读次数:151
uva1590
将IP地址分4段处理,先进行排序,找到最大值和最小值的相同最小字节数,通过tables得到对应段的zwym[i],通过zwym[i]&ip[i][0],ip[i][0]是经过排序后该分段最小值,得到minip[i]。最后将子网掩码不是255分段的后续IP段清零。 ...
分类:其他好文   时间:2018-05-11 15:32:19    阅读次数:166
UVA 11582 Colossal Fibonacci Numbers!(循环节打表+幂取模)
题目链接:https://cn.vjudge.net/problem/UVA-11582 ...
分类:其他好文   时间:2018-05-09 21:06:35    阅读次数:163
8022条   上一页 1 ... 67 68 69 70 71 ... 803 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!