天梯赛
文章平均质量分 64
DHX~
开心就好
展开
-
愿天下有情人都是失散多年的兄妹(dfs+双亲表示法)
呵呵。大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人、父母、祖父母、曾祖父母、高祖父母)则不可通婚。本题就请你帮助一对有情人判断一下,他们究竟是否可以成婚?原创 2023-04-13 23:52:40 · 84 阅读 · 0 评论 -
城市间紧急救援+战利品分配(最短路+存储最优路径)
作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。原创 2023-05-13 14:57:23 · 70 阅读 · 0 评论 -
是否完全二叉搜索树
将一系列给定数字顺序插入一个初始为空的二叉搜索树(定义为左子树键值大,右子树键值小),你需要判断最后的树是否一棵完全二叉树,并且给出其层序遍历的结果。原创 2023-06-01 21:00:15 · 57 阅读 · 0 评论 -
大众情人(Floyd 多源汇最短路)
人与人之间总有一点距离感。我们假定两个人之间的亲密程度跟他们之间的距离感成反比,并且距离感是单向的。例如小蓝对小红患了单相思,从小蓝的眼中看去,他和小红之间的距离为 1,只差一层窗户纸;但在小红的眼里,她和小蓝之间的距离为 108000,差了十万八千里…… 另外,我们进一步假定,距离感在认识的人之间是可传递的。例如小绿觉得自己跟小蓝之间的距离为 2,则即使小绿并不直接认识小红,我们也默认小绿早晚会认识小红,并且因为跟小蓝很亲近的关系,小绿会觉得自己跟小红之间的距离为 1+2=3。原创 2023-04-19 20:46:22 · 89 阅读 · 0 评论 -
红色警报()
【代码】红色警报。原创 2023-03-14 20:12:35 · 95 阅读 · 0 评论 -
打印沙漏+阅览室
所谓“沙漏形状”,是指每行输出奇数个符号;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;本题要求你写个程序把给定的符号打印成沙漏的形状。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。首先打印出由给定符号组成的最大的沙漏形状,最后在一行中输出剩下没用掉的符号数。输入在一行给出1个正整数N(≤1000)和一个符号,中间以空格分隔。公式 n=sqrt((N+1)/2) 上半层的层数。下半层比上半层少1 故N+1 然后/2 开平方。原创 2023-08-10 20:12:47 · 224 阅读 · 0 评论