摘要：
前言：感觉题解的整体二分怪怪的，好像不是很板啊，故而修改成比较板的整体二分形式， 这里不教整体二分捏 首先，为什么可以整体二分：容易观察其答案具有二分性 其次多个询问，符合整体二分性质 考虑对于某个中间层mid，怎么判两点是否连通 这个很容易，可以用并查集把mid及以上的点连接在一起 然后根据整体二 阅读全文
posted @ 2025-02-28 20:29
不o凡
阅读(22)
评论(0)
推荐(0)
摘要：
发现没几个人写这场比赛的题解，顺便给补题的人提供一点思路，故而火速出了这篇（不会都去打区域赛了吧，悲~） A 点击查看代码 void solve() { int n; cin >> n; cout << n - 1 << '\n'; } B 模拟题 根据题意： 一、预约： 考虑为0的情况：1.此时读 阅读全文
posted @ 2024-11-04 21:48
不o凡
阅读(27)
评论(0)
推荐(0)
摘要：
问题 D: Rorororobot 比赛时没看懂题目，错失良机 题意：问从一点x是否能到另一点y，约束每次走k格，且不能出界和碰墙 算法:st表 因为判断不能比较简单，所以先判断NO 1.如果坐标相差不满足k的倍数一定不能过 2.如果两则之间隔了一道墙，需要判断是否可行 2.1 算出两者之间最高的墙 阅读全文
posted @ 2023-12-25 18:40
不o凡
阅读(33)
评论(0)
推荐(0)
摘要：
问题 K: 计算平均值最大子段 可以想到的做法是先枚举区间长度，然后计算每一个符合的区间平均值，但是会超时（timeout），很明显是时间复杂度n^2 考虑如何优化（当然一开始没想到，还是老师提醒了一波)(明明之前课上还做到过）（哭） 如何在O(n)判断一个区间是否满足，除了前缀和加除法的方法，也可 阅读全文
posted @ 2023-12-21 23:09
不o凡
阅读(16)
评论(0)
推荐(0)
摘要：
问题 A: 字符串加密 直接模拟即可 点击查看代码 void bu_f(){ string s; getline(cin,s); LL ans=0; for(int i=0;i<s.size();i++){ if(s[i]>='a'&&s[i]<='z') ans+=s[i]-'a'; else i 阅读全文
posted @ 2023-12-16 12:25
不o凡
阅读(24)
评论(0)
推荐(0)
摘要：
问题 D: 迷宫 注意行列的坑点即可，可以多开一维来判断方向 优先枚举转向少的，因为转向越少越可能达到 点击查看代码 int vis[110][110][5];//第三维表示方向 0向上 1向右 2向下 3向左 char st[110][110];//存图，注意坑点：行列反过来 struct nod 阅读全文
posted @ 2023-12-14 21:37
不o凡
阅读(21)
评论(0)
推荐(0)
摘要：
理性查看，提升自己 问题 K: 连贯子序列 抗病在线，终于搞定了，时间复杂度n^2不让过，优化了半天，终于利用map在nlog下完成了。 我还是太菜了，想不出二分或者队列的方法，dp也不行。 点击查看代码 #include<bits/stdc++.h> using namespace std; #d 阅读全文
posted @ 2023-11-24 14:55
不o凡
阅读(16)
评论(0)
推荐(0)
摘要：
二叉树的遍历 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N=150; int parent[N]; int child[N][2]; void dfs1(int u){ cout<<u<<' '; if(child[u 阅读全文
posted @ 2023-11-23 14:38
不o凡
阅读(5)
评论(0)
推荐(0)
摘要：
问题 G: 夜刀与黑角 如果两个人全部访问则 ans = 4*（n-1） 考虑删除没有遍历的节点 对于角色A: 1.对于以u为根的节点，如果存在A需要访问的节点，则u必须要访问 2.对于以u为根的节点，如果存在B需要访问的节点x,dep[x]-dep[u]>=D,则u须要访问 3.其他情况，可以不用 阅读全文
posted @ 2023-11-19 20:23
不o凡
阅读(6)
评论(0)
推荐(0)
摘要：
问题 E: 兔兔的最小数组 如果你觉得并查集难以理解的话请看此篇 题意：求字典序最小 思路： 比较字典序最小，类似于字符串的比较：只要前面保证最小即可，如：1000大于0111 首先最简单，考虑暴力枚举每个b数组，使得取模后最小，时间复杂度为n^2,(注意：使用后的b数组应该删除) 暴力肯定会wa， 阅读全文
posted @ 2023-11-07 15:43
不o凡
阅读(26)
评论(0)
推荐(0)
浙公网安备 33010602011771号