JJ太美-CSDN博客

原创 codevs 1060 搞笑世界杯

1060 搞笑世界杯时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解题目描述 Description 随着世界杯小组赛的结束,法国,阿根廷等世界强队都纷纷被淘汰,让人心痛不已. 于是有人组织了一场搞笑世界杯

2016-11-07 20:28:34 441

原创 [USACO NOV]金发姑娘和N头牛

1435. [USACO NOV]金发姑娘和N头牛 ★☆ 输入文件：milktemp.in 输出文件：milktemp.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】你可能已经听说了金发姑娘和3只熊的经典故事。鲜为人知的是，金发姑娘最终经营了一个农场。在她的农场，她有一个谷仓含N头奶牛（1 第i头奶牛必须在指定的温度范围内A

2016-11-06 11:26:20 1174

原创 cogs 99 查数

99. 查数 ★☆ 输入文件：chashu.in 输出文件：chashu.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】在所有的N位数中，有多少个数中有偶数个数字3？【输入格式】文件只有一行为一个正整数n 【输出格式】输出文件只有一个整数，方案数(由于结果可能很大，你只需要输出这个答案

2016-11-06 11:11:48 433

原创 cogs 2521. 首遇lancer

2521. 首遇lancer ★☆ 输入文件：lancer.in 输出文件：lancer.out 简单对比时间限制：1 s 内存限制：256 MB 【题目背景】第五次圣杯之战。kito乱入。【题目描述】一个宁静的夜晚，kito在学校的楼顶乘凉。 “多么美好的星空啊，可惜只有在学校才能看到。”kito发表感慨。天上闪过一道星

2016-11-05 16:58:55 430

原创 COGS 2490. 数页码

2490. 数页码 ★☆ 输入文件：count_zqm.in 输出文件：count_zqm.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】一本书的页码是从 1-n 编号的连续整数： 1, 2, 3, ... , n。请你求出全部页码中所有单个数字的和，例如第 123 页，它的和就是 1+2+3=6。【输入格式】

2016-11-03 15:51:23 514

原创 COGS 499. 牛宫

499. 牛宫 ★★ 输入文件：long.in 输出文件：long.out 简单对比时间限制：1 s 内存限制：128 MB Description AP神牛准备给自己盖一座很华丽的宫殿。于是，他看中了一块N*M的矩形空地。空地中每个格子都有自己的海拔高度。AP想让他的宫殿的平均海拔在海平面之上（假设海平面的高度是0，平均数都会算吧？）。而且，AP希望他的宫殿尽量大，

2016-10-27 18:16:55 641

原创 [NOIP2010冲刺十二] 奶牛排队

1212. [NOIP2010冲刺十二] 奶牛排队 ★★ 输入文件：tahort.in 输出文件：tahort.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】奶牛在熊大妈的带领下排成了一条直队。显然，不同的奶牛身高不一定相同…… 现在，奶牛们想知道，如果找出一些连续的奶牛，要求最左边的奶牛A是最矮的，最右边的B是最高的，且B高于

2016-10-25 17:09:26 1422

原创 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 453

原创 [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 638

原创 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 329

原创 codevs 1021 玛丽卡

图论水题：玛丽卡》》》》》》》》》《《《《《好吧，不水，》》》》》》》题目描述 Description 麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。麦

2016-10-13 09:20:59 415