2018 年 11月随笔档案 - xzhws

摘要：题目链接： https://vjudge.net/problem/UVA-387 思路：非常有意思的拼图，深搜+回溯，输出硬伤：除了第一次之外，每次先输空格，再输出结果，以及可能给的数据拼不成4*4表格的情况。阅读全文

posted @ 2018-11-30 22:47 xzhws 阅读(153) 评论(0) 推荐(0)

摘要：题目链接： https://vjudge.net/problem/UVA-185 思路：剪枝、回溯注意回溯的时候，是从当前点的下一个开始，而不是从已经遍历的个数点开始！！不然回溯有问题！思路参考自https://blog.csdn.net/HelloWorld10086/article/det 阅读全文

posted @ 2018-11-30 17:01 xzhws 阅读(167) 评论(0) 推荐(0)

Servicing Stations UVA - 10160

摘要：题目链接： https://vjudge.net/problem/UVA-10160 题意：用最少的顶点覆盖尽可能多的城市思路：... 阅读全文

posted @ 2018-11-29 21:45 xzhws 阅读(45) 评论(0) 推荐(0)

UVA - 714 Copying Book

摘要：题目链接： UVA - 714 Copying Book 题意：给定一个m个数的序列，将这个序列分成k份连续子序列，要求子序列的最... 阅读全文

posted @ 2018-11-25 20:13 xzhws 阅读(50) 评论(0) 推荐(0)

UVA - 10245 The Closest Pair Problem

摘要：题目链接： UVA - 10245 The Closest Pair Problem 题意：给定一群点，求出这群点里面最短的两个点... 阅读全文

posted @ 2018-11-24 14:14 xzhws 阅读(45) 评论(0) 推荐(0)

UVA - 10020 Minimal coverage（最小覆盖）

摘要：题目链接： UVA - 10020 Minimal coverage 思路：按左端点升序，每次遍历固定左端点，更新右端点；在一轮... 阅读全文