
洛谷
black-hole6
这个作者很懒,什么都没留下…
展开
-
欧拉筛法求素数( 洛谷)
题目描述如题,给定一个范围N,你需要处理M个某数字是否为质数的询问(每个数字均在范围1-N内)输入输出格式输入格式: 第一行包含两个正整数N、M,分别表示查询的范围和查询的个数。接下来M行每行包含一个不小于1且不大于N的整数,即询问该数是否为质数。 输出格式: 输出包含M行,每行为Yes或No,即依次为每一个询问的结果。 输入输出样例输入样例#1...原创 2018-11-26 18:48:51 · 1148 阅读 · 0 评论 -
P1029 最大公约数和最小公倍数问题(思维题)
题目描述输入22个正整数x_0,y_0(2 \le x_0<100000,2 \le y_0<=1000000)x0,y0(2≤x0<100000,2≤y0<=1000000),求出满足下列条件的P,QP,Q的个数条件: P,QP,Q是正整数 要求P,QP,Q以x_0x0为最大公约数,以y_0y0为最小公倍数. 试求:满足条件的所有可...原创 2018-11-26 21:37:45 · 762 阅读 · 0 评论 -
P1147 连续自然数和(思维题)
题目描述对一个给定的自然数MM,求出所有的连续的自然数段,这些连续的自然数段中的全部数之和为MM。例子:1998+1999+2000+2001+2002 = 100001998+1999+2000+2001+2002=10000,所以从19981998到20022002的一个自然数段为M=10000M=10000的一个解。输入输出格式输入格式: 包含一个整数的单独一行给出M...原创 2018-11-27 09:37:12 · 338 阅读 · 0 评论 -
P1067 多项式输出(模拟水题)
题目描述一元nn次多项式可用如下的表达式表示:其中,a_ix^iaixi称为ii次项,a_iai 称为ii次项的系数。给出一个一元多项式各项的次数和系数,请按照如下规定的格式要求输出该多项式: 多项式中自变量为xx,从左到右按照次数递减顺序给出多项式。 多项式中只包含系数不为00的项。 如果多项式nn次项系数为正,则多项式开头不出现“++”号,如果多项式n...原创 2018-12-13 12:26:04 · 326 阅读 · 0 评论 -
P1101 单词方阵(DFS)
题目描述给一n \times nn×n的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 88个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间可以交叉,因此有可能共用字母。输出时,将不是单词的字母用*代替,以突出显示单词。例如:输入: 8 输出: qyizhong ...原创 2018-12-11 10:39:29 · 324 阅读 · 0 评论