06 2020 档案
摘要: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个数,使其相加的和为奇数。 思考: 我们都知道,奇数+奇数=偶数 偶数+偶数=偶数 偶数+奇数=
阅读全文

浙公网安备 33010602011771号