会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
JeremyGuo
2015年10月22日
【动态规划】【图论最长路】[NOIP模拟赛]益智游戏
摘要: 题目描述 小P 和小R 在玩一款益智游戏。游戏在一个正权有向图上进行。 小P 控制的角色要从A 点走最短路到B 点,小R 控制的角色要从C 点走最短路到D 点。 一个玩家每回合可以有两种选择,移动到一个相邻节点或者休息一回合。 假如在某一时刻,小P 和小R 在相同的节点上,那么可以...
阅读全文
posted @ 2015-10-22 13:24 JeremyGuo
阅读(314)
评论(0)
推荐(0)
【动态规划】【图论】[NOIP模拟赛]独立集
摘要: 题目描述: 有一天,一个名叫顺旺基的程序员从石头里诞生了。又有一天,他学会了冒泡排序和独 立集。在一个图里,独立集就是一个点集,满足任意两个点之间没有边。于是他就想把这两 个东西结合在一起。众所周知,独立集是需要一个图的。那么顺旺基同学创造了一个算法, 从冒泡排序中产生一个无向图。...
阅读全文
posted @ 2015-10-22 13:18 JeremyGuo
阅读(217)
评论(0)
推荐(0)
【动态规划】[NOIP 模拟赛]密码
摘要: 题目描述:假发通过了不懈的努力,得到了将军家门锁的密码(一串小写英文字母)。但是假发被 十四和猩猩他们盯上了,所以假发需要把密码传递出去。因为假发不想十四他们发现几松门 前贴的小纸条就是将军家的密码,所以他加密了密码(新八:听起来有点诡异)。加密方法 如下:随机地,在密码中任意位置...
阅读全文
posted @ 2015-10-22 13:13 JeremyGuo
阅读(259)
评论(0)
推荐(0)
导航
博客园
首页
新随笔
联系
订阅
管理
公告