旺崽的博客

LeetCode 1202 交换字符串中的元素题目链接给你一个字符串 s，以及该字符串中的一些「索引对」数组 pairs，其中 pairs[i] = [a, b] 表示字符串中的两个索引（编号从 0 开始）。你可以 任意多次交换 在 pairs 中任意一对索引处的字符。返回在经过若干次交换后，s 可以变成的按字典序最小的字符串。示例 1:输入：s = "dcab", pairs = [[0,3],[1,2]]输出："bacd"解释： 交换 s[0] 和 s[3], s = "bcad"交

2020年广东工业大学第十届文远知行杯新生程序设计竞赛（同步赛）G.排解忧伤题目链接题目描述猪猪参加小米赞助的icpc比赛之后惨遭打铁，为了排解忧伤，他开始观察嘉宾席。嘉宾席是间隔为1，一字排开的n个座椅，从左至右标号为1到n。有m个嘉宾，每个嘉宾有一个心仪座位Ai，注意，不同嘉宾的心仪座位可能相同。嘉宾们会统一从一排座位的最左侧依次入场。一个嘉宾首先会走到他心仪的位子，如果此时他发现没有人坐，他就会立刻占据这个位子。如果已经有人坐了，该嘉宾会继续向右走，直到遇到一个空位子，立刻坐下。每个嘉宾的怒气

LeetCode 1030 距离顺序排列矩阵单元格题目链接给出 R 行 C 列的矩阵，其中的单元格的整数坐标为 (r, c)，满足 0 <= r < R 且 0 <= c < C。另外，我们在该矩阵中给出了一个坐标为 (r0, c0) 的单元格。返回矩阵中的所有单元格的坐标，并按到 (r0, c0) 的距离从最小到最大的顺序排，其中，两单元格(r1, c1) 和 (r2, c2) 之间的距离是曼哈顿距离，|r1 - r2| + |c1 - c2|。（你可以按任何满足此条件的顺

团体程序设计天梯赛 L2-009 抢红包题目链接没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式：输入第一行给出一个正整数 N（≤10​4​​）N（≤10^​4​​ ）N（≤10​4​​），即参与发红包和抢红包的总人数，则这些人从1到N编号。随后N行，第i行给出编号为i的人发红包的记录，格式如下：K N1 P1⋯NK PKK \ N_1\ P_1\cdots N_K\ P_KK N1​ P1

Codeforces Round #665 (Div. 2) C. Mere Array题目链接You are given an array a1,a2,…,an where all ai are integers and greater than 0.In one operation, you can choose two different indices i and j (1≤i,j≤n). If gcd(ai,aj) is equal to the minimum element of the

牛客小白月赛4 A.三角形题目链接题目描述铁子从森林里收集了n根木棍，她开始将它们按顺序的排成一排，从左到右依次为1到n，她回想起在数学课上老师教她的三角形知识，她开始从这些木棍中间找三根木棍来组成一个周长最大的三角形，这时她的兄弟顺溜偷偷的溜了过来，偷走了第i根木棍，现在她想知道现在能够组成周长最大的三角形的周长是多少？输入描述:第一行两个整数n和q。(1 ≤ n, q ≤ 1e5)第二行n个整数表示第i根木棍的长度ai。(1 ≤ ai ≤ 1e9)接下来q行，每行一个整数表示被顺溜偷

牛客小白月赛2 J.美题目链接题目描述最后，Sεlιнα(Selina) 开始了选美大赛。 一如既往地，Sεlιнα 想最大化自己的愉悦度。她品味十分独特，对“美”有自己独到的见解。 她给每位经过层层选拔来到这一关的参赛男友都定义了一个帅气值 RR 。Sεlιнα 需要将这些参赛者排成一排，她对于这个排列的“美”值的定义是：BeAuTiFuL=∑i=1n(Ri−Ri−1)\mathrm{BeAuTiFuL}=\sum_{i=1}^n(R_i-R_{i-1})BeAuTiFuL=∑i=1n​(Ri​−

牛客等级之题N2（8.10场）小sun的假期题目链接题目描述小 sun 非常喜欢放假，尤其是那种连在一起的长假，在放假的时候小 sun 会感到快乐，快乐值等于连着放假的天数，现在小 sun 把他的安排表告诉你，希望你告诉他在他的安排表中， 他的最大快乐值。当某天没有安排的时候就是放假。输入描述:第一行两个数n,m，代表总共有n天，m个安排。接下来有m行，每行是一个安排l,r，代表从第l天到第r天，小sun有安排了。安排可能会重复。输出描述:输出一行，在这个安排表中，小sun最大的快乐值。

牛客等级之题N1（8.4场）购物题目链接题目描述在遥远的东方，有一家糖果专卖店。这家糖果店将会在每天出售一些糖果，它每天都会生产出m个糖果，第i天的第j个糖果价格为C[i][j]元。现在的你想要在接下来的n天去糖果店进行选购，你每天可以买多个糖果，也可以选择不买糖果，但是最多买m个。（因为最多只生产m个）买来糖果以后，你可以选择吃掉糖果或者留着之后再吃。糖果不会过期，你需要保证这n天中每天你都能吃到至少一个糖果。这家店的老板看你经常去光顾这家店，感到非常生气。（因为他不能好好睡觉了）于是他会额外

Codeforces Round #653 (Div. 3) E1. Reading Books (easy version)题目链接Easy and hard versions are actually different problems, so read statements of both problems completely and carefully.Summer vacation has started so Alice and Bob want to play and joy, bu

HHUOJ 1362 生成序列题目描述在计算机科学领域，如何高效生成指定的序列是一个非常重要的问题。现在给你一个字符串，且这个字符串内部的字符已经升序有序。请你找出由这些字符构成的所有的序列。输入输入的第一行是一个整数n，表示测试数据组数。接下来n行，每行输入一个字符升序有序的字符串。字符串中只包含小写字母，长度不超过8。输出对于每组输入，输出由输入的字符串中的字符构成的所有序列，按...

Codeforces Round #579 (Div. 3) E.Boxers题目链接There are n boxers, the weight of the i-th boxer is ai. Each of them can change the weight by no more than 1 before the competition (the weight cannot become equal to zero, that is, it must remain positive). Wei

第十五届中北大学算法与程序设计竞赛（公开赛）G.数位操作1题目链接题目描述给你一个正整数 n（n<=1010）n （n<=10^{10} ）n（n<=1010）找到最小的某个数据 ans (ans >9）要求 ans 的每一数位(个位 十位 百位 千位…) 乘积与 n 相等， 不存在输出-1PS：多组输入，输入直到文件结束输入描述:输入一个小于等于 101010^{10}1010 的数正整数n输出描述:如果可以找到 某个数据 ans 数位乘积与 n 相等 那么便输

Codeforces Round #643 (Div. 2) B.Young Explorers题目链接Young wilderness explorers set off to their first expedition led by senior explorer Russell. Explorers went into a forest, set up a camp and decided to split into groups to explore as much interesting l

“科大讯飞杯”第十七届同济大学程序设计预选赛暨高校网络友谊赛 F.排列计算题目链接题目描述天才程序员菜哭武和石头组队参加一个叫做国际排列计算竞赛 (International Competition of Permutation Calculation, ICPC) 的比赛，这个比赛的规则是这样的：一个选手给出一个长度为 n 的排列，另一个选手给出 m 个询问，每次询问是一个形如 (l, r) 的数对，查询队友给出的排列中第 l 个数到第 r 个数的和，并将查询到的这个区间和加入总分，最后总分最高的

Codeforces Round #638 (Div. 2) C.Phoenix and Distribution题目链接Phoenix has a string s consisting of lowercase Latin letters. He wants to distribute all the letters of his string into k non-empty strin...

牛客挑战赛39 A.聚会题目链接题目描述牛牛过生日啦！他决定在家里举办一场生日聚会。通往牛牛家里的道路正好是一条无限长的道路，为了简单起见，我们把它想象成一条直线——关于 xxx 的数轴。其中牛牛的家位于 x=0x=0x=0 原点，想邀请 nnn 位朋友参加本次生日聚会，其中第 iii 位朋友家居住在 xix_ixi​​ 的位置，初始他们同时以 1 单位每秒的速度从家里出发前往聚会的地点。...

Codeforces Round #635 (Div. 2) D.Xenia and Colorful GemsXenia is a girl being born a noble. Due to the inflexibility and harshness of her family, Xenia has to find some ways to amuse herself.Recent...

Codeforces Round #635 (Div. 2) C.Linova and KingdomWriting light novels is the most important thing in Linova’s life. Last night, Linova dreamed about a fantastic kingdom. She began to write a light ...

Codeforces Round #633 (Div. 2) B.Sorted Adjacent Differences题目链接You have array of n numbers a1,a2,…,an.Rearrange these numbers to satisfy |a1−a2|≤|a2−a3|≤…≤|an−1−an|, where |x| denotes absolute val...

团体程序设计天梯赛 L2-003 月饼题目链接月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 ...

Codeforces Round #625 (Div. 2, based on Technocup 2020 Final Round) B.Journey PlanningTanya wants to go on a journey across the cities of Berland. There are n cities situated along the main railroad ...

CTU Open Contest 2019 F.Beer MarathonIn the booths version of the popular annual Beer Marathon, many beer booths (also called beerstalls or beer stands) are installed along the track. A prescribed n...

PAT甲级 1012 The Best RankTo evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C - C Programming Language, M - Mathematics (Calculus or Lin...

PAT甲级 1011 World Cup BettingWith the 2010 FIFA World Cup running, football fans the world over were becoming increasingly excited as the best players from the best teams doing battles for the World C...

PAT甲级 1006 Sign In and Sign OutAt the beginning of every day, the first person who signs in the computer room will unlock the door, and the last one who signs out will lock the door. Given the record...

Hello 2020 B.New Year and Ascent SequenceA sequence a=[a1,a2,…,al] of length l has an ascent if there exists a pair of indices (i,j) such that 1≤i<j≤l and ai<aj. For example, the sequence [0,2,...

牛客小白月赛20 H.好点题目描述在一个二维平面里，如果一个点 s 的右上方没有点，即不存在 (x,y) 同时满足 x>=xs，y>=ys这两个条件，Keven 认为这个点是“最好的点“。现在 Keven 给你 n 个点，他希望你能够找出所有“最好的点“，并按照横坐标大小从小到大输出。输入描述第一行一个整数 nn ，表示点的数量（1<=n<=5e5）接下来 n ...

Codeforces Round #609 (Div. 2) B. Modulo EqualityYou are given a positive integer m and two integer sequence: a=[a1,a2,…,an] and b=[b1,b2,…,bn]. Both of these sequence have a length n.Permutation is...

HHUOJ 连接题目描述设有n个正整数（n≤100），将它们连接成一排，组成一个最大的多位整数。例如：n=3时，3个整数13，312，343连接成的最大整数为：34331213。又如：n=4，4个整数7，13，4，246连接成的最大整数为：7424613。输入第一行为n第二行有n个数字，用空格分隔，int范围输出输出连接成的最大整数样例输入313 312 343样例输出...

HHUOJ 死亡笔记题目描述Kajitsu发现了一个神秘的笔记本，上面记录写着n个名字。Kajitsu想知道，每个人的名字出现了几次。注意：本题输入不给定n，请自行判断输入末尾。输入输入仅一行，为n个名字，用空格隔开（n≤100,人名长度≤10）输出一共n行按照字典序顺序从小到大，每行为人名与对应出现次数，用空格隔开（字典序：先按照第一个字母、以 a、b、c……z 的顺序排列...

HHUOJ 1014 火眼金睛题目描述河海大学举办合唱比赛,比赛时,所有演唱人员需要从高到低依次排队.为了确保演唱时的队形的整齐,导演不希望出现前后两名同学的身高差距太多,因此他希望在正式海选之前,就能知道某个参赛队在队员身高上是否能满足要求.现在他给到你每个参赛队每个队员的身高,希望你能设计一个程序帮他计算出站好队形之后,前后两名同学身高差的最大值.输入第一行n,表示有n个数(N&l...

D2. Equalizing by Division (hard version)The only difference between easy and hard versions is the number of elements in the array.You are given an array a consisting of n integers. In one move you ...

PAT 1045 快速排序著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？例如给定 N=5N = 5N=5, 排列是1、3、2、4、5。则：1 的左边没有元素，右边的元素都比它大，所以它可能是主元；尽管 ...

HHUOJ 1701 成绩排序1题目描述有N个学生的数据，将学生数据按成绩高低排序，如果成绩相同则按姓名字符的字母序排序，如果姓名的字母序也相同则按照学生的年龄排序，并输出N个学生排序后的信息。输入测试数据有多组，每组输入第一行有一个整数N（N<=1000），接下来的N行包括N个学生的数据。每个学生的数据包括姓名（长度不超过100的字符串）、年龄（整形数）、成绩（小于等于100的正...

HHUOJ 1821 Sort题目描述给你n个整数，请按从大到小的顺序输出其中前m大的数。输入每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整数。输出对每组测试数据按从大到小的顺序输出前m大的数。样例输入5 2-207693 190069 13569 -48891 -354...

HHUOJ 1019 他们的中位数题目描述输入n个数，请输出他们的中位数。输入第一行一个正整数 n ( 1 &amp;amp;lt;= n &amp;amp;lt;= 3000000 )第二行 n 个正整数 ai ( 1 &amp;amp;lt;= ai &amp;amp;lt;= 1000 )63 3 2 2 1 1输出一行一个实数，表示中位数，保留一位小数2.0解析：考虑到n值过大，用快排还是超时，所以用了桶排，注意，最后要...

HHUOJ 1349 分割排序题目描述输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。输入输入包含多组测试数据。每组输入数据只有一行数字（数字之间没有空格），这行数字的...

HHUOJ 1704 字符串内排序题目描述输入一个字符串，长度小于等于200，然后将输出按字符顺序升序排序后的字符串。输入测试数据有多组，输入字符串。输出对于每组输入,输出处理后的结果。样例输入tianqin样例输出aiinnqt提示注意输入的字符串中可能有空格。一开始崽崽以为空格不用输出，所以WA了好多次！我是改良了快排进行字符串内排序的，代码如下：#inc...