xzhws's blog

摘要： 题目链接： https://pintia.cn/problem-sets/994805342720868352/problems/994805347921805312 思路： 中序遍历，但学习的是判断括号输出的条件。 参考自： https://blog.csdn.net/qq_34594236/ar 阅读全文

摘要： 题目链接： PAT1127 ZigZagging on a Tree 思路： 根据中序和后序遍历创建一棵树； 巧妙的地方在于在创建的... 阅读全文

摘要： 题目链接： https://vjudge.net/problem/UVA-519 思路： 剪枝+回溯 这个题巧妙的是他按照表格的位置开始搜索，也就是说表格是定的，他不断用已有的图片从(0,0)开始拼到(n-1,m-1) 剪枝的地方： 1.由于含'F'的面只能拼到边上，所以'F'的个数就是矩形的周长 阅读全文

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

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

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

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

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

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

摘要： 题目链接： File Fragmentation 思路： 首先将输入的字符串根据长度排序，最终的字符串长度=s[0].size()（... 阅读全文