gosick_lyh

摘要： 题集链接 A. Tokitsukaze and All Zero Sequence 题意 Tokitsukaze 有一个长度为 n 的序列 a。 对于每个操作，她选择两个数字 ai 和 aj (i≠j; 1≤i,j≤n)。 如果 ai=aj，则将其中之一更改为 0，否则将它们都更改为 min(ai, 阅读全文

摘要： 题集链接 A. Subtle Substring Subtraction 题意 Alice和Bob在玩一个游戏，给定一个字符串，两人依次可以从中取出任意长度的一个区间（可以为 0 ），得到一定分数（a为1分，b为2分，依次类推）。 限制 Alice 取的区间长度必须为偶数，Bob 取的区间长度必须为 阅读全文

摘要： A. Direction Change 题意 从（1，1）点出发到（n，m），每次可以向上下左右四个方向移动，但是不能与上次移动方向相同 最少要移动多少不，如果不能到达输出 -1 思路 假设n<m 如图，先走到边界用 2*n 步，接下来如果离目标 1 格加1即可，如果离目标 2 格，则如下图 共需要 阅读全文

摘要： A. Red Versus Blue 题意 共有 n 个连续字符 ，其中有 a 个 R ，b 个 B （a+b=n），问怎么排列使 R 的最大连续个数最小，输出一种可能排列 思路 b 个B可以把a个R分成 b+1 份，每份放 a%（b+1） 个，余下的从前往后依次放一个 代码 #include <b 阅读全文

摘要： 传送门 题目意思并不难理解，有三根柱子 a , b , c。 a 柱子上有一堆从小到大排列的圆盘，把圆盘从下面开始按大小顺序重新摆放在 c 柱子上。并且规定，任何时候， 小圆盘上都不能放大圆盘，且在三根柱子之间一次只能移动一个圆盘。问应该如何操作？ 初次接触类似的问题，乍看之下肯定会感觉无从下手。 阅读全文

摘要： 概念 单调队列，即单调递增或单调递减的队列，其中元素从队尾入队，从队首或队尾出队。 应用 单调队列一般用于求区间内的最值问题。 列题 滑动窗口 /【模板】单调队列 先看代码 #include <bits/stdc++.h> using namespace std; int n, m; int q1[ 阅读全文

摘要： A - Division 题目链接 题意 找一个最大的xx，满足p % x ==0 and x % q ! = 0 思路 质因数分解 p % q != 0， x=p p % q = 0 , 那么p一定包含q的所有质因数分解的结果。 举例： p=12 q=6p=2 * 2 * 3 q=2 * 3 要使 阅读全文

摘要： A - Count 题目链接 题意 题目就是中文，中翻中就没有必要了吧 思路 矩阵快速幂的入门模板题，掌握模板写一遍就可以了 代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 10 阅读全文

摘要： 矩阵快速幂用于求递推公式 矩阵快速幂是一种将递推式转化为矩阵乘法形式，然后与快速幂一样优化时间的算法。 详见：传送门 阅读全文

摘要： A - 滑雪 题目链接 思路 搜索模板题无需多说，注意一下记忆化搜索和剪枝 代码 #include<iostream> #include<algorithm> using namespace std; const int N = 1005; typedef pair<int, int> PII; i 阅读全文