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),且在途中对它威胁程度最小的怪兽的威胁程度尽可能大.当然若起点或者终点处有怪兽时,无…

她[问题描述]给你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…

逆欧拉函数(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.…

欧拉函数(phi)题目描述: 已知(N),求phi(N). 输入说明: 正整数N. 输出说明: 输出phi(N). 样例输入: 8 样例输出: 4 数据范围: 对于20%的数据,N<=10^5 对于60%的数据,N<=10^9 对于100%的数据,N<=10^18 在这里先普及一下欧拉函数: 在数论,对正整数n,欧拉函数varphi(n)是少于或等于n的数中与n互质的数的数目.此函数以其首名研究者欧拉命名,它又称为Euler's totient function.φ函数.欧拉商数等. 例…

幸运数字(number)Time Limit:1000ms Memory Limit:64MB题目描述LYK 最近运气很差,例如在 NOIP 初赛中仅仅考了 90 分,刚刚卡进复赛,于是它决定使用一些方法来增加自己的运气值.它觉得,通过收集幸运数字可以快速的增加它的 RP 值.它给幸运数字下了一个定义: 如果一个数 x 能被 3 整除或被 5 整除或被 7 整除, 则这个数为幸运数字.于是它想让你帮帮它在 L~R 中存在多少幸运数字.输入格式(number.in)第一行两个数 L,R.输出格式(…

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

仙人掌(cactus)Time Limit:1000ms Memory Limit:64MB题目描述LYK 在冲刺清华集训(THUSC) !于是它开始研究仙人掌,它想来和你一起分享它最近研究的结果. 如果在一个无向连通图中任意一条边至多属于一个简单环 (简单环的定义为每个点至多经过一次) ,且不存在自环,我们称这个图为仙人掌.LYK 觉得仙人掌还是太简单了,于是它定义了属于自己的仙人掌.定义一张图为美妙的仙人掌, 当且仅当这张图是一个仙人掌且对于任意两个不同的点 i,j,存在一条从 i 出发到…

巧克力棒(chocolate)Time Limit:1000ms Memory Limit:64MB题目描述LYK 找到了一根巧克力棒,但是这根巧克力棒太长了,LYK 无法一口吞进去.具体地,这根巧克力棒长为 n,它想将这根巧克力棒折成 n 段长为 1 的巧克力棒,然后慢慢享用.它打算每次将一根长为 k 的巧克力棒折成两段长为 a 和 b 的巧克力棒,此时若 a=b,则LYK 觉得它完成了一件非常困难的事,并会得到 1 点成就感.LYK 想知道一根长度为 n 的巧克力棒能使它得到最多几点成就感.…

看程序写结果(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[…

它[问题描述]N个人坐成一圈,其中第K个人拿着一个球.每次每个人会以一定的概率向左边的人和右边的人传球.当所有人都拿到过球之后,最后一个拿到球的人即为胜者.求第N个人获胜的概率. (所有人按照编号逆时针坐成一圈)[输入格式]第一行一个数T代表数据组数.对于每组数据,第一行两个整数N,K如题意所述.接下来每行一个实数p代表该人将球传给右边的人的概率.[输出格式]对于每组数据,一行一个实数代表答案,保留9位小数.[样例输入]15 10.100.200.300.400.50[样例输出]0.007692…