2024年3月
3.25-3.31
摘要： 天梯赛2： 7-12 这是二叉搜索树吗？ 在满足题意的前提下从前后分别往中间走模拟二叉树的建立即可。 //　／l、 //（ﾟ､ 。 ７ //　l、 ~ヽ //　じしf_, )ノ // 不要放弃！猫猫会为你加油！ #include <bits/stdc++.h> #define endl '\n' # 阅读全文
posted @ 2024-03-31 15:52 lzywakaka 阅读(18) 评论(0) 推荐(0)
马拉车板子
摘要： O（n）求回文串 vector<int> manacher(string d) { string s = "^"; for(int i=0;i<d.size();i++) s+='#' , s+=d[i]; s += "#$"; int r = 0 , c = 0 , n = s.size(); v 阅读全文
posted @ 2024-03-24 13:10 lzywakaka 阅读(26) 评论(0) 推荐(0)
3.11-3.24
摘要： 天梯赛选拔第二场： L2-1：队列模拟 void solve() { int n,k; cin >> n >> k; stack<int> q,box; for(int i=1;i<=n;i++) { int x; cin >> x; q.push(x); } stack<int> res; vec 阅读全文
posted @ 2024-03-12 22:24 lzywakaka 阅读(32) 评论(0) 推荐(0)
2.4-2.10
摘要： 天梯选拔赛（一） C，可怕的冻雨 将防滑度和询问都排序，然后将最开始的线段放入multiset，将小于当前防滑度的都放入set，然后每次查询并维护某一个线段即可。 int n,m; set<int> s; multiset<int> st; struct Node { int xm,fs,idx,a 阅读全文
posted @ 2024-03-10 14:35 lzywakaka 阅读(22) 评论(0) 推荐(0)
2024年2月
A-E题解
摘要： A：对于任意一个满足条件的2*2矩阵，要么3个R和1个W，要么3个W和1个R。 我们以3个R和1个W举例，只有以下4中情况满足： RR RR RW WRRW WR RR RR 所以一种构造方法如下： 奇数行全部放R；偶数行奇数列放R，偶数列放W即可。 void solve() { int n; ci 阅读全文
posted @ 2024-02-28 12:57 lzywakaka 阅读(44) 评论(0) 推荐(0)
牛客寒假4到6补题
摘要： 牛客寒假4： F：来点每日一题 题意：给定一个长度为 n 的数组，任意选6个数，6个数得分为 ((a-b) * c - d) * e - f，问最大能得到多少分 解：n*n的dp，暴力枚举每一个数字 v[i]，f[i]表示以第 i 个位置结尾的得分最大是多少 void solve() { int n 阅读全文
posted @ 2024-02-25 20:56 lzywakaka 阅读(49) 评论(0) 推荐(0)
训练补题
摘要： 寒假牛客训练营2 D：Tokitsukaze and Slash Draw 题意：抽卡，有一堆牌，每次可以将 ai 张牌使用 bi 的代价放置牌堆底部。 解：完全背包或者优先队列 暴力枚举至所有卡牌放置顶部所需最少cost。所以要个while循环。赛时就写了个普通循环没有遍历所有卡牌，寄。 代码： 阅读全文
posted @ 2024-02-18 19:52 lzywakaka 阅读(27) 评论(0) 推荐(0)
2024年1月
1.29-2.4
摘要： 1.29 洛谷 P8806 [蓝桥杯 2022 国 B] 搬砖 题意：n个物品每个都有重量和价值 要求选择一些物品使得最后总价值最大。 但是每选择一个物品，要求之前所选择物品总重量之和必须小于等于当前选择物品的价值。 解：先将物品按照重量和价值之和从小到大排序。然后01背包进行dp 1 struct 阅读全文
posted @ 2024-01-30 15:03 lzywakaka 阅读(44) 评论(0) 推荐(0)
1.22-1.28 部分补题
摘要： [蓝桥杯 2016 省 A] 密码脱落 题意：给定一个回文串，但是有一些字母消失不见了。 问：至少补全多少个字母，使得字符串变回回文串 最开始想一个一个枚举，但是无论怎么写都是错的。 后来被提醒回文串的特性，反转之后还是一样的。 所以要求最少的需要补全的字母，直接求一个正着和反着的字符串的最长公共子 阅读全文
posted @ 2024-01-28 17:08 lzywakaka 阅读(23) 评论(0) 推荐(0)
牛科小白月赛86
摘要： A：比较一下两杯盐水浓度大小即可，第一杯盐水浓度较大就输出S，否则输出Y void solve() { double a,b,c,d; cin >> a >> b >> c >> d; if(a/b>c/d) cout << 'S' << endl; else cout << 'Y' << endl 阅读全文
posted @ 2024-01-19 21:35 lzywakaka 阅读(114) 评论(0) 推荐(0)
下一页