东溪看水

题解

/ 注册

全部文章 / 题解（共34篇）

素数回文

题目现在给出一个素数，这个素数满足两点：①只由 1-9 组成，并且每个数只出现一次，如 13，23，1289。②位数从高到低为递减或递增，如 2459，87631。请判断，这个素数的回文数是否为素数（13 的回文数是 131，127 的回文数是 12721）。解题思路先求出这个素数的回文数 t...

数学素数

2020-06-30

1 1389

异或图

题目现在有个点构成的点集，每个点有点权。想用这个点构造个无向图。对于第个无向图，牛妹指定了一个参数。牛妹规定当且仅当，其中表示二进制按位异或运算。对于第个无向图，求到的最短路径长度，。解题思路对于任意 3 个整数，若，则有，。如果 a[x...

数学图位运算

2020-06-29

1 699

平方数

题目求出一个正整数，满足可以表示成（是正整数），使得的值最小。解题思路使用 sqrt() 函数将 y 开平方，得到一个整数 a，则有。距离 y 最近的完全平方数在和其中的一个。 C++代码 #include<iostream> #include<cma...

数学

2020-06-29

0 651

相似

题目现在规定，若两个数 x 和 y 具有相同的奇偶性，或者 |x-y|=1，则称它们相似。给定一个由 n 个正整数构成的数组（n 是偶数）。检查数组是否有这样的成对划分，即数组的每个元素恰好属于一对，并且每对中的数字彼此相似。解题思路如果 n 个数中奇数的个数为偶数，则可以根据奇偶性划分对。否...

数学

2020-06-24

0 490

宝藏男孩

题目在一个大小为 n×n 网格的森林里，每个格子中，都放有一个宝藏，其中 n 是奇数。求把这些宝藏都集中到同一个单元格中的最小移动次数。在一次移动中，可以选择某个单元格中的一个宝藏，将其移动到相邻的 8 个格子中的一个。不能将宝藏移出森林。解题思路将所有宝藏都移动到网格的最中心的位置。中心的...

数学

2020-06-24

0 668

恶魔果实

解题思路有 n 个神奇的恶魔果实，每个恶魔果实有一个改变数字的能力，可以把数字 a 变成数字 b。给定一个正整数 x，吃完这些恶魔果实后，可以把数字 x 变成多少种的数。注：每一个恶魔果实的能力可以重复使用多次，当然也可以不用，存在相同能力的恶魔果实。使用 vis 记录数字 a 可以变成的数字，...

dfs 数学排列组合

2020-06-23

0 690

牛牛爱几何

解题思路题目中的阴影面积为。 C++代码 #include<iostream> #include<iomanip> using namespace std; const long double pi = 3.1415926535; int main(){ in...

数学几何

2020-06-23

0 773

牛牛爱数学

解题思路现有、、三个正整数，是否存在一个正整数，使得成立。上面的等式化为，所以。 C++代码 #include<iostream> using namespace std; int main(){ int T, a, b, c; cin >>...

数学

2020-06-22

0 596

救救AR

题目：救救AR来源：西南科技大学第十六届ACM程序设计竞赛暨绵阳市邀请赛解题思路输出一个长度不超过 n 的字符串，这个字符串存在 n 个子序列是 "AR"。子序列的定义：从最初序列通过去除某些元素但不破坏余下元素的相对位置（在前或在后）而形成的新序列，这样的新序列称为最初序列的子序列。最初的序...

字符串数学

2020-06-22

0 530

签到题 —— 排列组合

题目：签到题来源：西南科技大学第十六届ACM程序设计竞赛暨绵阳市邀请赛解题思路在 1 ~ n 之间随机生成长度为 n 的整数序列，请问正好含有 n-1 个不同的整数的方案数，答案 mod 1e9+7。排列组合：首先从 n 个数中选出 n-1 个数，C(n, n-1) = n。再从 n-1 个数...

数学排列组合

2020-06-22

0 636