等比数列(sequence) [题目描述] 判断一个数列是否为等比数列. 等比数列的定义为能被表示成a,aq,aq^2,aq^3...的数列,其中a和q不等于0. [输入说明] 输入文件的第一行有一个正整数T,表示数据组数. 接下去有T组数据,每组数据的第一行一个整数n,接下来第二行n个数非负整数Ai,表示数列. [输出说明] 对于每一个组的每个数据输出单独一行Yes或者No. [样例输入] 2 3 1 1 1 3 1 4 2 [样例输出] Yes No [数据范围] 对于40%的数据 0<=A…

LYK 与实验室(lab)Time Limit:5000ms Memory Limit:64MB题目描述LYK 在一幢大楼里,这幢大楼共有 n 层,LYK 初始时在第 a 层上.这幢大楼有一个秘密实验室,在第 b 层,这个实验室非常特别,对 LYK 具有约束作用,即若 LYK 当前处于 x 层,当它下一步想到达 y 层时,必须满足|x-y|<|x-b|,而且由于实验室是不对外开放的,电梯无法停留在第 b 层.LYK 想做一次旅行,即它想按 k 次电梯,它想知道不同的旅行方案个数有多少个.两个旅行…

LYK 快跑!(run)Time Limit:5000ms Memory Limit:64MB题目描述LYK 陷进了一个迷宫! 这个迷宫是网格图形状的. LYK 一开始在(1,1)位置, 出口在(n,m).而且这个迷宫里有很多怪兽,若第 a 行第 b 列有一个怪兽,且此时 LYK 处于第 c 行 d 列,此时这个怪兽对它的威胁程度为|a-c|+|b-d|.LYK 想找到一条路径,使得它能从(1,1)到达(n,m),且在途中对它威胁程度最小的怪兽的威胁程度尽可能大.当然若起点或者终点处有怪兽时,无…

看程序写结果(program)Time Limit:1000ms Memory Limit:64MB题目描述LYK 最近在准备 NOIP2017 的初赛,它最不擅长的就是看程序写结果了,因此它拼命地在练习.这次它拿到这样的一个程序:Pascal:readln(n);for i:=1 to n do read(a[i]);for i:=1 to n do for j:=1 to n do for k:=1 to n do for l:=1 to n doif (a[i]=a[j]) and (a[…

她[问题描述]给你L,R,S,M,求满足L≤ (S × x) mod M ≤ R最小的正整数 X.[输入格式]第一行一个数T代表数据组数.接下来一行每行四个数代表该组数据的L,R,S,M.[输出格式]对于每组数据,输出一行代表答案.如果不存在解,输出“−1” .[样例输入]15 4 2 3[样例输出]2[样例解释]叫南小鸟.[数据规模与约定]30%的数据,保证有解且答案不超过10^ 6 .另外20%的数据,L = R.对于100%的数据,1 ≤ T ≤ 100,0 ≤ M,S,L,R ≤ 10…

死亡[问题描述]现在有M个位置可以打 sif,有N +1个人在排队等着打 sif.现在告诉你 个人每个人需要多长的时间打 sif,问你第N +1个人什么时候才能打 sif. (前N个人必须按照顺序来)[输入格式]第一行两个整数N,M如上所述.接下来N行每行一个整数代表每个人所需要用的时间.[输出格式]一行一个整数表示答案.[样例输入]3 2111[样例输出]1[样例解释]山里有座庙.[数据规模与约定]对于100%的数据,每个人所需用的时间不超过10 5 . #include <cstdio>…

取模(mod) [题目描述] 有一个整数a和n个整数b_1, …, b_n.在这些数中选出若干个数并重新排列,得到c_1,…, c_r.我们想保证a mod c_1 mod c_2 mod … mod c_r=0.请你得出最小的r,也就是最少要选择多少个数字.如果无解,请输出-1. [输入说明] 输入文件的第一行有一个正整数T,表示数据组数. 接下去有T组数据,每组数据的第一行有两个正整数n和a. 第二行有n个正整数b_1, …, b_n. [输出说明] 一行,输出答案. [样例输入] 2 2…

車(Rook) [题目描述] 众所周知,車是中国象棋最厉害的棋子之一,他能吃到同一行或者同一列的其他棋子.車显然不能和車在一打起来,于是rly有借来了许多许多車在棋盘上摆了起来...... 他想知道,在n*m的棋盘上摆放最多个数的車并且使它们不能相互吃到的情况下方案数有几种.但是,由于上次摆炮摆的太累了,这次他又增加了条件,对于任何一个車A, 如果有其他的車B在它上面,(車B行号小于車A),那么車A必须在車B的右边(車A的列号大于車B).棋子都是相同的. [输入说明] 一行,两个正整数N和M.…

逆欧拉函数(arc)题目描述:已知phi(N),求N.输入说明:两个正整数,分别表示phi(N)和K.输出说明:按升序输出满足条件的最小的K个N.样例输入:8 4杨丽输出:15 16 20 24数据范围:对于20%的数据 phi(N)<=100对于40%的数据 phi(N)<=10^5对于80%的数据 phi(N)<=10^9对于100%的数据 phi(N)<=10^14,K<=1000其中有60%的数据满足K=1输入数据保证符合题意,且满足答案中最大的数不超过10^14.…

[问题描述]有N个数,随机选择一段区间,如果这段区间的所有数的平均值在[l,r]中则你比较厉害.求你比较厉害的概率.[输入格式]第一行有三个数N,l,r,含义如上描述.接下来一行有…