![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷
go_alltheway
这个作者很懒,什么都没留下…
展开
-
【洛谷】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 · 231 阅读 · 0 评论 -
【洛谷】P1294 高手去散步
题目背景高手最近谈恋爱了。不过是单相思。“即使是单相思,也是完整的爱情”,高手从未放弃对它的追求。今天,这个阳光明媚的早晨,太阳从西边缓缓升起。于是它找到高手,希望在晨读开始之前和高手一起在鳌头山上一起散步。高手当然不会放弃这次梦寐以求的机会,他已经准备好了一切。题目描述鳌头山上有n个观景点,观景点两两之间有游步道共m条。高手的那个它,不喜欢太刺激的过程,因此那些没有路的观景点高手是不会选择去的。另外,她也不喜欢去同一个观景点一次以上。而高手想让他们在一起的路程最长(观景时它不会理高手),已知高手的穿原创 2021-04-11 14:58:08 · 334 阅读 · 0 评论 -
【洛谷】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 · 192 阅读 · 0 评论 -
【洛谷】P1123 取数游戏
题目描述一个N×MN \times MN×M 的由非负整数构成的数字矩阵,你需要在其中取出若干个数字,使得取出的任意两个数字不相邻(若一个数字在另外一个数字相邻8个格子中的一个即认为这两个数字相邻),求取出数字和最大是多少。输入格式第1行有一个正整数 T,表示了有 T组数据。对于每一组数据,第一行有两个正整数 N 和 M,表示了数字矩阵为 N 行 M列。接下来 N 行,每 M 个非负整数,描述了这个数字矩阵。输出格式T行,每行一个非负整数,输出所求得的答案。输入输出样例输入 #134原创 2021-04-08 17:52:33 · 238 阅读 · 0 评论 -
【洛谷】P1605 迷宫
基本的深搜模板:int search(int t){ if(满足输出条件) { 输出解; } else { for(int i=1;i<=尝试方法数;i++) if(满足进一步搜索条件) { 为进一步搜索所需要的状态打上标记; search(t+1); 恢复到打标记前的状态;//也就.原创 2021-03-23 19:40:22 · 281 阅读 · 0 评论 -
【洛谷】 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 阅读 · 0 评论 -
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 · 101 阅读 · 0 评论