tggt1023

题解

/ 注册

全部文章 / 题解（共5篇）

I-9

(一)思路：由题知：我们可以知道q的值是要小于n的，这样才成立，那么就以两层循环来做，外面循环次数为q-1次，里面循环次数为n，执行完后再执行n次（这一步我是为了换行）。掌握移动元素方法。（二）代码： #include<iostream> #include<cstdio> u...

2021-05-06

0 406

E-5

（一）思路：满足升序又要是中位数之和最大，根据规律可以发现，要进行k次删除工作，每次都要删除一组中右边n/2个数，利用栈的思想，先入栈，在全部入栈后，进行出栈操作，取出栈顶元素后又出栈，接着开始进行k-1操作直到k为0，结束，然后把所取出栈顶的数相加则最大中位数之和就出来了。（二）代码： #incl...

2021-05-05

0 369

D-4

（一）思路：由题知：h是用来交换的1，0所用的钱，c0表示0时所付的钱，c1表示1所付的钱。要使所花钱最少，那么要看：例如：当为0时所花的钱c0，比交换了所用h与交换后变成1所用的c1钱的大小，我们要使钱最少。同理，当为1时也要同样比较大小。（二）代码： #include<iostream&g...

2021-05-05

0 574

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