摘要: 存代码: 1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring> 4 #include<iostream> 5 #include<algorithm> 6 #include<queue> 7 #include<cmath> 8 using 阅读全文
posted @ 2016-11-15 20:36 konjak魔芋 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。 为了简化问题,我们对游戏规则进行了简化和改编: 游戏界面是一个长为n ,高为 m 的二维 阅读全文
posted @ 2016-11-15 18:52 konjak魔芋 阅读(280) 评论(0) 推荐(0) 编辑
摘要: 题目背景 公元 2044 年,人类进入了宇宙纪元。 题目描述 L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物 流飞船需要从 ui 号星球沿最快的宇航 阅读全文
posted @ 2016-11-15 16:36 konjak魔芋 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有n个同学(编号为1到n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为i的同学的信息传递对象是编号为Ti同学。 游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若干人那里获取 阅读全文
posted @ 2016-11-15 11:19 konjak魔芋 阅读(448) 评论(1) 推荐(1) 编辑
摘要: 【题意】 有n个数字的全排列,每次可以剪切一段粘贴到某个位置。问最后变成升序最少多少步。 如“{2,4,1,5,3,6}要2步 {3,4,5,1,2}只要一步 【分析】 迭代深搜真的AC了也觉得慌= = 【其实看到这题不应该想到宽搜么??? 全排列只有9!=362880个 这题的IDA*的估价函数特 阅读全文
posted @ 2016-11-15 09:09 konjak魔芋 阅读(418) 评论(0) 推荐(0) 编辑