![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AcWing算法题
文章平均质量分 50
龙星尘
现在正在学硬件和软件编程,用的是C++和Arduino编程工具,以后会发一些关于编程的文章!请大家多多关照!
展开
-
子序列
最大值有三种情况:1、所有正数加起来是奇数2、所有正数加起来是偶数,那么就比较减去最小奇正数和加上最大奇负数哪个大3、如果没有正数那么答案就是最大奇负数 其中第一种情况和第三种情况是很好解决的,难就难在第二种情况,我昨天编写了两个多小时,思路早就想好了,只差一步了,然后又遇到了在AcWing上面的输出结果和我在C++编译器上面的输出结果不一样(程序一模一样,输入一模一样)的问题,简直烦死我了。原创 2022-05-03 11:46:17 · 1182 阅读 · 2 评论 -
组队
整个代码很短,只有15行这么短,在输入a[i]的时候就可以开始记录和k加在一起小于等于的数量,就不用在后来在用一个for循环来计算了,会很浪费时间,最后直接输出记录(sum)除以3就行了,因为int变量来作除法默认就是向下取整,就不用那么麻烦了!原创 2022-05-02 19:13:57 · 323 阅读 · 2 评论 -
卡牌
我给大家讲一下我自己的思路,首先将正面的所有数加在一起,保存在一个变量d中,然后要求最少的总和,也就是说,如果背面的数大于正面的数,那么就不翻,背面比正面的数少的越多,就要翻,那么怎样求呢?我们可以将每一组正面-反面的数存入一个数组中,然后用sort从大到小的排序,将其中大于0的数和 d相减,只能取sort排序后最大的k个数,但是我们每必要翻k个卡牌,只要小于k就行了,那么怎么小于k呢?判断到为负数或者0就停止,最后输出d,这样就会输出最小的一组数了。原创 2022-04-23 21:28:46 · 174 阅读 · 1 评论 -
取石子
根据题意我们可以知道,要采用最优策略,最优策略是什么呢?就是谁也不让谁,打的最久,要想时间最长不就是一个一个的拿吗?所以k1和k2完全是来误导我们的,k1和k2在程序中不会被用到,只要装个样子输入就对了。原创 2022-04-17 09:59:17 · 78 阅读 · 1 评论 -
第一届ACC全国高校联赛初赛:4378. 选取数对
这道题在AcWing里面难度相当于非常大了,甚至比NOI提高组的题还要困难一点,更别说做了,这道题我连题都没有看懂,希望各位能帮我解答一下! 这就是第一届ACC全国高校联赛初赛的最后一题了,总共只有3题 ,一道比一道难,不过这是高校联赛,是高中大佬才可以获得名次的,所以说我知道了高中信息生的标准就是普及组难度,因为第一届ACC全国高校联赛初赛的第一题就是普及组难度!第一届ACC全国高校联赛以后的赛事时间我会提起告知大家,谢谢大家,拜拜!原创 2022-03-21 22:26:51 · 120 阅读 · 1 评论 -
第一届ACC全国高校联赛初赛:4377. 农田灌溉
这道题比前一道题要稍微难一些,是AcWing中的中等难度,我只是看懂了一点,没有完全看透,认为可以用二分算法来实现,不过我怎么想都想不出来,求各位解答!原创 2022-03-20 21:39:28 · 123 阅读 · 3 评论 -
第一届ACC全国高校联赛初赛:4376. 数圈圈
关于这道题,我也非常无奈,虽然这道题只是AcWing里面的一道绿色简单题,但是对于我这个才刚刚学算法的人无疑是难如登天,我只是才学到快速排序法和归并排序法以及桶排序而已,关于None算法只是始料未及,甚至听都没有听说过,不过我只是一个五年级的小学生,在以后肯定还有很大的进步空间,目前我正在备考CCF CSP-J 2022普及组,希望我能获得二等奖以上,我目前就是要搞算法,这道题希望可以让各位帮我解答一下,谢谢了!原创 2022-03-20 20:53:00 · 162 阅读 · 6 评论