11 2020 档案

摘要:题目描述 今天小田田去看了电影《姜子牙》,回来的路上在思考一个问题,如果姜子牙想去幽都城总共要经过n个城池,而他要分为m次按顺序通过这n个城池,这m次前进每次消耗的体力为该次通过城池所消耗体力之和,现在要使姜子牙这m次前进中消耗体力的最大值最小,那么这个最大值将是多少。 输入 第一行两个正整数n,m 阅读全文
posted @ 2020-11-11 21:36 Yaegaki_Erika 阅读(63) 评论(0) 推荐(0)
摘要:这是之前上机做的一道题的内容,当时由于我不知道怎么实现结构体的快排,导致这道题没能ac(所以打好数据结构的基础多么重要) struct baoshi{ long long a; long long v; }arr[100001]; int cmp(const void *a, const void 阅读全文
posted @ 2020-11-10 23:36 Yaegaki_Erika 阅读(202) 评论(0) 推荐(0)
摘要:题目描述 菜月昴不想再死了,他想快点见到莎提拉,弄明白这一切到底是怎么回事。 整个死亡回归的系统可以被视为一张有n个存档点的有向图,存档点分别为1,2,3,…,n,现在菜月昴位于1号存档点,而他想到达n号存档点见莎提拉。 他的通过调查,找到了在存档点之间移动的所有路径,他可以在路径上移动到达另一个存 阅读全文
posted @ 2020-11-10 23:26 Yaegaki_Erika 阅读(113) 评论(0) 推荐(0)
摘要:上个星期由于基物实验要期中考试,一个星期我都在复习基物实验(所以为什么软件工程专业的我要学基物实验。。。)所以一个星期没打代码了。这个星期继续学习。 【问题描述】 给定一个无向图和一个图顶点,编程输出该图删除给定顶点前后按深度优先遍历及广度优先遍历方式遍历的图顶点序列。 给定的无向图和图顶点满足以下 阅读全文
posted @ 2020-11-09 23:53 Yaegaki_Erika 阅读(245) 评论(0) 推荐(0)