- 博客(6)
- 收藏
- 关注
原创 【从零开始学习计算机网络】第一篇:快速了解计算机网络
最早的计算机网络可追溯到20世纪60年代,美国出于对抗苏联,由军方委托美国国防部的高级研究计划署开发了一个名为阿帕网(ARPANET)的项目,如今随着时代的发展,计算机网络早已不仅仅只局限于军事用途,其已经成为21世纪这个时代的核心,以因特网(Internet)为代表的计算机网络,已经极大的改变了我们的生活。
2025-05-01 22:31:35
488
1
原创 每日一题:P1434 [SHOI2002] 滑雪(dfs/记忆化搜索)
这并不奇怪,为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael 想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。一个人可以从某个点滑向上下左右相邻四个点之一,当且仅当高度会减小。在上面的例子中,一条可行的滑坡为。传送门 :[P1434 [SHOI2002] 滑雪](P1434 [SHOI2002] 滑雪)输入的第一行为表示区域的二维数组的行数。事实上,这是最长的一条。输出区域中最长滑坡的长度。
2025-04-30 22:52:36
2200
原创 每日一题 :P1162 填涂颜色(bfs模板变形)
现要求把闭合圈内的所有空间都填写成。闭合圈不一定是环形的,可以是任意形状,但保证。的情况下,无法到达方阵的边界,就认为这个。组成的方阵中,有一任意形状的由数字。方阵内只有一个闭合圈,圈内至少有一个。传送门 :[P1162 填涂颜色](是连通的(两两之间可以相互到达)。每组测试数据第一行一个整数。个方向移动且仅经过其他。
2025-04-29 23:19:14
2146
原创 每日一题 :P1378 油滴扩展(DFS深度优先搜索)
个相异的点,在其中任何一个点上放一个很小的油滴,那么这个油滴会一直扩展,直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这。个点上放置油滴,才能使放置完毕后所有油滴占据的总面积最大呢?(不同的油滴不会相互融合)一行,一个整数,长方形盒子剩余的最小空间(结果四舍五入输出)。,表示长方形边框一个顶点及其对角顶点的坐标。传送门 :[P1378 油滴扩展](在一个长方形框子里,最多有。
2025-04-28 23:25:09
2185
2
原创 每日一题 :P5440 【XR-2】奇迹(搜索/模拟)
现在,你得到了一个可能会出现奇迹的日期,然而不幸的是这个日期却是残缺的,八位中可能有若干位无法确定。为一个八位数,第 1∼4 位构成年,第 5∼6 位构成月,第 7∼8 位构成日,不足位数用 0 补足。同时,要求日期所代表的这一天真实存在,且年的范围为 1∼9999。出现奇迹的日期都存在相同的特点:由“日”组成的两位数,由“月+日”组成的四位数,由“年+月+日”组成的八位数均为。,则表示日期的第 i 位无法确定,否则表示日期的第 i 位为字符串中第 i 位上的数字。接下来的 T 行,每行一个八位字符串。
2025-04-27 22:46:42
529
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人