摘要:
【题目描述】 给定一个质数 n,问能否写成两个质数 a, b 的和,即 n = a + b, a, b, n均为质数; 【输入格式】 输入包括一个整数n (2 <= n <= 1e7); 【输出格式】 如果不存在这样的整数n, 输出 -1; 如果存在,输出a,b,以空格间隔开; 【解题思路】 (1) 阅读全文
摘要:
【题目描述】 把一个长度为n的字符串,分成(2 * k + 1)份小非空字符串。其中第i 个小字符串与第2 * k + 1 - i个字符串对称(abc与cba对称),问能不能做到; 【输入格式】 第一行输入一个整数 t (1 <= t <= 100),表示测试组数; 每组样例的第一行分别为 n, k 阅读全文
摘要:
【题目描述】 满足 f(x)= x 的所有点的集合称为不动点,求 f(x)= (ax)1/2 + b 的所有不动点; 【输入格式】 第一行一个 t (1 <= t <= 100)表示数据组数; 接下来 t 行,每行两个数据 a 和 b(-1000 <= a, b <= 1000), 保证该函数至少有 阅读全文
摘要:
【题目描述】 给定一个 n * m 的矩阵,求其中有多少个本质不同的正方形;(本质不同:不完全重合) 【输入格式】 第一行一个数据 t(1 <= t <= 100),表示数据组数; 接下来 t 行,每行两个数据表示 n、m(1 <= n, m <= 1e5); 【输出格式】 每行一个数据表示本质不同 阅读全文
摘要:
【题目描述】 给定一个 n * m [n 行 m 列] 的矩阵,现有一人位置为(i,j)[第 i 行,第 j 列] ,只能上下左右移动,给出平面上两点(x1, y1),(x2, y2),这个人每次会以最短路线从起点位置经过到达两点再返回起点,这两个点的位置坐标可以相同,请确定两点位置,使这个人所走距 阅读全文
摘要:
【题目描述】 给定 n, k,求是否能用 k 不同奇数的和来表示 n; 【输入格式】 第一行一个数 t (1 <= t <= 10^5); 之后 t 行每行两个数 n, k(1 <= n, k <= 10^7); 【输出格式】 如果有解,输出"YES",否则输出"NO"; 【解题思路】 从1、3、5 阅读全文