摘要：
原题链接 ： "P2258 子矩阵" 分析 题意很简单，定义一个矩阵的分值为所有相邻元素差的绝对值（每一对只计算一次）。 然后要求一个矩阵的分值最小子矩阵。 这里的子矩阵指选取r行，c列，交点组成的子矩阵。 50pts 普及题还是很良心的，部分分都给的很充足，打个爆搜50分就到手了。 55pts 爆 阅读全文
posted @ 2018-10-29 10:46
_onglu
阅读(368)
评论(0)
推荐(0)
摘要：
原题链接 ： "P2680 运输计划" 分析 题意很简单，给定一张连通图，n个点，n 1条边，很显然是一棵树。 现在给定m条链$(u,v)$。 现在可以cut掉一条边(边权置为0)。 现在求最长链的最小值。 55pts 蒟蒻的我肯定是拿不到满分的。。我们直接考虑部分分。 对于m=1的点，我们只需要枚 阅读全文
posted @ 2018-10-28 12:38
_onglu
阅读(231)
评论(0)
推荐(0)
摘要：
原题链接 "酒店之王" 分析 先大致讲一下题意： 题目给定p道菜，q个房间和n个客人。 每个客人满意的条件当且仅当那个客人分配到的房间和菜都是自己喜欢的。 想都不想直接网络流，裸题。（但是因为没看清题意一开始疯狂30分） 模型： 把每道菜，每个客人，每个房间看成点，有喜欢关系的就连有向边，容量为1。 阅读全文
posted @ 2018-10-27 01:01
_onglu
阅读(212)
评论(0)
推荐(0)
摘要：
原题链接 "P1169 [ZJOI2007]棋盘制作" 分析 题目有两个问题，一个是要求输出最大的正方形面积，另一个为输出最大的矩形面积。 而且问题要求图必须是黑白相间的，我们需要对图进行预处理。 有两种情况。 1. 黑格横纵坐标奇偶性相同，白格不同。 2. 白格横纵坐标奇偶性相同，黑格不同。 这样 阅读全文
posted @ 2018-10-27 01:00
_onglu
阅读(129)
评论(0)
推荐(0)
摘要：
原题链接 "借教室" 分析 题意： m个订单，n天，第i天可用的教室数量为ri，第j个订单包含三个信息dj,sj,tj分别表示租借教室数量，租借的起讫日期。 要求每一天租出去的教室不得超过可用的教室，订单按照先来后到原则，若订单不合法（要求的教室超过当日的教室），那么该订单无效，要求输出第一个无效的 阅读全文
posted @ 2018-10-27 00:59
_onglu
阅读(147)
评论(0)
推荐(0)
摘要：
原题链接 "最优贸易" 分析 先分析题意： 给定一张图，点序号为1 n，你从1点开始旅游，到n点结束旅途。每个点都有卖水晶球（雾），你可以在旅途中买水晶球并在另一个地方卖出，该操作最多进行一次，求最大收益。 暴搜+剪枝+玄学dp 考虑暴搜，暴力搜索每一种走法(可往返)，但是这样子程序肯定停不下来，因 阅读全文
posted @ 2018-10-27 00:58
_onglu
阅读(223)
评论(0)
推荐(0)
摘要：
原题链接： "不重复数字" 去重？？？输出第一个？？？ 直接set不就好啦。。 bzoj里面用set就能过。。不过洛谷里面的只能70分。 正解hash表。秒杀。。 cpp include using namespace std; int head[133331],next[1926817+1],va 阅读全文
posted @ 2018-10-27 00:57
_onglu
阅读(144)
评论(0)
推荐(0)
摘要：
原题链接: "善意的投票" 题目大意： 选定每个人投的票的种类，使冲突最少。冲突数定义为：边的两端票种不一样的边数+违背自己意愿的个数。 理解题意： 可以把每个人都看成点。 若他想投同意票，则从源点向他连边。 若他想投反对票，则从他向汇点连边。 朋友之间，连正反流量都为1的双向边。 那么我们的目标就 阅读全文
posted @ 2018-10-27 00:57
_onglu
阅读(168)
评论(0)
推荐(0)
摘要：
原题链接： "网络扩容" 分析： 题目两个小问，第一个小问就不说了，重点是第二问。 第二小问要求扩容，考虑扩容后有什么影响： 从源点出发的流量增加了k 进入汇点的流量增加了k 那么，这道题写完了。 由于第一小问跑出了最大流，那么剩下的残量网络必定不能通行流，那么我们只需要建立一个超级源，再重新建立各 阅读全文
posted @ 2018-10-27 00:56
_onglu
阅读(165)
评论(0)
推荐(0)
摘要：
原题链接 1295: "最长距离" 题意 题目要求的是最远的两个点的距离，要求这两个点在同一个连通块里面。可以去掉障碍物，但是要求去掉的障碍物不能超过T。 分析 啥，同个连通块？？搜索？？ Boom.. 注意到： 在同一个连通块里面不管如何走，不用去掉障碍物就能拓展距离，记费用为0。 在要去掉障碍物 阅读全文
posted @ 2018-10-27 00:55
_onglu
阅读(177)
评论(0)
推荐(0)
浙公网安备 33010602011771号