- 博客(4)
- 收藏
- 关注
RSS订阅原创 nyoj-247虚拟的城市之旅[最短路+枚举]
虚拟的城市之旅时间限制：3000 ms | 内存限制：65535 KB难度：6描述展馆是未来城市的缩影，个人体验和互动是不变的主题。在A国展馆通过多维模式和高科技手段，引领参观者在展示空间踏上一段虚拟的城市之旅。梦幻国有N个城市和M条道路，每条道路连接某两个城市。任意两个城市之间最多只有一条道路直接相连。这M条道路中有一部分为单向通行的道路，一部
2015-07-28 15:27:33
530
原创 nyoj-1084美丽的校园(二) 【线性规划】
美丽的校园（二）时间限制：10000 ms | 内存限制：65535 KB难度：5描述 来到“lanxiang”专场，当然要问挖掘机技术哪家强了？ 话说既“美丽的校园”之后，树的位置都计算好了，但是要移动先要挖坑啊，于是系领导问Yougth，“挖坑技术哪家强？”，Yougth说“lanxiang很火，但是也需要咱们Acmer的帮助”。
2015-07-24 18:02:40
640
原创 nyoj-307 宝物【dp+贪心】
宝物时间限制：1000 ms | 内存限制：65535 KB难度：6描述传说HMH大沙漠中有一个迷宫，里面藏有许多宝物。迷宫里可能有N个藏宝地点，用1到N标记。藏宝地点之间最多有一条通路相连。标记1为迷宫的进出口。某天，Dr.Kong找到了迷宫的地图，他已经知道其中K（1Dr.Kong决定让他的机器人卡多去探险。卡多在经过某个藏宝地点时可能会拿走
2015-07-09 09:42:28
949
原创 nyoj-1182旅游【三进制状态压缩dp】
这个是经典状态压缩dp tsp问题的变形首先来看看《挑战程序设计竞赛》讲解tsp问题：给定一个n个定顶点组成的带权有向图的距离矩阵d(i,j)（INF表示没有变）。要求从顶点0出发，经过每个顶点恰好一次后再回到顶点0。问所经过得边的总权重的最小值是多少？限制条件10tsp问题是np困难的。没有已知的的多项式时间的高效算法可以解决这一问题。所有可能的路线共有（n-
2015-07-06 10:42:26
652
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人