摘要：
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\) 的阶数。 输入格式： 输入分两行，每行给出一个非零多项式，先给出 \( 阅读全文