- 博客(4)
- 收藏
- 关注
RSS订阅原创 AtCoder Beginner Contest 358
分析：dp[k][i][j]指的是k步时在（i，j）坐标上的最大趣味值，dp[k][i][j]是从dp[k-1][x][y]，（x,y）是上一步的坐标就是5个位置，k的范围是1e9但是实际上最多2500就能到最大的Aij。分析：dp[i][j]指的用前i个字母组成的长度为j的字符串的个数，最后dp[26][1]，dp[26][2]....dp[26][n]加起来就好了,dp[i][j]=dp[i-1][j-k]*C[j][k];每个摊位至少出售一种口味的爆米花，每种口味的爆米花至少在一个摊位出售。
2024-06-17 22:53:43
1272
2
原创 牛客周赛 Round 47(A-E)
分析：三种情况，当气球总和小于2倍的气球最大数量，最后肯定剩这一种，当气球总和等于2倍的气球最大数量时，最后没有剩，然后当气球总和大于2倍气球最大数量时，遍历每个气球，如果总和减去这个气球数，剩下的时偶数，则 撞完了，如果为奇数，只需要当前遍历气球数量大于1就好了。题目大意：有n种个不同颜色气球，每种ai个，两个不同颜色气球接触后就会一起爆炸，最后气球没了或者只剩下了一个颜色的气球，求其可能性。分析：x轴对称：0，1，3，8；y轴对称：0，1，2，5，8，右边固定；x，y轴对称：0，8；
2024-06-17 18:09:34
492
原创 Codeforces Round 952 (Div. 4) G-H2(补)
同时H1与H2也是看了cf的题解才有的思路，本身题目我没有往前缀上想，看完也不是很能理解怎么做到的R[i]，C[j]前缀和，也是私下和 Magical_time 进行了算法交流,在我的博客中也是将我之前不理解的地方解释了，后面两题的码风是学的cf，我是觉得cf题解的码风很不错，我觉得我可以学习，同时也是便于debug，这里也将cf题解的链接摆出来。这个R[2]就是2，R[3]也是2，R[4]是1，那么最后的结果就是R[i]或者C[i] 然后加上我想要变化的这行/这列的'.'也就是FR[i]或者FC[j]
2024-06-12 18:11:27
1125
4
原创 Codeforces Round 952 (Div. 4) A-F
i 的攻击会对敌人造成 ai的伤害，但冷却时间为 ci个回合，也就是说，如果你当前的回合是 x ，那么下一次使用该攻击的时间是 x+ci 个回合。分析:从头遍历数组，分两种情况，如果遍历的x为该前缀的最大值，那我就把之前的和再加上之前的max和现在的max比，如果遍历的x不是最大值，那我就把之前的和加上这个x在和max比；题目大意：给一个n，然后对一个数x，与其整数倍数的求和的最大值，保证2
2024-06-12 01:43:46
476
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人