目录 知识点：字符串、循环、STL 题目 输入 输出 样例 输入1 输出1 输入2 输出2 输入3 输出3 提示 题意 思路（罚自己写一题多解） 一、 代码 二、 代码（Runtime error on test 19） 知识点：字符串、循环、STL 题目 You are given strin...

目录 知识点：贪心、递推、反向思考 题目 输入 输出 样例 输入1 输出1 输入2 输出2 提示 题意 思路 代码 知识点：贪心、递推、反向思考 题目 Vasya has found a strange device. On the front panel of a device there are: a red button, a blue button and a display show...

目录 知识点：模拟、贪心、分支语句 题目 输入 输出 样例 输入1 输出1 输入2 输出2 题意 思路 代码 知识点：模拟、贪心、分支语句 题目 You have a positive integer m and a non-negative integer s. Your task is to find the smallest and the largest of the numbers that...

目录 知识点：线性dp（递推）、贪心 题目 输入 输出 样例 输入1 输出1 输入2 输出2 输入3 输出3 提示 题意 思路 代码 知识点：线性dp（递推）、贪心 题目 Alex doesn’t like boredom. That’s why whenever he gets bored, he comes up with games. One long winte...

暂且就先将所有笔记写在一篇博客上吧，等需要分类管理的时候再分成多个博客放到一个专题中。 目录 数论 关于GCD 关于位运算 如何做思维题？ 数论 关于GCD 1. GCD递推式：GCD(a,b)=GCD(a,a%b) 2. GCD(a,a-b)=GCD(a,b) 证：GCD(a,b-a)=GCD(a,(b-a)%a)=GCD(a,(b-a+a)%a)=GCD(a,b%a)=GCD(a,b)  应用：CF1110C Meaningless Operations 关于位运算 1. 异或运算相当于把1对应的被异或数位取反，0对应的被异或数位取反，例：  001...