11 2016 档案

HDU5937 Equation（DFS + 剪枝）
摘要：题目大概说有若干个1到9这几个数字问最多能拼成多少种x+y=z的等式？ 阅读全文
posted @ 2016-11-08 20:35 WABoss 阅读(774) 评论(0) 推荐(0) 编辑
HDU5977 Garden of Eden（树的点分治）
摘要：题目大概说一棵树，各个结点都有一个数字(<=k)，然后问有几条路径使得路径上所有结点包含了1到k的所有数字。 阅读全文
posted @ 2016-11-06 20:16 WABoss 阅读(908) 评论(0) 推荐(0) 编辑
Codeforces663E Binary Table（FWT）
摘要：题目大概说有一个n*m的01矩阵，每次可以选择将矩阵一整行或者一整列反转，要使最终矩阵里的1数量最少，问最少能是多少。 阅读全文
posted @ 2016-11-03 21:41 WABoss 阅读(479) 评论(0) 推荐(0) 编辑
HDU4417 Super Mario（主席树）
摘要：题目就是给一个序列，区间查询小于等于某个数的个数。 阅读全文
posted @ 2016-11-03 17:33 WABoss 阅读(1485) 评论(0) 推荐(0) 编辑
BZOJ2763 [JLOI2011]飞行路线（SPFA + DP）
摘要：由于这整个状态不是DAG，用SPFA去转移。。其实这相当于二维最短路吧。。 阅读全文
posted @ 2016-11-01 18:52 WABoss 阅读(406) 评论(0) 推荐(0) 编辑