- 博客(4)
- 收藏
- 关注
RSS订阅原创 Atcoder 374A-E
j++) { //枚举主要购买Si时，购入的Ti数量 if(j*b[i] > x) break;一共2的n次方中情况，循环遍历每种情况，用二进制判断选的情况符合哪种，然后用dp处理dp[i]表示的是以i这种情况的值是多少，然后求Min就可以。
2024-10-11 22:03:57
409
原创 AtCoder Beginner Contest 372 题解A-E
C题 可以先求出原字符串含有多少个数，以后每次更改一个字符影响的只是前后相加一共5个字母的个数，所以循环遍历的时候循环很少次数就可以。类似单调栈 栈中是单调递增的，栈中元素个数是结果值，往前枚举如果有元素大于栈顶则栈顶弹出，该元素入栈。求一个数可以用几个3的次方相加来表示，可以用三进制拆分来算出个数和具体次方值。由题可知这题要用并查集来去维护集合，由于要求第K大的 所以可以用set来存。一个很简单的string替换特殊符号打印的题目。
2024-09-22 18:02:06
414
原创 AtCoder Beginner Contest 371题解 A-E
本题题意比较难懂 但是放在C题肯定不会很难，点数较少，可用邻接矩阵查找是否有边，是双射所以都要存，本题可以用全排列模拟一编就可以，函数next_permutation是可以把一个列的全排列方法全部算出一遍，首先必须数列要有序，然后模拟一遍代码就可以。这个题主要是要把重复的地方想办法换一种思路转化，假如2，3，2里f一到二和一到三里有两个二而第一个2的作用在R等于2之前有用 但到了3就是另一个2发挥的作用 了 所以求 f(l,r)的之和就是求每一个数在他自己的区间发挥作用的数量。
2024-09-18 20:00:57
411
原创 AtCoder Beginner contest 370题解 A-E
思路 求数组序列中分成若干个子序列求和不为K的总次数 求和不为K以及每一步都和上一个序列有关可以想到dp，由于要求序列之和的问题 可以使用前缀和 在这么多的序列中由于等于K的次数很少 而不等于K的很多 可以开一个map来存前缀和为K，然后求出dp的前缀和减去当以i结尾时的和是k的次数就可以更新dp[i]了。因为按字典序顺序输出 所以要如果第一行前面的ASCII码大于大二行要先改，如果小于第二行的渝要从后往前改小于的 这样才能保证顺序是从小到大的。思路 简单的if判断是否为真。F题明天补┭┮﹏┭┮。
2024-09-09 22:42:44
697
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人