记忆化-.-
关注
分享
扫一扫
文章平均质量分 91
leibniz_zhang
欢天喜地小企鹅
展开
-
hiho一下 第一百三十四周 #1468 : 2-SAT·hihoCoder新春晚会 【2-SAT 之 枚举--搜索】
#1468 : 2-SAT·hihoCoder新春晚会 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 hihoCoder新春晚会正在紧张地筹备中。晚会分为上半场和下半场，总导演小Hi现在要为N个节目安排演出时间(上半场或下半场)。为了描述方便，我们将第i个节目对应两个编号2i－1和2i，分别表示把第i个节目安排在原创 2017-02-25 10:50:55 · 801 阅读 · 0 评论 -
51nod 1557 两个集合 【记忆化枚举--判断】
1557 两个集合 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 小X有n个互不相同的整数： p1,p2,...,pn 。他想把这些整数分到两个集合A和B里边。但是要符合下面两个条件。 · 如果x属于A，那么a-x也肯定属于A。 · 如果原创 2017-03-03 12:56:05 · 448 阅读 · 0 评论 -
51nod 1405 树的距离之和 【dfs--记忆dp??树形dp??】
1405 树的距离之和 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 给定一棵无根树，假设它有n个节点，节点编号从1到n, 求任意两点之间的距离（最短路径）之和。 Input 第一行包含一个正整数n (n <= 100000)，表示节点个数。 后面(n - 1)行，每行两个整数表示树的边。 Ou原创 2017-03-03 10:11:04 · 421 阅读 · 0 评论