Code_nong的博客

题目描述长江游艇俱乐部在长江上设置了 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 所需的最少租

题目背景高手最近谈恋爱了。不过是单相思。“即使是单相思，也是完整的爱情”，高手从未放弃对它的追求。今天，这个阳光明媚的早晨，太阳从西边缓缓升起。于是它找到高手，希望在晨读开始之前和高手一起在鳌头山上一起散步。高手当然不会放弃这次梦寐以求的机会，他已经准备好了一切。题目描述鳌头山上有n个观景点，观景点两两之间有游步道共m条。高手的那个它，不喜欢太刺激的过程，因此那些没有路的观景点高手是不会选择去的。另外，她也不喜欢去同一个观景点一次以上。而高手想让他们在一起的路程最长（观景时它不会理高手），已知高手的穿

题目描述输出自然数 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

题目描述一个N×MN \times MN×M 的由非负整数构成的数字矩阵，你需要在其中取出若干个数字，使得取出的任意两个数字不相邻（若一个数字在另外一个数字相邻8个格子中的一个即认为这两个数字相邻），求取出数字和最大是多少。输入格式第1行有一个正整数 T，表示了有 T组数据。对于每一组数据，第一行有两个正整数 N 和 M，表示了数字矩阵为 N 行 M列。接下来 N 行，每 M 个非负整数，描述了这个数字矩阵。输出格式T行，每行一个非负整数，输出所求得的答案。输入输出样例输入 #134

基本的深搜模板：int search(int t){ if(满足输出条件) { 输出解; } else { for(int i=1;i<=尝试方法数;i++) if(满足进一步搜索条件) { 为进一步搜索所需要的状态打上标记; search(t+1); 恢复到打标记前的状态;//也就.

//方法一#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.

#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 <= .