题目链接：http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1001&cid=35083 Problem Description The Power Cube is used as a stash of Exotic Power. There are n cities numbered 1,2,…,n where allowed to trade it. The trading price of the Power Cube in the i-th city is ai dollars per cube. Noswal is...

问题 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次对吧，不发生越狱就是相邻的不同，第...

题目链接：http://acm.ocrosoft.com/problem.php?cid=1615&pid=19 题目描述 在各种棋中，棋子的走法总是一定的，如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将增加其趣味性，因此，他规定马既能按“日”走，也能如象一样走“田”字。他的同桌平时喜欢下围棋，知道这件事后觉得很有趣，就想试一试，在一个（100*100）的围棋盘上任选两点A、B，A点放上黑子，B点放上白子，代表两匹马。棋子可以按“日”字走，也可以按“田”字走，俩人一个走黑马，一个走白马。谁用最少的步数走到左上角坐标为(1,1)的点时，谁获胜。现在他请你帮忙，给你A、B...

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 ，输出一个结果，结果占一行。...

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

C. A Tale of Two Lands time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output 题目链接：https://codeforces.com/contest/1166/problem/C?csrf_token=012e3bb8b804d22d9adf102601bd183f The legend of the foundation of Vectorland talks of two integer...

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

题目链接：https://codeforces.com/contest/1166/problem/B B. All the Vowels Please time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Tom loves vowels, and he likes long words with many vowels. His favorite words are vowelly words. We say ...

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

问题A：序列的第K个数 题目链接：http://acm.ocrosoft.com/problem.php?cid=1700&pid=0 题目描述 BSNY 在学等差数列和等比数列，当已知前三项时，就可以知道是等差数列还是等比数列。现在给你序列的前三项，这个序列要么是等差序列，要么是等比序列，你能求出第 k 项的值吗。 如果第 k 项的值太大，对 200907 取模。 输入 第一行一个整数 T，表示有 T 组测试数据； 对于每组测试数据，输入前三项 a,b,c，然后输入 k。 对于全部数据，1<=T<=100,1<=a<=b<=c<=10...

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

问题 B: A的B次方 题目链接：http://acm.ocrosoft.com/problem.php?cid=1700&pid=1 题目描述： 题目描述 给出三个整数 a,b,m，求 abmodm 的值。 输入 一行三个整数 a,b,m。 对于全部数据，1≤a,b,m≤109。 输出 一个整数，表示 abmodm 的值。 样例输入 2 100 1007 样例输出 169   思路：没有思路，就是裸的快速幂 代码： #include<bits/stdc++.h> using namespace std; #define ll l...

问题 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列的网...

题目链接：http://acm.ocrosoft.com/problem.php?cid=1700&pid=2 题目描述： n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。 游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置，第 1 号位置小伙伴走到第 m+1 号位置，……，依此类推，第n − m号位置上的小伙伴走到第 0 号位置，第n-m+1 号位置上的小伙伴走到第 1 号位置，……，第 n-1 号位置上的小伙伴顺...