随笔分类 - 构造
摘要:题意: 有两个n×m的矩阵A,B,都是由1×2的砖块铺成,代表初始状态和结束状态 有一种操作可以把两个砖块拼成的2×2的矩形旋转90∘ 问如何操作才能使初始状态转化为结束状态,无解输出1 分析: 不妨假设m为偶数,
阅读全文
摘要:题意:有n个国家,要设计一栋长方体的大楼,使得每个单位方格都属于其中一个国家,而且每个国家都要和其他国家相邻。分析:紫书上有一种很巧妙的构造方法:一共有2层,每层n×n。一层是每行一个国家,另一层是每列一个国家。 1 #include 2 #include 3 #include 4 using...
阅读全文
摘要:这题求解的过程和选择排序非常相似。反转的过程中分为无序(在前面)和有序(在后面)两个部分,一开始视为全部为无序。在无序部分中找到最大的元素,先把它翻到最前面,然后再反转到无序部分的最后面。这样该元素就成为有序的部分。而且在算法执行的过程中不会影响到已经构造好的有序部分。 1 #include 2 ...
阅读全文