Chip and Ribbon Educational Codeforces Round 158 (Rated for Div. 2)

Problem - B - Codeforces 题目大意:有一个n个数的数组a,有一个初始等于1的指针,有两种操作: 1.设指针当前位置为l,可以选择一个任意位置r(r>=l),使[l,r]内所有数+1 2.将指针移动到一个任意位置,并令那个位置上的数+1 问对于一个初始有n个0的数组,最少要多少次操作2能使其等于a数组 1<=n<=2e5;0<=a[i]<=1e9;a[1]>=1 思路:因为要操作2次数...

Add, Divide and Floor Educational Codeforces Round 158 (Rated for Div. 2) C

Problem - C - Codeforces 题目大意:有一个长度为n的数组a,每次操作可以选择一个数x,对于所有的i属于1到n,令a[i]=(a[i]+x)/2,要求令所有数都相等,问需要的最小操作次数是多少 1<=n<=2e5;0<=a[i]<=1e9;0<=x<=1e18 思路:因为要让所有数都一样,那肯定让所有数都变成原数组中的数能使操作次数最少,那么我们不妨让所有数都变成数组中的最小数,这样我...

C. Smilo and Monsters Codeforces Round 907 (Div. 2)

Problem - C - Codeforces 题目大意:有n堆怪物,每堆怪物有a[i]只怪,有两种攻击,每次普攻费用为1,杀死任意一只怪物,同时为大招积攒一点能量,施放大招时可以消耗所有能量,选择一堆怪物杀死等于消耗能量数的怪物,放一次大招费用为1,问杀死所有怪物需要的最小操作次数是多少 1<=n<=2e5;1<=a[i]<=1e9 思路:因为大招可以花一点费用杀死很多怪,性价比肯定比普攻高,且大招一次...

B. Long Legs Educational Codeforces Round 146 (Rated for Div. 2)

Problem - 1814B - Codeforces 题目大意:棋子其实在(0,0)点,要移动到(a,b)点,初始步长m为1,每轮有3种操作,操作1令横坐标+m,操作2令纵坐标+m,操作3令m+1,问需要的最小轮数是多少 1<=a,b<=1e9 思路:如果这个问题是1维的,也就是要从0走到a,那么我们很容易想到最优策略应该是把步长先增大到一个数x,然后后面一直走x走到终点,如果a不能整除x,就额外走一步...

手把手带你了解CSS 背景属性(Background

色、背景图像让网页更加美观,吸引访问者的眼球。CSS 中提供了一系列用于设置 HTML 元素背景效果的属性,下面本篇文章就来带大家聊聊CSS 背景属性,希望对大家有所帮助!CSS 背景属性(Background)1.在一个声明中设置 所有的背景属性。background1IE8- 不支持多个背景图像。IE7- 不支持"inherit"。2.背景图像是否 固定或者随着页面的其余部分 滚动。background...

D. Prefix Purchase CodeTON Round 6 (Div. 1 + Div. 2, Rated, Prizes!)

Problem - D - Codeforces 题目大意:有一个全为0的数组a,有一个费用数组c,给出总的可用费用k,每次操作可以花费c[i]使a[1]~a[i]中所有数+1,要求使a的字典序最大,输出满足条件的a 1<=n<=2e5;1<=c[i]<=1e9 思路:因为要a的字典序最大,所以初始状态下我们要找一个ma=k/c[i]最大,且i最大的位置mai,1~mai中的所有数都应该等于ma,显然,在这...

C. Colorful Table CodeTON Round 6 (Div. 1 + Div. 2, Rated, Prizes!)

题目大意:有一个n个数的数组a,每个数大小不超过k,构建一个n*n的方阵b,其中每个元素b[i,j]=min(a[i],a[j]),求对于1~k的每一个数x,包含矩阵中所有x的最小的矩形的宽+长的值 1<=n,k<=1e5 思路:通过观察可以发现,这个方阵是关于左上-右下的直线对称的,所以我们要找的矩形都是正方形,因为方阵中的值是取最小值得来的,所以每个数构成的正方形的边界就是a中最左边和最右边大于该数的位...

D. Cyclic Operations Codeforces Round 897 (Div. 2)

Problem - D - Codeforces 题目大意:有一个长度为n的数组a,每次操作可以选取一个长度为k的所有数互不相同的数组b,令a[bi]=b[i%k+1],问能否将一个全为零的数组通过任意次操作得到a 1<=k<=n<=1e5 思路:通过上述操作,我们发现k中每两个数可以把一个位置修改成目标值,例如对于题目中给的样例1,我们要将a[1]修改成2,那么k就应该等于[1,2,?],要将a[2]修改...

C. Salyg1n and the MEX Game Codeforces Round 897 (Div. 2)

Problem - C - Codeforces 题目大意:有一个所有数互不相同的长度为n的数组n,A先手,可以向数组中假如一个没有的数x,B可以从数组中移除一个<x的数,目标是使数组最终的MEX最小,扮演A进行操作,使数组最终的MEX最大 1<=n<=1e5;最大回合数为n 思路:我们要让当前数组的MEX增大,必须放入MEX,然后B移除一个更小的数以后,MEX肯定会变小,所以我们必须把B去掉的数加回去来维...

【Qt】QGroundControl入门4:框架QGCApplication

1、简述 QGroundControl的框架在QGCApplication中实现,QGCApplication继承自QApplication; QGCApplication构造函数中创建QGCToolbox实例,QGCToolbox用来管理各种服务和工具; QGCApplication::_initCommon():将C++类注册到QML对象中; QGCApplication::_initForNorma...
© 2024 LMLPHP 关于我们 联系我们 友情链接 耗时0.021057(s)
2024-03-29 17:38:53 1711705133