徒手拆机甲

摘要： Description 多连块是指由多个等大正方形边与边连接而成的平面连通图形。 —— 维基百科 给一个大多连块和小多连块，你的任务是判断大多连块是否可以由两个这样的小多连块拼成。小多连块只能平移，不能旋转或者翻转。两个小多连块不得重叠。左下图是一个合法的拼法，但右边两幅图都非法。中间那幅图的问题在 阅读全文

摘要： Description n个人站成一行玩一个报数游戏。所有人从左到右编号为1到n。游戏开始时，最左边的人报1，他右边的人报2，编号为3的人报3，等等。当编号为n的人（即最右边的人）报完n之后，轮到他左边的人（即编号为n-1的人）报n+1，然后编号为n-2的人报n+2，以此类推。当最左边的人再次报数之 阅读全文

摘要： Description 你弟弟刚刚学会写英语的一(one)、二(two)和三(three)。他在纸上写了好些一二三，可惜有些字母写错了。已知每个单词最多有一个字母写错了（单词长度肯定不会错），你能认出他写的啥吗？ Input 第一行为单词的个数（不超过10）。以下每行为一个单词，单词长度正确，且最多 阅读全文

摘要： Description Your task is to Calculate a + b. Input There are multiple test cases. Each test case contains only one line. Each line consists of a pair 阅读全文

摘要： Description Your task is to Calculate a + b. Input There are multiple test cases. Each test case contains only one line. Each line consists of a pair 阅读全文

摘要： 1001. A+B (I) Description Your task is to Calculate a + b. Input Input contains multiple test cases. Each test case consists of a pair of integers a a 阅读全文

摘要： 最近重新复习了一下一些基础的数据结构，今天介绍四种基础结构的变种应用，分别是，单调栈，单调队列，01字典树和带权并查集，四种基础的数据结构都是很常见的，我们就直接介绍变种后的这些数据结构如何应用。每个部分都介绍一个最经典的例题。 单调栈 首先，顾名思义，单调栈指的就是栈内元素单调增或减的栈，单调栈可 阅读全文

摘要： Hash模拟散列表 这个问题要求我们把有限个数的数据范围较大的数，存储到一个较小的范围中，和离散化很像，实际上离散化就是一种特殊的hash方法，只是保证了有序，今天介绍的方法，是更常规的一种方法，或者说是一种存储结构。一般来说，hash表的存储结构分为两类，分别是开放寻址法，和拉链法，本质相差不多， 阅读全文

摘要： 背包问题总结 说到动态规划，背包问题是大家都绕不开的一个问题，这篇文章将从最简单的01背包问题开始，尽可能详细的给大家介绍各种背包问题的解法 01背包问题 首先，背包问题中最简单的问题也就是这个01背包问题，我们先一起来看一下这个问题 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 阅读全文

摘要： 写在前面 今年的天梯赛因为四月事多，没有参加，后面抽空把题做了一下，难度不大，但是有不少细节需要注意。写一篇博客来稍微总结一下这套比赛的一些坑点吧。第一部分题目没什么好说的，贴一份代码放着。 L-1-1 人与神 #include<bits/stdc++.h> using namespace std; 阅读全文