原题代号: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 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
题目代号: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
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. 题目大意:你和你的伙伴想要越狱。你的伙伴先去探路,等你的伙伴到火车站后,他会打电话给你(电话是藏在蛋糕里带进来的),然后你就能够跑去火车站了,那里有人接应你。可是。由于你的伙伴跑去火车站的时候穿的是囚服,所以,他经过的街道都被戒严了,你必须 ...
分类:
其他好文 时间:
2017-07-17 10:07:01
阅读次数:
127
/** 题目: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 链接:https://vjudge.net/problem/UVA-1658 题意:lrj入门经典P375 求从s到t的两条不相交(除了s和t外,没有公共点)的路径,使得权值和最小。 思路:拆点法。 除了s,t外。把其他点都拆成两个。 例如点A,拆成A和... ...
分类:
其他好文 时间:
2017-07-16 15:01:17
阅读次数:
184
題目:給你平面上的n個點(笛卡爾坐標)。每個點之間都有連線,假设距離超過10就認為斷開; 請你給出全部點間最短距離的最大值。 分析:最短路。多源最短路使用floyd算法。 首先建圖,然後將大於10的邊都定義成oo,求解最短路,輸出最短路中的最大值就可以。 說明:距離700題還有40題╮(╯▽╰)╭。 ...
分类:
其他好文 时间:
2017-07-16 14:17:35
阅读次数:
242
题意 :w*h(w,h≤16)网格上有n(n≤3)个小写字母(代表鬼)。要求把它们分别移动到对应的大写字母里。每步可以有多个鬼同时移动(均为往上下左右4个方向之一移动),但每步结束之后任何两个鬼不能占用同一个位置,也不能在一步之内交换位置。输入保证所有空格连通,所有障碍格也连通,且任何一个2*2子网 ...
分类:
其他好文 时间:
2017-07-16 12:39:13
阅读次数:
276