摘要：
方格取数问题 题目描述 在一个有m*n个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意2个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。 输入格式 文件第1行有2个正整数m和n，分别表示棋盘的行数和列数。接下来的m行，每行有n个正整数，表示棋盘方格中的数。 阅读全文
摘要：
网络流 最小割 专业讲解： 对于给定网络，为了保证没有从s到t的路径，求需要删去的边的总容量的最小值。 对于某个顶点集合S⊆V，从S出发指向S外部的边的集合，记为割(S, V\S)。如果s∈S，t∈(V\S)，那么此时的割成为s-t割。如果将割包含的边都删去，就不再有从s到t的路径了。 与最大流问题 阅读全文
摘要：
试题库问题 题目描述 假设一个试题库中有n道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取m道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。具体的描述见输入格式。 输入格式 文件第1行有2个正整数k和n (2 <=k<= 20,k<=n<= 1 阅读全文
摘要：
飞行员配对方案问题（二分图最大匹配） 题目描述 问题描述： 第二次世界大战时期，英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2名飞行员，其中1名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞 阅读全文
摘要：
网络流 题记：网络流是最近讲过的最迷算法…… 网络流(network-flows)是一种类比水流的解决问题方法，与线性规划密切相关。非常重视选手在网络流上的建模技巧，画图是非常关键的。 1、最大流 问题引入： 有n条沟渠，与水坑s、t相连，汇聚成m个点，第i条沟渠的水流的流量为c[i]，每一个点的流 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
看过我的博客的朋友应该会注意到，图片里面部分会带有CSDN的水印，这是怎么回事呢？ 哈哈哈，当然啦，我绝对不是在别人的博客里盗的，之所以今天会连着发n多篇博客，也是迫于无奈呀，为了组织的秘密只能把博客迁到这里来啦，而CSDN博客由于没有权限设置，就被我们无情地淘汰掉了。所以，某些博文需要密码，不要骂 阅读全文
摘要：
Treap（平衡树） 注：本文有部分内容参照了清华大学计算机科学与技术系 02 班郭家宝 2010011267 论文，如与其他同学的博客有所雷同，纯属巧合。 首先引入几个基础概念 BST性质： 一棵树中，左子树的值比当前的根小，右子树的值比当期的根大。左子树<根<右子树。 1. 若它的左子树不空，则 阅读全文
摘要：
测试七 本场测试不仅骗分的得分率不高，而且正解都比较玄学。至少在我这个水平不咋地高的人是这么认为的。 一开始，便听见有人大叫T1似曾相识，点开一看，除了能想到最近做的网络流圆桌问题，在脑海里搜索不到任何的与圆桌会议有关的东西，默默吐槽，做这道题的时候我在干啥。 当时的心拔凉拔凉的，看了几眼，感觉到了 阅读全文