随笔分类 -  uva.onlinejudge.org

uva网站上的算法题，主要出自刘汝佳的《算法竞赛入门经典》
uva 210 - Concurrency Simulator (并行程序模拟)
摘要：from CSDN： https://blog.csdn.net/su_cicada/article/details/87898579 例题6 1 并行程序模拟（ Concurrency Simulator, ACM/ICPC World Finals 1991, UVa210） 你的任务是模拟n个 阅读全文
posted @ 2019-02-23 23:08 小米的蝉 阅读(400) 评论(0) 推荐(0)
UVA 514 - Rails ( 铁轨)
摘要：from my CSDN: https://blog.csdn.net/su_cicada/article/details/86939523 例题6 2 铁轨（Rails, ACM/ICPC CERC 1997, UVa 514） 某城市有一个火车站，铁轨铺设如图6 1所示。 有n节车厢从A方向驶入 阅读全文
posted @ 2019-02-13 22:13 小米的蝉 阅读(206) 评论(0) 推荐(0)
UVA 400 - Unix ls (Unixls命令)
摘要：csdn : https://blog.csdn.net/su_cicada/article/details/86773007 例题5 8 Unixls命令（Unix ls，UVa400） 输入正整数n以及n个文件名，按照 字典序排序 后按 列优先 的方式 左对齐输出 。 假设最长文件名有M字符，则 阅读全文
posted @ 2019-02-09 00:27 小米的蝉 阅读(427) 评论(0) 推荐(0)
uva 156 - Ananagrams (反片语)
摘要：csdn:https://blog.csdn.net/su_cicada/article/details/86710107 例题5 4 反片语（Ananagrams，Uva 156） 输入一些单词，找出所有满足如下条件的单词：该单词不能通过字母重排，得到输入文 本中的另外一个单词。 在判断是否满足条 阅读全文
posted @ 2019-01-31 00:04 小米的蝉 阅读(212) 评论(0) 推荐(0)
uva 540 - Team Queue（插队队列）
摘要：首发：https://mp.csdn.net/mdeditor/80294426 例题5 6 团体队列(Team Queue,UVa540) 有t个团队的人正在排一个长队。每次新来一个人时,如果他有队友在排队,那么这个 新人会插队到最后一个队友的身后。如果没有任何一个队友排队,则他会排到长队的队尾。 阅读全文
posted @ 2018-05-12 20:05 小米的蝉 阅读(376) 评论(0) 推荐(0)
uva 12096 - The SetStack Computer（集合栈）
摘要：例题5 5 集合栈计算机(The Set Stack Computer,ACM/ICPC NWERC 2006,UVa12096) 有一个专门为了集合运算而设计的“集合栈”计算机。该机器有一个初始为空的栈,并且 支持以下操作。 PUSH:空集“{}”入栈。 DUP:把当前栈顶元素复制一份后再入栈。 阅读全文
posted @ 2018-05-12 20:04 小米的蝉 阅读(264) 评论(0) 推荐(0)
uva 509 RAID!（磁盘数据）
摘要：来自 https://blog.csdn.net/su_cicada/article/details/80085318 习题4 7 RAID技术（RAID!, ACM/ICPC World Finals 1997, UVa509） RAID技术用多个磁盘保存数据。每份数据在不止一个磁盘上保存，因此在 阅读全文
posted @ 2018-04-25 20:37 小米的蝉 阅读(312) 评论(0) 推荐(0)
uva 508 - Morse Mismatches（摩斯码）
摘要：来自https://blog.csdn.net/su_cicada/article/details/80084529 习题4 6 莫尔斯电码（Morse Mismatches, ACM/ICPC World Finals 1997, UVa508） 输入每个字母的Morse编码，一个词典以及若干个编 阅读全文
posted @ 2018-04-25 19:44 小米的蝉 阅读(375) 评论(0) 推荐(0)
uva 253 - Cube painting（相同骰子）
摘要：习题4 4 骰子涂色（Cube painting, UVa 253） 输入两个骰子，判断二者是否等价。每个骰子用6个字母表示，如图4 7所示。 图4 7 骰子涂色 例如rbgggr和rggbgr分别表示如图4 8所示的两个骰子。二者是等价的，因为图4 8（a） 所示的骰子沿着竖直轴旋转90°之后就可 阅读全文
posted @ 2018-04-22 19:32 小米的蝉 阅读(731) 评论(0) 推荐(0)
uva 1590 - IP Networks（IP地址）
摘要：习题4 5 IP网络（IP Networks, ACM/ICPC NEERC 2005, UVa1590） 可以用一个网络地址和一个子网掩码描述一个子网（即连续的IP地址范围）。其中子网 掩码包含32个二进制位，前32 n位为1，后n位为0，网络地址的前32 n位任意，后n位为0。 所有前32 n位 阅读全文
posted @ 2018-04-22 19:29 小米的蝉 阅读(376) 评论(0) 推荐(0)