东溪看水

题解

/ 注册

全部文章 / 题解（共3篇）

牛客IOI周赛23-普及组题解

A 小L的作文题目：小 L 写了一篇很烂的作文，烂到老师都不愿意给它扣分，只能给他加分，已知老师比较牛，所以他发现一个字符 x 就会加一分。问你小 L 最后可以得到多少分。解题思路遍历表示作文的字符串 s，遇到 x 字符就向答案中加一。 #include<iostream> usi...

字符串链表数学 dp

2021-03-09

0 701

花生米

来源：“歌尔创客杯”第二届哈尔滨理工大学（荣成）程序设计竞赛题目小Z有一包花生米一共有 m 粒，他一次可以吃下 1 粒、2 粒或 3 粒，请问小Z有多少种方法吃完一整包花生米？解题思路使用动态规划算法令 dp[i] 表示吃下 i 粒花生的方法种数。状态转移公式：dp[i] = dp[i-1]...

dp

2020-06-24

0 495

Subset of Five

题目：Subset of Five来源：吉林大学ACM集训队选拔赛（重现赛）解题思路集合 A 中有 n 个不同的整数。找出它的一个子集 S，使得 S 中元素之和能够被 5 整除，求 S 中元素之和的最大值。 res[i] 表示模为 i 时，当前元素之和的最大值。pre[i] 表示模为 i 时，前...

dp

2020-06-18

0 573