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