随笔分类 - 团体天梯赛
摘要：L2-027 名人堂与代金券 对于在中国大学MOOC（http://www.icourse163.org/ ）学习“数据结构”课程的学生，想要获得一张合格证书，总评成绩必须达到 \(60\) 分及以上，并且有另加福利：总评分在 \([G, 100]\) 区间内者，可以得到 \(50\) 元 PAT
阅读全文
摘要：L2-026 小字辈 本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。 输入格式： 输入在第一行给出家族人口总数 \(N\)（不超过 \(100 000\) 的正整数） —— 简单起见，我们把家族成员从 \(1\) 到 \(N\) 编号。随后第二行给出 \(N\) 个编号，其中第 \(i\)
阅读全文
摘要：L2-025 分而治之 分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。 输入格式： 输入在第一行给出两个正整数 \(N\) 和 \(M\)（均不
阅读全文
摘要：L2-024 部落 在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。 输入格式： 输入在第一行给出一个正整数 \(N\) （ \(≤10^
阅读全文
摘要：L2-023 图着色问题 图着色问题是一个著名的 \(NP\) 完全问题。给定无向图 \(G = (V, E)\) ，问可否用 \(K\) 种颜色为 \(V\) 中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？ 但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这
阅读全文
摘要：L2-021 点赞狂魔 微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感，这种人就被称为“点赞狂魔”。他们点赞的标签非常分散，无法体现出明显的特性
阅读全文
摘要：L2-022 重排链表 给定一个单链表 \(L_{1}\) → \(L_{2}\) → ⋯ → \(L_{n−1}\) → \(L_{n}\) ，请编写程序将链表重新排列为 \(L_{n}\) → \(L_{1}\) → \(L_{n−1}\) → \(L_{2}\) → ⋯ 例如：给定 \(L\)
阅读全文
摘要：L2-020 功夫传人 一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），会将功夫的威力一下子放大 \(N\) 倍 —— 我们称这种弟
阅读全文
摘要：L2-019 悄悄关注 新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关注列表和其对其他用户的点赞情况，扒出有可能被其悄悄关注的人。 输入格式： 输入首先在第一行给出某用户的关注列表，
阅读全文
摘要：L2-018 多项式A除以B 这仍然是一道关于 \(A/B\) 的题，只不过 \(A\) 和 \(B\) 都换成了多项式。你需要计算两个多项式相除的商 \(Q\) 和余 \(R\) ，其中 \(R\) 的阶数必须小于 \(B\) 的阶数。 输入格式： 输入分两行，每行给出一个非零多项式，先给出 \(
阅读全文
摘要：L2-017 人以群分 社交网络中我们给每个人定义了一个“活跃度”，现希望根据这个指标把人群分为两大类，即外向型（outgoing，即活跃度高的）和内向型（introverted，即活跃度低的）。要求两类人群的规模尽可能接近，而他们的总活跃度差距尽可能拉开。 输入格式： 输入第一行给出一个正整数 \
阅读全文
摘要：L2-016 愿天下有情人都是失散多年的兄妹 呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？ 输入格式： 输入第一行给出一个正整数 \(N\)（ \(2 ≤ N ≤
阅读全文
摘要：L2-015 互评成绩 学生互评作业的简单规则是这样定的：每个人的作业会被 \(k\) 个同学评审，得到 \(k\) 个成绩。系统需要去掉一个最高分和一个最低分，将剩下的分数取平均，就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。 输入格式： 输入第一行给出3个正整数 \(N\)
阅读全文
摘要：L2-014 列车调度 火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口（ \(Entrance\) ）轨道和一条出口（ \(Exit\) ）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照 \({8，4，2，5，3，9
阅读全文
摘要：L2-013 红色警报 战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。 输入格式： 输入在第一行给出两个
阅读全文
摘要：L2-012 关于堆的判断 将一系列给定数字顺序插入一个初始为空的小顶堆 \(H\) [ ] 。随后判断一系列相关命题是否为真。命题分下列几种： • \(x\) \(is\) \(the\) \(root\) ：x是根结点； • \(x\) \(and\) \(y\) \(are\) \(sibli
阅读全文
摘要：L2-011 玩转二叉树 给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数 \(N（≤30）\) ，是二叉树中结点的个数。第二行给出其中序
阅读全文
摘要：L2-010 排座位 布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。 输入格式： 输入第一行给出3个正整数：\(N（≤100）\) ，即前来参宴的宾客总人数，则
阅读全文
摘要：L2-009 抢红包 没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。 输入格式： 输入第一行给出一个正整数 \(N（≤10^{4}）\)，即参与发红包和抢红包的总人数，则这些人从 \(1\) 到 \(N\) 编号。随后 \(N\) 行，第 \(i\
阅读全文
摘要：L2-008 最长对称子串 对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定 Is PAT&TAP symmetric?，最长对称子串为 s PAT&TAP s，于是你应该输出11。 输入格式： 输入在一行中给出长度不超过1000的非空字符串。 输出格式： 在一行中输出最长对称子串的长度
阅读全文
浙公网安备 33010602011771号