摘要：
题目大意： 思路：DFS爆搜！虽然是最后一名但是还是过了 枚举每一个初始点和下一个要到的点，计算出两点的差值，之后继续往下搜索，只要到达的点减去上一次到达的点等于这个差值就可以，否则就退出。P.S.：不用在意“升序排列”这几个字，因为一个降序排列的等差数列反过来（即倒... 阅读全文
摘要：
题目大意： 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现... 阅读全文
摘要：
题目大意： 思路：1.DFS考场推了半天这道题，没发现什么规律，于是打了一个DFS就跑。。。#include using namespace std;int n;long long sum;void dfs(int x,int k) { if (x>n||k==... 阅读全文
摘要：
题目大意： 思路： 并查集 一开始以为是DFS,但是看到每次都要输出联通块的个数，就感觉不对。 可以把相邻的同颜色的块看作同一祖先的块，用sum记录现在有多少个联通块。代码：#include #include using namespace std;int n,m,... 阅读全文
摘要：
题目大意： 思路： 模拟。 n<=50,O(n4)" role="presentation" style="position: relative;">n#include #include using namespace std;int n,len[101],o... 阅读全文
摘要：
题目大意： 思路： 注意！应先输出数学排名，再输出信息学排名！ 这道题是一道很明显的模拟嘛。 先以数学成绩排一次序，再以信息学成绩排序。代码:#include #include #include using namespace std;int n,c[101],m[1... 阅读全文
摘要：
题目大意: 给定一条长度为m的线段，有n个操作，每个操作有3个数字x,y,z表示把区间[x,y]染成颜色z。规定：线段的颜色可以相同。连续的相同颜色被视作一段。问x轴被分成多少段。思路：线段树这道题与 线段树练习二 极其相似，唯一的区别在于count函数需要判断两根相... 阅读全文
摘要：
题目大意： 从左往右，从前往后给出n条颜色不同的线段，求最后能看见的线段数量。思路:线段树tree[x]的用处与 线段树练习一 的用处基本相同，但是tree[x].cover表示的是tree[x].l与tree[x].r之间的线段颜色（没有线段或有多种颜色就为0）代码... 阅读全文
摘要：
题目大意： 以从左往右，从后往前的顺序给出一些线段。最后从前面可以看见多少条线段？思路: 模拟？100%超时 离散？100%爆内存所以，这道题的最优解是—— 我也不知道———下面进入正题———正解：线段树一道模板题吧。对于tree[x]: tree[x].l为它的左端... 阅读全文
摘要：
题目大意： 给出n个数，从a到b的船只被烧毁，求出所有被烧毁的船只数量。思路：离散化很明显是一道离散化的题，基本可以算是模板题了。代码:#include #include #include using namespace std;int x[20001],y[2000... 阅读全文