摘要: 【问题描述】 小P和小R在玩一款益智游戏。游戏在一个正权有向图上进行。 小P控制的角色要从A点走最短路到B点,小R控制的角色要从C点走最短路到D点。 一个玩家每回合可以有两种选择,移动到一个相邻节点或者休息一回合。 假如在某一时刻,小P和小R在相同的节点上,那么可以得到一次特殊奖励,但是在每个节点上 阅读全文
posted @ 2017-10-20 17:37 keshuqi 阅读(457) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 有一天,一个名叫顺旺基的程序员从石头里诞生了。又有一天,他学会了冒泡排序和独立集。在一个图里,独立集就是一个点集,满足任意两个点之间没有边。于是他就想把这两个东西结合在一起。众所周知,独立集是需要一个图的。那么顺旺基同学创造了一个算法,从冒泡排序中产生一个无向图。 这个算法不标准的伪代 阅读全文
posted @ 2017-10-20 15:32 keshuqi 阅读(389) 评论(0) 推荐(0) 编辑
摘要: 全国信息学奥林匹克联赛(NOIP2017)复赛模拟 提高组第一试 2017年10月4日 8:10-11:40 (请选手务必仔细阅读本页内容) 题目名称 密码 独立集 益智游戏 题目类型 传统 传统 传统 目录 substring bubble game 可执行文件名 substring bubble 阅读全文
posted @ 2017-10-20 13:26 keshuqi 阅读(434) 评论(1) 推荐(1) 编辑