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…

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

等比数列(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…

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

科普一下: φ函数的值 通式:φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数,x是不为0的整数.φ(1)=1(唯一和1互质的数(小于等于1)就是1本身). (注意:每种质因数只一个.比如12=2*2*3那么φ(12)=12*(1-1/2)*(1-1/3)=4 若n是质数p的k次幂,φ(n)=p^k-p^(k-1)=(p-1)p^(k-1),因为除了p的倍数外,其他数都跟n互质. 设n为正整数,以 φ(n…

[问题描述]栈是一种强大的数据结构,它的一种特殊功能是对数组进行排序.例如,借助一个栈,依次将数组 1,3,2 按顺序入栈或出栈,可对其从大到小排序:1 入栈:3 入栈:3 出栈:2 入栈:2 出栈:1 出栈.在上面这个例子中,出栈序列是 3,2,1,因此实现了对数组的排序.遗憾的是,有些时候,仅仅借助一个栈,不能实现对数组的完全排序.例如给定数组 2,1,3,借助一个栈,能获得的字典序最大的出栈序列是 3,1,2:2 入栈:1 入栈:3 入栈:3 出栈:1 出栈:2 出栈.请你借助一个栈,对一…

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

[问题描述]小 Q 对计算几何有着浓厚的兴趣.他经常对着平面直角坐标系发呆,思考一些有趣的问题.今天,他想到了一个十分有意思的题目:首先,小 Q 会在x轴正半轴和y轴正半轴分别挑选…

[问题描述] 从1− N中找一些数乘起来使得答案是一个完全平方数,求这个完全平方数最大可能是多少. [输入格式] 第一行一个数字N. [输出格式] 一行,一个整数代表答案对100000007取模之后的答案. [样例输入] 7 [样例输出] 144 [样例解释] 但是塔外面有东西. [数据规模与约定] 对于20%的数据,1<=N<=100. 对于50%的数据,1<=N<=5000. 对于70%的数据,1<=N<=10^5. 对于100%的数据,1<=N<=5*…

他[问题描述]一张长度为n的纸带,我们可以从左至右编号为0 −n(纸带最左端标号为0) .现在有m次操作,每次将纸带沿着某个位置进行折叠,问所有操作之后纸带的长度是多少.[输入格式]第一行两个数字n,m如题意所述.接下来一行m个整数代表每次折叠的位置.[输出格式]一行一个整数代表答案.[样例输入]5 23 5[样例输出]2[样例解释]树上有只鸟.[数据规模与约定]60%的数据,n,m ≤ 3000.对于100%的数据,n≤ 10 18 ,m ≤ 3000. ___________________…

[问题描述]有N个数,随机选择一段区间,如果这段区间的所有数的平均值在[l,r]中则你比较厉害.求你比较厉害的概率.[输入格式]第一行有三个数N,l,r,含义如上描述.接下来一行有N个数代表每一个数的值.[输出格式]输出一行一个分数a/b 代表答案,其中a,b互质.如果答案为整数则直接输出该整数即可.[样例输入 1]4 2 33 1 2 4[样例输出 1]7/10[样例输入 2]4 1 43 1 2 4[样例输出 2]1[样例解释]塔外面有棵树.[数据规模与约定]30%的数据,1<=N<=10…

完美的序列(sequence)Time Limit:1000ms Memory Limit:64MB题目描述LYK 认为一个完美的序列要满足这样的条件:对于任意两个位置上的数都不相同.然而并不是所有的序列都满足这样的条件.于是 LYK 想将序列上的每一个元素都增加一些数字(当然也可以选择不增加),使得整个序列变成美妙的序列.具体地,LYK 可以花费 1 点代价将第 i 个位置上的数增加 1,现在 LYK 想花费最小的代价使得将这个序列变成完美的序列.输入格式(sequence.in)第一行一个数…

选数字 (select)Time Limit:3000ms Memory Limit:64MB题目描述LYK 找到了一个 n*m 的矩阵,这个矩阵上都填有一些数字,对于第 i 行第 j 列的位置上的数为 ai,j.由于它 AK 了 noip2016 的初赛,最近显得非常无聊,便想到了一个方法自娱自乐一番.它想到的游戏是这样的: 每次选择一行或者一列, 它得到的快乐值将会是这一行或者一列的数字之和.之后它将该行或者该列上的数字都减去 p(之后可能变成负数) .如此,重复 k次,它得到的快乐值之和将…

NP(np)Time Limit:1000ms Memory Limit:64MB题目描述LYK 喜欢研究一些比较困难的问题,比如 np 问题.这次它又遇到一个棘手的 np 问题.问题是这个样子的:有两个数 n 和 p,求 n 的阶乘对 p 取模后的结果.LYK 觉得所有 np 问题都是没有多项式复杂度的算法的, 所以它打算求助即将要参加 noip的你,帮帮 LYK 吧!输入格式(np.in)输入一行两个整数 n,p.输出格式(np.out)输出一行一个整数表示答案.输入样例3 4输出样例2数据…

[问题描述]m× m的方阵上有n棵葱,你要修一些栅栏把它们围起来.一个栅栏是一段沿着网格建造的封闭图形(即要围成一圈) .各个栅栏之间应该不相交.不重叠且互相不包含.如果你最多修k个栅栏,那么所有栅栏的长度之和最小是多少?[输入格式]第一行三个整数m,k,n.接下来n行每行两个整数x,y代表某棵葱的位置.[输出格式]一行一个整数代表答案.[样例输入 1]6 1 41 34 24 46 4[样例输出 1]18[样例输入 2]6 2 41 34 24 46 4[样例输出 2]16[样例解释]你猜树上…

题意:给你两个日期,问这两个日期差了多少毫秒 #include<cstdio> #include<cstring> #include<ctime> #include<iostream> #define ll long long using namespace std; ]={,,,,,,,,,,,,}; ll solve(){ ,M=,D=,h=,m=,s=; scanf("%d-%d-%d %d:%d:%d",&Y,&M…

T1 题意:从1− n中找一些数乘起来使得答案是一个完全平方数,求这个完全平方数 最大可能是多少. 解析: 1.  质因数分解 2.  1->n用质因数指数的相加的形式将1*n累乘起来 3.  扫一遍指数为奇数的质因数都-1,偶数的不变 4.  快速幂乘一遍,同时取模 #include<iostream> #include<cstdio> #include<cstring> #define ll long long #define mod 100000007 us…

凝视[问题描述]背包是个好东西,希望我也有.给你一个二维的背包,它的体积是N*M.现在你有一些大小为1× 2和1×3的物品,每个物品有自己的价值.你希望往背包里面装一些物品,使得它们的价值和最大,问最大的价值和是多少.[输入格式]第一行一个整数T代表该测试点的数据组数.对于每组数据,第一行有四个整数N,M,n1,n2其中n1 ,n2 分别代表大小为1× 2和大小为1 × 3的物品个数.1 × 2 接下来一行有? 2 个数代表每个1 × 3物品的价值.[输出格式]对于每组询问,输出能够达到的价值最…

他 [问题描述] 一张长度为N的纸带,我们可以从左至右编号为0 − N(纸带最左端标号为 0).现在有M次操作,每次将纸带沿着某个位置进行折叠,问所有操作之后纸带 的长度是多少. [输入格式] 第一行两个数字N, M如题意所述. 接下来一行M个整数代表每次折叠的位置. [输出格式] 一行一个整数代表答案. [样例输入] 5 2 3 5 [样例输出] 2 [样例解释] 树上有只鸟. [数据规模与约定] 对于60%的数据,N, M ≤ 3000. 对于100%的数据,N ≤ 10^18 , M ≤…

回文串(palindromes) [题目描述] 判断是否能将字符串S分成三段非空回文串. [输入说明] 第一行一个整数T,表示数据组数. 对于每一个组,仅包含一个由小写字母组成的串. [输出说明] 对于每一组,单行输出"Yes" 或 "No". [样例输入] 2 abc abaadada [样例输出] Yes No [数据范围] 对于40%的数据,|S|<=100 对于60%的数据,|S|<=1000 对于100%的数据,T<=20,|S|<…

取模(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…