tggt1023
tggt1023
全部文章
分类
题解(5)
归档
标签
去牛客网
登录
/
注册
tggt1023的博客
全部文章
(共5篇)
I-9
(一)思路:由题知:我们可以知道q的值是要小于n的,这样才成立,那么就以两层循环来做,外面循环次数为q-1次,里面循环次数为n,执行完后再执行n次(这一步我是为了换行)。掌握移动元素方法。(二)代码: #include<iostream> #include<cstdio> u...
2021-05-06
0
405
E-5
(一)思路:满足升序又要是中位数之和最大,根据规律可以发现,要进行k次删除工作,每次都要删除一组中右边n/2个数,利用栈的思想,先入栈,在全部入栈后,进行出栈操作,取出栈顶元素后又出栈,接着开始进行k-1操作直到k为0,结束,然后把所取出栈顶的数相加则最大中位数之和就出来了。(二)代码: #incl...
2021-05-05
0
368
D-4
(一)思路:由题知:h是用来交换的1,0所用的钱,c0表示0时所付的钱,c1表示1所付的钱。要使所花钱最少,那么要看:例如:当为0时所花的钱c0,比交换了所用h与交换后变成1所用的c1钱的大小,我们要使钱最少。同理,当为1时也要同样比较大小。(二)代码: #include<iostream&g...
2021-05-05
0
570
B-2
(一)思路:要使c中之和最大,这时我们发现当2与1结合时是c中元素最大的值,而1与2结合是c中元素最小的值,所以要将1与2的结合尽可能减少。所以:1.先对2与1的结合情况进行讨论2.在1的基础上,我们尽量用1与0、1结合,0、2与2结合。在其前提下,如果满足a中1有剩余,b中2有剩余,那么这时两者数...
2021-05-04
0
425
五一训练礼包A-1
题目:思路:1.当n=k时,我么们会发现,B的位置一直在0处,故A不移动2.当n<k时,我们会发现规律,这时B不存在需要移动A,而移动A的最小值就为k-n.3.当n>k时,我们会发现与奇数偶数有关:都奇都偶,B存在,A不需要移动;除开都奇都偶,那么A都会增加一步,这时B存在,即1为A最小...
2021-05-01
1
364