随笔分类 -  Uva紫书

Uva572(DFS+联通集)
摘要：题目地址 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=838&page=show_problem&problem=513 题目分析 就是搜索一个二维数组里面的'@'联通集，并求联通集的个 阅读全文
posted @ 2018-06-13 23:28 Western_Trail 阅读(203) 评论(0) 推荐(0)
Uva10129(DFS搜索+联通集)
摘要：题目地址： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=838&problem=1070&mosmsg=Submission+received+wit 阅读全文
posted @ 2018-06-11 21:02 Western_Trail 阅读(115) 评论(0) 推荐(0)
Uva1103
摘要：题目地址： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=838&page=show_problem&problem=3544 分析： 这道题本质就是DFS求连通块，但是这道题并不单纯，涉 阅读全文
posted @ 2018-06-05 21:23 Western_Trail 阅读(180) 评论(0) 推荐(0)
Uva839
摘要：题目地址: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=838&page=show_problem&problem=780 题意： 可以将数据的输入看成一个按先序遍历建树的过程，写一个建 阅读全文
posted @ 2018-06-04 17:27 Western_Trail 阅读(79) 评论(0) 推荐(0)
Uva12504
摘要：题目地址： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3948 题意： 题意很简单，就是输入两个字符串，字符串包含一系列键值,然后比较这两个字符串，按 阅读全文
posted @ 2018-05-22 17:42 Western_Trail 阅读(132) 评论(0) 推荐(0)
Uva230
摘要：题目地址: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=166 题意： 就是输入一系列书本名和作者名，然后输入命令模拟借书和还书，再输出归还的书的摆放位 阅读全文
posted @ 2018-05-19 00:16 Western_Trail 阅读(177) 评论(0) 推荐(0)
Uva1593
摘要：题目地址：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4468 题意分析： 输入一连串的文本，行中包含有空格。要求对每行输入进行对齐。 解题思路: 因为 阅读全文
posted @ 2018-05-15 19:17 Western_Trail 阅读(156) 评论(0) 推荐(0)
Uva1590
摘要：``` / 对输入的ip分成四部分存储，然后将每部分的值进行排序，判断每部分最小值和最大值是否相同， 如果不同则找出每部分8位二进制最后几位开始不同的个数，然后用不同的个数查表可得该部分的 掩码值。再用一个循环，遍历掩码数组，数组第一次不为255时，则将后续的掩码部分全为设置为0， 这样就求出了掩码 阅读全文
posted @ 2018-05-03 18:08 Western_Trail 阅读(381) 评论(0) 推荐(0)
Uva1339
摘要：题目地址： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=832&page=show_problem&problem=4085 题意说明： 就是给两个字符串如"JWPUDJSTVP"和 " 阅读全文
posted @ 2018-04-25 00:03 Western_Trail 阅读(123) 评论(0) 推荐(0)
Uva1588(模拟)
摘要：Time limit: 3.000 seconds 题目连接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=830&page=show_problem&problem=4463 题意： 有 阅读全文
posted @ 2018-04-24 18:56 Western_Trail 阅读(153) 评论(0) 推荐(0)
Uva10340(字符串搜索)
摘要：You have devised a new encryption technique which encodes a message by inserting between its characters randomly generated strings in a clever way. Be 阅读全文
posted @ 2018-04-23 18:59 Western_Trail 阅读(256) 评论(0) 推荐(0)