摘要： 发现如果只有一块就是种类的数目，也就是同种放在一起， 再考虑多块，如果违背的上面的规律，可以发现不会更优， 于是问题就是求在满足同种类放在一起的前提下，尽量使得相邻块的两端一模一样 然后dp一下就可以了 阅读全文

摘要： 题意：给定一个有向带权图，找若干个环，使得每个点属于且仅属于一个环，要求使得环权值之和最小 题解：发现这题中每个点属于且仅属于一个环，这时候“仅”这种恰好的含义，让我们想到了匹配问题 当每一个点有且只有一个后继之时，会满足题目的要求，于是把点i拆成i和i'，每条边由x连向y'，这样做一下二分图最优完 阅读全文

摘要： 题意：给定一个有向带权图，求两条不相交（无公共点）的路径且路径权值之和最小，路径由1到v 题解：这题的关键就在于每个点只能走一遍，于是我们想到以边换点的思想，用边来代替点，怎么代替呢？ 把i拆成i和i'，这样经过i就转化为经过i到i'的路径了，从而用最小费用流即可 阅读全文

摘要： 题意：给定一个矩阵的前i行的和，以及前i列的和，求任意一个满足条件的矩阵，矩阵元素在[1，20] 矩阵行列<=20 题解：做一个二分图的模型，把行列拆开，然后设源点到行节点的容量就是该行所有元素的和，设汇点到列节点的容量就是该列所有元素的和 然后分别减去列数和行数，再把每个行节点和列节点之间连一条长 阅读全文

摘要： 题意：给定一些插座和一些插头，还有一些单向接头，比如A->B 接头可以串联A->B->C->D 使得插座和插头匹配数目最大 题解： 首先接头可以用Floyd处理 这题可以转化为二分图的模型，就是直接连边，不做处理 1 #include<cstdio> 2 #include<cstdlib> 3 #i 阅读全文

摘要： 题意：给定一个无向图，从1走到n再从n走回1，每个边只能走一遍，求最短路 题解：可以定义一个源点s，和一个汇点t s和1相连容量为2，费用为0， t和n相连容量为2，费用为0 然后所用的边的容量都定为1，跑一遍最小费用最大流即可 阅读全文

摘要： Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u 阅读全文

摘要： 题目背景 墙上贴着许多形状相同的海报、照片。它们的边都是水平和垂直的。每个矩形图片可能部分或全部的覆盖了其他图片。所有矩形合并后的边长称为周长。 题目描述 编写一个程序计算周长。 如图1所示7个矩形。 如图2所示，所有矩形的边界。所有矩形顶点的坐标都是整数。 输入输出格式 输入格式： 输入文件的第一 阅读全文

摘要： 题目背景 真程海洋近来需要进购大批赛斯石，你或许会问，什么是赛斯石？ 首先我们来了解一下赛斯，赛斯是一个重量单位，我们用sisi作为其单位。比如11赛斯就是1si1si。 而赛斯石有这样一个性质，它本来是一赛斯一赛斯单独存在的，但是用自然枪将其精化之后，它就会与其它经过精化的赛斯石进行合并，合并到合 阅读全文

摘要： Problem Description 急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？后记：人生是一个充满了变 阅读全文