随缘&不屈 - 博客园

UVA1601-The Morning after Halloween（双向BFS）

摘要： Problem UVA1601-The Morning after Halloween Accept: 289 Submit: 3136 Time Limit: 12000 mSec Problem Description Input Output For each dataset in the i 阅读全文

posted @ 2018-08-27 01:06 随缘&不屈阅读(838) 评论(1) 推荐(2) 编辑

UVA10603-Fill（BFS）

摘要： Problem UVA10603-Fill Accept：1162 Submit：10693 Time Limit: 3000 mSec Problem Description There are three jugs with a volume of a, b and c liters. (a, 阅读全文

posted @ 2018-08-26 21:39 随缘&不屈阅读(215) 评论(0) 推荐(0) 编辑

UVA1354-Mobile Computing(二进制枚举子集)

摘要： Problem UVA1354-Mobile Computing Accept：267 Submit：2232 Time Limit: 3000 mSec Accept：267 Submit：2232 Time Limit: 3000 mSec Problem Description Input O 阅读全文

posted @ 2018-08-26 20:06 随缘&不屈阅读(358) 评论(0) 推荐(0) 编辑

UVA140-Bandwidth（搜索剪枝）

摘要： Problem UVA140-Bandwidth Time Limit: 3000 mSec Problem Description Given a graph (V, E) where V is a set of nodes and E is a set of arcs in V ×V , and 阅读全文

posted @ 2018-08-26 15:56 随缘&不屈阅读(236) 评论(0) 推荐(0) 编辑

UVA129-Krypton Factor(搜索剪枝)

摘要： Problem UVA129-Krypton Factor Accept：1959 Submit：10261 Time Limit: 3000 mSec Problem Description 通过了光明狮子的考验，小渡来到了创界山的第二层。没想到第二层的守护神——火焰凤凰正沉迷于字母游戏，不能自拔阅读全文

posted @ 2018-08-26 00:52 随缘&不屈阅读(290) 评论(0) 推荐(0) 编辑

UVA524-Prime Ring Problem(搜索剪枝)

摘要： Problem UVA524-Prime Ring Problem Accept：6782 Submit：43814 Time Limit: 3000 mSec Problem Description A ring is composed of n (even number) circles as 阅读全文

posted @ 2018-08-25 23:44 随缘&不屈阅读(253) 评论(0) 推荐(0) 编辑

UVA11059-Maximum Product(动态规划)

摘要： Problem UVA11059-Maximum Product Accept：4769 Submit：38713 Time Limit: 3000 mSec Problem Description Given a sequence of integers S = {S1, S2, . . . , 阅读全文

posted @ 2018-08-25 19:52 随缘&不屈阅读(581) 评论(0) 推荐(0) 编辑

UVA12188-Inspector's Dilemma(欧拉回路+连通性判断)

摘要： Problem UVA12188-Inspector's Dilemma Time Limit: 3000 mSec Problem Description In a country, there are a number of cities. Each pair of city is connec 阅读全文

posted @ 2018-08-25 09:54 随缘&不屈阅读(237) 评论(0) 推荐(0) 编辑

UVA215-Spreadsheet Calculator（模拟+拓扑排序）

摘要： Problem UVA215-Spreadsheet Calculator Accept：401 Submit：2013 Time Limit: 3000 mSec Problem Description A spreadsheet is a rectangular array of cells. 阅读全文

posted @ 2018-08-25 01:24 随缘&不屈阅读(516) 评论(0) 推荐(0) 编辑

UVA10410-Tree Reconstruction（BFS序和DFS序的性质）

摘要： Problem UVA10410-Tree Reconstruction Accept：708 Submit：4330 Time Limit: 3000 mSec Problem Description You have just finished a compiler design homewor 阅读全文

posted @ 2018-08-24 21:00 随缘&不屈阅读(848) 评论(0) 推荐(0) 编辑