2016年12月3日

状态压缩 HDU 3091

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

posted @ 2016-12-03 19:43 HelloWorld!--By-MJY 阅读(237) 评论(0) 推荐(0) 编辑

状态压缩 HDU 1565

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

posted @ 2016-12-03 14:44 HelloWorld!--By-MJY 阅读(149) 评论(0) 推荐(0) 编辑

2016年12月2日

状态压缩 poj 3254

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

posted @ 2016-12-02 20:59 HelloWorld!--By-MJY 阅读(137) 评论(0) 推荐(0) 编辑

状态压缩 HDU1074

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

posted @ 2016-12-02 12:19 HelloWorld!--By-MJY 阅读(253) 评论(0) 推荐(0) 编辑

2016年11月30日

线段树单点更新poj 2828

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

posted @ 2016-11-30 18:42 HelloWorld!--By-MJY 阅读(197) 评论(0) 推荐(0) 编辑

splay poj3481

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

posted @ 2016-11-30 14:25 HelloWorld!--By-MJY 阅读(125) 评论(0) 推荐(0) 编辑

2016年11月28日

splay HYSBZ1588

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

posted @ 2016-11-28 08:50 HelloWorld!--By-MJY 阅读(241) 评论(0) 推荐(0) 编辑

2016年11月26日

关于二叉排序树 BST

摘要: 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 { ... 阅读全文

posted @ 2016-11-26 21:05 HelloWorld!--By-MJY 阅读(272) 评论(0) 推荐(0) 编辑

2016年11月25日

哈希 poj 2002

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

posted @ 2016-11-25 11:51 HelloWorld!--By-MJY 阅读(116) 评论(0) 推荐(0) 编辑

哈希 poj 1480

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

posted @ 2016-11-25 10:23 HelloWorld!--By-MJY 阅读(205) 评论(0) 推荐(0) 编辑

导航