char256

题意：求树上两点间距离

题意：冰壶在一个平面上面。开始冰壶静止，可以向四个方向运动。在运动过程中不能改变方向。当碰到障碍物的时候停止，障碍物消失，这个时候可以改变方向。当到达终点的时候也会停止求冰壶从起点到达终点的最短运动的次数思路：dfs#include#include#includeusing namespace std;struct pos{ int x; int y

题意：求一个数组A中有多少个i，j，k

题意：在一个矩阵中找到模式串思路：

题意：给出蚂蚁和树的坐标，求蚂蚁和树距离最小的匹配

题意：给出每门课选了的学生，问能否

题意：有t个队，每个队里面有一些元素。维护一个team

题意：求给出矩形中能找出最大矩形的面积思路：题目中给出了集合B,S,T，

题意：有N个人，K张牌，其中有K/N张好牌，

题意：从一行数中一次抽一个数出来，将这个数与其两边的数

题意：给出一个分数，求出这个分数用二进制表示的时候的循环节长度还有第一个开始循环的位置思路：

题意：给出一些要做的事情，每件

题意：一元线性同余方程代码如下：

题意：4×4的棋盘上有一些黑白棋，要求翻多少个子能翻成全黑或者全白思路：dfs，翻哪个棋子顺序不影响，所以最多2的16次方种可能用状态压缩来表示每个位置，第0位表示（0，0），第1位表示（0，1），以此类推代码如下：#include#include#includeusing namespace std;char field[5][5];const int dir[

题意：找出一个范围内出现次数最多的数字思路：

题意：用1*2的长方形铺去将一个h*w的长方形铺满，求一共有多少种可以的铺法 思路：状态压缩

题意：有50000个字符串，每个字符串都是5个字符。找出这些字符串中，有多少对字符串在i个位置上不同(i<=5)。

题意：一张牌上面有一个蓝色数字和一个红色数字，问怎么把这些牌排序可以使得所有牌里面的红色数字与蓝色数字的逆序数和最小。

题意：判断一些句子是否符合语法规则。 一个句子只有两种形式，主语加不及物动词，主语加及物动词加宾语。 主语

题意：找出所有的前缀等于后缀的子串 思路:KMP,一直沿着失配函数往前走就好了

第一次接触状态压缩的动态规划，参考了别人的博客。开始写的时候一直找不到哪里错了，总觉得自己跟别人除了变量名不一样其他的都一样。后来把map数组全部输出来以后发现原来读map数组的时候就读错了，开始用的scanf，后来发现原来scanf 会把空格一起读进去，就导致了错误。将scanf改成cin以后就过了。方法是将地图中的每种状态用二进制进行编码，存在map数组中，编码以后原本需要用二位数组才能存

题意：在一面墙上贴海报，给出每张海报占的格子范围，求最后可以看到几张海报 思路：线段树，但是各自的范围是1~10000000。如果直接用线段树表示这么大范围肯定不够。但是海报最多就10000张，一个海报就两边。将出现过的边进行离散化，使需要的空间大大缩小

题意：求最小生成树里面最长的一条边

题意：找出坐标系中一个点的左下方有多少点 思路：题目输入是按照从下向上，从左向右输入，所以，按照横坐标的值建立树状数组。每次查询只要是横坐标小于当前坐标的，就一定是在左下方

题意：有两个帮派，警察要调查出每个人属于哪个帮派。每次更新的两个数据是属于不同帮派的人，每次查询的是两个人是否属于一个帮派。 思路：用并查集来表示可以扯上关系的人。如果两个人的关系可以判定，那么他们就属于一个集合。在一个集合中，用r来表示节点跟父节点的距离。如果距离是0，那么这个节点就是父节点。如果距离是1，那么这个节点跟父节点相差一个，就属于不同帮派，如果距离是2，就是一个帮派，以此类推。#in

题意：有一个n个整数的序列，给出每个数前面比这个数小的数的个数。求原序列。 思路：从后往前，用树状数组保存每个数是否出现过。如果出现过就是1，没有出现过就是0。假设题目给出的序列是A[]。那么，对于A[i]，第i个位置上的数，应当满足在树状数组中，第i个位置前面0的个数正好等于A[i]，这个数就是所求的这个位置的值。

题意：每次操作可以使一个数加一减一或者乘2，求一个数变成另一个数最少要操作几次思路：bfs错误：当k小于n的时候，可以直接用n-k就是结果。但是不知道为什么不用这个特殊处理就re了代码如下：#include#include#include#includeusing namespace std;int abs(int x){ return x<0?-x

题意：给出一个数组，找出一个最小的整数使得数组中的所有元素模这个整数

题意：求一个图的欧拉回路，将

题目大意：求小于等于n的

思路：容斥原理，分解质因数，快速幂。

题意：给出一个相框堆放起来的图，要求求出所有可能的相框堆放的顺序。思路：将相框看成

题意：一个人跑步，每一分钟如果跑

题目大意：解二元一次不定方程思路：求出满足要求

题意：一串随机的数列，要求判断是否存在一种在数列中添加加减号的方式使得最后的

思路：快速幂代码如下：

题意：给出矩阵A和整数k，求出S=A+A

一道模拟题。当用cin读入字符串的时候会被空格打断。代码如下：#include#includeusing namespace std;stack backward;stack forward;string web[100];int main(){ ios::sync_with_stdio(false);// freopen("data.txt","r",stdin);

先把题目翻译一遍。。。假设海岸线是一条无限长的直线。陆地在海岸线的一边，海在另一边。每一个的小岛是坐落在海中的一个点。然后所有在海岸上建造的雷达只能覆盖距离为d的区域，所以只有在海中的小岛跟雷达的距离最大为d的时候才能被覆盖。我们用笛卡尔坐标系，定义海岸线为x轴。海在x轴的上边，陆地在下边。给出海中的小岛的坐标，给出雷达可以覆盖的距离。你的任务是写一个程序找出覆盖所有小岛需要的最少的雷达的

问题概述：假设m个人在玩一个纸牌游戏，其中包括你。在最开始的时候，每个人抽n张牌，每张牌的点数是从1到m*n的不同的整数。在每一轮，每个玩家选择一张牌去跟其他人比较，点数最大的人赢得游戏。n轮结束以后，赢得次数最多的人赢得游戏。输入输出再次不赘述。先说下思路。赢得场数最多为n场（手中拿的牌的数量）把手里的排跟手里没有的牌从小到大进行比较。比如样例中的1 2 7 9 10 。先将1与