摘要: 暴力。 阅读全文
posted @ 2016-05-23 22:46 Fighting_Heart 阅读(115) 评论(0) 推荐(0) 编辑
摘要: map会超时,二分吧... 阅读全文
posted @ 2016-05-23 22:44 Fighting_Heart 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 注意前导零的消去。 阅读全文
posted @ 2016-05-23 18:10 Fighting_Heart 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 简单题。 阅读全文
posted @ 2016-05-23 18:08 Fighting_Heart 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 简单题。 阅读全文
posted @ 2016-05-23 12:41 Fighting_Heart 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 简单题。 阅读全文
posted @ 2016-05-23 11:17 Fighting_Heart 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 暴力。 阅读全文
posted @ 2016-05-23 11:00 Fighting_Heart 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 枚举起点 二分终点 树状数组check 阅读全文
posted @ 2016-05-23 10:59 Fighting_Heart 阅读(188) 评论(0) 推荐(0) 编辑
摘要: c(n+m-4,m-2) 阅读全文
posted @ 2016-05-23 10:58 Fighting_Heart 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 拓扑排序。 阅读全文
posted @ 2016-05-23 10:55 Fighting_Heart 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 递归地计算就可以。 阅读全文
posted @ 2016-05-23 10:54 Fighting_Heart 阅读(182) 评论(0) 推荐(0) 编辑
摘要: dfs序+线段树。 用线段树维护从根节点到每一个节点的距离。 修改操作就是x子树对应区间加上一个值。 查询操作就是查询x子树对应区间的最大值。 阅读全文
posted @ 2016-05-23 10:53 Fighting_Heart 阅读(273) 评论(0) 推荐(0) 编辑
摘要: 状态压缩DP。 dp[i][j]表示前cnt个位置放了i状态的那些数字,cnt位置放的是j这个数字的最大价值。其中cnt为i二进制中1的个数。 阅读全文
posted @ 2016-05-23 10:48 Fighting_Heart 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 矩阵快速幂 a[i]=a[i-1]*10+x; 问a[m]%k是否等于c 阅读全文
posted @ 2016-05-23 10:46 Fighting_Heart 阅读(157) 评论(0) 推荐(0) 编辑