西安高校定制网站建设,网站用户体验存在问题,设计色彩的门户网站模板,lnmp搭建wordpress又不能放图片#xff0c;又不能写学校#xff0c;你让我怎么办啊#xff01;#xff01; 系列文章目录
1.周赛 Round#1 2.周赛 Round#2
前言
这是周赛第三轮。//涉及隐私原因#xff0c;博文里不放题目#xff0c;要看的去http://0241:101:610:801.22222
划分字符串贪… 又不能放图片又不能写学校你让我怎么办啊 系列文章目录
1.周赛 Round#1 2.周赛 Round#2
前言
这是周赛第三轮。//涉及隐私原因博文里不放题目要看的去http://0241:101:610:801.22222
划分字符串贪心动态规划组合线段递推美味沙拉最大化运算式汤姆猫与台球小组长
T1 划分字符串 parse
本题考查贪心动态规划 通过简单地分析易得出结论最优解一定只含1或2长度的字串所以最好理解的方法就是贪心首先默认长度是1再通过与前一个的比较判断是否需要i;只用两个字符串就行。
T2 组合线段 segment 这道题真的是水上加水真不知道那些没A的怎么想的 ——某BCS同学 因为线段不能动所以直接算出某一纵轴上的线段取最大值不就完了吗我还去厕所打了下草稿这是真的别不信。 题解上的递推式太复杂了虽然可以O(1),但此题时间限制居然2000ms,硬是给我看蒙了我还以为本题不是递推。 我找到了一个规律 从3开始i2,每次a[i] a[i-1] i; 而每隔两次计算i;简单一个O(n)循环就能实现。 说实话评讲的时候方法太多了我们来一个个的列举下。
1
就是上文说的方法也是我考试时想到的核心代码
for(int i 3; i n; i){sj;if(i % 2 0) j;}
cout s;2
与第一种方法本质是一样的只不过推理方法不同 算出某一纵轴上的线段取最大值
3
在2的方法下更进一步用一个表格可以来表示2的轴上长度为几的线段格出现了几次通过表格我们也可以得到规律从而地推完成。
4
其实3可以算作是一个等差数列的递推我们再把单数和双数合并下就变成经典的两行代码那不是更好吗利用单数和双数%2的性质再利用c/2只取整的“漏洞”即可。
