摘要: 1047: [HAOI2007]理想的正方形 Description 有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中 的最大值和最小值的差最小。 有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中 的最大值和最小值的差最小。 阅读全文
posted @ 2017-10-11 20:59 ANhour 阅读(230) 评论(0) 推荐(0)
摘要: 括号序列(bracket) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一个括号序列,但这个序列不一定合法。 一个合法的括号序列如下: ()是合法的括号序列。 若A是合法的括号序列,则(A)是合法的括号序列。 若A和B分别是合法的括号序列,则AB是合法 阅读全文
posted @ 2017-10-11 18:50 ANhour 阅读(217) 评论(0) 推荐(0)
摘要: 题目背景 王7的生日到了,他的弟弟准备送他巧克力。 题目描述 有一个被分成n*m格的巧克力盒,在(i,j)的位置上有a[i,j]块巧克力。就在送出它的前一天晚上,有老鼠夜袭巧克力盒,某些位置上被洗劫并且穿了洞。所以,你——王7的弟弟王9,必须从这个满目苍夷的盒子中切割出一个矩形巧克力盒,其中不能有被 阅读全文
posted @ 2017-10-11 17:43 ANhour 阅读(229) 评论(0) 推荐(0)
摘要: 财富(treasure) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有n个小伙伴。每个小伙伴有一个身高hi。 这个游戏是这样的,LYK生活的环境是以身高为美的环境,因此在这里的每个人都羡慕比自己身高高的人,而每个人都有一个属性ai表示它对身高的羡慕值。 阅读全文
posted @ 2017-10-11 16:55 ANhour 阅读(182) 评论(0) 推荐(0)
摘要: 定义一个长度为奇数的区间的值为其所包含的的元素的中位数。中位数_百度百科 现给出n个数,求将所有长度为奇数的区间的值排序后,第K大的值为多少。 样例解释: [l,r]表示区间的值[1]:3[2]:1[3]:2[4]:4[1,3]:2[2,4]:2 第三大是2 定义一个长度为奇数的区间的值为其所包含的 阅读全文
posted @ 2017-10-11 14:43 ANhour 阅读(226) 评论(0) 推荐(0)
摘要: 有n个数,给定一个k,求所有长度大于等于k的区间中前k大数的总和。这样就比较简单相信大家都会,所以此题要求当k=1~n的总和,即求 ∑nk=1∑n−k+1i=1∑nj=i+k−1 区间前K大和 有n个数,给定一个k,求所有长度大于等于k的区间中前k大数的总和。这样就比较简单相信大家都会,所以此题要求 阅读全文
posted @ 2017-10-11 14:36 ANhour 阅读(326) 评论(0) 推荐(0)
摘要: 1.计数 (count.cpp/c/pas) 时间限制:1s 内存限制:256MB 【问题描述】 给出m个数a[1],a[2],…,a[m] 求1~n中有多少数不是a[1],a[2],…,a[m]的倍数。 【输入】 输入文件名为count.in。 第一行,包含两个整数:n,m 第二行,包含m个数,表 阅读全文
posted @ 2017-10-11 11:13 ANhour 阅读(211) 评论(0) 推荐(0)