2270专题

【LeetCode每日一题】2270.分割数组的方案数

https://leetcode.cn/problems/number-of-ways-to-split-array/description/ 题目: 给定一个数组,从 下标为 index 的地方切开,左边的数大于右边,保证右边至少有一个数。 思路一: 遍历数组,用prefixArr 记录每个元素的前缀和。再遍历 prefixArr。 index 最大只能取到 prefix.lengt

2270与班尼特·胡迪一起玩世纪佳缘3题解

这题很简单,注意好兑换奖品的优先次序即可,即:先兑换1000的“纵江湖”称号,再兑换1000的“侠万里”称号,再兑换600的“遗失的美好”,最后兑换200的“海誓山盟“。 以下为ac代码: #include<stdio.h>int main(){int T,sum, num, t, i;scanf("%d",&T);while (T--) { sum = 0; //注意归零 for

算法竞赛入门【码蹄集进阶塔335题】(MT2251-2270)

算法竞赛入门【码蹄集进阶塔335题】(MT2251-2270) 文章目录 算法竞赛入门【码蹄集进阶塔335题】(MT2251-2270)前言为什么突然想学算法了?为什么选择码蹄集作为刷题软件? 目录1. MT2251 讲价2. MT2252 复数类13. MT2253 复数类24. MT2254 复数类35. MT2255 复数类46. MT2256 约数个数7. MT2257 约数