上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 15 下一页
摘要: 洛谷P3128 [USACO15DEC]最大流Max Flow 题目描述 FJ给他的牛棚的N(2≤N≤50,000)个隔间之间安装了N-1根管道,隔间编号从1到N。所有隔间都被管道连通了。 FJ有K(1≤K≤100,000)条运输牛奶的路线,第i条路线从隔间si运输到隔间ti。一条运输路线会给它的两 阅读全文
posted @ 2017-11-06 09:42 沐灵_hh 阅读(174) 评论(0) 推荐(0) 编辑
摘要: bzoj1103: [POI2007]大都市meg Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。不过,她经常回忆起以前在乡间漫步的情景。昔日,乡下有依次编号为1..n的n个小村庄,某些村庄之间有一些双向的土路。从每 阅读全文
posted @ 2017-11-06 09:31 沐灵_hh 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 洛谷P1197 [JSOI2008]星球大战 题目描述 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长,很快帝国又重新造出 阅读全文
posted @ 2017-11-06 07:57 沐灵_hh 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 洛谷P1198 [JSOI2008]最大数 题目描述 现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。 语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。 限制:L不超过当前数列的长度。 2、 插入操作。 语法:A n 功能:将n加上t,其中t是最近一次查询 阅读全文
posted @ 2017-11-06 07:53 沐灵_hh 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 洛谷P1090 合并果子 题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总 阅读全文
posted @ 2017-11-05 20:37 沐灵_hh 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 洛谷P3144 [USACO16OPEN]关闭农场Closing the Farm_Silver 题目描述 FJ和他的奶牛们正在计划离开小镇做一次长的旅行,同时FJ想临时地关掉他的农场以节省一些金钱。 这个农场一共有被用M条双向道路连接的N个谷仓(1<=N,M<=3000)。为了关闭整个农场,FJ 阅读全文
posted @ 2017-11-05 20:22 沐灵_hh 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 洛谷P1455 搭配购买 题目描述 明天就是母亲节了,电脑组的小朋友们在忙碌的课业之余挖空心思想着该送什么礼物来表达自己的心意呢?听说在某个网站上有卖云朵的,小朋友们决定一同前往去看看这种神奇的商品,这个店里有n朵云,云朵已经被老板编号为1,2,3,……,n,并且每朵云都有一个价值,但是商店的老板是 阅读全文
posted @ 2017-11-05 20:16 沐灵_hh 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 队爷的讲学计划 问题描述 队爷为了造福社会,准备到各地去讲学。他的计划中有n 个城市,从 u 到 v 可能有一条单向道路,通过这条道路所需费用为 q。当队爷在 u 城市讲学完之后,u 城市会派出一名使者与他同行,只要使者和他在一起,他到达某个城市就只需要花 1 的入城费且只需交一次,在路上的费用就可 阅读全文
posted @ 2017-11-05 08:04 沐灵_hh 阅读(284) 评论(0) 推荐(0) 编辑
摘要: 队爷的 Au Plan 问题描述 队爷为了变得越来越神,他给自己制定了 n 个任务,编号为 1,2,…,n。队爷在完成这些任务之前有一个初始兴奋值 m,每个任务都有一个难度值 hard[i],且对于任何 i>j,有 hard[i]>hard[j],队爷完成第 i 个任务,兴奋值至少会减少 hard[ 阅读全文
posted @ 2017-11-05 07:55 沐灵_hh 阅读(375) 评论(0) 推荐(0) 编辑
摘要: 队爷的新书 问题描述 队爷即将出版新书,以记录他辉煌的虐题生涯。。。有 n 家出版社对这本书表示了兴趣,并愿意给队爷支付 p∈[Min_pay,Max_pay]的报酬来得到这本书的出版权,每家出版社的Min_pay 和 Max_pay 是不一样的。现在队爷希望你帮他找出一个报酬值 p,使得他获得的总 阅读全文
posted @ 2017-11-05 07:46 沐灵_hh 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 洛谷P1589 泥泞路 题目描述 暴雨过后,FJ的农场到镇上的公路上有一些泥泞路,他有若干块长度为L的木板可以铺在这些泥泞路上,问他至少需要多少块木板,才能把所有的泥泞路覆盖住。 输入输出格式 输入格式: 第一行为正整数n(≤10000)和L(≤10000),分别表示有多少段泥泞路和木板的长度;接下 阅读全文
posted @ 2017-11-04 19:26 沐灵_hh 阅读(292) 评论(0) 推荐(0) 编辑
摘要: 洛谷P1227 [JSOI2008]完美的对称 题目描述 在峰会期间,必须使用许多保镖保卫参加会议的各国代表。代表们除了由他自己的随身保镖保护外,组委会还指派了一些其他的特工和阻击手保护他们。为了使他们的工作卓有成效,使被保卫的人的安全尽可能得到保障,保镖被分配到被保护人的各个方向。 保镖的最佳站立 阅读全文
posted @ 2017-11-04 19:19 沐灵_hh 阅读(332) 评论(0) 推荐(0) 编辑
摘要: 洛谷八连测R7 nzhtl1477-我回来了 题目描述 68号岛有n个商店,有的商店直接有小路连接,小路的长度都为1,格里克告诉了你哪些地方可能有做黄油蛋糕的原料。 但是那个人是个坑货,所以他会告诉你一些商店,然后告诉你距离这些商店距离 <= k的商店中都是可能有原料的。 然后你要把这些可能的商店每 阅读全文
posted @ 2017-11-04 17:36 沐灵_hh 阅读(1630) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 宁宁的数学很厉害,每次考试都是满分。数学课代表不满意了,决定出道题考考宁宁,好好“折磨”她一下。 数学课代表决定给她许多数,让她进行分组。从第一个数开始分组,且每组必须是连续的一段数,要求每组和相等,问每组和最小可以是多少。(当然这些数一定可以被分 组,大不了直接分成一组。) 【输入格 阅读全文
posted @ 2017-11-03 15:51 沐灵_hh 阅读(389) 评论(0) 推荐(0) 编辑
摘要: 弹球(happen) 【问题描述】 在一个x*y的矩形区域内有两个弹球,这两个弹球的初始位置分别是(x1,y1)和(x2,y2)。 现在这两个弹球都保持着(1,1)的速度运动(即向右上角运动),遇到矩形区域的边界会反弹回来(满足反射定律)。 问这两个弹球第一次相遇的位置,如果它们不能相遇则输出“no 阅读全文
posted @ 2017-11-03 15:31 沐灵_hh 阅读(237) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 15 下一页