摘要：
题目链接：https://ac.nowcoder.com/acm/contest/103957/D 题意： 对于一个无根树，要将其变为有根，且每个节点的儿子数量的最大值最小 思路： 本来一开始想让度数最大的节点的一个相邻点作为其父亲，然后一直向上搜索找到编号最小的父亲，结果WA 因为有可能有多个节点 阅读全文
posted @ 2025-03-22 08:58
Marinaco
阅读(15)
评论(0)
推荐(0)
摘要：
题目链接：https://codeforces.com/problemset/problem/2062/C 题意： 给定一个序列a，允许两种操作(当序列a元素个数为1时无法进行）：1.翻转整个数组 2.将数组变为差分数组 求任意操作（可以为0）下数组元素之和的最大值 思路： 发现差分后数组元素之和为 阅读全文
posted @ 2025-03-20 22:27
Marinaco
阅读(25)
评论(0)
推荐(0)
摘要：
题目链接：https://codeforces.com/problemset/problem/2065/C2 题意： 给定两个序列a，b，长度分别为n和m，对于所有的a序列元素允许操作一次：选择1<=j<=m,使得a[i]=b[j]-a[i],试问能否通过操作将a序列变为单调不递减的？ 思路： 从左 阅读全文
posted @ 2025-03-20 20:36
Marinaco
阅读(63)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P1314 题意： m个区间，规定一个值W，对于每个区间进行有条件约束的求和得到y，求最小的s-y绝对值 思路： 由于查询的区间和数组本身是分离的，所以不能排序数组，然后二分查找！ 其实就是二分答案（发现mid和y单调性相关 阅读全文
posted @ 2025-03-18 18:45
Marinaco
阅读(31)
评论(0)
推荐(0)
摘要：
树的直径：树上最长的路径 即每个节点上 最长路径+次长路径 取max vector<int>e[maxn]; int ans; int dfs(int u,int fa){ int d1=0,d2=0; for(int v:e[u]){ if(v==fa)continue; int d=dfs(v, 阅读全文
posted @ 2025-03-17 21:44
Marinaco
阅读(13)
评论(0)
推荐(0)
摘要：
题目链接：https://atcoder.jp/contests/abc397/tasks/abc397_d 题意： 求出正整数对(x,y)对于给定的n=x*x*x-y*y*y; 思路： 因氏分解，将给定式子转化为(x-y)(x*x+x*y+y*y) 发现这两个因式都为n的因数 不妨令左边一项等于a 阅读全文
posted @ 2025-03-17 20:55
Marinaco
阅读(40)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/103152/G 题意： 给定一个数组，规定其陡峭值为相邻两个元素之差的绝对值之和，将其打乱后，求其陡峭值的期望 思路： 计数问题，期望=不同陡峭值之和（总陡峭值）/n的阶乘 考虑其中两个元素对答案的贡献，记这两个元素 阅读全文
posted @ 2025-03-17 20:08
Marinaco
阅读(36)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/103152/E 题意： 给定一棵树，规定其陡峭值为两两相邻节点之差的绝对值之和，求砍掉一条边后，两颗子树的陡峭值之差的最小值 思路： 先dfs，将每颗子树的陡峭值算出来。 总陡峭值tot为子树的陡峭值之和 然后枚举每 阅读全文
posted @ 2025-03-17 20:02
Marinaco
阅读(17)
评论(0)
推荐(0)
摘要：
不行了，活不了了 我怎么那么菜:( D 题意： 枚举1~n的前缀将其删除后，问是否能选定一个后缀使其删除后序列变为双生串 思路： 这题暴力能过你敢信？ void solve(){ int n;cin>>n;string s;cin>>s; s=" "+s; int cnt=0; for(int i= 阅读全文
posted @ 2025-03-17 16:58
Marinaco
阅读(14)
评论(0)
推荐(0)
摘要：
时间复杂度O(nm） vector<int>e[maxn]; int match[maxn]; int ans; int vis[maxn]; set<pii>st; bool dfs(int u){ for(int v:e[u]){ if(vis[v])continue; vis[v]=1; if 阅读全文
posted @ 2025-03-16 17:42
Marinaco
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号