摘要： n#include #include#include using namespace std;int dp[605][605],L[605],R[605];int get[605][605];int dfs(int l, int r){ if(dp[l][r]!=0) return dp[l][... 阅读全文

摘要： #include #include #include #define max(a,b) (a)>(b)?(a):(b)#define min(a,b) (a) (const bign& b) const { return b = (const bign& b) const { return !(*... 阅读全文

摘要： 有n个人，每个人有两个属性x,y。如果对于一个人P(x,y) 不存在另外一个人(x',y') 使得x'#include #include using namespace std;struct point{ int x , y ; bool operator S;multiset::iter... 阅读全文

摘要： 传送http://www.cnblogs.com/BeyondAnyTime/archive/2012/07/19/2599980.html一个人活到70岁以上，都会经历这样的几个阶段：婴儿，少年，青年，中年，老年。并且每个人在各个阶段肯定是不一样的呀，我觉得可以说世界上不存在两个人在人生的这5个阶... 阅读全文

摘要： 这题说的是每个员工有工资 水平 在公司待的年限这几个属性，有大量的查询 查的是在一定的水平和工作年限的工人总工资是多少 这个思路是比较简单的我们按照他们的水平排序，排完后，使用主席树不断地往里面插，然后查询即可但是有一个问题就是 可能有些点不存在 因为这题不能讲所有的点全部离散#include #i... 阅读全文

摘要： 这题说的是给了一串然后计算出这个串的最长递增子序列的长度，然后计算出有过少个子串[i,j] 他们的最长递增子序列和这整个子串的最长递增子序列相同，我们对于每个j最长递增子序列找出他在序列中的使成为最长序列的起始点，如果这个样的点存在多个那么尽量的选取靠右的，这样我们将他们离散后，然后每个线段的叶节点... 阅读全文

摘要： 这题需要我们计算 这个 因为n#include #include using namespace std;long long P[1000005],per[1000005];const long long mod=1000000007;int main(){ P[0]=1;per... 阅读全文

摘要： 这题 to[i][j] 为第i个人送j这个礼物的概率 我们用13进制进行压缩这个留下的的礼物的个数，这样我们将dp[i][k]表示为当第i个人放完礼物后得到的状态为k时的概率，那么通过记忆化搜索我们就得到了我们想要的状态概率即 dp[i][k]+={dp[i+1][k-aj]*to[i][aj]}，... 阅读全文

摘要： 题中给了 两个同心圆， 一个大圆一个小圆，然后再给了一个大圆一个小圆也是同心圆，求这两个圆环相交的面积，用两个大圆面积减去两倍大小圆面积交加上两个小圆面积交，就ok了这里算是坑明白了 使用acos的时候要保证不能让大于1或者小于-1的数进来，因此加一个判断，在现场的时候就是这里被坑死了#includ... 阅读全文

摘要： 这题说的是给了两棵树，各有100000 个节点，然后Q个操作Q<=50000; 每个操作L1 R1 L2 R2。因为对于每棵树都有一个与本棵树其他点与众不同的值， 最后问 在树上从L1到R1这条路径上与第二棵树L2 到 R2 这条路上的点 的权值相等的有多少个 这题挺麻烦的 写的想吐了 首先将第一棵 阅读全文