这场比赛的题都偏水,比赛的时候切了 A ~ E A Matrix Game 刚开始看错题了,以为是不能相邻,然后就不会了. 又读了一遍题,发现不能同行或同列,那就判断一下奇偶性就行了. code: #include <bits/stdc++.h> #define ll long long #defi ...
分类:
其他好文 时间:
2020-06-09 16:36:17
阅读次数:
59
比赛时写了两题才想起来第二天口语考试,于是去复习了。惨。还好我本来分就低?(1399->1374) A. Matrix Game 代码: 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int N = 55, M = 1; 4 ty ...
分类:
其他好文 时间:
2020-06-09 12:55:39
阅读次数:
60
涵盖知识点:思维 比赛链接:传送门 A - Matrix Game 题意: 两人博弈,依次在$01$矩阵中将某个$0$变为$1$,且该位置原本的行列中都不存在$1$。 题解: 记录行列中没有$1$的数量,取最小值判断奇偶性即可。 Accept Code: #include <bits/stdc++. ...
分类:
其他好文 时间:
2020-06-08 14:49:53
阅读次数:
86
http://codeforces.com/contest/1365/problem/D 题目大意 给一个n m图,图上有好人 坏人 空地 墙 四种元素。墙不可通过。你可以任意设置墙,问有没有一种设置方法使得好人都可以到n m点 坏人都不行。 做法 遍历整个图,找到所有的G点,从每一个好人点出发,看 ...
分类:
其他好文 时间:
2020-06-08 14:21:57
阅读次数:
64
悲惨的回忆…… 被卡科技了/kk,wtcl/dk 哪个神仙能想到这是个欧拉回路啊/kel 话说为啥有210个测试点啊,爪巴( 跑了整整20min了才测好一半,不等了睡觉去了,差评( 先咕着,等eJOI切完了再来填坑 ...
分类:
其他好文 时间:
2020-06-08 00:35:09
阅读次数:
115
题目链接 请不要点我! 题目大意 你给一个整数n一个整数k 让你找这么一个数组a[1],a[2],...,a[k] 其中1<=a[1]<a[2]<....<a[k]<=n 使得对于任意一个非负整数x,让它按照 任意顺序 依次去和这个数组的每个元素取模(x和第1个元素取模后,结果再和第2个元素取模.. ...
分类:
其他好文 时间:
2020-06-06 21:33:55
阅读次数:
56
Description 给定一个字符串 \(S\),以及 \(m\) 个询问。 每个询问给出一个字符串 \(T\),求 \(T\) 的所有循环同构在 \(S\) 中出现的次数总和。 Hint $1\le n\le 10^5$ $1\le |S| \le 10^6$ $1\le \sum|T| \le ...
分类:
其他好文 时间:
2020-06-06 21:32:14
阅读次数:
55
题目链接:https://codeforces.com/contest/1362/problem/B 题意 有一个大小及元素值均不超过 $1024$ 的正整数集合,求最小正整数 $k$,使得集合中的每个元素异或 $k$ 后得到的新集合与原集合相等,若这样的 $k$ 不存在输出 $-1$ 。 题解 数 ...
分类:
其他好文 时间:
2020-06-06 01:10:31
阅读次数:
80
题目链接:https://codeforces.com/contest/1362/problem/D 题意 有一个 $n$ 点 $m$ 边的图,每个结点有一个从 $1 \sim n$ 的指定数字,每个结点染与它相邻的结点中最小的未染过的正整数,问是否存在某种顺序可以将所有结点染为指定数字,如果存在, ...
分类:
其他好文 时间:
2020-06-06 01:03:36
阅读次数:
92
传送门 视频题解。 A. Johnny and Ancient Computer 签到。 Code /* * Author: heyuhhh * Created Time: 2020/6/5 10:13:34 */ #include <iostream> #include <algorithm> # ...
分类:
其他好文 时间:
2020-06-05 21:08:23
阅读次数:
73