随笔分类 - 搜索
摘要：题目传送门 题目描述 给定一个规则的实心十二面体，它共有 2020 个顶点，编号 1∼201∼20。 每个顶点都与三个其它顶点相邻。 给定十二面体的具体顶点分布，请你回答若干个问题。 每个问题给定一个出发点，请你求出从该点出发，经过所有顶点恰好一次，并回到出发点的所有可行路线。 输入格式 前 202
阅读全文
摘要：题目传送门 题目描述 给定一个 nn 行 mm 列的方格矩阵。 其中有些方格是空地（可以进入），有些方格是餐厅（可以进入），有些方格是障碍（不可进入）。 开始时，小 YY 和小 MM 各自位于一个空地方格中。 每个人都可以沿上下左右四个方向进行移动，移动一格距离需要花费 1111 分钟时间。 他们希
阅读全文
摘要：题目传送门 题目描述 给定 nn 个正整数，将它们分组，使得每组中任意两个数互质。 至少要分成多少个组？ 输入格式 第一行是一个正整数 nn。 第二行是 nn 个不大于10000的正整数。 输出格式 一个正整数，即最少需要的组数。 数据范围 1≤n≤10 输入样例： 6 14 20 33 117 1
阅读全文
摘要：题目传送门 题目描述 玛雅人有一种密码，如果字符串中出现连续的 2012 四个数字就能解开密码。 给定一个长度为 N 的字符串，该字符串中只含有 0,1,2 三种数字。 可以对该字符串进行移位操作，每次操作可选取相邻的两个数字交换彼此位置。 请问这个字符串要移位几次才能解开密码。 例如 02120
阅读全文
摘要：题目传送门 题目描述 图 查看题解 查看答案 题目描述 Time Limit: 1000 ms Memory Limit: 256 mb 给定一个有 n 个点，m 条边的有向图。图中第 i 个点的价值是 vi，每条边有一个代价 z，不同的边代价可能不一样。 一共有 q 个询问，每次询问包含两个数字
阅读全文
摘要：题目传送门 题目描述 给定一个 RR 行 CC 列的矩阵，表示一个矩形网格滑雪场。 矩阵中第 ii 行第 jj 列的点表示滑雪场的第 ii 行第 jj 列区域的高度。 一个人从滑雪场中的某个区域内出发，每次可以向上下左右任意一个方向滑动一个单位距离。 当然，一个人能够滑动到某相邻区域的前提是该区域的
阅读全文
摘要：题目传送门 题目描述 题目描述 将整数 nn 分成 kk 份，且每份不能为空，任意两个方案不相同（不考虑顺序）。 例如：n=7n=7，k=3k=3，下面三种分法被认为是相同的。 1,1,5 1,5,1 5,1,1 问有多少种不同的分法。 输入格式 n,kn,k （6<n \le 2006<n≤200
阅读全文
摘要：题目传送门 题目描述 题目背景 巫妖王的天灾军团终于卷土重来，血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团，以及一切沾有亡灵气息的生物。孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重包围，现在他们将主力只好聚集了起来，以抵抗天灾军团的围剿。可怕的是，他们之中有人感染上了亡灵瘟疫，如果
阅读全文
摘要：题目传送门 题目描述 题目描述 对于一个递归函数w(a,b,c)w(a,b,c) 如果a \le 0a≤0 or b \le 0b≤0 or c \le 0c≤0就返回值11. 如果a>20a>20 or b>20b>20 or c>20c>20就返回w(20,20,20)w(20,20,20) 如
阅读全文
摘要：题目传送门 题目描述 翰翰和达达饲养了 NN 只小猫，这天，小猫们要去爬山。 经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。 翰翰和达达只好花钱让它们坐索道下山。 索道上的缆车最大承重量为 WW，而 NN 只小猫的重量分别是 C1、C2……CNC1、C2……
阅读全文
摘要：题目传送门 题目描述 题目描述 农民John有很多牛，他想交易其中一头被Don称为The Knight的牛。 这头牛有一个独一无二的超能力，在农场里像Knight一样地跳（就是我们熟悉的象棋中马的走法）。 虽然这头神奇的牛不能跳到树上和石头上，但是它可以在牧场上随意跳，我们把牧场用一个x，y的坐标图
阅读全文
摘要：题目传送门 题目描述 给定一棵 nn 个节点的树。 节点的编号为 1∼n1∼n，其中 11 号节点为根节点，每个节点的编号都大于其父节点的编号。 现在，你需要回答 qq 个询问。 每个询问给定两个整数 ui,kiui,ki。 我们希望你用 DFS（深度优先搜索）算法来遍历根节点为 uiui 的子树。
阅读全文
摘要：题目传送门 dfs题目描述 农夫约翰有一片 N∗MN∗M 的矩形土地。 最近，由于降雨的原因，部分土地被水淹没了。 现在用一个字符矩阵来表示他的土地。 每个单元格内，如果包含雨水，则用”W”表示，如果不含雨水，则用”.”表示。 现在，约翰想知道他的土地中形成了多少片池塘。 每组相连的积水单元格集合可
阅读全文
