![](https://i-blog.csdnimg.cn/direct/f5bd1f9f9562435788d83f80a1c69330.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
C++
文章平均质量分 86
学习
收不到
.
展开
-
算法2--贪心算法
作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级女生,以及王小丫的《开心辞典》等等,假设你已经知道了所有你喜欢看的电视节目的转播时间表,你会合理安排吗?输入数据包含多个测试实例,每个测试实例的第一行只有一个整数n(n原创 2024-07-16 23:16:04 · 847 阅读 · 0 评论 -
算法1--数学基础
每组数据首先是一个正整数N(1原创 2024-07-15 23:29:48 · 201 阅读 · 0 评论 -
算法4--递推求解
有几个题,学校上课做过原题,就不写一遍了详见。原创 2024-07-15 22:27:12 · 861 阅读 · 0 评论 -
c++ learn six six six day
先是4和2做比较 4 / 2 = 2,符合密集的定义,继续往下走,2和10做比较,这时10 / 2 = 5,大于2,要符合插入的数最少,很明显把最小的那个值乘2再与最大值做比较可以做到插入的数最少,插入2 * 2 = 4,[4,2,4,10,1],以此类推,[4,2,4,8,10,1]->[4,2,4,8,10,2,1]->…->[4,2,4,8,10,8,4,2,1],计算一个插了多少个数就可以了,共插入5个数。n个学生使用两个积木制成的积木,m个学生使用三个积木制成的积木。原创 2024-07-11 22:09:47 · 208 阅读 · 0 评论 -
c++ learn five five day
我们查找每个元素+C第一次出现的下标和最后一次出现的下标,再让最后一次出现的下标-第一次出现的下标+1(用sum不断累加这个值),最后sum的值就是A-B数对的个数。设某点坐标x,y,则该点分值为 { x,y,10-x+1,10-y+1 } 取其中的最小值,对所有射中点求和即可。数学题,要求A,B,C每行每列都只出现一次,其实换个思路就知道整个3X3矩阵中A,B,C每个字母出现次数是固定的3次,于是求和直接判断就行了,剩下的那个字母就是要找出的值。三个数中两个数一样,找出另一个数,水题,直接比较即可。原创 2024-07-11 22:09:41 · 644 阅读 · 0 评论 -
c++ learn fourth day
我们可以从 1 遍历到 len−1,以第 𝑖i 个位置为分割线,统计 [0,i−1] 与 [i,len−1] 的 l 和 o 的个数,判断是否不相等,如果不相等,输出 i,然后退出即可。记忆化搜索:算法上依然是搜索的流程,但是搜索到的一些解用动态规划的那种思想和模式作一些保存。记忆化算法在求解的时候还是按着自顶向下的顺序,但是每求解一个状态,就将它的解保存下来,状态转移方程:dp[i]=max(a[i],dp[i-1]+a[i]),可以把前i-1的子段和看成一个整体,小于0就不要,大于0就加上。原创 2024-07-11 00:12:30 · 390 阅读 · 0 评论 -
c++ learn third day
分析:可以发现只要其中一个数组只有一个数,另一个数组存在两个或以上不同数即可满足条件,a数组最少有三个数,所以只要所有数不同为一个数即可分,将个数大于1的其中一个数放在一个数组里,若没有放第一个数就行,其他的放在另一个数组里即可满足条件。优先队列默认使用vector作为底层存储数据的容器,在vector上使用了堆算法将vector中的元素构造成堆的结构,所以其实我们就可以把它当作堆,凡是需要用堆的位置,都可以考虑优先队列。这时排序是动态的, 因为需要实时的最多组, 所以要用的优先队列(堆).原创 2024-07-09 23:53:15 · 904 阅读 · 0 评论 -
c++ learn second day
它有三个参数sort(begin, end, cmp),其中begin为指向待sort()的数组的第一个元素的指针,end为指向待sort()的数组的最后一个元素的下一个位置的指针,cmp参数为排序准则,cmp参数可以不写,如果不写的话,默认从小到大进行排序。在药房实习期间,小英扎实的专业基础获得了医生的一致好评,得知小英在计算概论中取得过好成绩后,主任又额外交给她一项任务,解密抗战时期被加密过的一些伤员的名单。问题,一开始用的字符数组,输入用的scanf,后来改的,还有头文件,用c++的。原创 2024-07-07 17:18:48 · 958 阅读 · 1 评论