随笔分类 -  洛谷

中国象棋 (09 安徽)
摘要：2016-06-01 18:24:32 题目链接: 中国象棋 (Codevs No.2227) 中国象棋 (洛谷 No.2051) 题目大意: 在一个N*M的棋盘上放置中国象棋中的炮,求使的放置的炮不能互相攻击的方案总数MOD奇怪的数 解法: 一看就是动态规划(QAQ一看就不会) 看了看题解理解了一 阅读全文
posted @ 2016-06-01 18:44 %Neptune% 阅读(143) 评论(0) 推荐(0)
洛谷 P1169 [ZJOI2007]棋盘制作
摘要：2016-05-31 14:56:17 题目链接: 洛谷 P1169 [ZJOI2007]棋盘制作 题目大意: 给定一块矩形,求出满足棋盘式黑白间隔的最大矩形大小和最大正方形大小 解法: 神犇王知昆的悬线法 论文:浅谈用极大化思想解决最大子矩形问题 H[i][j]表示(i,j)向上最长连续多少距离不 阅读全文
posted @ 2016-05-31 15:08 %Neptune% 阅读(336) 评论(0) 推荐(0)
洛谷 P1273 有线电视网
摘要：2016-05-31 13:25:45 题目链接: 洛谷 P1273 有线电视网 题目大意: 在一棵给定的带权树上取尽量多的叶子节点,使得sigma(val[选择的叶子节点])-sigma(cost[经过的边])>=0 解法: 树状DP 背包DP DP[i][j]表示i号节点为根的子树中选择了j个叶 阅读全文
posted @ 2016-05-31 13:31 %Neptune% 阅读(196) 评论(0) 推荐(0)
洛谷 P1156 垃圾陷阱
摘要：2016-05-31 09:54:03 题目链接 :洛谷 P1156 垃圾陷阱 题目大意: 奶牛掉坑里了,给定坑的深度和方块的个数,每个方块都可以垫脚或者吃掉维持生命(初始为10) 若可以出来,求奶牛最早出来的时间,若出不来,求奶牛最长存活时间 解法: 背包DP DP[i]表示在可以存活到i时刻的情 阅读全文
posted @ 2016-05-31 10:04 %Neptune% 阅读(179) 评论(0) 推荐(0)
洛谷 P2279 03湖南 消防局的设立
摘要：2016-05-30 16:18:17 题目链接: 洛谷 P2279 03湖南 消防局的设立 题目大意: 给定一棵树,选定一个节点的集合,使得所有点都与集合中的点的距离在2以内 解法1: 贪心 首先DFS转化为有根树,每次取最深节点的爷爷进入集合 解法2: 恶心的树状动归 方程很多,看了好多题解才有 阅读全文
posted @ 2016-05-30 16:23 %Neptune% 阅读(164) 评论(0) 推荐(0)
洛谷 P1373 小a和uim之大逃离
摘要：2016-05-30 12:31:59 题目链接: P1373 小a和uim之大逃离 题目大意: 一个N*M的带权矩阵,以任意起点开始向右或者向下走,使得奇数步所得权值和与偶数步所得权值和关于K的余数都为0,并且要求奇数步等于偶数步 解法: 动态规划 DP[i][j][k][now]; 表示当前节点 阅读全文
posted @ 2016-05-30 12:45 %Neptune% 阅读(216) 评论(0) 推荐(0)