摘要： 多组数据 n个点m条边 求有几个经过所有的点的环 最好用__int64 阅读全文

摘要： 多组数据 给你一个n*n的矩阵 不能相邻的取数 上下左右 求最大的和 阅读全文

摘要： n * m 个玉米 n*m个数字 0 或者1 1可以种玉米 0 不能 种玉米不能相邻 计算有几种 种的方法 阅读全文

摘要： t组数据 n门课程 底限 完成要几天 dp[i] 表示i的二进制数中 1 对应位置课程 完成 最少扣多少分 完成的时间 记录一下怎么下来的 1->2^n 列举 (1<<n) -1 就是全部都是1 然后输出即可 阅读全文

摘要： n个人 他要插入的位置 和权值(这东西就最后输出来的) 倒的插就一定是他自己的位子 一个线段树维护一下就可以了 nlog(n) 阅读全文

摘要： 三种操作 1 k p 插入一个点 2 输出p最大对应的k 删除这个点 3 输出p最小对应的k 删除这个点 splay 维护一下 一不小心就会超时 阅读全文

摘要： n天 n个营业额; sum(min(abs(wi-前面))); splay维护一下就可以 阅读全文

摘要： 1 #include 2 #include 3 4 typedef struct node 5 { 6 double w; 7 struct node *l,*r; 8 }*Node; 9 10 void Build(Node &rt,double a)//建树 11 { 12 if(rt==NULL) 13 { ... 阅读全文

摘要： n个点 求其中有几个正方形 n<1000 暴力4个点就不行了 大概2个点还可以 根基(x*x+y*y)%素数 hash 一下 告诉你2个点求 另外2个点 画个图推一下 重复要/2; 阅读全文

摘要： 计算可能的数目 a3*x3^3+a4*x4^3+a5*x5^5=-(a1*x1^3+a2*x2^3); 列举右边的 结果存到数组 z[i] 和为i的右边等式的数目 如果和小于0 +25000000 反正能存下就行了 然后列举一下左边的 阅读全文