···日常推荐题
Loi_Chairman
唯愿逆风、逆光、逆转不可回溯的时间。越是艰难困苦,心中迸发之光越能驱散黑暗,无悔前行!
展开
-
【PTA】线性表及复杂度
文章目录判断题选择题2-12-22-32-42-52-62-72-82-92-10**2-11**判断题1-1对于顺序存储的长度为N的线性表,访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。T1-2若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用顺序表存储最节省时间。T1-3对于顺序存储的长度为N的线性表,删除第一个元素和插入最后一个元素的时间复杂度分别对应为O(1)和O(N)。F —— 应为 N 和 1以上三题归纳1. 新增元素: O(N原创 2020-12-19 20:44:16 · 1410 阅读 · 1 评论 -
【蓝桥】第十一届软件类校内模拟赛(一)
前言本题解非官方满分题解,因此,可能存在下列问题题意理解错误,导致答案错误。代码中存在一些问题,导致答案错误。算法复杂度的分析有误,导致不能在规定时间内得出结果。因报名属于软件类,故本篇题解全部由 C++ 语言完成,第一次进行校内模拟,没有想到无法查看题目,且木得官方题解,因此题目名称是根据问题描述总结(已忘记题目原名称qwq)。因此蒟蒻在此提供思路为主,附有非题解代码,如有出错(...原创 2020-03-13 11:20:26 · 9736 阅读 · 10 评论 -
【OpenJ 666】T1 放苹果(dp or dfs)
描述把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。输入第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。输出对输入的每组数据M和N,用一行输出相应的K。样例输入1 7 3样例输出8思路: 从整体上来看和数的划分很相似,其实感觉比数的划分还麻烦原创 2017-10-17 16:30:44 · 231 阅读 · 0 评论 -
【OpenJ 2987】T3 小兔子捡金币(小金币捡兔子)
描述在一个游戏中,小兔子可以捡金币。它会一边走一边捡掉经过的金币。当小兔子发现前方没有金币的时候,会自动右转。直到所有金币都被捡走。现在把一个NХN的方型区域内,每一格都摆方好了金币。假设小兔子从左上方第一格开始,往右边走。图示如下:1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7捡到的第k个金币会被标记成k,记为该金币的序号。则问第i行,第j列的金币是的序号是什么原创 2017-10-17 18:40:52 · 537 阅读 · 0 评论 -
【CS 1039】T8 数的划分 dfs版本 (2001年NOIP全国联赛提高组)
http://codevs.cn/problem/1039/时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题目描述 Description 将整数n分成k份,且每份不能为空,任意两种划分方案不能相同(不考虑顺序)。 例如:n=7,k=3,下面三种划分方案被认为是相同的。 1 1 5 1 5 1 5 1 1 问有多少种不同的分法。输入描述 Input原创 2017-10-17 17:05:20 · 303 阅读 · 0 评论 -
【P1902】T12 刺杀大佬【雾】(二分答案+bfs)
其实是刺杀大使哈哈哈哈嗝(被大佬一巴掌扇走)描述要穿过一个迷阵,迷阵由 n*m 个相同的小房间组成,每个房间与相邻四个房间之间有门可通行。在第 n 行的 m 个房间里有 m 个机关,这些机关必须全部打开才可以进入。而第 1 行的 m 个 房间有 m 扇向外打开的门,是迷阵的入口。除了第 1 行和第 n 行的房间外,每个房间都被安装了激光杀伤装置,将会对进入房间的人造成一定的伤害。第 i 行第 j 列原创 2017-10-22 17:03:25 · 408 阅读 · 0 评论 -
【bzoj 2763】T13 飞行路线(Spfa+分层图)
记得当时老师讲过一个分层图的题目,讲到如果是在草丛中什么的进入下一层,emmmmmm(@_@)记不清楚那个题目了,但是分层图的思想感觉很像dp,为了追求最优解而寻找各种状态 分层图性质:层之间是拓扑有序的。这也就意味着在层之间可以很容易实现递推等处理,为发现有效算法打下了良好的基础。对于本题分析: 在第i层,我们可以继续按照原来的路线行走花费原来的权值,也可以用一次免费机会如果使用,则应将第i层原创 2017-10-22 16:49:45 · 335 阅读 · 0 评论