摘要:
题目链接: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 阅读全文