- 博客(8)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 【洛谷】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
217
原创 【洛谷】P1294 高手去散步
题目背景高手最近谈恋爱了。不过是单相思。“即使是单相思，也是完整的爱情”，高手从未放弃对它的追求。今天，这个阳光明媚的早晨，太阳从西边缓缓升起。于是它找到高手，希望在晨读开始之前和高手一起在鳌头山上一起散步。高手当然不会放弃这次梦寐以求的机会，他已经准备好了一切。题目描述鳌头山上有n个观景点，观景点两两之间有游步道共m条。高手的那个它，不喜欢太刺激的过程，因此那些没有路的观景点高手是不会选择去的。另外，她也不喜欢去同一个观景点一次以上。而高手想让他们在一起的路程最长（观景时它不会理高手），已知高手的穿
2021-04-11 14:58:08
315
原创 【洛谷】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
178
原创 【洛谷】P1123 取数游戏
题目描述一个N×MN \times MN×M 的由非负整数构成的数字矩阵，你需要在其中取出若干个数字，使得取出的任意两个数字不相邻（若一个数字在另外一个数字相邻8个格子中的一个即认为这两个数字相邻），求取出数字和最大是多少。输入格式第1行有一个正整数 T，表示了有 T组数据。对于每一组数据，第一行有两个正整数 N 和 M，表示了数字矩阵为 N 行 M列。接下来 N 行，每 M 个非负整数，描述了这个数字矩阵。输出格式T行，每行一个非负整数，输出所求得的答案。输入输出样例输入 #134
2021-04-08 17:52:33
218
原创 【洛谷】P1605 迷宫
基本的深搜模板：int search(int t){ if(满足输出条件) { 输出解; } else { for(int i=1;i<=尝试方法数;i++) if(满足进一步搜索条件) { 为进一步搜索所需要的状态打上标记; search(t+1); 恢复到打标记前的状态;//也就.
2021-03-23 19:40:22
270
原创 【洛谷】 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
69
原创 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
91
原创 分治法求解大整数相乘问题
分治法求解大整数相乘问题【问题描述】 设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
4522
1
空空如也
【洛谷】P1506 拯救oibh总部
2021-03-30
TA创建的收藏夹 TA关注的收藏夹
TA关注的人