greenofyu - 博客园

Leetcode 3259. 超级饮料的最大强化能量

摘要：动态规划。 f[i][0/1]表示前i个且最后选A或B的方案的集合。所以f[i][0]=max(f[i-1][0],f[i-2][1])+A[i]。f[i][1]同理。 1 typedef long long LL; 2 const int N = 1e5+10; 3 LL f[N][2]; 4 阅读全文

posted @ 2024-11-01 14:42 greenofyu 阅读(25) 评论(0) 推荐(0)

Leetcode 3216. 交换后字典序最小的字符串

摘要：因为字符串长度只有100，所以直接模拟就行了。字符串比较不想写的话，可以用C的strcmp 1 class Solution { 2 public: 3 string swap(string& s,int i,int j){ 4 string res=""; 5 for(int k=0;k<i;k+ 阅读全文

posted @ 2024-10-30 10:38 greenofyu 阅读(19) 评论(0) 推荐(0)

LeetCode 3211. 生成不含相邻零的二进制字符串

摘要：直接dfs暴搜所有串，2^18=1024*256，时间上是允许的。然后判断串是否合法。 1 const int N = 19; 2 bool path[N]; 3 class Solution { 4 public: 5 bool check(int n){ 6 for(int i=0;i<n-1; 阅读全文

posted @ 2024-10-29 19:11 greenofyu 阅读(44) 评论(0) 推荐(0)

Leecode 685. 冗余连接 II

摘要：分类讨论：两种情况，一是有节点有两个父节点，二是头尾相连 1 struct UnionFind { 2 vector <int> ancestor; 3 4 UnionFind(int n) { 5 ancestor.resize(n); 6 for (int i = 0; i < n; ++i) 阅读全文

posted @ 2024-10-28 14:23 greenofyu 阅读(30) 评论(0) 推荐(0)

684. 冗余连接

摘要：题目给定一个树添加一条边后的图，需要找出添加的边。思路为遍历所有边，用并查集维护集合，当一条边的两个端点已经在同一集合时，说明即为最后添加的边。 1 const int N=1010; 2 int p[N]; 3 class Solution { 4 public: 5 int find(int x 阅读全文

posted @ 2024-10-27 13:04 greenofyu 阅读(17) 评论(0) 推荐(0)

LeetCode 3181. 执行操作可获得的最大总奖励 II

摘要： 1 class Solution { 2 public: 3 int maxTotalReward(vector<int>& rewardValues) { 4 int m = ranges::max(rewardValues); 5 unordered_set<int> s; 6 for (int 阅读全文

posted @ 2024-10-26 12:22 greenofyu 阅读(38) 评论(0) 推荐(0)

Leetcode 3180. 执行操作可获得的最大总奖励 I

摘要： f(i,j)表示从前i个中选，奖励为j是否有方案，有则为1。f(i,j) |= f(i-1,j)，表示不选第i个。若是要选第i个，则需要j-rewardValues[i] < rewardValues[i]，表示选第i个时手上的价值小于第i个的价值。 1 const int N = 2010; 2 阅读全文

posted @ 2024-10-25 22:49 greenofyu 阅读(31) 评论(0) 推荐(0)

Leetcode每日一题：3175. 找到连续赢 K 场比赛的第一位玩家

摘要：题意为给定一个数组，数组头两数比大小，大的放队首，小的放队尾，找到能够连续赢K次的数的编号。思路：如果一轮比较完了，没有赢K次的，那答案就是数组最大值。利用双指针，模拟一轮比较，计算每个数的胜利次数，注意，若起点不是0的话，意味着他和之前的数比较是胜出的，所以初始为1，否则初始为0； 1 clas 阅读全文

posted @ 2024-10-24 14:05 greenofyu 阅读(38) 评论(0) 推荐(0)

AcWing cup 2022春季

摘要： A：水题。链接：https://www.acwing.com/problem/content/4379/ 1 #include <iostream> 2 #include <cstring> 3 #include <algorithm> 4 #include <map> 5 using names 阅读全文

posted @ 2022-03-22 20:06 greenofyu 阅读(52) 评论(0) 推荐(0)

AcWing周赛 40

摘要： A：签到题，直接模拟即可题目地址：https://www.acwing.com/problem/content/4308/ 1 #include <iostream> 2 #include <cstring> 3 #include <algorithm> 4 #include <set> 5 6 阅读全文

posted @ 2022-02-26 22:21 greenofyu 阅读(56) 评论(0) 推荐(0)

导航

2024年11月1日

2024年10月30日

2024年10月29日

2024年10月28日

2024年10月27日

2024年10月26日

2024年10月25日

2024年10月24日

2022年3月22日

2022年2月26日