摘要: Description 对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 < x2 < … < xm)且( ax1 < ax 2 < … < axm)。那么就称P为S的一个上升序列。如果有多个P满足条件,那么我们想求字典序最小的那个。任务给 阅读全文
posted @ 2018-01-05 20:16 Z-Y-Y-S 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小铭铭最近获得了一副新的桌游,游戏中需要用 m 个骑士攻占 n 个城池。这 n 个城池用 1 到 n 的整数表示。除 1 号城池外,城池 i 会受到另一座城池 fi 的管辖,其中 fi <i。也就是说,所有城池构成了一棵有根树。这 m 个骑士用 1 到 m 的整数表示,其中第 i 个骑士的 阅读全文
posted @ 2018-01-05 16:07 Z-Y-Y-S 阅读(239) 评论(0) 推荐(0) 编辑
摘要: Description 给一个包含n个点,m条边的无向连通图。从顶点1出发,往其余所有点分别走一次并返回。 往某一个点走时,选择总长度最短的路径走。若有多条长度最短的路径,则选择经过的顶点序列字典序最小的那条路径(如路径A为1,32,11,路径B为1,3,2,11,路径B字典序较小。注意是序列的字典 阅读全文
posted @ 2018-01-05 10:53 Z-Y-Y-S 阅读(460) 评论(0) 推荐(0) 编辑
摘要: Description Input 输入数据首先输入两个整数N,M,表示了迷宫的边长。 接下来N行,每行M个字符,描述了迷宫。 输入数据首先输入两个整数N,M,表示了迷宫的边长。 接下来N行,每行M个字符,描述了迷宫。 Output 若小AA能够赢得游戏,则输出一行"WIN",然后输出所有可以赢得游 阅读全文
posted @ 2018-01-05 09:00 Z-Y-Y-S 阅读(295) 评论(0) 推荐(0) 编辑