- 博客(126)
- 收藏
- 关注
RSS订阅原创 C. Cyclic Permutations
A permutation of length n is an array consisting of n distinct integers from 1 to n in arbitrary order. For example, [2,3,1,5,4] is a permutation, but [1,2,2] is not a permutation (2 appears twice in the array) and [1,3,4] is also not a permutation (n=3 bu
2020-08-16 16:14:28
361
原创 B. Fix You
Consider a conveyor belt represented using a grid consisting of n rows and m columns. The cell in the i-th row from the top and the j-th column from the left is labelled (i,j).Every cell, except (n,m), has a direction R (Right) or D (Down) assigned to it.
2020-08-16 16:11:06
291
2
原创 A. Suborrays
A permutation of length n is an array consisting of n distinct integers from 1 to n in arbitrary order. For example, [2,3,1,5,4] is a permutation, but [1,2,2] is not a permutation (2 appears twice in the array) and [1,3,4] is also not a permutation (n=3 bu
2020-08-16 16:08:24
207
原创 C. Pinkie Pie Eats Patty-cakes
Pinkie Pie has bought a bag of patty-cakes with different fillings! But it appeared that not all patty-cakes differ from one another with filling. In other words, the bag contains some patty-cakes with the same filling.Pinkie Pie eats the patty-cakes one-
2020-08-09 18:23:33
435
原创 B. Applejack and Storages
This year in Equestria was a year of plenty, so Applejack has decided to build some new apple storages. According to the advice of the farm designers, she chose to build two storages with non-zero area: one in the shape of a square and another one in the s
2020-08-09 17:15:14
300
2
原创 A. Rainbow Dash, Fluttershy and Chess Coloring
One evening Rainbow Dash and Fluttershy have come up with a game. Since the ponies are friends, they have decided not to compete in the game but to pursue a common goal.The game starts on a square flat grid, which initially has the outline borders built u
2020-08-09 16:20:36
329
原创 D. Binary String To Subsequences
You are given a binary string s consisting of n zeros and ones.Your task is to divide the given string into the minimum number of subsequences in such a way that each character of the string belongs to exactly one subsequence and each subsequence looks li
2020-08-09 16:17:24
264
原创 C. Boats Competition
There are n people who want to participate in a boat competition. The weight of the i-th participant is wi. Only teams consisting of two people can participate in this competition. As an organizer, you think that it’s fair to allow only teams with the same
2020-08-09 16:12:45
345
原创 B. Gifts Fixing
You have n gifts and you want to give all of them to children. Of course, you don’t want to offend anyone, so all gifts should be equal between each other. The i-th gift consists of ai candies and bioranges.During one move, you can choose some gift 1≤i≤n
2020-08-09 15:59:56
307
1
原创 A. Remove Smallest
You are given the array a consisting of n positive (greater than zero) integers.In one move, you can choose two indices i and j (i≠j) such that the absolute difference between ai and aj is no more than one (|ai−aj|≤1) and remove the smallest of these two
2020-08-09 15:55:14
176
1
原创 差分
输入一个长度为n的整数序列。接下来输入m个操作，每个操作包含三个整数l, r, c，表示将序列中[l, r]之间的每个数加上c。请你输出进行完所有操作后的序列。输入格式第一行包含两个整数n和m。第二行包含n个整数，表示整数序列。接下来m行，每行包含三个整数l，r，c，表示一个操作。输出格式共一行，包含n个整数，表示最终序列。数据范围1≤n,m≤100000,1≤l≤r≤n,−1000≤c≤1000,−1000≤整数序列中元素的值≤1000输入样例：6 31 2 2 1 2
2020-07-11 22:40:39
548
原创 子矩阵的和
输入一个n行m列的整数矩阵，再输入q个询问，每个询问包含四个整数x1, y1, x2, y2，表示一个子矩阵的左上角坐标和右下角坐标。对于每个询问输出子矩阵中所有数的和。输入格式第一行包含三个整数n，m，q。接下来n行，每行包含m个整数，表示整数矩阵。接下来q行，每行包含四个整数x1, y1, x2, y2，表示一组询问。输出格式共q行，每行输出一个询问的结果。数据范围1≤n,m≤1000,1≤q≤200000,1≤x1≤x2≤n,1≤y1≤y2≤m,−1000≤矩阵内元素的值≤
2020-07-11 22:32:10
288
原创 前缀和
输入一个长度为n的整数序列。接下来再输入m个询问，每个询问输入一对l, r。对于每个询问，输出原序列中从第l个数到第r个数的和。输入格式第一行包含两个整数n和m。第二行包含n个整数，表示整数数列。接下来m行，每行包含两个整数l和r，表示一个询问的区间范围。输出格式共m行，每行输出一个询问的结果。数据范围1≤l≤r≤n,1≤n,m≤100000,−1000≤数列中元素的值≤1000输入样例：5 32 1 3 6 41 21 32 4输出样例：3610#inclu
2020-07-11 22:27:03
90
原创 数的三次方根
给定一个浮点数n，求它的三次方根。输入格式共一行，包含一个浮点数n。输出格式共一行，包含一个浮点数，表示问题的解。注意，结果保留6位小数。数据范围−10000≤n≤10000输入样例：1000.00输出样例：10.000000#include<iostream>using namespace std;int main(){ double n; scanf("%lf",&n); double l=-10000.0,r=10000.0;
2020-07-11 22:24:41
1787
1
原创 数的范围
给定一个按照升序排列的长度为n的整数数组，以及 q 个查询。对于每个查询，返回一个元素k的起始位置和终止位置（位置从0开始计数）。如果数组中不存在该元素，则返回“-1 -1”。输入格式第一行包含整数n和q，表示数组长度和询问个数。第二行包含n个整数（均在1~10000范围内），表示完整数组。接下来q行，每行包含一个整数k，表示一个询问元素。输出格式共q行，每行包含两个整数，表示所求元素的起始位置和终止位置。如果数组中不存在该元素，则返回“-1 -1”。数据范围1≤n≤1000001≤
2020-07-11 22:23:23
192
原创 逆序对的数量
给定一个长度为n的整数数列，请你计算数列中的逆序对的数量。逆序对的定义如下：对于数列的第 i 个和第 j 个元素，如果满足 i < j 且 a[i] > a[j]，则其为一个逆序对；否则不是。输入格式第一行包含整数n，表示数列的长度。第二行包含 n 个整数，表示整个数列。输出格式输出一个整数，表示逆序对的个数。数据范围1≤n≤100000输入样例：62 3 4 5 6 1输出样例：5#include<iostream>using namespace st
2020-07-11 22:21:30
358
原创 归并排序
给定你一个长度为n的整数数列。请你使用归并排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行，第一行包含整数 n。第二行包含 n 个整数（所有整数均在1~109范围内），表示整个数列。输出格式输出共一行，包含 n 个整数，表示排好序的数列。数据范围1≤n≤100000输入样例：53 1 2 4 5输出样例：1 2 3 4 5#include<iostream>#include<algorithm>using name
2020-07-11 22:20:24
141
原创 第K个数
给定一个长度为n的整数数列，以及一个整数k，请用快速选择算法求出数列的第k小的数是多少。输入格式第一行包含两个整数 n 和 k。第二行包含 n 个整数（所有整数均在1~109范围内），表示整数数列。输出格式输出一个整数，表示数列的第k小数。数据范围1≤n≤100000,1≤k≤n输入样例：5 32 4 1 5 3输出样例：3#include<iostream>using namespace std;int a[100010];int quick_sort(i
2020-07-11 22:19:25
256
原创 快速排序
给定你一个长度为n的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行，第一行包含整数 n。第二行包含 n 个整数（所有整数均在1~109范围内），表示整个数列。输出格式输出共一行，包含 n 个整数，表示排好序的数列。数据范围1≤n≤100000输入样例：53 1 2 4 5输出样例：1 2 3 4 5#include<iostream>using namespace std;int a[100010];
2020-07-11 22:18:23
463
原创 HDU 2019多校训练第一场 D - Vacation
Tom and Jerry are going on a vacation. They are now driving on a one-way road and several cars are in front of them. To be more specific, there are n cars in front of them. The ith car has a length of li, the head of it is si from the stop-line, and its ma
2020-07-10 22:51:20
149
原创 How Many Answers Are Wrong
TT and FF are … friends. Uh… very very good friends -________-bFF is a bad boy, he is always wooing TT to play the following game with him. This is a very humdrum game. To begin with, TT should write...
2020-04-25 17:40:10
158
原创 P1621 集合
题目描述Caima 给你了所有 [a,b][a,b][a,b] 范围内的整数。一开始每个整数都属于各自的集合。每次你需要选择两个属于不同集合的整数，如果这两个整数拥有大于等于 ppp 的公共质因数，那么把它们所在的集合合并。重复如上操作，直到没有可以合并的集合为止。现在 Caima 想知道，最后有多少个集合。输入格式一行，共三个整数 a,b,pa,b,pa,b,p，用空格隔开。输出格式...
2020-04-25 15:35:27
98
原创 关押罪犯
链接：https://ac.nowcoder.com/acm/problem/16591来源：牛客网题目描述S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关...
2020-04-25 15:34:03
192
原创 借教室_(二分，差分，前缀和)
链接：https://ac.nowcoder.com/acm/problem/16564来源：牛客网题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。...
2020-04-22 22:03:13
168
原创 排列2
Ray又对数字的列产生了兴趣：现有四张卡片，用这四张卡片能排列出很多不同的4位数，要求按从小到大的顺序输出这些4位数。Input每组数据占一行，代表四张卡片上的数字（0<=数字<=9），如果四张卡片都是0，则输入结束。Output对每组卡片按从小到大的顺序输出所有能由这四张卡片组成的4位数，千位数字相同的在同一行，同一行中每个四位数间用空格分隔。每组输出数据间空一...
2020-04-22 21:34:13
141
原创 图中点的层次
给定一个n个点m条边的有向图，图中可能存在重边和自环。所有边的长度都是1，点的编号为1~n。请你求出1号点到n号点的最短距离，如果从1号点无法走到n号点，输出-1。输入格式第一行包含两个整数n和m。接下来m行，每行包含两个整数a和b，表示存在一条从a走到b的长度为1的边。输出格式输出一个整数，表示1号点到n号点的最短距离。数据范围1≤n,m≤105输入样例：4 51 22 ...
2020-04-22 21:32:26
513
原创 走迷宫
给定一个n*m的二维整数数组，用来表示一个迷宫，数组中只包含0或1，其中0表示可以走的路，1表示不可通过的墙壁。最初，有一个人位于左上角(1, 1)处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问，该人从左上角移动至右下角(n, m)处，至少需要移动多少次。数据保证(1, 1)处和(n, m)处的数字为0，且一定至少存在一条通路。输入格式第一行包含两个整数n和m。接下...
2020-04-22 21:26:35
387
原创 排列数字
给定一个整数n，将数字1~n排成一排，将会有很多种排列方法。现在，请你按照字典序将所有的排列方法输出。输入格式共一行，包含一个整数n。输出格式按字典序输出所有排列方案，每个方案占一行。数据范围1≤n≤7输入样例：3输出样例：1 2 31 3 22 1 32 3 13 1 23 2 1#include<iostream>#include<algo...
2020-04-22 21:24:42
314
原创 圆桌问题
Problem Description圆桌上围坐着2n个人。其中n个人是好人，另外n个人是坏人。如果从第一个人开始数数，数到第m个人，则立即处死该人；然后从被处死的人之后开始数数，再将数到的第m个人处死……依此方法不断处死围坐在圆桌上的人。试问预先应如何安排这些好人与坏人的座位，能使得在处死n个人之后，圆桌上围坐的剩余的n个人全是好人。Input多组数据，每组数据输入：好人和坏人的人数n（&...
2020-04-16 00:11:27
384
原创 跳石头
链接：https://ac.nowcoder.com/acm/problem/16462来源：牛客网题目描述一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛...
2020-04-11 23:08:52
936
原创 P1072 Hankson 的趣味题
题目描述Hanks 博士是 BT(Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数c1 c_1c1 和 c2c_2c2 的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟练地掌握了这些知识，他开始思考一个“求公约数”和“求公倍数”之类问题的“逆问题”...
2020-04-11 22:47:13
276
原创 操作集锦
链接：https://ac.nowcoder.com/acm/contest/4853/C来源：牛客网题目描述有一款自走棋有26种操作,每种操作我们都用a,b,c,d,…,x,y,za,b,c,d,…,x,y,za,b,c,d,…,x,y,z的符号来代替.现在牛牛有一个长度为nnn的操作序列,他现在可以从里面拿出某些操作来组合成一个操作视频, 比如说操作序列是abcdabcdabcd,那么...
2020-04-06 00:52:14
157
原创 斩杀线计算大师
链接：https://ac.nowcoder.com/acm/contest/4853/D来源：牛客网题目描述算术能力是每个炉石玩家必不可少的，假设现在有三种伤害卡，伤害值分别是a,b,ca,b,ca,b,c。并且每种伤害卡的数量你可以认为是无限的。现在牛牛想知道是否存在一种方式可以刚好造成kkk点伤害，输出x,y,zx,y,zx,y,z分别表示三种伤害卡的使用个数。数据保证一定存在解。如...
2020-04-06 00:41:59
173
原创 三角形周长和
链接：https://ac.nowcoder.com/acm/contest/4853/B来源：牛客网题目描述给定平面上nnn个点的坐标,并且我们定义两个点的距离为曼哈顿距离.曼哈顿距离是指对两个点(x1,y1),(x2,y2)(x_1,y_1),(x_2,y_2)(x1,y1),(x2,y2),他们之间的距离为∣x2−x1∣+∣y2−y1∣|x_2 - x_1| + |y_2 -...
2020-04-05 23:32:37
223
原创 大吉大利
链接：https://ac.nowcoder.com/acm/contest/4853/A来源：牛客网题目描述给定nnn个整数，依次为a1,a2,…,ana_1,a_2,…,a_na1,a2,…,an。求∑i=1n∑j=1n(ai&aj)\sum_{i = 1}^n\sum_{j = 1}^n(a_i&a_j)∑i=1n∑j=1n(ai&aj)。“&a...
2020-04-05 23:24:31
181
原创 膜法记录
链接：https://ac.nowcoder.com/acm/problem/204415来源：牛客网题目描述牛牛最近在玩一款叫做《膜法记录》的游戏，这个游戏的机制是这样的：在一局游戏中，所有的敌人都排布在一个 n{n}n 行 m{m}m 列的网格中，牛牛指挥着他的魔法少女对敌人进行攻击。攻击有两种类型：行blast，列blast行blast能消灭一整行的敌人，列blast能消灭一整列...
2020-04-05 23:04:06
247
原创 小道消息
小 X 想探究小道消息传播的速度有多快，于是他做了一个社会实验。有 n 个人，其中第 i 个人的衣服上有一个数 i+1。小 X 发现了一个规律：当一个衣服上的数为 i 的人在某一天知道了一条信息，他会在第二天把这条信息告诉衣服上的数为 j 的人，其中 gcd(i,j)=1\gcd(i,j)=1gcd(i,j)=1（即 i,j 的最大公约数为 1）。在第 0 天，小 X 把一条小道消息告诉了第 ...
2020-03-30 23:40:22
345
原创 tokitsukaze and Soldier
链接：https://ac.nowcoder.com/acm/problem/50439来源：牛客网题目描述在一个游戏中，tokitsukaze需要在n个士兵中选出一些士兵组成一个团去打副本。第i个士兵的战力为v[i]，团的战力是团内所有士兵的战力之和。但是这些士兵有特殊的要求：如果选了第i个士兵，这个士兵希望团的人数不超过s[i]。(如果不选第i个士兵，就没有这个限制。)tokits...
2020-03-27 23:27:02
105
原创 Friends and Gifts
原题链接There are n friends who want to give gifts for the New Year to each other. Each friend should give exactly one gift and receive exactly one gift. The friend cannot give the gift to himself.For e...
2020-03-27 23:17:04
110
原创 数学考试
原题链接题目描述今天qwb要参加一个数学考试，这套试卷一共有n道题，每道题qwb能获得的分数为ai，qwb并不打算把这些题全做完，他想选总共2k道题来做，并且期望他能获得的分数尽可能的大，他准备选2个不连续的长度为k的区间,即[L,L+1,L+2,…,L+k-1]，[R,R+1,R+2,…,R+k-1]（R >= L+k）。输入描述:第一行一个整数T（T<=10）,代表有T...
2020-03-27 23:00:35
242
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人