- 博客(5)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 L2-011 玩转二叉树 【二叉树】
题目传送门 给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。 输出格式： 在一行中输出该树反转后的层序遍历的序列。数字间以...
2019-03-25 21:34:33
157
原创 L2-022 重排链表 【STL】
题目传送门 给定一个单链表L1→L2→⋯→Ln−1→Ln，请编写程序将链表重新排列为Ln→L1→Ln−1→L2→⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。 输入格式： 每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数，即正整数N(≤105)。结点的地址是5位非负整数，N...
2019-03-18 18:04:21
436
原创 L2-019 悄悄关注 【字典树 或 STL（map+set）】
题目传送门 新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关注列表和其对其他用户的点赞情况，扒出有可能被其悄悄关注的人。 输入格式： 输入首先在第一行给出某用户的关注列表，格式如下： 人数N 用户1 用户2 …… 用户N 其中N是不超过5000的正整数，每个用户i（i=...
2019-03-17 13:30:44
239
原创 L2-007 家庭房产 【并查集】
题目传送门 给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式： 输入第一行给出一个正整数N（≤1000），随后N行，每行按下列格式给出一个人的房产： 编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积 其中编号是每个人独有的一个4位数的编号；父和母分别是该编号对应的这个人的父母的编号（如果已经过世，则显示-1）；k（0≤k...
2019-03-14 18:32:33
279
原创 UVA - 1589 Xiangqi 【递归】
题目传送门 题目大意：考虑一个象棋残局，其中红方有n(2<=n<=7)个棋子，黑方只有一个将。红方除了有一个帅（G）之外还有3种可能的棋子：车（R），马（H），炮（C）,并且还需要考虑“别马脚”与将和帅不能照面（将、帅如果同在一条线上，中间又不隔着任何棋子的情况下，走子的一方获胜）的规则。输入所有棋子的位置，保证局面合法并且红方已经将军。你的任务是判断红方是否已经把黑方将死。 解题...
2019-03-08 16:44:48
157
数字逻辑课程设计-汽车尾灯
2018-10-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人