yumi0731-CSDN博客

原创 ABC 352 C - Standing On The Shoulders

有n个巨人，每个巨人都有肩高和头高。n个巨人叠成一列的高度为（除最上面巨人的肩高，其他巨人肩高之和）+最上面巨人的头高。问巨人们能叠成的最高高度是多少。a[i],b[i]分别表示肩高、头高。求出其中a[i]和b[i]差距最大的一组放最上面，其他的随便放（其他的顺序对于答案没有影响）

2024-05-07 21:51:24 334

原创 ABC 345 C - One Time Swap

1.S中没有重复的字母，这时可以拼成s.size()+s.size()-1+s.size()-2+……+2+1种不同的字符串（jj函数的作用）2.S中有重复字母。这时答案就在没有重复字母的基础上减去了jj(重复字母个数)然后再加上1（因为可以变换为原来的S）我用一个名叫zm的数组存储了字符串S中a~z出现的次数。于是有了两种情况：。问交换任意S中的两个字符能拼成多少种不同的字符串。

2024-03-19 20:30:18 237

原创 ABC 344 D - String Bags

如果当前字符串是t的子串，且当前dp[i]没被更新过或者比加入这个字符串前的最小价值要大时，就更新dp[i]。dp的最后一项就是答案。接下来的N行会输入一个整数A[i]，表示后面有A[i]个字符串S[i][1],S[i][2],……S[i][A[i]]可以花费1从S[i]中选一个字符串拼接到空串X的末尾，且。输出最后X==T的最小花费（X!首先输入字符串T，然后输入N。表示长度为i时最少花费数。

2024-03-12 19:03:01 550 1

原创 ABC 343 D - Diversity of Scores

用map存储i秒时A[i]增加得分，B[i]作为key，A[i]value，可以非常快速统计出某一时刻所有分数总数。输入t行，每行代表的A[i]将在第i秒后增加B，且A[i]除了加上B以外不会有其他变化。用另一个map存储每个A[i]的分数，A[i]作为key，分数作为value。输出T行，表示A[i]的分数在i-0.5秒时数字会有几种不同的状态。A[i]被移除了，需要使用erase方法消除分数key。

2024-03-05 18:31:34 494 1

原创 ABC 342 D - Square Pair

然后统计每个处理后的a[i]出现的次数，并计算出从a[1]到a[i]有多少个处理后不为0的数（本身就不为平方数的数）。给一个序列a，求有多少个a[i]*a[j]是平方数。首先让输入的a[i]不能被比它小的平方数整除。最后把答案除以2再加上判断是否为0的结果。接着按照题目的要求计算。两个完全平方数相乘也是一个完全平方数，可以表示为两个平方数的积。

2024-02-26 20:50:39 532 1

原创 Mother‘s Milk

题目大意：有三个桶A,B,C，输入三个桶的容积;开始时桶A和第桶B为空，桶C为满。然后要把某个桶的牛奶倒入另一个桶中，直到桶被倒满或原桶已倒空才结束。进行n次倒牛奶来改变C桶中牛奶的余量，但要求最后A桶要为空。注意倒奶的规定：一直倒到被灌桶装满或原桶空了。直接枚举所有情况: 1.A倒给B和C。问：C桶中牛奶的余量一共有多少种情况。思路：直接枚举所有情况。

2024-02-19 20:22:56 381 1

原创 ABC 337 B - Extended ABC

S中的某一个字符i是B的话那么i的前一个字符一定是A或B，i的后一个字符一定是B或C。S中的某一个字符i是C的话那么i的前一个字符一定是B或C，i的后一个字符一定是C。判断S中的某一个字符i是A的话那么i的前一个字符一定是A，i的后一个字符一定是A或B。切记：一定要判断字符i的前一个字符和字符i的后一个字符，易错：i是从S中第二个字符开始，倒数第二个字符结束。x个A y个B z个C（x,y,z>=0）题目弄懂后就很好写代码了。

2024-01-22 17:39:38 473

原创 ABC 335 D - Loong and Takahashi

题目说n 是个奇数，可以从(1,1) 开始，向右走到头，然后右转，然后走到头，然后再右转，然后再走到头，然后再右转……这个程序实际上是要打印一个N*N的螺旋矩阵，在螺旋矩阵的中心位置输出T。我的程序中j是控制向左填还是向右填的，i是控制向上填还是向下填的。还有什么问题可以看代码注释。

2024-01-15 19:58:02 445

原创 ABC 334 C - Socks 2

sl数组存储的是从a[2]到a[k]之间的差值，而sr数组存储的是从a[1]到a[k-1]之间的差值。现在给k个数两两配对，将差异度定义为配对的两个数之差，求配对后差异度和的最小值。如果K 是奇数，配对后可剩余一个数不算入差异度的计算中。接下来，我们需要遍历sl和sr数组，并计算当前元素之间的差值。我们需要使用sl[i-1]和sr[i+1]来计算当前元素之间的差值。如果k是偶数，那么我们只需要计算每个相邻元素之间的差值并输出即可。我们需要判断k是偶数和k是奇数时的情况。输入的a[i]是有序的。

2023-12-25 21:19:07 378 1

原创 ABC 333 C - Repunit Trio

这道题就是求所有三个只由1组成的数字 (比如 1，11，111)的和中的第N个最小的数。然后运用三重for循环枚举出所有三个只由1组成的数字的和，用map将。首先建立一个变量存储那些只由1组成的数字，由于题目设定。最后将枚举出的数字从小到大排序，输出第N小的那个。，所以最多只用存到12个1组成的数（

2023-12-18 21:09:37 535

yumi0731的博客