上一页 1 ··· 3 4 5 6 7 8 9 10 下一页
摘要: 前言 今晚回来玩4399还有看ok哥了 不然还能再切道d题,可能由于端午放假 心态放松了 选区的题目 就是感觉想选的 不想选的不选了 开始 第一个题 题目 这题我是用一个二分前缀和做的 char ch; int a[range]; int sum[range]; bool check(int l,i 阅读全文
posted @ 2025-04-16 19:43 LteShuai 阅读(12) 评论(0) 推荐(0)
摘要: 题目 前言 我想了好久,太久没打cf了 变笨了。。。。 然后看了三集ok哥赶海。。。浪费时间了 思路 首先要分析到末尾有0 就是在问10这个因子有多少个 我真菜 连这个也没发现 于是可以发现 2*5 或者5 * 2 然后我们还要知道 就是你利用了多少个K 不是加啊 比如说你有2个5 不是说k用了10 阅读全文
posted @ 2025-04-16 19:42 LteShuai 阅读(10) 评论(0) 推荐(0)
摘要: 前言 搞半天 思考半天 以为是和逛画展那个题一样的单调队列题目 然而是我想太多了 其实这就是个双指针 我要把这个题深深烙印在我的脑海里 思路 其实这个money trees 这个题的双指针写法极其的相似 , 本题是一个从前往后的枚举思维 money trees 其实也是 这样才好用双指针嘛 均摊下来 阅读全文
posted @ 2025-04-16 19:41 LteShuai 阅读(7) 评论(0) 推荐(0)
摘要: 很好的一道题 首先结论先放出来 对于n是3的倍数的 一定不可能只放L就剩一个格子 如果不是 一定可以放L就剩一个格子 证明很简单 假设n+6 n是偶数 则有n那个矩阵肯定可以2*2放完 6的话 2个L就行 如果n是奇数 拆成n+3 3的这种矩阵 n+3是偶数 3是奇数 可以放L填满 于是你会发现n+ 阅读全文
posted @ 2025-04-16 19:41 LteShuai 阅读(14) 评论(0) 推荐(0)
摘要: https://codeforces.com/contest/2075/problem/B 赛时没写出来 就是一个特判k=1的情况 漏了 别的取最大和即可 https://codeforces.com/contest/2075/problem/D 一道dp题 我还录制了视频讲解hh 一次操作时是2的 阅读全文
posted @ 2025-04-11 20:54 LteShuai 阅读(13) 评论(0) 推荐(0)
摘要: https://codeforces.com/contest/1855/problem/C2 很好的一道题 注意到操作次数有限 我们先把题目放缩下 假设没有负数 全是正数 我们怎么搞 很显然最多19次操作即可 那么31-19=12 也就是说12次我们就要把他全转为负数 这里我们需要思考 全转为正数也 阅读全文
posted @ 2025-04-05 22:34 LteShuai 阅读(15) 评论(0) 推荐(0)
摘要: https://codeforces.com/contest/1891/problem/C 这个题就是一个贪心双指针的题目 排完序一直累计数你ar可以被杀就用 思路很简单 但是细节很多 比如处理l r 如果最终还剩一个 那必然是打一半然后必杀一半(还要加上此时连击) 如果剩下两个数 就是l+1==r 阅读全文
posted @ 2025-04-03 12:24 LteShuai 阅读(16) 评论(0) 推荐(0)
摘要: 题目 看到没有动态规划的写法,但是标签又有这个,然后题解区也没有写,所以我决定写一篇来水一下题解。 题目描述 对于一个序列 \(A_1,A_2,\cdots,A_n\),找出两个数 \(i,j\)(\(1\le i<j\le n\)),使得 \(A_j-A_i\) 最大。注意到二者下标,并不是最大减 阅读全文
posted @ 2025-04-02 15:03 LteShuai 阅读(18) 评论(0) 推荐(0)
摘要: https://codeforces.com/contest/1900/problem/C 一道简单的树形DP 就是题目需要读懂 他那个l r u是string的编号 然后我们可以在dfs里面加一个参数step走到叶子节点就比较下 比较简单 void dfs(int u, int fa, int s 阅读全文
posted @ 2025-04-02 15:02 LteShuai 阅读(18) 评论(0) 推荐(0)
摘要: set可以放pair multiset::reverse_iterator it=s[i].rbegin();rbegin配合使用reverse it++;求倒数第二个 阅读全文
posted @ 2025-04-02 13:58 LteShuai 阅读(14) 评论(0) 推荐(0)
上一页 1 ··· 3 4 5 6 7 8 9 10 下一页