问题 D: 越狱 题目链接：http://acm.ocrosoft.com/problem.php?cid=1700&pid=3 题目描述 监狱有连续编号为 1 到 n 的 n 个房间，每个房间关押一个犯人。有 m 种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人信仰的宗教相同，就可能发生越狱。求有多少种状态可能发生越狱。 输入 输入两个整数 m 和 n。 对于全部数据，1≤m≤108,1≤n≤1012。   输出 可能越狱的状态数，对 100003 取余。 样例输入  2 3 样例输出  6   思路：总情况是m的n次对吧，不发生越狱就是相邻的不同，第一个有m种，后面的m-1种，...

问题 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，即较大的那个质数。 样例输入  21 样例输出...

196. 质数距离 题目链接：https://www.acwing.com/problem/content/198/?time=1562239536766 题目描述： 给定两个整数L和U，你需要在闭区间[L,U]内找到距离最接近的两个相邻质数C1和C2（即C2-C1是最小的），如果存在相同距离的其他相邻质数对，则输出第一对。 同时，你还需要找到距离最远的两个相邻质数D1和D2（即D1-D2是最大的），如果存在相同距离的其他相邻质数对，则输出第一对。 输入格式 每行输入两个整数L和U，其中L和U的差值不会超过1000000。 输出格式 对于每个L和U ，输出一个结果，结果占一行。 结果包括距离最...

问题 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+7 取模。 样例输入 ...

问题 A: 最短路径迪杰斯特拉算法入门 时间限制: 1 Sec  内存限制: 128 MB提交: 242  解决: 204 [提交][状态][讨论版][命题人:quanxing][Edit] [TestData] 题目链接：http://acm.ocrosoft.com/problem.php?cid=1712&pid=0 题目描述 如图，求最短路径。  输入 顶点数n 边数m m条边的顶点和权值 某两个顶点 输出 顶点0到每个顶点的最短路径 样例输入  6 9 0 2 5 0 3 30 1 0 2 1 4 8 2 1 15 2 5 7 4 3 4 5 3 10 5 4 18 0 4 ...

问题 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。 输出 对于每组数据，输出序列的最大长度以及满...

问题 B: 【例4-1】最短路径问题 时间限制: 1 Sec  内存限制: 128 MB提交: 43  解决: 27 [提交][状态][讨论版][命题人:quanxing][Edit] [TestData] 题目链接：http://acm.ocrosoft.com/problem.php?cid=1712&pid=1 题目描述 平面上有n个点（n≤100），每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。 若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短路径。 输入 共n+m+3行，其中...

问题 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 输出 输出共M行，每行输出...

问题 B: 【例4-9】城市公交网建设问题 时间限制: 1 Sec  内存限制: 128 MB提交: 135  解决: 70 [提交][状态][讨论版][命题人:quanxing][Edit] [TestData] 题目链接：http://acm.ocrosoft.com/problem.php?cid=1711&pid=1 题目描述 有一张城市地图，图中的顶点为城市，无向边代表两个城市间的连通关系，边上的权为在这两个城市之间修建高速公路的造价，研究后发现，这个地图有一个特点，即任一对城市都是连通的。现在的问题是，要修建若干高速公路把所有城市联系起来，问如何设计可使得工程的总造价最少？...

问题 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 <= ...

问题 C: Knight Moves 时间限制: 1 Sec  内存限制: 128 MB提交: 13  解决: 7 [提交][状态][讨论版][命题人:add_shengjunjie][Edit] [TestData] 题目链接：http://acm.ocrosoft.com/problem.php?cid=1694&pid=2   题目描述        佳佳是一名出色的棋手，声称任何人他都可以从一个位置到另一个骑士这么快。你能打败他吗？ 问题         你的任务是写一个程序来计算一个骑士达到从另一点所需要的最少步数。         对于不熟悉象棋的人，可能的骑士动作如图所示...

问题 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 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此...

问题 A: 电路维修 时间限制: 1 Sec  内存限制: 128 MB提交: 16  解决: 7 [提交][状态][讨论版][命题人:add_shengjunjie][Edit] [TestData] 题目链接：http://acm.ocrosoft.com/problem.php?cid=1694&pid=0 题目描述         Ha’nyu是来自异世界的魔女,她在漫无目的的四处漂流的时候,遇到了善良的少女Rika，从而被收留在地球上。Rika家里有一辆飞行车。有一天飞行车的电路板突然出现了故障，导致无法正常启动。         电路板的整体结构是一个R行C列的网格，如图所...

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