USACO4.2 草地排水(网络流最大流)

草地排水Description在农夫约翰的农场上,每逢下雨,贝茜最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了,并且小草要继续生长还要花相当长一段时间。因此,农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼(不用担心,雨水会流向附近的一条小溪)。作为一名一流的技师,农夫约翰已经...

2017-12-29 21:21:55

阅读数:65

评论数:0

洛谷P1233 木棍加工(dp)

木棍加工题目描述一堆木头棍子共有n根,每根棍子的长度和宽度都是已知的。棍子可以被一台机器一个接一个地加工。机器处理一根棍子之前需要准备时间。准备时间是这样定义的:第一根棍子的准备时间为1分钟;如果刚处理完长度为L,宽度为W的棍子,那么如果下一个棍子长度为Li,宽度为Wi,并且满足L>=Li,...

2017-12-29 20:20:17

阅读数:70

评论数:0

SSL2864 【NOIP2013模拟联考15】物语(spfa优化)

【NOIP2013模拟联考15】物语(monogatari)Description 某一天,少年邂逅了同病相连的IA。见面后,IA一把牵起少年的手,决定和他一起逃离部落,离开这个无法容身的是非之地。要逃离部落,少年和IA就需要先选择一条耗时最少的路线,从而避免被部落的大人们抓到。部落可以大致分为...

2017-12-16 15:59:56

阅读数:70

评论数:0

洛谷P1198 [JSOI2008]最大数(线段树)

[JSOI2008]最大数题目描述现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。2、 插入操作。语法:A n功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操...

2017-12-15 21:24:08

阅读数:54

评论数:0

洛谷P3389 【模板】高斯消元法

题目描述给定一个线性方程组,对其求解。输入样例#1: 3 1 3 4 5 1 4 7 3 9 3 2 2 输出样例#1: -0.97 5.18 -2.39分析:对于第i个方程用它的第i个元消掉第i+1个方程后面每个方程的第i个元,如果第i个方程的i消为0则此方程组有无穷解或无解,这...

2017-12-15 20:04:27

阅读数:73

评论数:0

SSL2859 2017年12月9日提高组 矩阵变换(并查集)

2017年12月9日提高组 矩阵变换Description给定一个 m*n 的矩阵,每个格子里面有一颗不同颜色的宝石。再给出一些关键点,并定义两个矩阵类似为:每种颜色的宝石到各个关键点的距离和原矩阵都相同。 问有多少个矩阵和给定的矩阵类似。当然,自己和自己是类似的。 距离定义为 max{|...

2017-12-09 16:20:30

阅读数:55

评论数:0

洛谷P1199 三国游戏(博弈)

三国游戏题目描述小涵很喜欢电脑游戏,这些天他正在玩一个叫做《三国》的游戏。在游戏中,小涵和计算机各执一方,组建各自的军队进行对战。游戏中共有 N 位武将(N为偶数且不小于 4),任意两个武将之间有一个“默契值”,表示若此两位武将作为一对组合作战时,该组合的威力有多大。游戏开始前,所有武将都是自由的...

2017-12-08 21:22:08

阅读数:64

评论数:0

洛谷P1774 最接近神的人_NOI导刊2010提高(树状数组)

最接近神的人_NOI导刊2010提高题目描述破解了符文之语,小FF开启了通往地下的道路。当他走到最底层时,发现正前方有一扇巨石门,门上雕刻着一幅古代人进行某种活动的图案。而石门上方用古代文写着“神的殿堂”。小FF猜想里面应该就有王室的遗产了。但现在的问题是如何打开这扇门……仔细研究后,他发现门上的...

2017-12-08 21:00:53

阅读数:76

评论数:0

洛谷P1637 三元上升子序列(树状数组)

三元上升子序列题目描述Erwin最近对一种叫”thair”的东西巨感兴趣。。。在含有n个整数的序列a1,a2……an中,三个数被称作”thair”当且仅当i< j< k且ai< aj< ak求一个序列中”thair”的个数。输入输出格式输入格式: 开始一个正整数n,以后n...

2017-12-08 20:16:44

阅读数:66

评论数:0

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