liangzihao1的博客

博客内容为本人独创,若有相似,纯属意外。

排序:
默认
按更新时间
按访问量

jzoj 1277. 最高的奶牛

Description  FJ有N(1 <= N <= 10,000)头奶牛,编号为1到N,站成一条直线。每头奶牛自己的身高(正整数,秘密未知),告诉你最高奶牛的身高H及位置I,同时告诉你R(0 <= R <= 10,000)组信息,每组信息由两个数ai,bi组成,表示奶牛...

2017-07-06 20:32:34

阅读数:111

评论数:0

ssl 2601 飞行员配对方案问题

大意:最大匹配。 分析:网络流,连边,用一个原点和终点连接二分图两边。 设容量为1,求原点到终点的最大流。 (没有特殊判断的方案不管)代码:const maxn=2003; maxm=200003; type node=record y,c,next,op:longint; ...

2016-12-18 20:39:06

阅读数:158

评论数:0

2016年提高组模拟试题(20161105)高维宇宙

分析: 一开始把可以组成一组的所有点连起来,然后打一遍匹配即可。代码:type node=record x,y,next:longint; end;const maxn=200; maxv=7000; var g:array [1..maxv] of node; ls,lin...

2016-11-05 14:54:13

阅读数:126

评论数:0

【NOIP2011模拟9.17】旅行

DescriptionX先生来到了一个奇怪的国家旅行。这个国家有N个城市,每个城市均有且仅有一个机场,但是这机场所有航班只飞往一个城市。每个城市有一个游览价值,第i个城市的游览价值为A[i]。 现在他想知道,从第i个城市出发,并只坐飞机飞往下一个城市,游览价值之和最多是多少(一个城市游览多次只计...

2016-08-16 17:07:24

阅读数:138

评论数:0

信与信封问题

问题描述: John先生晚上写了n封信,并相应地写了n个信封将信装好,准备寄出。但是,第二天John的儿子Small John将这n封信都拿出了信封。不幸的是,Small John无法将拿出的信正确地装回信封中了。   编程任务: 将Small John所提供的n封信依次编号为1,2,…,n;且n...

2016-06-22 13:12:48

阅读数:256

评论数:1

匹配(工作分配问题)

设有M个工人x1,x2, …, xm,和N项工作y1,y2, …, yn,规定每个工人至多做一项工作,而每项工作至多分配一名工人去做。由于种种原因,每个工人只能胜任其中的一项或几项工作。问应怎样分配才能使尽可能多的工人分配到他胜任的工作。这个问题称为人员分配问题。 人员分配问题可以用图的语言来表述...

2016-06-16 17:09:10

阅读数:207

评论数:2

poj 3275 pascal(珍珠加强版)

题目大意: 已知有n头牛,知道m个产奶量的关系,问至少还要多少次比较,才能从小到大排序。 题目·分析: 其实这题就是金典的珍珠,只不过是要求的复杂点,不用作太大变动。如果超时的话,可以用邻接表做。 标程: const    maxv=10001;    maxe=2000;  ...

2016-05-05 17:07:16

阅读数:286

评论数:2

usaco 3.3 骑马修栅栏

Description   农民John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。   John是一个与其他农民一样懒的人。他讨厌骑马,因此从来不两次经过一个一个栅栏。你必须编一个程序,读入栅栏网络的描述,并计算出一条修栅栏的路径,使每个栅栏都恰好被经过一次。John...

2016-04-14 17:30:40

阅读数:275

评论数:2

刻录光盘(图论基础)

Description 在PJOI2010夏令营快要结束的时候,很多营员提出来要把整个夏令营期间的资料刻录成一张光盘给大家,以便大家回去后继续学习。组委会觉得这个主意不错!可是组委会一时没有足够的空光盘,没法保证每个人都能拿到刻录上资料的光盘,又来不及去买了,怎么办呢? 组委会把这个难题交给...

2016-04-14 17:05:03

阅读数:279

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭