摘要： 感觉就是乱搞找规律自己写几组数据本来开始是想着把 n 个数字每次回到原来位置各需要多少次，然后取它们的最小公倍数就好了但是数据写着写着发现每一个数回到原来位置次数都是一样的，那么就简单了，直接第一个数为例，不断跟踪位置，计算它走过的次数 1 #include 2 3 int main() 4 {... 阅读全文

摘要： 题目很简单不多说了，我只是觉得这题目的输入方式还是很有特点的 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 struct People{ 8 char name[20]; 9 i... 阅读全文

摘要： 仔细想想这就是一道最裸的最小生成树题目这里给出prim和kruscal两种方法计算当然因为这题目是密集边所以其实prim算法更加好一点的prim： 1 /* 2 最小生成树，prim算法 3 */ 4 #include 5 #include 6 #include 7 8 using name... 阅读全文

摘要： 通过参考大神们线段树的文章，准备开始要一个一个把上面的题目做一遍了，有很多都是原来做过的，现在也再次做一遍方便以后查阅打过 * 的表示对别人的想法有所参考，留待以后再做一次现在比起一开始接触线段树已经更为容易理解了，想到自己暑期集训的时候还是傻傻的背着线段树的格式在做题，不肯动脑子去思考代码含义，觉... 阅读全文

摘要： 题目大意:将一个数开阶乘后得到的值，来求这个值的位数n! = 1*2*3*4...*n对于求一个数的位数的方法为ans = lg(n!) + 1那么就可以看作 ans = lg(1) + lg(2) .......+ lg(n) + 1#include #include const double e... 阅读全文

摘要： 题目大意给定节点数 ， 求通过这么多个节点能得到的二叉树的组成方式用卡特兰数解决f[n] = (4*n-2) * f[n-1] / (n+1);递归不断解决 1 /** 2 * @(#)Main.java 3 * 4 * 5 * @author 6 * @version 1.00 201... 阅读全文

摘要： 将 x 轴上的点进行离散化，扫描线沿着 y 轴向上扫描每次添加一条边不断找到当前状态有效边的长度 ， 根据这个长度和下一条边形成的高度差得到一块合法的矩形的面积 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std;... 阅读全文

摘要： 题目大意：就是给定一堆位置，进行删除还原，最后找到 t 位置上的最大连续位置 1 #include 2 #include 3 #include 4 5 using namespace std; 6 const int N = 50005; 7 8 struct Node{ ... 阅读全文

摘要： 题目大意给定长度为l的只有f，m两种字母 的序列，问不出现fff，fmf的序列个数有多少个每次的下一个状态都与前一次状态的后两个字母有关比如我令mm ： 0 ， mf ： 1 ， fm ： 2 ， ff ： 3；那么dp[i][j] 表示长度为i的序列最后由j状态结尾的总个数，当然 j 要大于2dp... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #define ll long long 10 const int S = 10... 阅读全文