
牛客
文章平均质量分 85
jigsaw_zyx
人生总是来来往往,可凭心而行,可随心而动,千万别等来日方长
展开
-
2022牛客寒假算法基础集训营4
文章目录A-R(动态规划)题解代码D-雪色光晕(几何问题)题解代码F-小红记谱法题解代码I-爆炸的符卡洋洋洒洒(动态规划)题解代码J-区间合数的最小公倍数题解代码K-小红的真真假假签到题题(思维)题解代码A-R(动态规划)题解动态规划,对于dp[i]表示第i个数有多少种合法方案。然后找关系式,包含第i个数的所有方案加上dp[i-1]就是答案,那么包含第i个数的所有方案怎么算呢?首先必须有K个R,如果没有肯定为0,如果有,我们发现我们必须要从后往前找到R等于K的那个下标,然后从那个下标到起始或者P的位原创 2022-02-09 22:49:08 · 1172 阅读 · 0 评论 -
2022牛客寒假算法基础集训营1
文章目录牛牛看云(转换)解析代码Baby's first attempt on CPU(贪心)解析代码中位数切分(思维)解析代码牛牛做数论(数论)解析代码九小时九个人九扇门(动态规划)解析代码B站与各唱各的(概率论+逆元)解析代码总结牛牛看云(转换)链接题目描述就像罗夏墨迹测试一样,同一片形状的云在不同人的眼中会看起来像各种各样不同的东西。例如,现在天上飘过了一片长条状的云彩,hina说这片云长得像是薯条,moca说这片云长得像宾堡豆沙面包(5枚装),kasumi说这片云在闪闪发光,kokoro说原创 2022-01-27 17:49:02 · 868 阅读 · 2 评论