- 博客(7)
- 收藏
- 关注
原创 Codeforces 1681C
给定两个数组aaa和bbb,都含有nnn个整数。每一步你可以选择两个索引iii和jjj (1≤i,j≤n;i≠j)( 1\le i,j \le n; i \neq j)(1≤i,j≤n;i=j)且同时交换aia_iai和aja_jaj、bib_ibi和bjb_jbj。每个交换必须在两个数组内同时进行。你被允许执行至多10410^4104步。你能将两个数组变成非递减吗?如果能,请输出你的操作过程。第一行为一个整数t(1≤t≤100)t (1 \le t \le 100)t(1≤t≤100) 表示测
2022-06-05 14:42:12
224
原创 Codeforces 1682C
给定一个有nnn个正整数的数组aaa。LIS(a)LIS(a)LIS(a)表示aaa的最长单调上升子序列的长度。举个例子:LIS([2,1,1,3])=2LIS([2,1,1,3])=2LIS([2,1,1,3])=2LIS([3,5,10,20])=4LIS([3,5,10,20])=4LIS([3,5,10,20])=4LIS([3,1,2,4])=3LIS([3,1,2,4])=3LIS([3,1,2,4])=3定义数组a′a'a′表示原数组的逆序,a′=[an,an−1,…,a1]a'=[a_n,a
2022-06-05 14:41:14
162
原创 Codeforces 1684D
有nnn个陷阱,编号从111到nnn。你将按照顺序通过它们。第iii个陷阱对你提供aia_iai点基本伤害。有时候你可以跳过一个陷阱而不是通过这个陷阱。你可以跳过不超过kkk个陷阱。跳过的陷阱不会对你造成任何伤害,但是跳过的陷阱右边的陷阱的伤害都会自动加111(附加伤害)。如果你跳过一个陷阱,你不会得到任何伤害(包括基本伤害和附加伤害)。而且附加伤害是会递增的。举个例子,如果你跳过一个基本伤害为aia_iai的陷阱iii,而且你以前跳过了333个陷阱,你将受到(ai+3)(a_i+3)(ai+3)点伤
2022-06-02 16:39:16
208
1
原创 Codeforces 1684C
给定一个nnn行mmm列的网格,每个格子有一个正整数。一个_优秀_的网格,要求每行的数字单调不减。换句话说,对任意1≤i≤n1 \le i \le n1≤i≤n且2≤j≤m2 \le j \le m2≤j≤m,都有ai,j≥ai,j−1a_{i,j} \ge a_{i,j-1}ai,j≥ai,j−1。你不得不做以下的操作仅一次:选择第iii列和第jjj列(不要求不同),1≤i,j≤m1 \le i,j \le m1≤i,j≤m,并交换它们。求出这个网格在经过一次交换后是否可以变得优秀。如果可以,求出需要
2022-06-02 12:20:49
194
原创 Codeforces 1685A
问题描述给定nnn个整数a1,a2,…,ana_1,a_2,\dots,a_na1,a2,…,an。是否有办法将它们排列成一个环使得每个元素严格大于邻近的两个元素或者严格小于邻近的两个元素?换句话说,检查是否有一个整数序列a1,a2,...,ana_1,a_2,...,a_na1,a2,...,an的重排b1,b2,…,bnb_1,b_2,\dots,b_nb1,b2,…,bn使得对任意的iii以下两个条件中满足任何一个:bi−1<bi>bi+1b_{i-1}<b_
2022-05-31 13:53:08
133
原创 Codeforces 1686B
题目描述对于数组[b1,b2,…,bm][b_1,b_2,\dots,b_m][b1,b2,…,bm],定义逆序对的数目是所有满足条件i≤i<j≤mi \le i \lt j \le mi≤i<j≤m且bi>bjb_i>b_jbi>bj的整数对(i,j)(i,j)(i,j)数目。如果这个数组的逆序对的数目是奇数,这个数组就是奇数组。举个例子,[4,2,7][4,2,7][4,2,7]是奇数组,因为逆序对数目是111,[2,1,4,3][2,1,4,3][2,1,4
2022-05-30 16:00:05
77
原创 Codeforces 1686A
问题描述有一个有nnn个整数的数组a1,a2,...,ana_1,a_2,...,a_na1,a2,...,an。当你看完一部电影《瞬息全宇宙》后,你想出来了以下的操作。在一次操作中,从数组里选择n−1n-1n−1个元素并将其替换为对应的算术平均值,不需要四舍五入。举个例子,通过[1,2,3,1][1,2,3,1][1,2,3,1],选择前三个元素,可以得到[2,2,2,1][2,2,2,1][2,2,2,1]。如果选择第三个元素除外的元素,可以得到[43,43,3,43][\frac{4}{
2022-05-30 14:56:12
79
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人