摘要：
难度：提高+/省选- 题目类型：图论 提交次数：6 涉及知识：dfs/欧拉路径 题目描述 给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 输入输出格式 输入格式： 第一行输入一个正整数n。 以下n 阅读全文
摘要：
难度：普及+/提高 题目类型：并查集 提交次数：1 涉及知识：并查集、奇技淫巧 题目描述 S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨 阅读全文
摘要：
难度：提高+/省选- 题目类型：贪心/分治 提交次数：5 涉及知识：逆序对、离散化 题目描述 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为： ∑(ai-bi)^2 其中 ai 表示第一列火柴中第 阅读全文
摘要：
Eratothenes筛法 描述 找出N以内的素数，并求和。 输入一个正整数N，N<=10^7输出一个整数，表示N以内素数之和。 样例输入 样例输出 提示 1.结果可能很大2.Eratosthenes筛法的复杂度为O(NlglgN)，能在1s内找出10^7以内的素数 代码： 备注： 筛法的思想很简单 阅读全文
摘要：
难度：提高- 题目类型：BFS 提交次数：2 涉及知识：BFS 描述 公主又又又被大魔王抓走啦！这次公主被困在一个叫做“bdfz”的迷宫里，作为勇者的你必须穿越这个迷宫才能找到公主。在迷宫中除了有道路和墙壁，你还会遇到各种各样的事件，影响你的血量，并且同一事件可以反复触发，例如： ‘1’：起太晚上学 阅读全文
摘要：
难度：提高- 题目类型：BFS 提交次数：3 涉及知识：BFS 描述 多灾多难的公主又被大魔王抓走啦！国王派遣了第一勇士阿福去拯救她。 身为超级厉害的术士，同时也是阿福的好伙伴，你决定祝他一臂之力。你为阿福提供了一张大魔王根据地的地图，上面标记了阿福和公主所在的位置，以及一些不能够踏入的禁区。你还贴 阅读全文
摘要：
难度：普及+ 题目类型：数论、模拟 提交次数：- 涉及知识：预处理、前缀和、组合数 题目描述 组合数表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3) 三个物品中选择两个物品可以有（1,2),(1,3),(2,3)这三种选择方法。根据组合数的定 义，我们可以给出计算组合数的一般公式 阅读全文
摘要：
难度：普及 题目类型：BFS 提交次数：4 涉及知识：BFS、优先队列 描述 公主被恶人抓走，被关押在牢房的某个地方。牢房用N*M (N, M <= 200)的矩阵来表示。矩阵中的每项可以代表道路（@）、墙壁（#）、和守卫（x）。 英勇的骑士（r）决定孤身一人去拯救公主（a）。我们假设拯救成功的表示 阅读全文