码迷,mamicode.com
首页 >  
搜索关键字:uva 11361    ( 8022个结果
UVA 136 Ugly Numbers
原题代号:UVA 136 原题链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=72 题目原题: Ugly Numbers Ugl ...
分类:其他好文   时间:2017-07-17 21:46:32    阅读次数:210
uva 12083 Guardian of Decency (二分图匹配)
uva 12083 Guardian of Decency Description Frank N. Stein is a very conservative high-school teacher. He wants to take some of his students on an excur ...
分类:其他好文   时间:2017-07-17 20:24:49    阅读次数:251
UVA 637 Parentheses Balance(栈)
题目代号:HDU 1237 题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=103&page=show_problem&problem=614 题目原文: Parentheses B ...
分类:其他好文   时间:2017-07-17 15:18:48    阅读次数:233
UVA 11636-Hello World!(水题,猜结论)
UVA11636-Hello World! Time limit: 1.000 seconds When you ?rst made the computer to print the sentence “Hello World!”, you felt so happy, not knowing h ...
分类:其他好文   时间:2017-07-17 10:09:45    阅读次数:183
uva 10806 Dijkstra, Dijkstra. (最小费最大流)
uva 10806 Dijkstra, Dijkstra. 题目大意:你和你的伙伴想要越狱。你的伙伴先去探路,等你的伙伴到火车站后,他会打电话给你(电话是藏在蛋糕里带进来的),然后你就能够跑去火车站了,那里有人接应你。可是。由于你的伙伴跑去火车站的时候穿的是囚服,所以,他经过的街道都被戒严了,你必须 ...
分类:其他好文   时间:2017-07-17 10:07:01    阅读次数:127
uva-10420-排序
根据国家名字统计人数,然后排序 ...
分类:编程语言   时间:2017-07-16 18:22:16    阅读次数:110
UVA1349 Optimal Bus Route Design 拆点法+最小费用最佳匹配
/** 题目:UVA1349 Optimal Bus Route Design 链接:https://vjudge.net/problem/UVA-1349 题意:lrj入门经典P375 给n个点(nv有向边。 左边一侧全是u,右边一侧全是v。 u与若干个v有指向关系u->v。 每一个点都扮演着u,... ...
分类:其他好文   时间:2017-07-16 18:19:53    阅读次数:133
UVA1658 Admiral 拆点法解决结点容量(路径不能有公共点,容量为1的时候) 最小费用最大流
/** 题目:UVA1658 Admiral 链接:https://vjudge.net/problem/UVA-1658 题意:lrj入门经典P375 求从s到t的两条不相交(除了s和t外,没有公共点)的路径,使得权值和最小。 思路:拆点法。 除了s,t外。把其他点都拆成两个。 例如点A,拆成A和... ...
分类:其他好文   时间:2017-07-16 15:01:17    阅读次数:184
UVa 10803 - Thunder Mountain
題目:給你平面上的n個點(笛卡爾坐標)。每個點之間都有連線,假设距離超過10就認為斷開; 請你給出全部點間最短距離的最大值。 分析:最短路。多源最短路使用floyd算法。 首先建圖,然後將大於10的邊都定義成oo,求解最短路,輸出最短路中的最大值就可以。 說明:距離700題還有40題╮(╯▽╰)╭。 ...
分类:其他好文   时间:2017-07-16 14:17:35    阅读次数:242
UVa 1601 || POJ 3523 The Morning after Halloween (BFS || 双向BFS && 降维 && 状压)
题意 :w*h(w,h≤16)网格上有n(n≤3)个小写字母(代表鬼)。要求把它们分别移动到对应的大写字母里。每步可以有多个鬼同时移动(均为往上下左右4个方向之一移动),但每步结束之后任何两个鬼不能占用同一个位置,也不能在一步之内交换位置。输入保证所有空格连通,所有障碍格也连通,且任何一个2*2子网 ...
分类:其他好文   时间:2017-07-16 12:39:13    阅读次数:276
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!