摘要:
1 //题意:有n只袜子,m天,k个颜色,每个袜子有一个颜色,再给出m天,每天有两只袜子,每只袜子可能不同颜色, 2 //问要让每天的袜子是相同颜色的,要重新染色的袜子数最少是多少。 3 // 4 //这里要注意一点,就是他是一次处理完,之后不会继续染色。这就意味着像 5 //4 3 2 6 //1 1 2 2 7 //1 2 8 //2 3 9 //3 4 10 //这样的一组数据他只能把全部袜 阅读全文
摘要:
题意: 最小生成树找出来最小的边权值总和使得n个顶点都连在一起。那么这找出来的边权值中的最大权值和最小权值之差就是本题的结果 但是题目要求让这个输出的结果最小,也就是差值最小。那么这就不是最小生成树了 题解: 思路1、 让所有边这个权值从小到大排序,之后一个权值一个权值的枚举,枚举那个权值就证明我们 阅读全文
摘要:
题意:你现在有9个2*2的窗口在4*4的屏幕上面,由于这9这小窗口叠放顺序不固定,所以在4*4屏幕上有些窗口只会露出来一部分。 如果电脑坏了的话,那么那个屏幕上的各小窗口叠放会出现错误。你的任务就是判断一下这个电脑到底坏了没有。 讲题之前简单说一下拓扑排序是干啥的: 它是对有向图顶点的一种排序方式, 阅读全文