- 博客(8)
- 收藏
- 关注
RSS订阅
2原创 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
395
原创 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
498
原创 UVA 439 Knight Moves - 解题报告
题目大意输入标准 8*8 国际象棋棋盘上的两个格子（列用a-h表示，行用1-8表示），马的移动方式为 “日” 字形，求马最少需要多少步从起点跳到终点。解题思路1. 单向bfs（基础）看完题目后，最容易想到的是单向bfs。根据 bfs 的性质，从初状态（起点）开始搜索，第一次到达末状态（终点）时的深度即为“最少步数”。2. 双向bfs（优化）但由于本题已经给出了确定的初状态与末状态，那么我们就可以使用双向bfs进行优化——即从初末两个状态开始搜索，当这两个搜索树第一次出现重合节点时，就得到了 “
2021-08-01 10:07:45
280
原创 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
531
原创 POJ 3740 Easy Finding(精确覆盖模板题)
题目大意给定一个M*N的01矩阵，能否找到一个行的集合，使得集合中每一列都恰好包含一个1。
2021-07-31 16:39:16
172
原创 Hash
试想这样的场景，你很想学太极拳，听说学校有个叫张三的人打得特别好，于是你到学校学生处找人，学生处的工作人员可能会拿出学生名单，一个一个地查找，最终告诉你，学校没这个人，并说张三几百年前就已经在武当山作古了。可如果你找对了人，比如在操场上找那些爱运动的同学，人家会告诉你，"哦，你找张三呀，有有有，我带你去。“于是他把你带到了体育馆内，并告诉你，那个教大家打太极的小伙子就是张三，原来"张三丰”是因为他太极拳打得好而得到的外号。学生处的老师找张三丰，那就是顺序表查找，依赖的是姓名关键字的比较。而询问爱好运动的.
2021-02-12 13:16:34
718
原创 线段树模板_单点修改&求区间最小（大）值
一篇来自蒟蒻de小笔记，求大佬勿喷qwq<1> 单点修改&求区间最小值//线段树单点修改，求区间最小值#include <iostream>#include <cstdio>#define MIN 2147483647using namespace std;int min(int a, int b){ return a <...
2018-08-15 09:52:21
653
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人