qq_41510496的博客

给出一个1至N的排列，允许你做不超过K次操作，每次操作可以将相邻的两个数交换，问能够得到的字典序最大的排列是什么？例如：N = 5， {1 2 3 4 5}，k = 6，在6次交换后，能够得到的字典序最大的排列为{5 3 1 2 4}。Input第1行：2个数N, K中间用空格分隔（1 <= N <= 100000, 0 <= K <= 10^9)。第2至N + 1行：每...

题目背景还记得 NOIP 2012 提高组 Day1 的国王游戏吗？时光飞逝，光阴荏苒，两年过去了。国王游戏早已过时，如今已被皇后游戏取代，请你来解决类似于国王游戏的另一个问题。题目描述皇后有 n 位大臣，每位大臣的左右手上面分别写上了一个正整数。恰逢国庆节来临，皇后决定为 n 位大臣颁发奖金，其中第 i 位大臣所获得的奖金数目为第i－1 位大臣所获得奖金数目与前 i 位大臣左手上的数的和的较大值...

题目描述Farmer John's N cows (2 <= N <= 500) have joined the social network "MooBook".Each cow has one or more friends with whom they interact on MooBook. Just for fun, Farmer John makes a list of t...

题目背景Osu 听过没？那是Konano 最喜欢的一款音乐游戏，而他的梦想就是有一天自己也能做个独特酷炫的音乐游戏。现在，他在世界知名游戏公司KONMAI 内工作，离他的梦想也越来越近了。这款音乐游戏内一般都包含了许多歌曲，歌曲越多，玩家越不易玩腻。同时，为了使玩家在游戏上氪更多的金钱花更多的时间，游戏一开始一般都不会将所有曲目公开，有些曲目你需要通关某首特定歌曲才会解锁，而且越晚解锁的曲目难度越...

1635 第K个幸运排列 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注比得喜欢幸运数字。这里所说的幸运数字是由4和7组成的正整数。比如，整数47，744，4是幸运数字，而5，17，467就不是。 一天比得梦到由数字1到n组成的第K个字典序排列。要求计算在这个排列中有多少个幸运数所在的位置的编号也是幸运数。 举例如下：...

4.最大子矩阵【题目描述】给你一个 N*M 的 01 矩阵，每次你可以交换任意两列，你可以交换无限多次。你要通过交换操作，求出最大的全 1 子矩阵的面积，所谓面积就是指包含的 1 的个数。【输入文件】第一行两个正整数 N 和 M。接下来 N 行，每行包含 M 个字符’0’或’1’，描述一个矩阵。【输出文件】输出仅一行，为最终的最大全 1 子矩阵的面积。【样例输入】10 60010101111100...

1563 坐标轴上的最大团 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注坐标轴上有n个点，每个点有一个权值。第i个点的坐标是 xi ，权值是 wi 。现在对这些点建图。对于点对 (i,j) ,如果 |xi−xj|≥wi+wj ，那么就给第i个点和第j个点之间连一条边。问建好的图中最大团有几个点。样例解释：Input单...

1510 最小化序列 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注现在有一个长度为n的数组A，另外还有一个整数k。数组下标从1开始。现在你需要把数组的顺序重新排列一下使得下面这个的式子的值尽可能小。 ∑n−ki=1|A[i]−A[i+k]| 特别的，你也可以不对数组进行重新排列。Input单组测试数据。第一行包含两...

1431 快乐排队 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注有一群人在排队，如果某个人想排到前面去，可以花一元钱给直接站在他前面的人，然后和这个人交换位置。如果自己没有钱了，就不能和前面的人交换。但是呢，队列里面的人觉得排他前面的所有人一定要比较有钱的，至少不能比他自己拿的少。否则里面就会有人生气。站在队头的人一...

1480 打广告 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注有n个广告，从1到n编号，他们要求被播出的时间区间是 [li, ri] （可以只播一部分时间，但是区间一定要在这个里面）。现在有m个电视频道，从1到m编号，每个频道也相应的播出时间区间 [aj, bj]  ，还有该时间段观看的人数 ci 。现在就要选一个广...

1495 中国好区间 基准时间限制：0.7 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注阿尔法在玩一个游戏，阿尔法给出了一个长度为n的序列，他认为，一段好的区间，它的长度是>=k的，且该区间的第k大的那个数，一定大于等于T。那么问题来了，阿尔法想知道有多少好的区间。由于阿尔法的序列长度实在是太大了，无法在规定时间内读入。他想了一个绝妙的方法。读入a[0],b,...

1493 数据关联 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注现在我们要关联两张表，A和B。每张表中有一些数据，这些数据被分成好多块。表A中有m个块。第i块有ai条数据。表B中有n个块，第i块有bi条数据。每一次操作可以将一条数据从一个块复杂到另外一个块。最后的目标是对于A中某一条数据和B中某一条数据他们会同时会出...

1476 括号序列的最小代价 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注这里有一个关于合法的括号序列的问题。如果插入“+”和“1”到一个括号序列，我们能得到一个正确的数学表达式，我们就认为这个括号序列是合法的。例如，序列"(())()", "()"和"(()(()))"是合法的，但是")(", "(()"和"(().

1454 升排列 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注定义长度为n的排列为数组  p = [p1, p2, ..., pn] ，这个数组包含n个整数，他们都在1到n之间，并且两两不同。我们说这个排列把1映射到 p1 ，2映射到 p2 ，依此类推。下面介绍一下排列的循环表示。一个环是一串数字，这一串数字中每一个...

1429 巧克力 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注现在有两个块巧克力一块大小是a1 × b1 的，另外一块大小是a2 × b2 的。现在要把两块巧克力变成面积一样大小，可以使用下列两种方法：·        可以沿横向或纵向的网格线分成两等分，然后吃掉其中的一份。·        可以沿横向或纵向的网格线...

有一个a数组，里面有n个整数。现在要从中找到两个数字(可以是同一个) ai,aj ，使得 ai mod aj 最大并且 ai ≥ aj。Input单组测试数据。第一行包含一个整数n，表示数组a的大小。(1 ≤ n ≤ 2*10^5)第二行有n个用空格分开的整数ai (1 ≤ ai ≤ 10^6)。Output输出一个整数代表最大的mod值。Input示例33 4 5Output示例2题解：这...

1385 凑数字给定一个n,要求找出一个最短的字符串S，使得所有1到n的整数都是S的子序列。比如n=10，那么S=”1234056789”的时候，是满足条件的。这个时候S的长度是10。 现在给出一个n，要求输出最短S的长度。Input第1行：给出一个整数n (1<=n<=1e10000)。Output输出最短S的长度Input示例10Output示例    10  题解：orz真是强无...

题目描述有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。输入输出格式输入格式： 小朋友个数n 下面n行 ai 输出格式： 求使所有人获得均等糖果的最小代价。 输入输出样例输入样例#1： 复制41254输出样例#1： 复制4说明对于100%的数据 n<=10^6...