摘要：
问题描述 给定正整数序列x1,...,xn 。 （1）计算其最长不下降子序列的长度s。 （2）计算从给定的序列中最多可取出多少个长度为s的不下降子序列。 （3）如果允许在取出的序列中多次使用x1和xn，则从给定序列中最多可取出多少个长度为s的不下降子序列。 问题描述 给定正整数序列x1,...,xn 阅读全文
摘要：
用贪心A了一发，还兴高采烈地以为只有自己会在刷网络流时，去搞贪心 正准备去写一篇博客，然后我去翻了翻题解，诶…… 根据：代表人数多的要占更多桌子数，将桌子数从小到大，代表数从大到小，一一对应 贪心 最大流最小割 将源点与代表团连接，流量为代表团人数； 将桌子与汇点，流量为桌子树 将代表团与桌子相连， 阅读全文
摘要：
在一个 n*n个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍，骑士不得进入 对于给定的 n*n 个方格的国际象棋棋盘和障碍标志，计算棋盘上最多可以放置多少个骑士，使得它们彼此互不攻击 在一个 n*n个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。 阅读全文
摘要：
题目 rt 首先，我们将无向路强制转化为有向路，并将其建图（流量为1） 相当于你先搞成有向图，先判一遍（abs(in[i]]-out[i])）%2 然后，我们分别找出in[i]>out[i]&&in[i]<out[i]的点 将其分别与t,s，建边（流量为差值减一） 以为将其中某些路径反向，以得到满流 阅读全文
摘要：
给定一张 n个点 m条边的无向图，每条边居黑白二色之一，且有一个黑或白的目标颜色。 有一辆卡车，可以从任意一个结点开始，经过一个简单环（不经过重复边或起点以外结点的环）回到出发点，将所有经过边的颜色反转，即黑色变为白色，白色变为黑色。卡车可以从不同的结点出发行走若干次。 请给出一个合法的方案，使得每 阅读全文
摘要：
题目描述 给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字 阅读全文
摘要：
如果图G中的一个路径包括每个边恰好一次，则该路径称为欧拉路径(Euler path)。 如果一个回路是欧拉路径，则称为欧拉回路(Euler circuit)。 具有欧拉回路的图称为欧拉图（简称E图）。具有欧拉路径但不具有欧拉回路的图称为半欧拉图。 ——度娘 而哈密顿路是指一条路径不重复经过每一个顶点 阅读全文
摘要：
题目描述 小铭铭最近获得了一副新的桌游，游戏中需要用 m 个骑士攻占 n 个城池。这 n 个城池用 1 到 n 的整数表示。除 1 号城池外，城池 i 会受到另一座城池 fi 的管辖，其中 fi <i。也就是说，所有城池构成了一棵有根树。这 m 个骑士用 1 到 m 的整数表示，其中第 i 个骑士的 阅读全文