bigpower

摘要： D. Not Adding 思路： 我们可以枚举每一个$1-10^6$每一个整数，判断它们是否合法，若当前数在数组里面且原数组里面没有任意两个它的倍数的$gcd$等于它为不合法的情况。 时间复杂度：\(O(n + maxn\ln(maxn))\) 代码： #include <bits/stdc++. 阅读全文

摘要： E - Replace the Numbers 考点： 并查集 思路：倒序模拟，先存储所有的修改查询，如果$op = 2$, 把更新值的祖宗结点给被更新值的祖宗节点，如果$op = 1$ 就把添加元素的祖宗结点添上。 #include <iostream> using namespace std; 阅读全文

摘要： D. Cross Coloring 题意： 给你$n * m$的网格，$k$种颜色，$p$次操作。每次操作，给你一个坐标$(x_i, y_i)$ ，你可以选择一种颜色将这个点的所在行和所在列涂色，并且每个格子上新的涂色会覆盖原来的涂色,问你最后网格的涂色情况有多少种？ 思路： 分析答案的构成： 我们 阅读全文

摘要： C. Game Master 本题可以抽象为图论问题： 由题意可知，在两张地图上权值最大的那两个人x和y能赢，那么能赢这两个人的也能赢，依次类推，我们根据玩家在两张地图上的权值对玩家的下标进行建图，strength小的玩家A指向strength刚刚大于A的B，形成了一棵树，我们对x和y进行$dfs$ 阅读全文

摘要： Codeforces Global Round 19 A. Sorting Parts 我们可以贪心的选择len等于1，所以当原来是数组是排好序的，就输出”NO“，否则输出”YES“。 void solve(){ cin >> n; vector<int>q(n); for(int i = 0; i 阅读全文

摘要： Codeforces Hello 2022 B. Integers Shop 题意： 给你$n$条线段以及每条线段的价格，每次给出一条线段后，你要买给出的所有线段，每次买的时候之前买的都会清空。每当你买两条不连续的线段时，中间的线段会赠送给你，让你求：每次给出你一条线段后，购买的所有线段需要的最小的 阅读全文

摘要： 字节跳动每日一题打卡：leetcode 394. 字符串解码 题目： 给定一个经过编码的字符串，返回它解码后的字符串。编码规则为: \(k[encoded_string]\)，表示其中方括号内部的 $encoded_string $正好重复 \(k\) 次。注意$ k $保证为正整数。你可以认为输入 阅读全文

摘要： leetcode 274周赛第四题参加会议的最多员工数 题意： 给你一个下标从$0$ ~ $n-1$的$favourite$数组，$favourite[i]$表示下标$i$喜欢的人的下标为$favourite[i]$，现在有张圆形的桌子让你安排这些尽量多的人去参加会议，要保证，每个人的 左右两边至少 阅读全文

摘要： C++数字和字符的相互转换（库函数的使用） 1.把数字转换为字符： #include <bits/stdc++.h> using namespace std; int main() { int a = 123456; string s = to_string(a); cout << "s = " < 阅读全文

摘要： 2021年HFUU数据结构期末考试 一.算法设计题（30分） 1.有序的顺序表合并 大概的步骤就是用三个指针ia ib ic分别指向三个顺序表，然后比较顺序表A B的当前的值的大小，把小的或者相等的存到顺序表C中，再移动对应的指针，直到顺序表A B中所有的元素都进入顺序表C。 //按照课本来的，数据 阅读全文