E/F.Youmu with Lianliankan 消消乐,顾名思义,消着快乐,消完了就不快乐了。 一个字符矩阵,每次可以在里面将相同的字母按照一定规则消除。 规则是,连线的拐弯次数不得超过2次。 如所给图1就是合法的 图2就是不合法的 $n\leq 20$显然直接$bfs$爆搜即可 搜索方法: ...
分类:
其他好文 时间:
2021-02-09 12:18:08
阅读次数:
0
文章中若有不严谨或错误的地方,欢迎在评论中指出QAQ Description 题库链接 有两个长度为 \(n\) 的数组分别为 \(a,b\) ,其中 \(a_i = 2^{b_i}\) ,现给出b数组,问是否存在两个 \(a\) 的子数组,它们的区间和相同,若有则输出 "YES",否则输出 "NO ...
分类:
其他好文 时间:
2021-02-08 11:48:50
阅读次数:
0
https://codeforces.com/contest/1476/problem/D 题意 给 \(n + 1\) 个点和它们之间连接关系, 两点之间是单向的, 每走过一条边, 所有的边反向, 问从某个点开始出发, 能走过的最长的路径是多少 思路 一开始以为要建图, 实际上算是线性dp \(用 ...
分类:
其他好文 时间:
2021-02-02 10:40:54
阅读次数:
0
A: Takahashi和Aoki分别有A和B颗糖果,两人轮流吃一个,若C为0则Takahashi先吃,C为1则Aoki先吃,先吃完的为输。 1 #include <iostream> 2 #include <cstdio> 3 #include <vector> 4 #include <algor ...
分类:
其他好文 时间:
2021-02-01 12:36:03
阅读次数:
0
E. Pattern Matching 题目链接:https://codeforces.com/contest/1476/problem/E 题目大意:给你n个模式串和m个字符串(长度都为k),要求你将模式串进行排序使得每个字符串在排序后的模式串中第一个匹配的是未排序前的模式串中第mt个模式串。对于 ...
分类:
其他好文 时间:
2021-02-01 11:51:02
阅读次数:
0
#F. Nezzar and Nice Beatmap ##https://codeforces.com/contest/1478/problem/F ##题解 要保证每三个点构成的三角形为锐角三角形的最优情况,我们知道锐角三角形中锐角相邻的两条边长度的平方和大于相对的边的平方,由题意可以得出中间点 ...
分类:
其他好文 时间:
2021-01-30 11:50:37
阅读次数:
0
A:http://codeforces.com/contest/1475/problem/A 题意: 判断n是否有>1的奇数因子 解析: 不断比2即可。 #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> ...
分类:
其他好文 时间:
2021-01-28 12:21:27
阅读次数:
0
https://codeforces.com/contest/1474 A√ 题意:现有两个长度为n的0,1字符串a,b(其中仅包含0,1),对两个字符串相加得到字符串c(按数值不进位相加);例如:a=“011011”;b=“101101”;则c=“112112”;之后将c中的连续重复数字替换为一位 ...
分类:
其他好文 时间:
2021-01-28 12:11:49
阅读次数:
0
链接 : https://codeforces.com/contest/1475/problem/D 排序 + 双指针 #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false);cin.t ...
分类:
其他好文 时间:
2021-01-28 12:04:58
阅读次数:
0
A: 判断三个字符是否相同。 1 #include <iostream> 2 #include <vector> 3 #include <algorithm> 4 #include <queue> 5 #include <vector> 6 #include <cstdlib> 7 #include ...
分类:
其他好文 时间:
2021-01-26 12:04:06
阅读次数:
0