- 博客(6)
- 收藏
- 关注
RSS订阅原创 城市游戏（单调栈）
题目： 有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。 这片土地被分成N*M个格子，每个格子里写着’R’或者’F’，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了freda。 现在freda要在这里卖萌。。。它要找一块矩形土地，要求这片土地都标着’F’并且面积最大。 但是rainbow和freda的OI水平都...
2020-02-29 21:12:53
245
原创 直方图中最大的矩形（单调栈）
题目： 直方图是由在公共基线处对齐的一系列矩形组成的多边形。 矩形具有相等的宽度，但可以具有不同的高度 链接。 图不知道怎么弄 例如，图例左侧显示了由高度为2,1,4,5,1,3,3的矩形组成的直方图，矩形的宽度都为1： 通常，直方图用于表示离散分布，例如，文本中字符的频率。 现在，请你计算在公共基线处对齐的直方图中最大矩形的面积。 图例右图显示了所描绘直方图的最大对齐矩形。 输入格式 输入包含几...
2020-02-28 21:35:58
390
原创 求众数o(1)空间做法
题目： 给你一个n个数的数列，其中某个数出现了超过n/2次即众数，请你找出那个数。 (注意时空限制) 输入 第1行一个正整数n。(1<=n<=1000) 第2行n个整数用空格隔开。整数的大小不超过int，可能为负。 输出 一行一个正整数表示那个众数。 输入： 5 3 2 3 1 3 输出： 3 时空限制 ：1000ms/300kb；没错卡空间 虽然数据比较小，但是这题的目的就是卡空...
2020-02-28 18:06:13
494
原创 Calculate Sum-Of-Absolute-Differences
题目： 给你N个正整数，求两两之差的绝对值之和。 比如有4个数分别为 3，2，6，5，则答案为 |3-2| + |3-6| + |3-5| + |2-6| + |2-5| + |6-5| =14 输入 测试有很多组,对于每一组测试: 第一行为一个正整数 N（ 2<= N <=20000）。 第二行有N正个整数，每个数不大于 1000000。 输出 每组测试输出一行。测试数据保证结果在i...
2020-02-25 21:50:39
611
原创 Escape(有加速铭文)（优先队列）
题目： BH is in a maze,the maze is a matrix,he wants to escape! 输入 The input consists of multiple test cases. For each case,the first line contains 2 integers N,M( 1 <= N, M <= 100 ). Each of the f...
2020-02-22 21:37:56
210
原创 三角平方数
题目： 最近毛哥买来一本数论方面的书《数论概论》，这本书上定义了两个很有趣的数：三角数，平方数。 但是书上出了一个难题：当三角数和平方数相等时，叫做三角平方数。问你第n个三角平方数是什么。毛哥想了很久都不会，你能帮他找出第n个三角平方数吗？ 输入 多组数组，输入一个数n(1<=n<=25) 输出 输出有两个数，第n个三角平方数（分别输出是第几个三角数和第几个平方数，中间用空格隔开） 输...
2020-02-22 21:09:09
724
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人