【模板】杜教筛(luogu) 仅有模板,不含讲解,推荐讲解 Description 题目描述 给定一个正整数N(N≤2^31?1) 求 $$ans_1=\sum_{i=1}^n\varphi(i)$$ $$ans_2=\sum_{i=1}^n \mu(i)$$ 输入格式 一共T+1行 第1行为数据组 ...
分类:
其他好文 时间:
2020-02-27 20:42:32
阅读次数:
55
1051 复数乘法 (15分) 复数可以写成 ( 的常规形式,其中 A 是实部,B 是虚部,i 是虚数单位,满足 1;也可以写成极坐标下的指数形式 (,其中 R 是复数模,P 是辐角,i 是虚数单位,其等价于三角形式 (。 现给定两个复数的 R 和 P,要求输出两数乘积的常规形式。 输入格式: 输入 ...
分类:
其他好文 时间:
2020-02-27 14:38:10
阅读次数:
66
二维数组 数组的定义格式 数组的动态初始化:初始化之后数组中的每一个元素的保存的内容为其对应数据类型的默认值 声明并初始化数组: 数据类型 数组名称 [][] = new 数据类型[行个数][列个数]; 数据类型 [][] 数组名称 = new 数据类型[行个数][列个数]; 数组的静态初始化:在数 ...
分类:
编程语言 时间:
2020-02-27 00:33:47
阅读次数:
77
题目: 有n件物品,每件物品的重量为w[i],价值为c[i]。现在需要选出若干件物品放入一个容量为 V 的背包中,使得在选入背包的物品重量之和,不超过容量V的前提下,让北欧保重物品的价值之和最大,求最大价值。(1<=n<=20) 输入格式: 第一行要求给出 N个物品(1<=N<=20),和容量V; ...
分类:
其他好文 时间:
2020-02-26 23:02:41
阅读次数:
139
问题描述 给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符;当选项关闭时,表示同一个字母的大写和小写看作相同的字符。 输入格式 输入的第一行包含一个字符串S,由大小写英文字母组成。 第二行包含一个数字 ...
分类:
其他好文 时间:
2020-02-26 22:52:58
阅读次数:
109
"题目" 题目描述 给出一个有理数 $c=\frac{a}{b}$,求 c mod 19260817 的值。 输入格式 一共两行。 第一行,一个整数 a。 第二行,一个整数 b。 输出格式 一个整数,代表求余后的结果。如果无解,输出 "Angry!"。 输入输出样例 输入 233 666 输出 18 ...
分类:
其他好文 时间:
2020-02-26 20:50:17
阅读次数:
59
问题描述 输入n个数,围成一圈,求连续m(m<n)个数的和最大为多少? 输入格式 输入的第一行包含两个整数n, m。第二行,共n个整数。 输出格式 输出1行,包含一个整数,连续m个数之和的最大值。 样例输入 10 39 10 1 5 9 3 2 6 7 4 样例输出 23 mport java.ut ...
分类:
编程语言 时间:
2020-02-25 19:56:47
阅读次数:
65
逆序的三位数 题目 程序每次读入一个正三位数,然后输出逆序的数字。 注意,当输入的数字含有结尾的 0 时,输出不应带有前导的 0 。比如输入 700 ,输出应该是 7 。 提示:用 %10 可以得到个位数,用 /100 可以得到百位数...。将这样得到的三个数字合起来:百位 100 + 十位 10 ...
分类:
其他好文 时间:
2020-02-25 18:11:47
阅读次数:
59
问题描述 给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符;当选项关闭时,表示同一个字母的大写和小写看作相同的字符。 输入格式 输入的第一行包含一个字符串S,由大小写英文字母组成。 第二行包含一个数字 ...
分类:
其他好文 时间:
2020-02-25 13:16:29
阅读次数:
96
题目描述: 给定含有n个整数的序列,要求对这个序列进行去重操作。所谓去重,是指对这个序列中每个重复出现的数,只保留该数第一次出现的位置,删除其余位置。 输入格式: 输入包含两行:第一行包含一个正整数n(1 <= n <= 200000),表示第二行序列中数字的个数;第二行包含n个整数,整数之间以一个 ...
分类:
其他好文 时间:
2020-02-23 14:50:19
阅读次数:
72