摘要:
题目传送门 示例1 输入2 6 2 3 5 8 13 21 12 1 2 3 4 5 6 7 8 9 10 11 12 2 6 2 3 5 8 13 21 12 1 2 3 4 5 6 7 8 9 10 11 12 输出 3 5 3 5 示例2 输入 5 3 1 2 3 4 177 188 199 阅读全文
摘要:
A 题目传送门 思路:在Y,M 处用 bfs 分别跑一边图,记录两个人到每个'@'的最小时间。最后再遍历一遍数组得到两个相加的结果的最小值,即答案。 //这道题跟蓝桥杯的一道题差不多 贴个链接 1 #include<bits/stdc++.h> 2 using namespace std; 3 ty 阅读全文
摘要:
A 题目链接 编辑距离板子题 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int qs=2e5+7; 5 const int inf=0x3f3f3f3f; 6 int dp[100 阅读全文
摘要:
A 题目链接 思路:一共有N个摊位,C头牛,将N个摊位序号排一下序(下标从1开始),第一头牛肯定在下标为1的摊位上。则二分取 mid(两头牛之间最大的最小距离-即答案),从下标2开始遍历N个摊位,若摊位序号减去前一个放牛的摊位序号temp大于等于mid,则将一头牛放进此摊位,用此mid可以放牛的总数 阅读全文
摘要:
A 最长上升子序列 基础dp 状态转移方程 dp[i]=max(dp[i],dp[j]+1),j<i&&A[j]<A[i] 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 int A[1007]; 阅读全文