笔记
文章平均质量分 54
Hunter&
这个作者很懒,什么都没留下…
展开
-
22级训练-阳仔(先做在看,题目还没放,属于简单题,全是签到)
例如:1元-->一张一元;3元-->一张一元,一张两元;4元--> 两张两元......经过列举,你会发现一元是交替出现的,只要我有一张一元,我就可以使用掉所有的两元,然后在考虑一下最后的式子就行。我们从前往后考虑,维护一下当前尚未匹配的集合,那么如果新来的元素在集合中存在,那么这一段就取两个这个字符,其他的扔掉就可以了,这样可以保证答案最大,因为把更多的机会留给了后面。这个题也比较的简单,我们只需要把偶数和奇数分开存储,然后把比较最大的两个奇数和,最大的两个偶数和,输出最大的,如果没有的话就输出-1。原创 2022-10-24 22:41:14 · 127 阅读 · 0 评论 -
最小生成树の模板
最小生成树的模板原创 2022-10-06 21:28:42 · 80 阅读 · 0 评论 -
线性表的相关操作与代码
线性表的相关操作原创 2022-09-27 20:29:50 · 80 阅读 · 0 评论 -
A-B数对问题|UPC-Count Interval|洛谷-P1102A-B数对
今天UPC训练赛做到一个题目,本人水平比较低,没想到咋做,经过我队友的提示和洛谷题解的解释,我这道题目过了。原创 2022-07-29 22:00:44 · 261 阅读 · 0 评论 -
取某一区间中素数的个数--洛谷P1865 A % B Problem
这道题目事洛谷上的一道数论的题目,难度是这题和题目一点关系都没有,我看到这个题目开始还以为是一道乘法逆元的问题这道题用到了前缀和与素数筛的结合,在素数筛进行筛选的时间同时使用前缀和进行标记。...原创 2022-07-29 21:30:26 · 195 阅读 · 0 评论 -
贪心算法笔记
思想 贪心算法,顾名思义,就是一直找当前的最优解推出整体的最优解,而不是直接找整体的最优解。 局限 一些情况下,当前的最优解会导致全局不是最优解,也就是不能根据每次找到当前的最优解来计算整体最优解,很多情况下,贪心算法即使不能得到整体的最优解,但是和最优解也很接近。 解题思路 1.建立数学模型来描述问题; 2.把求解的问题分成若干个子问题; 3.对每一子问题求解,得到子问题的局部最优解; 4.把子问题的局部最优解合成原来问题的一个解。 实现过程 从问题的某一初始解出发; while 能...原创 2022-01-11 10:29:07 · 222 阅读 · 0 评论