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

一些网址

http://www.codevs.cn/ —cod http://poj.org/ —pku https://www.luogu.org/ —洛谷 http://www.lofter.com/ ——lofter http://acm.hdu.edu.cn/——HDU http...

2017-08-11 20:53:39

阅读数:450

评论数:0

JZOJ_3487. 【NOIP2013模拟联考11】剑与魔法(dragons)

Description 事件分为两类:战役事件(CASE)、穿越回去事件(END)。战役事件可以选择是否参加,参加了之后会获得金钱。每个END事件发生需要参加一定数量的战役事件。特别的是,END事件如果满足要求就会强制发生。老师要求只有最后一个END事件会发生。老师希望获得最多的金钱 In...

2018-09-08 16:35:11

阅读数:20

评论数:0

LuoGu_2947 [USACO09MAR] 向右看齐 Look Up

题目描述 约翰的N(1≤N≤10^5)头奶牛站成一排,奶牛i的身高是Hi(l≤Hi≤1,000,000).现在,每只奶牛都在向右看齐.对于奶牛i,如果奶牛j满足i<j且Hi<Hj,我们可以说奶牛i可以仰望奶牛j. 求出每只奶牛离她最近的仰望对象. ...

2018-08-16 16:52:56

阅读数:20

评论数:0

LuoGu_1182 数列分段`Section II`

题目描述 对于给定的一个长度为N的正整数数列 A-iA−i ,现要将其分成 M(M≤N)M(M≤N) 段,并要求每段连续,且每段和的最大值最小。 关于最大值最小: 例如一数列 4 2 4 5 142451 要分成 33 段 将其如下分段: [4 2]...

2018-08-16 16:40:41

阅读数:23

评论数:0

POJ_2559 Largest Rectangle in a Histogram

Description 给出n(1<=n<=100000)个宽度为1的矩形,垂直拼接于一水平线上(如图)。告诉每个矩形的高hi(0<=hi<=1000000000),求出图形中最大的矩形面积(下图中最大面积...

2018-08-15 20:23:40

阅读数:21

评论数:0

PKU_3263 Tallest Cow

Description 有n(1 ≤ N ≤ 10,000)头牛,告诉你第i头牛的身高是最高的,并告诉你第i头牛的身高h(1 ≤ H ≤ 1,000,000)。还会告诉你一共有r(0 ≤ R ≤ 10,000)对牛可以对视,可以对视的两头牛之间的牛的身高严格小于这两头牛的身高(这两头牛的身高不...

2018-08-13 11:50:04

阅读数:30

评论数:0

JZOJ_1267_ 路障

Description   Bessie 想回老家看看她的好友。她不想太早地回到老家,因为她喜欢途中的美丽风景。她决定选择次短路径。   农村有 R (1 <= R <= 100,000) 条双向的路,每条路连接 N (1 <= ...

2018-07-17 21:24:39

阅读数:26

评论数:0

JZOJ_1264_乱头发节

Description   N 头奶牛 (1 <= N <= 80,000) 正在过乱头发节!由于每头牛都意识到自己凌乱不堪的发型,FJ 希望统计出能够看到其他牛的头发的牛的数量。   每一头牛 i有一个高度 h[i] (1 <=...

2018-07-17 21:08:17

阅读数:54

评论数:0

【东莞市选2007】最难的问题 JZOJ_1001

Description   实际上,我是一个间谍,我想以尽量少的时间离开敌人的基地。         基地地图用一张网络图表示,路口为结点,通路为边,我要从基地逃到撤离点。 Input   数据第一行是两个整数N和M,(1<=N<=200,0&...

2018-07-17 20:25:28

阅读数:29

评论数:0

水王争霸 SSL_1549

题一 水王争霸1549 问题描述:你作为裁判得到了每个水王的发贴数,你的任务是把这些水王按照发贴数从大到小进行排序。输入格式:输入的第一行是一个1到1000的整数N,表示总共有N位水王参加了争霸赛。一位水王的描述占据两行,第一行为长度不超过20的字符串,代表ID,第二行一个高精度的整数(非负数),...

2018-05-12 16:59:37

阅读数:54

评论数:0

LG_P2858 [USACO06FEB]奶牛零食Treats for the Cows

奶牛零食 Treats for the Cows [USACO06FEB]约翰购置了N(1≤N≤2000)份美味的零食来卖.每天约翰售出一份零食.约翰希望全部售出得到最大的收益.零食有以下特性: •零食按照1..N编号,被排在盒子里.盒子的两端有开口,每天可以从盒子的任一端取出最外面的一个. •这...

2018-05-07 21:09:27

阅读数:52

评论数:0

石子合并

石子合并(一)石子合并原题描述 将N堆石子并成为一堆。合并时只能将相邻的两堆石子堆成一堆,每次合并的代价是这两堆石子的和。求出总的代价最小值。输入 有多组测试数据,输入到文件结束。 每组测试数据第一行有一个整数n,表示有n堆石子。 接下来的一行有n(0< n <200)个数,分别...

2018-05-06 21:44:47

阅读数:57

评论数:0

2009东莞特长生 Q4:开发区规划

四、开发区规划 提交文件:d.pas / d.exe 输入文件:d.in 输出文件:d.out 问题描述: 小王是D市主管经济的副市长,由于经济发展的需要,要在D市组建一个高新技术开发区,经过研究,规划局在D市的东部划出了一块土地作为开发区选址。 棘手的是,这块土地有些历史文...

2018-03-23 19:57:20

阅读数:57

评论数:0

2009东莞特长生 Q3:导游的魔棒

三、 导游的魔棒 提交文件: c.pas / c.exe 输入文件: c.in 输出文件: c.out 问题描述: 小C“五一”节参加了五星旅行社组织的一次外出旅游,这次旅游中,小C遇到一件非常有趣的事: 五星旅行社的导游小张有一根魔棒,这根魔棒在每一次的旅游中可以产生一次魔力(也...

2018-03-23 19:42:22

阅读数:52

评论数:0

2009东莞特长生 Q2:岛屿的缘分

二、 岛屿的缘分 提交文件: b.pas / b.exe 输入文件: b.in 输出文件: b.out 问题描述: 人和人的相识是一种缘分,其实人有幸到某地也是一种缘分。某风景优美的K小岛的缘分和其他景点的缘分来得不一般,K岛上有一个石碑刻上了两个很大很大的整数x和y,和一个正整数K,后面写道...

2018-03-23 19:33:22

阅读数:24

评论数:0

2009东莞特长生 Q1:惊人的记忆力

一、 惊人的记忆力 提交文件: a.pas / a.exe 输入文件: a.in 输出文件: a.out 问题描述: 希望中学的小明非常聪明,记忆力非常的好,可以达到过目不忘的程度,你任意给他一列数,他可以很快的按从小到大的顺序说出来。现在小A为了考考小明,任意给小明两列数,要求他将这...

2018-03-23 19:23:01

阅读数:22

评论数:0

2008年东莞市特长生测试题

一、聪明的小李 提交文件:num.pas / num.exe 问题描述: 小李的识记能力非常强,一列数他一看就知道最大的是哪个数,这个数在原数列中的位置。现在的问题是给定一个各不相同的正整数数列,要你找出第K大的数是多少,并指出该数在原数列中的位置。 数据输入: 从文件num.in中读入...

2018-03-10 16:31:40

阅读数:116

评论数:1

洛谷_P2742 [USACO5.1]圈奶牛Fencing the Cows

题目描述 农夫约翰想要建造一个围栏用来围住他的奶牛,可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标,计算最短的能够围住这些点的围栏的长度。 输入输出格式 输入格式: 输入数据的第一行包括一个整数 N。N(0 输出格式: 输出必须包...

2018-01-13 15:55:39

阅读数:71

评论数:0

改革春风吹满地(HDU_2036)

Problem Description “ 改革春风吹满地, 不会AC没关系; 实在不行回老家, 还有一亩三分地。 谢谢!(乐队奏乐)” 话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且,还竟然来这么几句打油诗。 好呀,老师的责任就是帮你解决问题,...

2018-01-06 11:19:09

阅读数:156

评论数:0

计算面积 (SSL_1715)

Description   呆子是一个很聪明的人但也是一个很粗心的人,因此常常会丢三落四。一次老师给呆子留了一个很简单的题目,已知平面上一平行四边形的四个顶点,求这个平行四边形的面积。但粗心的呆子却只记了三个点的坐标,因此呆子现在和郁闷。你现在能帮助呆子计算一下老师留给呆子的平行四边形可能的...

2018-01-06 09:43:56

阅读数:44

评论数:0

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