上一页 1 ··· 53 54 55 56 57 58 59 60 61 ··· 67 下一页
摘要: 传送门 题意: 第一行两个数n,m,代表总共有n天,m个安排。接下来有m行,每行是一个安排l,r,代表从第l天到第r天,小sun有安排了。安排可能会重复。 小 sun 非常喜欢放假,尤其是那种连在一起的长假,在放假的时候小 sun 会感到快乐,快乐值等于连着放假的天数,现在小 sun 把他的安排表告 阅读全文
posted @ 2019-09-14 13:08 kongbursi 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 题意已经很明显了,但是我首先是用暴力方法先把数字离散,再用离散后的值当下标来存这个数字出现了几次 1 #include<stdio.h> 2 #include<string.h> 3 #include<iostream> 4 #include<algorithm> 5 #include<map> 6 阅读全文
posted @ 2019-09-14 12:55 kongbursi 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 传送门 题意: 题解: 原本想着使用暴力方法: 1 #include<stdio.h> 2 #include<string.h> 3 #include<iostream> 4 #include<algorithm> 5 #include<map> 6 using namespace std; 7 t 阅读全文
posted @ 2019-09-14 12:43 kongbursi 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 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 //这样的一组数据他只能把全部袜 阅读全文
posted @ 2019-09-11 19:39 kongbursi 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 题意: 最小生成树找出来最小的边权值总和使得n个顶点都连在一起。那么这找出来的边权值中的最大权值和最小权值之差就是本题的结果 但是题目要求让这个输出的结果最小,也就是差值最小。那么这就不是最小生成树了 题解: 思路1、 让所有边这个权值从小到大排序,之后一个权值一个权值的枚举,枚举那个权值就证明我们 阅读全文
posted @ 2019-09-11 17:39 kongbursi 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 题意:你现在有9个2*2的窗口在4*4的屏幕上面,由于这9这小窗口叠放顺序不固定,所以在4*4屏幕上有些窗口只会露出来一部分。 如果电脑坏了的话,那么那个屏幕上的各小窗口叠放会出现错误。你的任务就是判断一下这个电脑到底坏了没有。 讲题之前简单说一下拓扑排序是干啥的: 它是对有向图顶点的一种排序方式, 阅读全文
posted @ 2019-09-11 17:27 kongbursi 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 最小路径覆盖 DAG的最小可相交路径覆盖: 算法:先用floyd求出原图的传递闭包,即如果a到b有路径,那么就加边a->b。然后就转化成了最小不相交路径覆盖问题。 这里解释一下floyd的作用如果1->2->3->4那么1可以到达2,3,4只要需要借助一些点,那么就可以直接把1与2,3,4相连,这就 阅读全文
posted @ 2019-09-09 21:38 kongbursi 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 1 //二分图最大匹配问题 2 //难点在建图方面,如果这个图里面一道墙也没有,那么可以说就是在横坐标(1...n)和纵坐标(1...n) 3 //中个挑选出来一个,那个点就是我们要放置炮台的地方,么个点只能用一次,这样就能保证正确性 4 //现在现在里面有墙了,在横坐标方面那么看到一个墙就把横坐标 阅读全文
posted @ 2019-09-09 21:12 kongbursi 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 为什么可以这样拆点在 这道题 都已经证明过 代码: 阅读全文
posted @ 2019-09-09 20:40 kongbursi 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 作者:logosG 链接:https://www.cnblogs.com/logosG/p/logos.html (讲解的KM算法,特别厉害!!!) KM算法: 现在我们来考虑另外一个问题:如果每个员工做每件工作的效率各不相同,我们如何得到一个最优匹配使得整个公司的工作效率最大呢? 这种问题被称为带 阅读全文
posted @ 2019-09-09 20:36 kongbursi 阅读(795) 评论(0) 推荐(0) 编辑
上一页 1 ··· 53 54 55 56 57 58 59 60 61 ··· 67 下一页