摘要：
这里有一些题目是我们学校自己一些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)
浙公网安备 33010602011771号