Timothy023的博客

Description 给出两个长度相同且由大写英文字母组成的字符串A、B，保证A和B中每种字母出现的次数相同。 现在每次可以交换A中相邻两个字符，求最少需要交换多少次可以使得A变成B。 Input 第一行一个正整数n (2 第二行和第三行各一个长度为n的字符串，并且只包含大写英文字母。 Output 一个非负整数，表示最少的交换次

Description 　　一个叫做立方体大作战的游戏风靡整个Byteotia。这个游戏的规则是相当复杂的，所以我们只介绍他的简单规 则：给定玩家一个有2n个元素的栈，元素一个叠一个地放置。这些元素拥有n个不同的编号，每个编号正好有两个 元素。玩家每次可以交换两个相邻的元素。如果在交换之后，两个相邻的元素编号相同，则将他们都从栈中移除， 所有在他们上面的元素都会掉落下来并且可以导致连锁

Description 　　Mary在她的生日礼物中有一些积木。那些积木都是相同大小的立方体。每个积木上面都有一个数。Mary用他的 所有积木垒了一个高塔。妈妈告诉Mary游戏的目的是建一个塔，使得最多的积木在正确的位置。一个上面写有数i 的积木的正确位置是这个塔从下往上数第i个位置。Mary决定从现有的高塔中移走一些，使得有最多的积木在正确 的位置。请你告诉Mary她应该移走哪些积木

Description 　　给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 Input   　　第一行两个数N,Q，表示矩阵大小和询问组数； 　　接下来N行N列一共N*N个数，表示这个矩阵； 　　再接下来Q行每行5个数描述一个询问：x1,y1,x2,y2,k表示找到以(x1,y1)为左上角、以(x2,y2)为右下角的子矩形中的第K小数。

4378: [POI2015]Logistyka Time Limit: 20 SecMemory Limit: 256 MB Submit: 518Solved: 264 [Submit][Status][Discuss] Description 维护一个长度为n的序列，一开始都是0，支持以下两种操作： 1.U k a 将序列中第k个数修改为a。 2.Z c s 在这