2025年2月16日
J. 铁刀磨成针
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/95338/J 题意： 刀的初始攻击力为x，磨刀石数量为y，回合数为n 磨刀一次 刀攻击力加1 刀每砍一次攻击力减1 攻击力为0时损坏 求n个回合刀能造成的总伤害 思路： 发现先磨刀比后磨刀更优，并且刀连续砍不比分段砍 阅读全文
posted @ 2025-02-16 14:17 Marinaco 阅读(17) 评论(0) 推荐(0)
I. 小鸡的排列构造的checker
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/95338/I 题意： 给定一个排列，共有m次查询，每次查询输入l，r，k三个参数，返回数组l~r排序后 数组之前下标为k的 元素 的 经过排序后的下标（每次查询独立，即不改变原数组） 思路： 时间复杂度需要nlogn 阅读全文
posted @ 2025-02-16 11:26 Marinaco 阅读(25) 评论(0) 推荐(0)
树状数组板子
摘要： 两种操作时间复杂度O（logn），空间复杂度O（n） build方法 const int maxn=5e5+5; int n,m; int s[maxn]; void build(){ rep(i,1,n){ int x;cin>>x;change(i,x); } } lowbit方法（求x的最低位 阅读全文
posted @ 2025-02-16 09:56 Marinaco 阅读(16) 评论(0) 推荐(0)
2025年2月1日
C—智乃的NotePad（esay version）
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/95335/C 题意： 给定一系列的字符串，要求输出在屏幕上显示所有字符串的最少操作次数 思路： 暴力求解！！ 先将字符串排序，然后定义函数compre求两个字符串的公共前缀 发现每次显示一个字符串（不含第一个字符串和 阅读全文
posted @ 2025-02-01 16:39 Marinaco 阅读(16) 评论(0) 推荐(0)
H—井然有序之窗
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/95323/H 题意： 给定n个区间，要求填入每个下标的数字在区间范围内以此来构建排列 思路： 先按照左端点进行区间的排序，然后将每个左端点小于等于当前数字的区间压入优先队列 由于右端点大的能给以后操作留出更多的空间， 阅读全文
posted @ 2025-02-01 15:58 Marinaco 阅读(233) 评论(0) 推荐(0)
2025年1月30日
J—硝基甲苯之袭
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/95323/J 题意： 给定一个长度为n的数组，从中挑选两个数ai，aj（i<j)，使其ai xor aj == gcd(ai,aj).求总方案数 思路： 由按位异或运算自反性可知,其实是求 ai xor gcd(ai 阅读全文
posted @ 2025-01-30 16:19 Marinaco 阅读(61) 评论(0) 推荐(0)
2025年1月28日
M—数值膨胀之美
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/95323/M 题意： 给定一个n个元素的数组，为了缩小数组的极差（最大值-最小值），可以选择一个区间并将所有区间值乘以二。问操作后的最小极差为多少 思路： 为了缩小极差，只能去扩大数组最小的元素，次小的元素...（唯 阅读全文
posted @ 2025-01-28 15:28 Marinaco 阅读(71) 评论(0) 推荐(0)
2025年1月27日
E—一起走很长的路
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/95334/E 题意： 给定一个有n个元素的数组，查询q次。每次选择一个区间从l到r，遵循以下规则 类似于多米诺骨牌，遍历区间元素，轮到ai时，若它前面在区间内元素的总和大于等于ai，那么就可以推倒，反之不可以。 现在 阅读全文
posted @ 2025-01-27 23:54 Marinaco 阅读(26) 评论(0) 推荐(0)
2025年1月26日
前缀树板子
摘要： build方法（注意将节点编号cnt初始化为1） int cnt; const int maxn=1e6+5; int trie[maxn][26]; int pass[maxn]; int last[maxn]; void build(){ cnt=1; } insert方法（向字典树中插入一个单 阅读全文
posted @ 2025-01-26 23:46 Marinaco 阅读(23) 评论(0) 推荐(0)
2025年1月25日
线段树板子
摘要： 节点结构(维护区间和与最大值，最小值） struct node{ int l; int r; int sum; int maxn; int minn; }; const int maxn=1e5+5; int arr[maxn]; node tree[maxn]; build方法 void buil 阅读全文
posted @ 2025-01-25 19:48 Marinaco 阅读(27) 评论(0) 推荐(0)
//雪花飘落效果