02 2019 档案

Fliptile奶牛踩瓷砖 (状态压缩，开关问题，枚举)
摘要：题目：Fliptile 题意： 给定一个M*N矩阵，有些是黑色（1表示）否则白色（0表示），每翻转一个（i，j),会使得它和它周围4个格变为另一个颜色，要求翻转最少的点，使得变为全白色的矩阵，输出这个标记了翻转点的矩阵，如果有多个最优解，输出逆字典序最小的那个矩阵，若没有解，输出IMPOSSIBLE 阅读全文
posted @ 2019-02-27 23:04 liuyongliu 阅读(178) 评论(0) 推荐(0) 编辑
Hamiltonian Spanning Tree（DFS+最小生成树）
摘要：题目链接：【codeforces 618D】 给出一个由n个节点和（n-1）条边组成的生成树，这棵生成树是从包含这n个节点的完全图中出来的，生成树上边的权值是x，在完全图中但是不在生成树上的边的权值是y，求将所有的几点遍历一遍的最短路径 最短路径中每个点最多连着两条边，分两类讨论： 1、x<y == 阅读全文
posted @ 2019-02-22 15:51 liuyongliu 阅读(238) 评论(0) 推荐(0) 编辑
K - Electrification Plan（并查集+Kruskal最小生成树）
摘要：题目：K - Electrification Plan 题意：无向图，给n个点，n^2条边，每条边有个一权值，其中有k个点有发电站，给出这k个点的编号，选择最小权值的边，求使得剩下的点都能接收到电。 思路：将所有待选边加入优先队列（priority_queue 优先队列），用并查集判断待选边是否符合 阅读全文
posted @ 2019-02-01 19:39 liuyongliu 阅读(225) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示