211210400509

牛客刷题总结

c++(1) c语言(1) STL(8) 天梯赛(4) 字符串函数汇总(1) 蓝桥杯(2)

/ 注册

全部文章 / 牛客刷题总结（共2篇）

蓝桥杯2022年C/C++B组4406积木画

链接题意：有一个2 * N大小的画布，以及两种积木（i形和L形）,求出将画布排满共有多少种方式，积木可以旋转。题解：用f[i][j]表示第i+1列为j的积木排序的最大次数。 f[1][0] = 1; //第1列满了第i+1列为空的情况 f[1][1] = 1; //第1列满了第i+1列上层...

动态规划

2023-04-05

0 684

2023牛客寒假算法基础集训营M题

链接题意：有m个仙贝分给n个人，每个人的好感度为（分出的）/（当前剩余的）。求所有人好感度之和最大为多少。题解：动态规划，dp[i][j]表示前i个人有m个仙贝的情况下最大好感度。一个简单的动态规划问题，再用一个k表示分给当前人的仙贝。代码 #include <iostream> ...

动态规划

2023-03-29

0 366