题解们
文章平均质量分 83
Contest补题和各类算法题单
羽歌Yo
这个作者很懒,什么都没留下…
展开
-
AtCoder Beginner Contest 217
更新中…A - Lexicographic Order题目大意:给定两个字符串 S 和 T ,判断两者字典序的大小关系。大致思路:常规比较字典序。char[] 实现:#include <cstdio>#include <cstring>using namespace std;char a[10101], b[10101];int main() { scanf("%s%s", a, b); int i; for(i = 0; a[i原创 2021-09-06 09:58:19 · 343 阅读 · 0 评论 -
Codeforces Round #738 (Div. 2)
更新中…A. Mocha and Math题目大意:给定一个长度为 n 的序列 A ,可进行如下操作:对于区间[l, r]内所有的i(l <= i <= r),把a[l + i]替换为a[l + i] & a[r - i]。如对于长度为 5 序列A = {a[1], a[2], a[3], a[4], a[5]},如果选择区间[2, 5],那么该序列就会变为{a[1], a[2] & a[5], a[3] & a[4], a[4] & a[3], a[5原创 2021-08-17 08:45:03 · 351 阅读 · 0 评论 -
UVA 439 Knight Moves - 解题报告
题目大意输入标准 8*8 国际象棋棋盘上的两个格子(列用a-h表示,行用1-8表示),马的移动方式为 “日” 字形,求马最少需要多少步从起点跳到终点。解题思路1. 单向bfs(基础)看完题目后,最容易想到的是单向bfs。根据 bfs 的性质,从初状态(起点)开始搜索,第一次到达末状态(终点)时的深度即为“最少步数”。2. 双向bfs(优化)但由于本题已经给出了确定的初状态与末状态,那么我们就可以使用双向bfs进行优化——即从初末两个状态开始搜索,当这两个搜索树第一次出现重合节点时,就得到了 “原创 2021-08-01 10:07:45 · 241 阅读 · 0 评论 -
AtCoder Beginner Contest 212
更新中…A - Alloy如题#include <cstdio>using namespace std;int main() { int a, b; scanf("%d%d", &a, &b); printf("%s\n", a ? b ? "Alloy" : "Gold" : "Silver"); return 0;}B - Weak Password题目大意:四位数密码满足以下任一条件被判定为Weak,否则为Strong原创 2021-08-01 01:24:13 · 479 阅读 · 0 评论 -
POJ 3740 Easy Finding(精确覆盖模板题)
题目大意给定一个M*N的01矩阵,能否找到一个行的集合,使得集合中每一列都恰好包含一个1。原创 2021-07-31 16:39:16 · 139 阅读 · 0 评论