交互题，给出树的连接方式，找出最大边权对应两个端点。 输入查询集合，返回 m a x ( d i
A.祝融传火 输入之后，暴力枚举\((x,y)\)判断即可 #include <bits/stdc++.h> using namespace std; const int N = 1005; int n , m , a[N][N] , h , w ; bool flag = 0; inline int read() { int x = 0; char ch = getchar(); while( ch < '0' || ch &
题目链接 题意： 三种操作： \(t\) \(a\) \(b\) \((1)\)\(t=1\)时，\(a\)加入团体\(b\) \((2)\)\(t=2\)时，\(a\)离开团体\(b\) \((3)\)\(t=3\)时，\(a\)在团体\(b\)发送一条消息，团队中除自己外的人都能接收到。 求每个人接收到的消息条数。 思路： \(set\)+差分。 \(set[i]\)保存团体\(i\)中
Dashboard - 2021 Xinjiang Provincial Collegiate Programming Contest - Codeforces 【题解】2021 ICPC新疆省赛_ACM竞赛_ACM/CSP/ICPC/CCPC/比赛经验/题解/资讯_牛客竞赛OJ_牛客网 (nowcoder.com)
题目链接：https://codeforces.com/group/yz4qgUJSxI/contest/103115/problem/I 一道简单的二分查找题 Chino held a blind date event, there are n male guests and m female guests attending. The personality characteristic value of each person can be represented by
遇到If multiple solutions exist, print any of them. 就不要相信题目给的测试 B Mine Sweeper II 讲解 题意： 给两个n×m的扫雷图，每个坐标: 雷用X表示,非雷用·表示。 如果某格子不是雷，那么该点的权值是：周围8个格子中，雷的数量。 求解： 改变下面图不超过(m×n)/2次操作(每次操作 =
题目传送门 题目大意 这是一道交互题。给定一棵树，有边权。已知这棵树的形态但不知道边权。现在设 \(\operatorname{Dist}\left(u,v\right)\) 为点 \(u\) 到 \(v\) 的简单路径上所有边权的最大公约数。你现在可以给出一个点集，你可以得到 \(\operatorname{Dist}\left(u,v\right)_{ma
题目链接 题目思路 交互题十有八九是二分 这个是对边进行dfs序，然后二分边求出那条最大的边 代码 #include<bits/stdc++.h> #define pii pair<int,int> #define fi first #define se second #define debug cout<<"I AM HERE"<<endl; using namespace std; typedef long long ll; co
好像中文互联网没有相关内容？ 题意是给出一个数组能否k等分其子数组，使得k个子段和一样 当时想的有点难了，主要是感觉这算是个经典问题，就上网搜，搜了半天发现lc只有一个用dfs找的 dfs爆搜能行么？肯定不行，这1e7数据是开玩笑的？然后就歪了，当时想的是维护一个滑动窗口然后就暴力摁算，但是其
2021 ICPC网络赛2 Problem H. Set 题意： 定义集合 S={1,2, ..., 256} ，给出两个整数 k 和 r. 思路： 直接 rand 所有子集就行了… 代码： #include <bits/stdc++.h> using namespace std; int Rand(int l, int r) { return rand() % (r - l + 1) + l; } int main() { srand(t
H.Set 随机。 #include <bits/stdc++.h> using namespace std; int main(int argc, char *argv[]) { ios::sync_with_stdio(false), cin.tie(0), cout.tie(0); int k, r; cin >> k >> r; vector<int> T; int cnt1 = (512 - 1) / r +
F Land Overseer 思路： 通过样例不难猜出(a, b - r)这个点，然后开开心心的去交上，结果成功wa了。之后就感觉是不是还有别的情况，通过画图可以看出，当b < r时，如果还用上面这种情况，那距离不如中直接走x轴短，所以当b < r时，我们直接让他走x轴就好了，直接走x轴那距离总共最短就是2a - r #incl
A Busiest Computing Nodes 题意 有 k k k台机器和 n n n条指令。对于一条指令（编号为
https://codeforces.com/gym/102835/problem/E 题意： 有\(7\)种颜色，给定颜色序列，如果子序列的长度大于\(m\)，且所有元素都相同，子序列就可以被消掉。问最终能否把序列消完。 思路： 一段连续的序列可以只消除一部分，没有比较好的贪心策略，考虑区间\(DP\)。只有颜色相同的区间才能合并，且当
ACM团队简介 西南石油大学ACM团队成立于2017年，团队成员由西南石油大学本科生组成。团队致力于程序设计竞赛，尽管成立时间不长，但是依然克服了经验不足等困难，自2017年以来，团队已斩获国奖33项，省奖97项。目前，团队已有专属的实验室，学习氛围浓厚，且入队后会安排高年级同学对新人进行辅导
ICPC Templates For WLF 下载地址：戳这里-百度网盘下载 解压密码：bvk5
题目链接：https://codeforces.com/gym/103119/problem/J 看到 \(k\) 只有 \(10\)，所以可以暴力跳段统计答案 维护每个位置前一个相同颜色出现的位置 \(pre[i]\)，如果 \(pre[i] < s\)，则说明该颜色没有在 \(s\) 之后出现过，在线段树上二分找到第一个 \(pre[x] > s\) 的 \(x\) 即可 \(pre
「ICPC WF 2017」不劳而获的钱财 Money for Nothing 题意转化为：给出在平面直角坐标系上的若干个左下角和右上角，求组成的最大矩形面积。 那么对于 $ \exists B , X_A \le X_B$ 且 \(Y_A \le Y_B\) 的左下角 \(B\) 点显然无意义，右上角类似。 然后按 \(x\) 坐标排序，对于相邻的两个左
比赛链接：Here 很可惜，如果再强一点，就可以拿牌子了。 5道即可金牌尾 or 银首 F. Kobolds and Catacombs (思维) 真不难，只是理解错了题意 如果原数组 \(a\) 和 排序后的数组 \(b\) 在某个位置前缀和相同和可以划分为一组 const int N = 1e6 + 10; ll a[N], b[N]; int main() {
第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（沈阳）（重现赛） 传送门：ICPC沈阳 F - The Witchwood 这重现赛，这数据，我既然被hack了，我写的代码太拉跨了？？？？？ 对原来的代码做了亿点点修改：对于每一个小区间，区间内的和与排序后区间内的和是一样的。所以。。。。 #pragma warning(disable:49
2021 ICPC 沈阳站 D.Journey to Un'Goro 【链接】[http://codeforces.com/gym/103202/problem/D](http://codeforces.com/gym/103202/problem/D)【题意】【输入】【输出】【思路】【代码】 【链接】http://codeforces.com/gym/103202/problem/D 【题意】 Recently, yo
前置知识 线段树 权值线段树 可持久化权值线段树(主席树) Stone Games | 2020 ICPC昆明站 M题 题意 有一个长度为 N N N 的序列 A
https://codeforces.ml/gym/101955/problem/E 题意： 给你\(n\)个忍者在二维平面的坐标和他们的所属团队，每次可以增加忍者的坐标值、修改忍者所在团队，或者询问\(l\) ~ \(r\)号忍者中，不在同一个团队的两个忍者之间的最长曼哈顿距离。 思路： 区间查询，试试往线段树靠。曼哈顿距离并不好
cf1250 M. SmartGarden 完全不会做 orz，在 cf 上看到了有趣的做法。 通读题意后可以发现是对于每一次操作，要求选出的行集合 \(R\) 和列集合 \(C\) 要满足如下条件： \[(\forall r)(\forall c)(r \in R \wedge c \in C \wedge r \neq c \wedge r \neq c+1) \]接下来考虑二进制下对每一
相信看过这道题的人，首先都会想到DFS的解法，那么呢，这个想法是没错的，而且官方给的题解我记得没错的话，也是这个解法，而我要分享的是一个不一样的解法。 首先思路的话我们需要先解读一下题意，简单来说，而最后能不能放进去7个硬币就是看已经放上的硬币是不
