- 博客(8)
- 问答 (1)
- 收藏
- 关注
原创 【洛谷】P1359 租用游艇
题目描述长江游艇俱乐部在长江上设置了 n 个游艇出租站 1,2,⋯ ,n。游客可在这些游艇出租站租用游艇,并在下游的任何一个游艇出租站归还游艇。游艇出租站 i 到游艇出租站 j 之间的租金为 r(i,j)(1≤i<j≤n)。试设计一个算法,计算出从游艇出租站 1 到游艇出租站 n 所需的最少租金。输入格式第一行中有一个正整数 n,表示有 n 个游艇出租站。接下来的 n−1行是一个半矩阵 r(i,j)(1≤i<j≤n)。输出格式输出计算出的从游艇出租站 1 到游艇出租站 n 所需的最少租
2021-04-13 10:53:42
241
原创 【洛谷】P1294 高手去散步
题目背景高手最近谈恋爱了。不过是单相思。“即使是单相思,也是完整的爱情”,高手从未放弃对它的追求。今天,这个阳光明媚的早晨,太阳从西边缓缓升起。于是它找到高手,希望在晨读开始之前和高手一起在鳌头山上一起散步。高手当然不会放弃这次梦寐以求的机会,他已经准备好了一切。题目描述鳌头山上有n个观景点,观景点两两之间有游步道共m条。高手的那个它,不喜欢太刺激的过程,因此那些没有路的观景点高手是不会选择去的。另外,她也不喜欢去同一个观景点一次以上。而高手想让他们在一起的路程最长(观景时它不会理高手),已知高手的穿
2021-04-11 14:58:08
344
原创 【洛谷】P1706 全排列问题
题目描述输出自然数 1 到 n 所有不重复的排列,即 n 的全排列,要求所产生的任一数字序列中不允许出现重复的数字。输入格式一个整数 n。输出格式由 1∼n 组成的所有不重复的数字序列,每行一个序列。每个数字保留 5 个场宽。输入输出样例输入 #13输出 #11 2 31 3 22 1 32 3 13 1 23 2 1说明/提示1≤n≤9#include<iostream>using
2021-04-10 21:51:53
196
原创 【洛谷】P1123 取数游戏
题目描述一个N×MN \times MN×M 的由非负整数构成的数字矩阵,你需要在其中取出若干个数字,使得取出的任意两个数字不相邻(若一个数字在另外一个数字相邻8个格子中的一个即认为这两个数字相邻),求取出数字和最大是多少。输入格式第1行有一个正整数 T,表示了有 T组数据。对于每一组数据,第一行有两个正整数 N 和 M,表示了数字矩阵为 N 行 M列。接下来 N 行,每 M 个非负整数,描述了这个数字矩阵。输出格式T行,每行一个非负整数,输出所求得的答案。输入输出样例输入 #134
2021-04-08 17:52:33
246
原创 【洛谷】P1605 迷宫
基本的深搜模板:int search(int t){ if(满足输出条件) { 输出解; } else { for(int i=1;i<=尝试方法数;i++) if(满足进一步搜索条件) { 为进一步搜索所需要的状态打上标记; search(t+1); 恢复到打标记前的状态;//也就.
2021-03-23 19:40:22
296
原创 【洛谷】 P1102 A-B数对
//方法一#include<iostream>#include<algorithm>using namespace std;const int MAXN = 2e5 + 10;int num[MAXN];int main(){ int N, C; cin >> N >> C; for(int i = 1; i <= N; i++) { cin >> num[i]; } sort(num + 1, num.
2021-03-18 16:58:47
78
原创 P2249 【深基13.例1】查找
#include<iostream>using namespace std;const int MAXN = 1e6 + 5;int arr[MAXN];int main(){ int n, m, q = 0; int pos, l, r; cin >> n >> m; for(int i = 1; i <= n; i++) { cin >> arr[i]; } for(int i = 1; i <= .
2021-03-10 18:57:10
102
原创 分治法求解大整数相乘问题
分治法求解大整数相乘问题【问题描述】 设X和Y都是n位的大整数,现在要计算它们的乘积XY。【提示】采用分治法求解两个十进制大整数的乘法,以提高乘法的效率,减少乘法次数。计算公式为:XY=AC10n+[(A-B)(D-C)+AC+BD]10n/2+BD下面的例子演示了分治算法的计算过程。设X=314l,Y=5327,用上述算法计算XY的计算过程可列表如下,其中带’号的数值是在计算完成AC,BD,和(A-B)(D-C)之后才填入的。X=3141 A=31 B=41
2021-03-08 20:50:13
4612
1
空空如也
【洛谷】P1506 拯救oibh总部
2021-03-30
TA创建的收藏夹 TA关注的收藏夹
TA关注的人