chenRenning

分类

题解(7)

/ 注册

全部文章（共6篇）

浙江机电职业技术大学第九届程序设计竞赛个人题解

验后除四星倍增、五星dp没写感觉 Easy：T1、T2、T3、T10、T12、T9 Mid: T4、T5、T6、T7 Hard:T11、T8 T1.阿兔与拼好饭知识点：贪心简要题意：每次拼团需凑满恰好 3 个人，每次配送为 3 份饭，每位参与者可以选择参与他人发起的拼团或者发起拼团，...

C++

2024-12-04

2 26

题解 | #小红的序列乘积2.0#

小红的序列乘积2.0 思路：动态规划，令表示所有考虑前个元素的子序列种构成的题意中 f 数组最后一个元素的个位是 0...9 的个数，表示所有前个元素的子序列中 0...9 的个数。转移显然。 #pragma GCC optimize(3) #pragma GCC optimi...

C++ 动态规划

2024-08-11

2 141

小红的树形 dp (树形dp)

: ) 树形dp写法 #pragma GCC optimize(3) #pragma GCC optimize("Ofast,no-stack-protector") #include <bits/stdc++.h> using namespace std ; const int N...

C++

2024-02-28

1 483

题解 | #新春游戏之数学系列#

A 关注点放在序列中出现不同个数最多会有多少个题干中关键信息 = 1&preview=true"> 显然会发现 1 、 2 、 3 、 4 、…… 、k ( + )/2 预处理出不同元素及个数暴力统计贡献就好 #include <bits/stdc++.h> using n...

C++ 数学暴力

2024-02-04

9 243

2024牛客寒假算法集训营1题解 7/13

7/13 A DFS搜索题目大意：给定一个长度为的字符串判断是否有子串实现思路：爆搜的时间复杂度是代码： #include <bits/stdc++.h> using namespace std ; int main() { int t ; ...

C++ 贪心数学深度优先搜索哈希表模拟组合数学

2024-02-02

0 365

题解 | 排列式

链接 #include <bits/stdc++.h> using namespace std ; int cnt[10] ; //记录1-9数字出现的次数 struct node { int a , b , c ; // a = b * c bool friend ...

C++

2024-01-09

0 271