摘要:
题目描述 现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。 语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。 限制:L不超过当前数列的长度。 2、 插入操作。 语法:A n 功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0 阅读全文
摘要:
题目描述 给出一个N个顶点M条边的无向无权图,顶点编号为1~N。问从顶点1开始,到其他每个点的最短路有几条。 输入输出格式 输入格式: 输入第一行包含2个正整数N,M,为图的顶点数与边数。 接下来M行,每行两个正整数x, y,表示有一条顶点x连向顶点y的边,请注意可能有自环与重边。 输出格式: 输出 阅读全文
摘要:
希望这不是最后一篇博文 附初赛复习资料完全版 //360也倒下了,度娘挺住!! 链接: http://pan.baidu.com/s/1eSzCyMA 密码: af97 //转载 CCF关于NOIP2016复赛报名的通知 CCF NOIP2016复赛将于11月19-20日在各赛区举行。NOI省组织单 阅读全文
摘要:
数组排序 1 //任意交换!! 1 求最小交换次数怎么做 2 你求出每个数最终的位置 3 比如说第一个数,最终它要在第三个 4 第三个数,最终要在第六个 5 第六个数最终在第一个 6 这样形成了一个一个环 7 若干个环 8 每个环需要至少交换(环的大小-1)次 9 就是1 3 6这三个东西互相交换, 阅读全文
摘要:
一个正整数K,给出K Mod 一些质数的结果,求符合条件的最小的K。例如,K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小的K = 23。 一个正整数K,给出K Mod 一些质数的结果,求符合条件的最小的K。例如,K % 2 = 1, K % 3 = 2, K % 5 阅读全文
摘要:
数学公式支持不能。。只能截图 b在模m 下存在逆元的条件: b与m互质( 即gcd(b,m) == 1 )。 求逆元又分三种方法,拓展欧几里得法,欧拉函数法,费小马法。从一般到特殊吧: 1、拓展欧几里得法: 要求:a与m互质。 代码: 2、欧拉函数法 要求:b与m互质。 代码: 3、费小马定理法 代 阅读全文
摘要:
对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为Euler's totient function、φ函数、欧拉商数等。例如:φ(8) = 4(Phi(8) = 4),因为1,3,5,7均和8互质。 对正整数n,欧拉函数是少于或等于n的数中与n互质的数 阅读全文
摘要:
糖果 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 131072/131072KB (Java/Others) Submit Status 幼儿园里有NN个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但 阅读全文
摘要:
1256 乘法逆元 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 1256 乘法逆元 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 1256 乘法逆元 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 给出2 阅读全文
摘要:
给出3个正整数A B C,求A^B Mod C。 例如,3 5 8,3^5 Mod 8 = 3。 给出3个正整数A B C,求A^B Mod C。 例如,3 5 8,3^5 Mod 8 = 3。 例如,3 5 8,3^5 Mod 8 = 3。 Input 3个正整数A B C,中间用空格分隔。(1 阅读全文