高级牛头人

摘要： 题目链接:https://codeforces.ml/gym/102769/problem/K 题目大意：由根节点派遣军队去占领城市，根节点有无数军队，每次只能移动一支军队，问占领完所有城市的最少时间。 思路： 由于每次只能移动一个军队，所以先优先贪心往当前节点深度最短的叶子节点移动，每次到达叶子节 阅读全文

摘要： A. Matrix Game 题目链接：https://codeforces.ml/contest/1365/problem/A 对矩阵把不可操作的行列除去，得到一个h×w的矩阵 由于每当一个人操作一次，就会占去一行一列，最多操作比较h，w得较小的数为操作次数，当为奇数Ashish赢，偶数Vivek 阅读全文

摘要： 并查集是一种用来管理元素分组情况的数据结构，并查集可以高效的进行如下操作。 ● 查询元素a和元素b是否属于同一组。 ● 合并元素a和元素b所在的组。 首先初始化，n个节点来表示n个元素，最开始没有边 void init(int n){ for(int i=1;i<=n;i++){ par[i]=i; 阅读全文

摘要： [牛客网]A Number Theoretical Problem 题目链接：https://ac.nowcoder.com/acm/problem/207599 这貌似是一道求逆元的模板题，但是。。。 逆元是什么啊！！！扩展欧几里得是什么啊！！！ 于是我今天花了一下去看别人的博客，一脸懵逼的进去， 阅读全文

摘要： 不能回学校参加校训，我真的裂开。 A - Johnny and Ancient Computer 题目链接：https://codeforces.ml/contest/1362/problem/A 是该反省为什么水题切那么慢了QAQ。 #include <iostream> #define LL l 阅读全文

摘要： A. Odd Selection 题目链接：https://codeforces.ml/contest/1363/problem/A 题目意思大概就是输入一个长度为n的数组，然后问能不能在这个数组中选择x个数，使其相加的和为奇数。 思考： 我们都知道，奇数+奇数=偶数 偶数+偶数=偶数 偶数+奇数= 阅读全文