摘要：
节点结构(维护区间和与最大值，最小值） 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)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/95334/C 题意： 给定字符串长度n，可爱度为m。询问是否能够构造出一个满足可爱度的string，若可以则输出该string 思路： 首先特判当n<=m时，根据不连续子序列的定义可知不满足条件 由D题可知子串是从1 阅读全文
posted @ 2025-01-25 16:56
Marinaco
阅读(25)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/95334/H 题意： 给定一个矩形（其中左边界x=a，右边界x=b，上边界y=d，下边界y=c），要求在矩形边界选三个点构造一个最大的圆，返回该三点的坐标 思路： 首先要明白不共线的三点确定一个圆，然后发现钝角三角形 阅读全文
posted @ 2025-01-25 16:10
Marinaco
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号