OIIIIIIII

随笔分类 -  搜索—DFS

摘要:题目描述 参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了 nn 个深埋在地下的宝藏屋, 也给出了这 nn 个宝藏屋之间可供开发的mm 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是,每个宝藏屋距离地面都很远, 也就是说,从地面打通一条到某个宝藏屋的道路是很困难的,而开发宝藏屋 阅读全文
posted @ 2018-10-30 22:15 qwertaya 阅读(268) 评论(0) 推荐(0) 编辑
摘要:题目背景 7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层 生日蛋糕,每层都是一个圆柱体。 设从下往上数第i(1<=i<=M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i<M时,要求Ri>Ri+1且Hi>Hi+1 由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面(最 阅读全文
posted @ 2018-10-10 22:24 qwertaya 阅读(212) 评论(0) 推荐(0) 编辑
摘要:【P1379】八数码难题 - 洛谷 题目描述 在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是:给出一种初始布局(初始状态)和目标布局(为了使题目简单,设目标状态为123804765),找到一种最少步骤的 阅读全文
posted @ 2018-10-02 21:30 qwertaya 阅读(383) 评论(0) 推荐(0) 编辑
摘要:Description在有向图 G 中,每条边的长度均为 1 ,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件:路径上的所有点的出边所指向的点都直接或间接与终点连通。在满足条件 1 的情况下使路径最短。注意:图 G 中可能存在重边和自环,题目... 阅读全文
posted @ 2018-07-19 22:00 qwertaya 阅读(148) 评论(0) 推荐(0) 编辑
摘要:Description小明对数学饱有兴趣,并且是个勤奋好学的学生,总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课,路上见到一个老伯正在修剪花花草草,顿时想到了一个有关修剪花卉的问题。于是当日课后,小明就向老师提出了这个问题:一株奇怪的花卉,上面共连有 N ... 阅读全文
posted @ 2018-07-17 22:01 qwertaya 阅读(167) 评论(0) 推荐(0) 编辑
摘要:Description输入正整数n,把整数1,2,…,n组成一个环,使得相邻两个整数之和均为素数。输出时,从整数1开始逆时针排列。同一个环恰好输出一次。n#include#include#includeusing namespace std;int n;bool sf... 阅读全文
posted @ 2018-07-16 20:41 qwertaya 阅读(146) 评论(0) 推荐(0) 编辑
摘要:Description有一个m*n格的迷宫(表示有m行、n列),其中有可走的也有不可走的,如果用1表示可以走,0表示不可以走,文件读入这m*n个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的,分别表示这个点的行号和列号)。现在要你编程找出所有可行的道路,要... 阅读全文
posted @ 2018-07-15 19:37 qwertaya 阅读(151) 评论(0) 推荐(0) 编辑
摘要:Description平成二十四年(2012年),5月11日,东京,某弓道场。“呐,呐,海未酱,你听说了吗?几天后的那场弓道大会?啊—!”橙发少女兴奋地拿着一张传单一样的纸跑向蓝发少女。由于过于兴奋,橙发在跑过大门的时候一不小心,被门槛绊了一跤。然而,蓝发少女站立着,... 阅读全文
posted @ 2018-07-13 20:22 qwertaya 阅读(329) 评论(1) 推荐(0) 编辑

MDZX
Changsha
Fulan
点击右上角即可分享
微信分享提示