题目描述 高一一班的座位表是个n*m的矩阵，经过一个学期的相处，每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了，每个同学对于选择文科与理科有着自己的喜悦值，而一对好朋友如果能同时选文科或者理科，那么他们又将收获一些喜悦值。作为计算机竞赛教练的scp大老板，想知道如何分配可以使得全班 ...
分类：
移动开发 时间：
2017-06-03 21:46:36
阅读次数：
214
Digital collectible card games have become very popular recently. So Vova decided to try one of these. Vova has n cards in his collection. Each of the ...
分类：
其他好文 时间：
2017-06-03 17:35:31
阅读次数：
271
传送门 如果将每一个实验和其所对的仪器连一条有向边，那么原图就是一个dag图（有向无环） 每一个点都有一个点权，实验为收益（正数），仪器为花费（负数）。 那么接下来可以引出闭合图的概念了。 闭合图是原图的一个点集，其中这个点集中每个点的出边所指向的点依然在这个点集中，那么这个点集就是个闭合图。 比如 ...
分类：
其他好文 时间：
2017-06-01 16:46:58
阅读次数：
211
题面： 首先这道题的建图模型是不用考虑的，直接按照数据建就行。关键是如何在求出最小割之后求出对应的割集中包含的边的个数以及各个边的编号呢？ 这时候会有一种类似正解的做法：求得最大流之后遍历残余网络中的所有边，对权值为0的边进行输出。 OJ上的数据较水，用这种方法就直接AC了，但是考虑一下下面的这个图 ...
分类：
其他好文 时间：
2017-05-26 23:19:17
阅读次数：
238
题目描述 可可和卡卡家住合肥市的东郊，每天上学他们都要转车多次才能到达市区西端的学校。直到有一天他们两人参加了学校的信息学奥林匹克竞赛小组才发现每天上学的乘车路线不一定是最优的。 可可：“很可能我们在上学的路途上浪费了大量的时间，让我们写一个程序来计算上学需要的最少时间吧！” 合肥市一共设有N个公交 ...
分类：
其他好文 时间：
2017-05-26 17:55:00
阅读次数：
236
描述 Description 你第一天接手三鹿牛奶公司就发生了一件倒霉的事情：公司不小心发送了一批有三聚氰胺的牛奶。很不幸，你发现这件事的时候，有三聚氰胺的牛奶已经进入了送货网。这个送货网很大，而且关系复杂。你知道这批牛奶要发给哪个零售商，但是要把这批牛奶送到他手中有许多种途径。送货网由一些仓库和运 ...
分类：
其他好文 时间：
2017-05-25 00:06:50
阅读次数：
328
描述 Description FJ有个农场，其中有n块土地，由m条边连起来。FJ的养牛场在土地1，在土地n有个新开张的雪糕店。Bessie经常偷偷溜到雪糕店，当Bessie去的时候，FJ就要跟上她。但是Bessie很聪明，她在从雪糕店返回时不会经过去雪糕店时经过的农场，因此FJ总是抓不住Bessie ...
分类：
其他好文 时间：
2017-05-23 15:57:22
阅读次数：
441
给一个无向图。告知敌人的起点和终点。你要在图上某些点安排士兵。使得敌人不管从哪条路走都必须经过士兵。 每一个点安排士兵的花费不同，求最小花费。 分析： 题意可抽象为，求一些点，使得去掉这些点之后，图分成了两部分。敌人的起点和终点分别在这两部分里。即求最小割。 问题是最小割是边。这里把点拆成两个，自己 ...
分类：
其他好文 时间：
2017-05-20 14:59:03
阅读次数：
160
最小割的建图模式一般是，先算出总收益，然后再通过网络模型进行割边减去部分权值。 然后我们需要思考什么才能带来收益，什么才能有权值冲突。 s连向选的点，t连向不选的点，那么收益的减少量应该就是将s集和t集分开的割边集。 下面说这道题的建图： 点： 每个人一个点，额外设源汇点。 边： 源向人连这个人能造 ...
分类：
其他好文 时间：
2017-05-20 13:14:27
阅读次数：
169
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=528&page=show_problem&problem=3916 题目大意:给定一个h*w的矩阵,每格是草地(#) ...
分类：
其他好文 时间：
2017-05-19 22:14:10
阅读次数：
307
