摘要：
题意： 有一个四位密码的锁，每一位是1~9的密码，1跟9相连。并且相邻的连个密码位可以交换。每改变一位耗时1s,给出锁的当前状态和密码，求最少解锁时间。 思路： 用bfs枚举出所有相邻交换的情况，并记录时间，然后每一位与密码比较，得出最少时间。注意输入的是一个数字，... 阅读全文
摘要：
题目链接#include#include#includeusing namespace std;typedef long long LL;const int maxn=400000+10;int a[maxn],v[maxn],s[maxn],t[maxn];LL sum[maxn... 阅读全文
摘要：
题意：序列arr[i--n];输出以a[i]为结尾的最长上升子序列。1#include#include#includeusing namespace std;const int maxn = 100000+100;int arr[maxn];int main (){ int ... 阅读全文
摘要：
题目连接题意：n个学生出去玩，要前进一段距离,租了一辆可以载k个人的车，问到达到目的地的最短时间。cin: n，l，v1，v2，k.£：所有人一起到达终点的时候时间最短。 £：所有人走路和坐车的时间相等。法一：公式推导：•求批次：if(n%k) cnt=n/k+1;else ... 阅读全文
摘要：
题意：给出包含n (3#include#include#includeusing namespace std;const int maxn=100000+100;char s[maxn];int vis[1000+10];int l=0,r=0,num=0;int n,ty=0;i... 阅读全文