摘要：
题目链接：https://www.acwing.com/problem/content/description/6138/ 题意： 给定两个长度为n的数组a，数组b。 操作一次：选定任意的l，r（其中1<=l<=r<=n)，反转数组a的数字顺序 让你统计 在所有操作情况下 数组a与数组b 对应数字 阅读全文
posted @ 2025-02-21 17:02
Marinaco
阅读(36)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/95337/L 题意： 从1~n任意选三个数（不能重复）可以组成一个三元组（x，y，z），要求三对数中有两对互为质数 求最多的方案数，并打印出来 思路： 不会Orz，甚至打表也打不出来，打出来还能看出规律来的是真佬 小 阅读全文
posted @ 2025-02-20 20:19
Marinaco
阅读(38)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/95337/D 题意： 给定一个长度为n的01串s，令k成为01串的段长度。 对于每一段01串，可以完成以下操作：1.反置段内所有的0/1 2.任意地排列0和1 规定一个串的贡献度为：操作完成后，排列在一起的1消除，只 阅读全文
posted @ 2025-02-20 18:41
Marinaco
阅读(18)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/95335/G 题意： 给定一个整数n，模数k 生成数列 ai= i%k （1<=i<=n),让你求数列从大到小重新排列后，前k个元素的和 思路： debug了好几个小时，终于过了。（逐渐开始理解了一切）） 首先，一个 阅读全文
posted @ 2025-02-20 17:33
Marinaco
阅读(33)
评论(0)
推荐(0)
摘要：
题目链接：https://www.lanqiao.cn/problems/97/learning/?page=1&first_category_id=1&second_category_id=3 题意： 给定长度为n的数组，要求求出（ai+···+aj)(i<=j)这样的连续区间之和%k==0的个数 阅读全文
posted @ 2025-02-20 16:20
Marinaco
阅读(35)
评论(0)
推荐(0)
摘要：
题目链接：https://www.acwing.com/problem/content/description/6137/ 题意： 给定一个长度为n的数组，求出三个数ai，ap，aq（ai！=ap，ap=aq）（i<p<q)的种类数量 思路： 时间复杂度需O（n），因此程序只能有一重循环搞定 不妨从 阅读全文
posted @ 2025-02-20 15:41
Marinaco
阅读(33)
评论(0)
推荐(0)
摘要：
题目链接：https://www.lanqiao.cn/problems/96/learning/?page=1&first_category_id=1&second_category_id=3 题意： 输出n所代表的excel列数，126：AZ 27：AA 28:AB 53:BA 思路： 感觉有点 阅读全文
posted @ 2025-02-20 11:59
Marinaco
阅读(21)
评论(0)
推荐(0)
摘要：
 阅读全文
posted @ 2025-02-19 20:00
Marinaco
阅读(13)
评论(0)
推荐(0)
摘要：
题目链接：https://www.acwing.com/problem/content/6121/ 题意： 有n个大小不同的蛋糕，A可以选择将两个蛋糕合并，B可以吃掉最左边或最右边的蛋糕。 A先开始，求A和B能合并/吃到的蛋糕总和 思路： 发现A总是先合并中间的，且合并方向与B吃的方向相反，所以最终 阅读全文
posted @ 2025-02-19 19:57
Marinaco
阅读(28)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/95335/E 题意： 有n个小球，部分向左移动，部分向右移动，碰撞后交换速度。求第k次碰撞发生的时间 思路： 二分答案，当t增大，球碰撞次数增加，反之一定减小 可以把球看作穿过彼此，并认为向左移动的小球不动，向右移动 阅读全文
posted @ 2025-02-19 13:12
Marinaco
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号