摘要: Problem Description MDD随机生成了n(n<le5)个随机数x(x<=1e9),这n个随机数排成一个序列,MDD有q(q<=le5)个询问,每个询问给你一个a,问你这个序列中有多少个区间的最大公约数不为a Input 第一行输入一个T,表示T组测试样例每组样例包含一个n,表示n个 阅读全文
posted @ 2017-11-18 18:33 樱花落舞 阅读(279) 评论(2) 推荐(0) 编辑
摘要: Problem Description 假设你有一个矩阵,有这样的运算A^(n+1) = A^(n)*A (*代表矩阵乘法)现在已知一个n*n矩阵A,S = A+A^2+A^3+...+A^k,输出S,因为每一个元素太大了,输出的每个元素模10 Input 先输入一个T(T<=10),每组一个n,k 阅读全文
posted @ 2017-11-18 18:29 樱花落舞 阅读(289) 评论(0) 推荐(0) 编辑
摘要: Problem Description 有两个球在长度为L的直线跑道上运动,两端为墙。0时刻小球a以1m/s的速度从起点向终点运动,t时刻小球b以相同的速度从终点向起点运动。问T时刻两球的距离。这里小球与小球、小球与墙的碰撞均为弹性碰撞,所有过程没有能量损失。 Input 先输入一个q,代表q组数据 阅读全文
posted @ 2017-11-18 18:27 樱花落舞 阅读(315) 评论(0) 推荐(0) 编辑
摘要: Problem Description 一天YZW参加了学校组织交际舞活动,活动的开始活动方分别给男生和女生从1-n进行编号,按照从小到大顺时针的方式进行男女搭档分配,相同编号的男女组合成一对,例如一号男生与一号女生配对,以此类推。可是YZW对其中一个小姐姐一见钟情,于是机智的他向管理员提出了两种操 阅读全文
posted @ 2017-11-18 18:24 樱花落舞 阅读(326) 评论(0) 推荐(0) 编辑
摘要: Problem Description 长度为 n 的序列,把它划分成两段非空的子序列,定义权值为:两段子序列的最大值的差的绝对值。求可能的最大的权值。数据范围:2 <= n <= 10^6 , 0 < 序列内的数 <= 10^6 。 Input 第一行输入一个 T,表示有 T 组数据。接下来有 T 阅读全文
posted @ 2017-11-18 18:21 樱花落舞 阅读(365) 评论(0) 推荐(0) 编辑
摘要: Problem Description 定义操作:将数 n 变为 f(n) = floor(sqrt(n))。即对一个数开平方后,再向下取整。如对 2 进行一次操作,开平方再向下取整, 1.414213562..... = 1 , 即变为了 1 。现在给出一个数 n,如果能在 5 次操作内把 n 变 阅读全文
posted @ 2017-11-18 18:19 樱花落舞 阅读(219) 评论(0) 推荐(0) 编辑
摘要: Problem Description 最近流行吃鸡,那就直接输出一行"Winner winner ,chicken dinner!"(没有双引号)模板代码:#include <stdio.h>int main(){printf("hello world\n");return 0;} Input 没 阅读全文
posted @ 2017-11-18 18:16 樱花落舞 阅读(407) 评论(0) 推荐(0) 编辑