算法大赛
文章平均质量分 58
疯疯癫癫才自由
这个作者很懒,什么都没留下…
展开
-
Preview(2021-2022年度第三届全国大学生算法设计与编程挑战赛(夏季赛)——正式赛——E)
Preview。1)二维数组设计动态规划: 状态设计:dp[i][j](i>=j)表示复习第i门课程,从第j天开始的总价值;j小于等于i是关键。 状态方程:dp[i][j]=max(dp[i+1][j],dp[i+1][i+a[i]+1]+a[i]*b[i]) (i>=j); 并且由于题目的设定,只能从后往前递推,因为选择了第i门课,那么第i天以后的a[i]天都不能 复习其他科目;如果从前往前递推,那么我选择了第i门课,那么选择第j门课的时候,要多少天以后我才能选择第j门课原创 2022-07-26 20:26:06 · 439 阅读 · 3 评论 -
1.7.1 正误问题(中缀表达式)
一个字符串(串长小于255255255)表达逻辑式子,内只包含true,false,or,and,not和空格,(不包含括号和xor),优先级同pascal.(not->and->or),同级左边先算,如果逻辑式有误则输出error。但uncle-lu算的头都晕了,也没算出个所以然。当到达文件末尾时,cin返回EOF,所以可以用while(cin>>str)来输入。比较符号栈的栈顶符号元素是否优先级比目前这个符号高,如果是,则要计算前面的。输入一个字符存一个,当存入的是符号时,...原创 2022-07-22 17:06:35 · 242 阅读 · 0 评论 -
1.4.1 好多好多道符(cin/cout解绑,O3优化)
书名虽然唤作《道法三千》,但是实际上的道法数远远超过三千,这本书现在已经是云之界广泛流行,于是,各大门派都使用这本书中的道法编号来标识道法。unordered_mapump有三组测试点过不了,unordered_mapump能AC,究竟是scanf比cin快,还是什么原因。当小云可以使用出道法bib_ibi时输出si=s_i=si='Y',否则si=s_i=si=‘N’.第二行nnn个以空格隔开的整数,第i个数表示aia_iai。...原创 2022-07-20 19:21:54 · 722 阅读 · 0 评论 -
1.3.1 全排列问题
输出自然数111到nnn所有不重复的排列,即nnn的全排列,要求所产生的任一数字序列中不允许出现重复的数字。由111至nnn组成的所有不重复的数字序列,每行一个序列。1.3.1全排列问题。第一行为一个整数nnn。每个数字之间由空格隔开。...原创 2022-07-16 22:49:54 · 420 阅读 · 2 评论 -
逆序对对数计算,顺序对对数计算——归并排序
/如果第二个序列的这个数(没比较的第一个数, //因为序列是已经有序了,这个数必定是第二段序列还没比较的数中最小的数,) //比第一个序列的还没比较的任何数小,则第一段序列的还没比较的数都能和 //第二段序列的这个数构成逆序对 完整代码: 既然逆序对都算出来了,那么顺序对可谓是换汤不换药,顺序对定义:dp[i] < dp[j] (i......原创 2022-06-28 13:14:21 · 512 阅读 · 0 评论 -
数据离散化
离散化,将原始数据的序号pos保存下来,再将值进行排序,然后开一个新的数组来记录原始序列 的大小编号,将原始序列的pos值作为结果数组的下标,将排好序的数组的下标作为结果数组的值。这就能实现原始序列的排序。......原创 2022-06-27 21:56:21 · 330 阅读 · 0 评论 -
算法设计与编程挑战赛,1.7.4 序列合并(贪心算法)
问题:有两个长度都是N的序列A和B,在A和B中各取一个数相加可以得到N^2个和,求这N^2个和中最小的N个。 第一行一个正整数N; 第二行N个整数Ai, 满足Ai≤Ai+1 Ai≤10^9; 第三行N个整数Bi,满足Bi≤Bi+1,Bi≤10^9. 分析: 可用贪心算法,对于a[1],b中可能有n数据组成最小的N个数,但对于a[2],b中顶多有n/2个数据, 因为a[1]...原创 2022-06-28 23:44:29 · 259 阅读 · 0 评论