上一页 1 ··· 3 4 5 6 7 8 下一页
摘要: 这里有一些题目是我们学校自己一些dalao精心准备的(不是改题,而是自编)。所以为了保护内部资料,有一些学校出的题(好题)会加以密码保护。 如果你是LZOI,某些权限博客请输入我们学校BBS的验证码(hint:len==6) 否则,你想阅读博客的话,可以跟我私信,我可以酌情开放。 阅读全文
posted @ 2018-02-22 12:21 MN2016 阅读(336) 评论(0) 推荐(0)
摘要: 2018过农历新年这几天,学了一下状态压缩动态规划,现在先总结一下。 状态压缩其实是一种并没有改变dp本质的优化方法,阶段还是要照分,状态还是老样子,决策依旧要做,转移方程还是得列,最优还是最优,无后还是无后,所以它比较好理解。 状压,顾名思义就是要将一些状压想办法压缩起来(可以压,也可以删)。其中 阅读全文
posted @ 2018-02-21 17:33 MN2016 阅读(10236) 评论(0) 推荐(6)
摘要: 题目描述 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥的 阅读全文
posted @ 2018-02-21 16:47 MN2016 阅读(829) 评论(0) 推荐(0)
摘要: 题目描述 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用“H” 表示),也可能是平原(用“P”表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑色区域所示 阅读全文
posted @ 2018-02-21 16:32 MN2016 阅读(822) 评论(2) 推荐(0)
摘要: 题目描述 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。 输入输出格式 输入格式: 只有一行,包含两个数N,K ( 1 <=N <=9, 0 <= K <= N * N) 输出格式: 所得的方案数 阅读全文
posted @ 2018-02-21 16:10 MN2016 阅读(1026) 评论(0) 推荐(0)
摘要: Description Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some 阅读全文
posted @ 2018-02-17 14:16 MN2016 阅读(4079) 评论(3) 推荐(0)
摘要: 这几天,我自学了基础的树形DP,在此给大家分享一下我的心得。 首先,树形DP这种题主要就是解决有明确分层次且无环的树上动态规划的题。这种题型一般(注意只是基础、普通的情况下)用深度优先搜索来解决实际的DP部分,而且一般用记忆化搜索,因为树会有重复遍历节点的情况。在一棵树上针对普遍子树都满足根节点与两 阅读全文
posted @ 2018-02-16 16:21 MN2016 阅读(437) 评论(0) 推荐(0)
摘要: 题目描述 某大学有N个职员,编号为1~N。他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。现在有个周年庆宴会,宴会每邀请来一个职员都会增加一定的快乐指数Ri,但是呢,如果某个职员的上司来参加舞会了,那么这个职员就无论如何也不肯来参加舞会了。所以,请你编程计算 阅读全文
posted @ 2018-02-15 20:58 MN2016 阅读(176) 评论(0) 推荐(0)
摘要: 题目描述 现在我们的手头有N个软件,对于一个软件i,它要占用Wi的磁盘空间,它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上,使得这些软件的价值尽可能大(即Vi的和最大)。 但是现在有个问题:软件之间存在依赖关系,即软件i只有在安装了软件j(包括软件j的直接或间接依赖)的情况下 阅读全文
posted @ 2018-02-15 18:11 MN2016 阅读(215) 评论(0) 推荐(0)
摘要: 题目描述 Farmer John最近为奶牛们的图书馆添置了一个巨大的书架,尽管它是如此的大,但它还是几乎瞬间就被各种各样的书塞满了。现在,只有书架的顶上还留有一点空间。 所有N(1 <= N <= 20,000)头奶牛都有一个确定的身高H_i(1 <= H_i <= 10,000)。设所有奶牛身高的 阅读全文
posted @ 2018-02-14 15:54 MN2016 阅读(517) 评论(0) 推荐(0)
上一页 1 ··· 3 4 5 6 7 8 下一页