摘要：
题目描述 小 C 数学成绩优异，于是老师给小 C 留了一道非常难的数学作业题： 给定正整数 $n,m$，要求计算 $\text{Concatenate}(n) \bmod \ m$ 的值，其中 $\text{Concatenate}(n)$ 是将 $1 \sim n$ 所有正整数 顺序连接起来得到的 阅读全文
posted @ 2022-11-08 13:57
GXYZY
阅读(45)
评论(0)
推荐(0)
摘要：
题目描述 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 输入格式 第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767)。 输出格式 只 阅读全文
posted @ 2022-11-08 13:56
GXYZY
阅读(24)
评论(0)
推荐(0)
摘要：
题目描述 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 注：数据有加强（2018/4/25） 输入格式 只有一行，包含两个数N，K （ 1 <=N <=9, 0 <= K <= N * N） 输 阅读全文
posted @ 2022-11-08 13:56
GXYZY
阅读(96)
评论(0)
推荐(0)
摘要：
又是一道紫题欸！ 题目描述 现有一个 $n$ 行 $m$ 列的棋盘，一只马欲从棋盘的左上角跳到右下角。每一步它向右跳奇数列，且跳到本行或相邻行。跳越期间，马不能离开棋盘。例如，当 $n = 3$，$m = 10$ 时，下图是一种可行的跳法。 试求跳法种数对 $30,011$ 取模的结果。 输入格式 阅读全文
posted @ 2022-11-08 13:55
GXYZY
阅读(41)
评论(0)
推荐(0)
摘要：
人生第一道紫题！debug巨久，码量巨大 题目 题目描述 WJJ喜欢“魔兽争霸”这个游戏。在游戏中，巫妖是一种强大的英雄，它的技能Frozen Nova每次可以杀死一个小精灵。我们认为，巫妖和小精灵都可以看成是平面上的点。 当巫妖和小精灵之间的直线距离不超过R，且巫妖看到小精灵的视线没有被树木阻挡（ 阅读全文
posted @ 2022-11-08 13:53
GXYZY
阅读(25)
评论(0)
推荐(0)
摘要：
题目描述 相信大家都玩过扫雷的游戏。那是在一个$n\times m$的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是$n\times 2$的，第一列 阅读全文
posted @ 2022-11-08 13:52
GXYZY
阅读(63)
评论(0)
推荐(0)
摘要：
这是一道模板题/水题，但是我这个蒟蒻还是决定将这道题作为我的第一篇题解 题目 题目描述 构造一个具有n个外部节点的扩充二叉树，每个外部节点Ki有一个Wi对应，作为该外部节点的权。使得这个扩充二叉树的叶节点带权外部路径长度总和最小： Min( W1 * L1 + W2 * L2 + W3 * L3 阅读全文
posted @ 2022-11-08 13:45
GXYZY
阅读(63)
评论(0)
推荐(0)
摘要：
~~水题，但是没做对~~ 题目描述 牛牛最近对三元一次方程非常感兴趣。众所周知，三元一次方程至少需要三个方 程组成一个方程组，才有可能得出一组解。 牛牛现在想要知道对于方程ax + by + cz = d中有没有至少存在一组{x, y, z}的解， 且x, y, z都为整数，使得方程式成立。 输入格 阅读全文
posted @ 2022-11-08 13:43
GXYZY
阅读(109)
评论(0)
推荐(0)
摘要：
题目描述 城市 C 是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市 C 的道路是这样分布的：城市中有 $n$ 个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有 阅读全文
posted @ 2022-11-08 13:42
GXYZY
阅读(50)
评论(0)
推荐(0)
摘要：
题目描述 有 $n$个小朋友排成一列。每个小朋友手上都有一个数字，这个数字可正可负。规定每个小朋友的特征值等于排在他前面（包括他本人）的小朋友中连续若干个（最少有一个）小朋友手上的数字之和的最大值。 作为这些小朋友的老师，你需要给每个小朋友一个分数，分数是这样规定的：第一个小朋友的分数是他的特征值， 阅读全文
posted @ 2022-11-08 13:41
GXYZY
阅读(200)
评论(0)
推荐(0)
浙公网安备 33010602011771号