问题 E: 天才的记忆 时间限制: 1 Sec  内存限制: 128 MB提交: 7  解决: 4[提交][状态][讨论版][命题人:add_wjl][Edit] [TestData] 题目描述 从前有个人名叫 W and N and B，他有着天才般的记忆力，他珍藏了许多许多的宝藏。在他离世之后留给后人一个难题（专门考验记忆力的啊！），如果谁能轻松回答出这个问题，便可以继承他的宝藏。题目是这样的：给你一大串数字（编号从 1 到 N ，大小可不一定哦！），在你看过一遍之后，它便消失在你面前，随后问题就出现了，给你M个询问，每次询问就给你两个数字A，B，要求你瞬间就说出属于A到B这段区间内...

问题 B: 质因数分解 时间限制: 1 Sec  内存限制: 128 MB提交: 32  解决: 22 [提交][状态][讨论版][命题人:150112200121][Edit] [TestData] 题目链接：http://acm.ocrosoft.com/problem.php?cid=1701&pid=1 题目描述 已知正整数 n 是两个不同的质数的乘积，试求出较大的那个质数。 输入 输入只有一行，包含一个正整数 n。 对于 30% 的数据，n≤1000；对于全部数据，6≤n≤2×109。   输出 输出只有一行，包含一个正整数 p，即较大的那个质数。 样例输...

P1313 计算系数 题目链接：https://www.luogu.org/problemnew/show/P1313 题目描述 给定一个多项式(ax + by)^k，请求出多项式展开后x^n *y^m项的系数。 输入输出格式 输入格式：   共一行，包含5个整数，分别为a ,b ,k ,n ,m每两个整数之间用一个空格隔开。 输出格式： 共1 行，包含一个整数，表示所求的系数，这个系数可能很大，输出对10007取模后的结果。 输入输出样例 输入样例#1：  1 1 3 1 2 输出样例#1：  3 说明 【数据范围】 对于30% 的数据，有0 ≤k ≤10...

问题 E: 樱花 时间限制: 1 Sec  内存限制: 128 MB提交: 27  解决: 9 [提交][状态][讨论版][命题人:150112200121][Edit] [TestData] 题目链接：http://acm.ocrosoft.com/problem.php?cid=1701&pid=4 题目描述 求不定方程： 1/x+1/y=1/n! 的正整数解 (x,y)(x,y)(x,y) 的数目。 输入 一个整数 n。 对于 30% 的数据，n≤100；对于全部数据，1≤n≤106。   输出 一个整数，表示有多少对 (x,y) 满足题意。答案对 109+...

#include<bits/stdc++.h> using namespace std; typedef long long ll; ll exgcd(ll a,ll b,ll &x,ll &y) { if(!b){x=1;y=0;return a;} ll res=exgcd(b,a%b,x,y),t; t=x;x=y;y=t-a/b*y; return res; } ll p; inline ll power(ll a,ll b,ll mod) { ll sm; for(sm=1;b;b>>=...

问题 B: X-factor Chain 时间限制: 1 Sec  内存限制: 128 MB提交: 15  解决: 6[提交][状态][讨论版][命题人:150112200121][Edit] [TestData] 题目链接：http://acm.ocrosoft.com/problem.php?cid=1702&pid=1 题目描述 输入正整数 x，求 x 的大于 1 的因子组成的满足任意前一项都能整除后一项的序列的最大长度，以及满足最大长度的序列的个数。 输入 多组数据，每组数据一行，包含一个正整数 x。 对于全部数据，1≤x≤220。 输出 对于每组数据，输出序...

ll power(int a, long long b)//a为要求的逆元，b为mod-2的值 { ll c = 1; for (; b; b >>= 1) { if (b & 1)c = (long long)c*a%mod; a = (long long)a*a%mod; } return c; }  

问题 A: 数列区间最大值 时间限制: 1 Sec  内存限制: 128 MB提交: 39  解决: 12[提交][状态][讨论版][命题人:add_wjl][Edit] [TestData] 题目链接：http://acm.ocrosoft.com/problem.php?cid=1689&pid=0 题目描述 有一串含有N个数的数列，有M个询问，每个询问有两个数字X，Y，求出X到Y这段区间内的最大值。 输入 第一行为一个N和M分别表示数字的个数和询问的个数，第二行为N个数。接下来M行，每行都有两个整数X，Y。 1 <= X, Y <= 1e5 输出 输...

问题 A: 输出next数组 时间限制: 1 Sec  内存限制: 128 MB提交: 31  解决: 20 [提交][状态][讨论版][命题人:quanxing][Edit] [TestData] 题目链接：http://acm.ocrosoft.com/problem.php?cid=1717&pid=0 题目描述 在求解KMP过程中，会先求解next数组，给定一个字符（长度不超过40），输出对应next数组。 具体描述：   给定一个字符串t，如 abcdabc，把从第一个字符开始的t的子串称为t的前缀，如a,ab,abc,abcd...   给定一个字符串t，如 ...

问题 B: 奶牛排队 时间限制: 1 Sec  内存限制: 128 MB提交: 13  解决: 9[提交][状态][讨论版][命题人:add_wjl][Edit] [TestData] 题目链接：http://acm.ocrosoft.com/problem.php?cid=1689&pid=1 题目描述 每天,农夫 John 的N(1 <= N <= 50,000)头牛总是按同一序列排队. 有一天, John 决定让一些牛们玩一场飞盘比赛. 他准备找一群在对列中为置连续的牛来进行比赛. 但是为了避免水平悬殊,牛的身高不应该相差太大. John 准备了Q (1 &l...

问题 B: Number Sequence 时间限制: 1 Sec  内存限制: 128 MB提交: 83  解决: 42 [提交][状态][讨论版][命题人:外部导入] 题目链接：http://acm.ocrosoft.com/problem.php?cid=1717&pid=1 题目描述 Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your ...

问题 C: 选择客栈 时间限制: 1 Sec  内存限制: 128 MB提交: 8  解决: 7[提交][状态][讨论版][命题人:add_wjl][Edit] [TestData] 题目链接：http://acm.ocrosoft.com/problem.php?cid=1689&pid=2 题目描述 丽江河边有 n 家很有特色的客栈，客栈按照其位置顺序从 1 到 n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的...

问题 E: Radio Transmission(Bzoj1355) 时间限制: 1 Sec  内存限制: 128 MB提交: 27  解决: 13 [提交][状态][讨论版][命题人:add_cst][Edit] [TestData] 题目链接：http://acm.ocrosoft.com/problem.php?cid=1717&pid=4 题目描述 给你一个字符串，它是由某个字符串不断自我连接形成的。但是这个字符串是不确定的，现在只想知道它的最短长度是多少。 输入 第一行给出字符串的长度,1 < L ≤ 1,000,000. 第二行给出一个字符串，全由小写字母...

问题 D: 最敏捷的机器人 时间限制: 1 Sec  内存限制: 256 MB提交: 14  解决: 3[提交][状态][讨论版][命题人:add_wjl][Edit] [TestData] 题目链接：http://acm.ocrosoft.com/problem.php?cid=1689&pid=3 题目描述 Wind设计了很多机器人。但是它们都认为自己是最强的，于是，一场比赛开始了~  机器人们都想知道谁是最敏捷的，于是它们进行了如下一个比赛。 首先，它们面前会有一排共n个数，它们比赛看谁能最先把每连续k个数中最大和最小值写下来，当然，这些机器人运算速度都很快，它们比赛的...