数学+思维
pioneer 1
如你所说,成为传奇。
展开
-
程序设计:蒜头君的数轴
传送门 今天蒜头君拿到了一个数轴,上边有n个点,但是蒜头君嫌这根数轴不够优美,想要通过加一些点让它变优美,所谓优美是指考虑相邻两个点的距离,最多只有一对点的距离与其它的不同。 蒜头君想知道,他最少需要加多少个点使这个数轴变优美。 输入格式 输入第一行为一个整数n(1 \leq n \leq 10^5)n(1≤n≤105),表示数轴上的点数。 第二行为nn个不重复的整数x_1,x_2,...,x_n(-10^9 \leq x_i \leq 10^9)x1,x2,...,xn(−109...原创 2020-07-10 22:03:36 · 360 阅读 · 0 评论 -
试题 基础练习 十六进制转八进制
资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。 【注意】...原创 2020-03-14 09:21:53 · 529 阅读 · 0 评论 -
试题 算法训练 最大最小公倍数
资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。 输入格式 输入一个正整数N。 输出格式 输出一个整数,表示你找到的最小公倍数。 样例输入 9 样例输出 504 数据规模与约定 1 <= N <= 106。 解题思路:1、n为奇数,则n-1为偶数,n-2为奇数。...原创 2020-03-12 20:55:06 · 672 阅读 · 0 评论 -
小L的区间求和
题目链接 题目描述 在给定的一个整数序列中,小L希望找到一个连续的区间,这个区间的和能够被k整除,请你帮小L算一下满足条件的最长的区间长度是多少。 输入 第一行输入两个整数n、k。(1 <= n <= 10^5,1<=k<100) 接下来一行输入n个整数,表示序列中的数。 输出 输出一个整数,满足条件区间的最长长度,如果不存在,输出0 样例输入Copy ...原创 2019-08-13 21:22:23 · 253 阅读 · 0 评论 -
多项式乘法
链接:https://ac.nowcoder.com/acm/contest/85/D 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 Etéreo 吃完了元宵,又开始思考数学问题了。这次他拿了两个多项式 P\mathscr{P}P和 Q\mathscr{Q}Q...原创 2019-09-14 22:14:58 · 658 阅读 · 0 评论