上一页 1 ··· 26 27 28 29 30 31 32 33 34 ··· 37 下一页
摘要: 题目链接:https://ac.nowcoder.com/acm/contest/95337/L 题意: 从1~n任意选三个数(不能重复)可以组成一个三元组(x,y,z),要求三对数中有两对互为质数 求最多的方案数,并打印出来 思路: 不会Orz,甚至打表也打不出来,打出来还能看出规律来的是真佬 小 阅读全文
posted @ 2025-02-20 20:19 Marinaco 阅读(28) 评论(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 阅读(15) 评论(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 阅读(18) 评论(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 阅读(32) 评论(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 阅读(28) 评论(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 阅读(15) 评论(0) 推荐(0)
摘要: ![](https://img2024.cnblogs.com/blog/3577970/202502/3577970-20250219195952722-1408030443.jpg) 阅读全文
posted @ 2025-02-19 20:00 Marinaco 阅读(10) 评论(0) 推荐(0)
摘要: 题目链接:https://www.acwing.com/problem/content/6121/ 题意: 有n个大小不同的蛋糕,A可以选择将两个蛋糕合并,B可以吃掉最左边或最右边的蛋糕。 A先开始,求A和B能合并/吃到的蛋糕总和 思路: 发现A总是先合并中间的,且合并方向与B吃的方向相反,所以最终 阅读全文
posted @ 2025-02-19 19:57 Marinaco 阅读(23) 评论(0) 推荐(0)
摘要: 题目链接:https://ac.nowcoder.com/acm/contest/95335/E 题意: 有n个小球,部分向左移动,部分向右移动,碰撞后交换速度。求第k次碰撞发生的时间 思路: 二分答案,当t增大,球碰撞次数增加,反之一定减小 可以把球看作穿过彼此,并认为向左移动的小球不动,向右移动 阅读全文
posted @ 2025-02-19 13:12 Marinaco 阅读(17) 评论(0) 推荐(0)
摘要: 题目链接:https://www.acwing.com/problem/content/description/6126/ 题意: 给定一个长度为n的字符串,规定若该字符串一个abb形式的子串数量大于等于f,则满足条件 现在允许字符串改变任意一个字符(或者不改变),求可能满足条件的子串 思路: 按照 阅读全文
posted @ 2025-02-18 20:53 Marinaco 阅读(20) 评论(0) 推荐(0)
上一页 1 ··· 26 27 28 29 30 31 32 33 34 ··· 37 下一页
//雪花飘落效果