572c636f2d2c

zoj3747 链接更多此题参考可以看这个博客更多dp参考可以看这里题意: 给n个士兵排队，每个士兵三种G、R、P可选，求至少有m个连续G士兵，最多有k个连续R士兵的排列的种...

572c636f2d2c

题目链接戳这里 我们任取节点1为树根，分两次dfs，第一次求节点i形成的子树的距离之和。第二次dfs求节点i到其它所有节点的距离和。dfs1：根据子节点v的dp求父节点u的d...

572c636f2d2c

学习树链剖分我看过以下博客：树链剖分原理和实现树链剖分整理总结 知道大概之后，我以为要多加深记忆的地方：对于每一个重儿子，其top必然是其父亲的top，并且由于要用其它数据结...

572c636f2d2c

思路：将n个数的序列不断划分，根节点是原序列，左子树是原序列排序后较小的一半，右子树是另一半。留意，子数中的元素的相对位置是和父亲序列一样的，见图，这部分参考了这个博客： 首...

572c636f2d2c

题目链接戳这里题意：有一个X*Y的区域，每块可能是墙壁‘X'或者是空的'.'，或者门'D'，每个空位有1个人，上下左右4个方向移动要1s，每个门1秒钟只能通过一个人，问所有人...

572c636f2d2c

题目链接戳这里整理3道小题立刻睡了。 1-偏差排列 时间限制:10000ms单点时限:1000ms内存限制:256MB描述如果一个1~N的排列P=[P1, P2, ... P...

572c636f2d2c

题目链接戳这里题意:抽屉里有C种无限数量的巧克力，取n个出来放在桌上，若桌上出现了2个1样的巧克力，就把这2块吃掉，问：桌上有m块巧克力的概率?概率dp问题：令dp[i][j...

572c636f2d2c

题意: 给出数n, 问用2的幂来凑n，有几种凑法(取后9位)。 我们令dp[i]意义为：数字ｉ的凑法总数。 如果是奇数，直接相当于前面的数字各种凑法序列随便多插个１，所以dp...

572c636f2d2c

题目链接戳这里 大意是在一条直线上,有N个从0..N-1编号的城市,每个城市之间的道路有最大负载ai,现在有M张从i城到j城的运货订单,假设每个城市的货物无限,问在某一时刻,...

572c636f2d2c

判断点是否在线段上、判断两条线段是否相交 这里采用向量的解法。有2个概念：向量的内积和外积。内积又称为点积dot product，公式即 a·b = |a||b|cosΘ。 ...

572c636f2d2c

题目传送门 poj1990题意: 农夫的N (N∈[1, 20,000])头牛参加了"MooFest"之后有了不同程度的耳聋, 现在它们排在一条直线上,每头牛有2个属性值:...

572c636f2d2c

题目链接在此题意是给定一个长度n, 再给一个[0,n-1]的排列, 可以循环地将第一个数放置序列末尾, 问这样循环出来的所有序列中, 最小的逆序数是多少? 思路: 先求得原序...

572c636f2d2c

Digital Signature Algorithm (DSA)是Schnorr和ElGamal签名算法的变种，被美国NIST作为DSS(DigitalSignature ...