Sugar

摘要： 题目传送门 示例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]; 阅读全文

摘要： 阅读全文