Marinaco - 博客园

2025年4月14日

摘要：题目链接：https://ac.nowcoder.com/acm/contest/106859/G 题意：给定总集合U，由若干个pair<string,string>构成现拥有集合X：为集合U的子集集合P：由若干个string构成现要求X：1.为集合U的子集 2.不能只有一种元素为此，可以阅读全文

posted @ 2025-04-14 19:51 Marinaco 阅读(12) 评论(0) 推荐(0)

王粲

摘要：题目链接：https://ac.nowcoder.com/acm/contest/106859/F 题意： n个数组，每组分别有价值不同，重量不同的若干张牌，和一张桃（其价值为x，重量为y）初始背包容量为0，可以通过吃桃使背包容量+1 顺序不分先后，求能获得的牌的最大价值思路：分组背包设f数阅读全文

posted @ 2025-04-14 19:40 Marinaco 阅读(18) 评论(0) 推荐(0)

友诸葛亮

摘要：题目链接：https://ac.nowcoder.com/acm/contest/106859/E 题意：给出x个1，y个2，z个3的排列，重新排序使得新的排列尽量少地匹配旧的排列思路：把x，y，z和它们分别代表的数字编号排序，设个数从大到小为:c,b,a。分别代表nc，nb，na的数字 1. 阅读全文

posted @ 2025-04-14 19:31 Marinaco 阅读(27) 评论(0) 推荐(0)

2025年4月11日

飞机降落

摘要：题目链接：https://www.luogu.com.cn/problem/P9241 题意： n架飞机，给出每一个飞机初始可降落时间t，降落花费的时间l，最终可降落时间d，求能否全部降落思路：暴力DFS struct node{ int t,d,l; }; int n; vector<node 阅读全文

posted @ 2025-04-11 17:12 Marinaco 阅读(13) 评论(0) 推荐(0)

2025年4月10日

ubsequences Summing to Sevens S

摘要：题目链接：https://www.luogu.com.cn/problem/P3131 题意：求是7的倍数的最长的区间长度思路：对于两个数a，b: (a-b)(mod m) = 0 => a (mod m) = b (mod m) 所以对于所有%7后的前缀区间，假设左边l点%7后等于右边r点% 阅读全文

posted @ 2025-04-10 21:00 Marinaco 阅读(11) 评论(0) 推荐(0)

并查集

摘要：题目链接：https://ac.nowcoder.com/acm/contest/103867/J 题意：要求1.合并l和r的集合2.判断l~r之间的所有数是否在同一个集合内思路：并查集启发式合并大概就是普通并查集在合并时需要小集合并到大集合里然后维护nxt数组，如果与右边连通则指阅读全文

posted @ 2025-04-10 19:45 Marinaco 阅读(14) 评论(0) 推荐(0)

最大区间和

摘要：题目链接：https://ac.nowcoder.com/acm/contest/103867/G 题意：规定F（l，r）= sum(a[i])(l<=i<=r)*(r-l+1) 前缀和p[i]绝对值小于等于5000 求最大F 思路： f=(pre[r]-pre[l-1])(r-l+1)=(pre 阅读全文

posted @ 2025-04-10 18:41 Marinaco 阅读(64) 评论(0) 推荐(0)

赚米

摘要：题目链接：https://ac.nowcoder.com/acm/contest/103867/D 题意：已经知道物体价格走势，每天可以买入一定量的物体，要求必须次日卖出。求使最后赚得利润大于M的最小本金X为多少思路：二分答案+贪心枚举对于每一天，如果下一天物体价格上涨，那么买入尽可能多地买阅读全文

posted @ 2025-04-10 14:36 Marinaco 阅读(26) 评论(0) 推荐(0)

2025年4月9日

传送门

摘要：题目链接：https://ac.nowcoder.com/acm/contest/103867/E 题意：在数组上移动每次可以往左或往右一格，或者通过传说门移动，求到达n的最小移动次数思路：隐式图BFS问题注意vis数组的使用 int n; int a[maxn]; int vis[maxn 阅读全文

posted @ 2025-04-09 22:12 Marinaco 阅读(30) 评论(0) 推荐(0)

筛法求欧拉函数板子

摘要：欧拉函数：phi[n]：[1,n]与n互质（gcd=1）的数的个数欧拉函数性质： 1.若n为质数，则phi[n]=n-1 2.若n为质数，则phi[nk]=(n-1)(n(k-1)) 3.积性函数：phi[nxm]=phi[n]xphi[m] 以下为O（n）复杂度求欧拉函数板子 vector<in 阅读全文

posted @ 2025-04-09 19:02 Marinaco 阅读(21) 评论(0) 推荐(0)

Ben`s code

算法学习の日常

公告