m0_50176535的博客

搜索篇 ——洛谷一、马的遍历题目链接：P1443 马的遍历 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)题目描述有一个 n * m 的棋盘，在某个点 (x, y) 上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。（中国象棋里面的马，不知道怎么走的小伙伴可以百度）。输入格式输入只有一行四个整数，分别为 n, m, x, y。输出格式一个 n * m 的矩阵，代表马到达某个点最少要走几步（左对齐，宽 5 格，不能到达则输出 −1）。输入输出样例输入 #13

题目链接：最小字符串http://lx.lanqiao.cn/problem.page?gpid=T3001#submitpanel问题描述　　给定一些字符串(只包含小写字母)，要求将他们串起来构成一个字典序最小的字符串。输入格式　　第一行T,表示有T组数据。　　接下来T组数据　　每组第一行一个正整数n，表示字符串个数。　　接下来n行，每行一个字符串(长度不超过100)。输出格式　　T行，每行一个字符串。样例输入13abc样例输出abc数据规模和约定T&lt

题目 vjudge链接 Aggressive cows题意：给你n个x轴上的点，选择一个组合包含m个点，使得这个组合里面的相邻两点的距离的最小值，是所有组合里面同情况最大的。#include<iostream>#include<stack>#include<vector>#include<string>#include<cstring>#include<map>#include<algorithm>#in

题目传送门#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e5;int a[N];void solve(){ string s,s1,s2; cin>>s; set<char> st; for(int i=s.length()-1;i>=0;i--){ if(!st.count(s[i])){

#include<iostream>using namespace std;int n,k,ans;const int N=1e2;char a[N][N];bool vis[N];void dfs(int lev,int k_num){ if(k_num==0){ ++ans; return ; } if(lev==n+1) return ; for(int i=1;i<=n;i++){ i.