摘要: 题目链接:https://codeforces.ml/gym/102769/problem/K 题目大意:由根节点派遣军队去占领城市,根节点有无数军队,每次只能移动一支军队,问占领完所有城市的最少时间。 思路: 由于每次只能移动一个军队,所以先优先贪心往当前节点深度最短的叶子节点移动,每次到达叶子节 阅读全文
posted @ 2020-10-27 10:22 高级牛头人 阅读(262) 评论(0) 推荐(1) 编辑
摘要: A. Matrix Game 题目链接:https://codeforces.ml/contest/1365/problem/A 对矩阵把不可操作的行列除去,得到一个h×w的矩阵 由于每当一个人操作一次,就会占去一行一列,最多操作比较h,w得较小的数为操作次数,当为奇数Ashish赢,偶数Vivek 阅读全文
posted @ 2020-06-09 22:36 高级牛头人 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 并查集是一种用来管理元素分组情况的数据结构,并查集可以高效的进行如下操作。 ● 查询元素a和元素b是否属于同一组。 ● 合并元素a和元素b所在的组。 首先初始化,n个节点来表示n个元素,最开始没有边 void init(int n){ for(int i=1;i<=n;i++){ par[i]=i; 阅读全文
posted @ 2020-06-09 22:09 高级牛头人 阅读(167) 评论(0) 推荐(0) 编辑
摘要: [牛客网]A Number Theoretical Problem 题目链接:https://ac.nowcoder.com/acm/problem/207599 这貌似是一道求逆元的模板题,但是。。。 逆元是什么啊!!!扩展欧几里得是什么啊!!! 于是我今天花了一下去看别人的博客,一脸懵逼的进去, 阅读全文
posted @ 2020-06-08 23:57 高级牛头人 阅读(1630) 评论(0) 推荐(0) 编辑
摘要: 不能回学校参加校训,我真的裂开。 A - Johnny and Ancient Computer 题目链接:https://codeforces.ml/contest/1362/problem/A 是该反省为什么水题切那么慢了QAQ。 #include <iostream> #define LL l 阅读全文
posted @ 2020-06-06 23:44 高级牛头人 阅读(114) 评论(0) 推荐(0) 编辑
摘要: A. Odd Selection 题目链接:https://codeforces.ml/contest/1363/problem/A 题目意思大概就是输入一个长度为n的数组,然后问能不能在这个数组中选择x个数,使其相加的和为奇数。 思考: 我们都知道,奇数+奇数=偶数 偶数+偶数=偶数 偶数+奇数= 阅读全文
posted @ 2020-06-01 23:04 高级牛头人 阅读(71) 评论(0) 推荐(0) 编辑