- 博客(6)
- 收藏
- 关注
RSS订阅原创 COGS 499. 牛宫
499. 牛宫 ★★ 输入文件：long.in 输出文件：long.out 简单对比 时间限制：1 s 内存限制：128 MB Description AP神牛准备给自己盖一座很华丽的宫殿。于是，他看中了一块N*M的矩形空地。空地中每个格子都有自己的海拔高度。AP想让他的宫殿的平均海拔在海平面之上（假设海平面的高度是0，平均数都会算吧？）。而且，AP希望他的宫殿尽量大，
2016-10-27 18:16:55
596
原创 [NOIP2010冲刺十二] 奶牛排队
1212. [NOIP2010冲刺十二] 奶牛排队 ★★ 输入文件：tahort.in 输出文件：tahort.out 简单对比 时间限制：1 s 内存限制：128 MB 【题目描述】 奶牛在熊大妈的带领下排成了一条直队。 显然，不同的奶牛身高不一定相同…… 现在，奶牛们想知道，如果找出一些连续的奶牛，要求最左边的奶牛A是最矮的，最右边的B是最高的，且B高于
2016-10-25 17:09:26
1377
原创 codevs 1001 舒适的路线
1001 舒适的路线 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description Z小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。 Z小镇附近共有 N(1<N≤500)个景点（编号为1,2,3,…,N），这些景点被M（0<M≤5000）条道路连接着，所有道路都是双向的，两个景点之间可能有多条道路。也许是为了保护该
2016-10-18 14:54:09
425
原创 [HAOI2007] 理想的正方形 解题报告
308. [HAOI2007] 理想的正方形 ★★ 输入文件：square.in 输出文件：square.out 简单对比 时间限制：2 s 内存限制：128 MB 【问题描述】 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 【输入】: 第一行为3个整数，分别表示a,b,n的值 第二行至第a+1行每行
2016-10-13 21:23:39
595
原创 cogs 495 窗口 单调队列第一题
cogs 495. 窗口 给你一个长度为N的数组，一个长为K的滑动的窗体从最左移至最右端，你只能见到窗口的K个数，每次窗体向右移动一位，如下表： Window position Min value Max value [1 3 -1] -3 5 3 6 7 -1 3 1 [3 -1 -3] 5 3 6 7 -3 3 1 3 [-1 -3 5]3 6 7 -3 5 1 3
2016-10-13 12:06:54
305
原创 codevs 1021 玛丽卡
图论水题：玛丽卡》》》》》》》》》 《《《《《好吧， 不水， 》》》》》》》 题目描述 Description 麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦
2016-10-13 09:20:59
389
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人