摘要：
【题目描述】 二个正整数x0,y0(2≤x0≤100000,2≤y0≤1000000),求满足下列条件的P,Q的个数。 条件： 1.P,Q是正整数； 2.要求P,Q以x0为最大公约数，以y0为最小公倍数。 试求：满足条件的所有可能的两个正整数的个数。 【输入】 输入x0和y0 【输出】 满足条件 阅读全文
posted @ 2024-09-29 07:48
信奥赛老师
阅读(131)
评论(0)
推荐(0)
摘要：
【题目描述】 已知nn个整数x1,x2,……xn 以及一个整数K(K＜n)。从n个整数中任选K个整数相加,可分别 得到一系列的和。例如当n=4, k=3 4个整数分别为3,7,12,19 3, 7,12,19时,可得全部的组合与它们的和为: 3+7+12=22 3+7+19=29 7+12+19 阅读全文
posted @ 2024-09-27 19:08
信奥赛老师
阅读(53)
评论(0)
推荐(0)
摘要：
【题目描述】 给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是： 1，3，4，9，10，12，13，… 请你求出这个序列的第N项的值（用10进制数表示）。 例如，对于k=3，N=100，正确答案应该是981。 【输 阅读全文
posted @ 2024-09-27 13:47
信奥赛老师
阅读(27)
评论(0)
推荐(0)
摘要：
【题目描述】 【输出】 样例连成的“龙”为atoucheatactactouchoose #include <bits/stdc++.h> using namespace std; int v[21],ans=0,n; string a[21]; int getPos(string s1,str 阅读全文
posted @ 2024-09-27 08:50
信奥赛老师
阅读(84)
评论(0)
推荐(0)
摘要：
【题目描述】 已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 × 1)子矩阵。 比如，如下4 × 4的矩阵 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 的最大子矩阵是 9 2 -4 1 -1 8 这个子矩阵的大小是1 阅读全文
posted @ 2024-09-26 10:29
信奥赛老师
阅读(62)
评论(0)
推荐(0)
摘要：
【题目描述】 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的某个人所在家族的人数。 规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。 【输入】 第一行：三个整数n，（n≤ 阅读全文
posted @ 2024-09-25 12:44
信奥赛老师
阅读(214)
评论(0)
推荐(0)
摘要：
【题目描述】 或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否是亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那么检验亲戚关系实非人力所能及。在这种情况下，最好的帮手就是计算机。为了 阅读全文
posted @ 2024-09-25 08:19
信奥赛老师
阅读(178)
评论(0)
推荐(0)
摘要：
【题目描述】 N位同学站成一排，音乐老师要请其中的(N−K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设KK位同学从左到右依次编号为1,2,…,K1,2,…,K，他们的身高分别为T1,T2,…,TK，则他们的身高满足T1<T2<…<Ti,Ti>Ti+1>…>TK( 阅读全文
posted @ 2024-09-24 13:50
信奥赛老师
阅读(152)
评论(0)
推荐(0)
摘要：
【题目描述】 一个数的序列bibi，当b1<b2<...<bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1,a2,...,aN)，我们可以得到一些上升的子序列(ai1,ai2,...,aiK)，这里1≤i1<i2<...<iK≤N。比如，对于序列(1,7,3,5,9,4,8)，有它的 阅读全文
posted @ 2024-09-23 15:29
信奥赛老师
阅读(31)
评论(0)
推荐(0)
摘要：
【题目描述】 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依次 阅读全文
posted @ 2024-09-23 10:04
信奥赛老师
阅读(286)
评论(0)
推荐(0)
浙公网安备 33010602011771号