Title
2025年3月2日
构造题练习CF2052A. Adrenaline Rush
摘要： 构造题练习CF2052A. Adrenaline  Rush 链接 思路 遇到一个逆序对要完成一次超车，遇到一个正序对可以看成先超车然后又被超回来了，所以完成了两次超车，最多的超车次数很好求 比较难的是按顺序求出超车的序列 一个想法是按照最终的序列从最后一辆车开始往前处理，找到它在最初 阅读全文
posted @ 2025-03-02 11:22 栗悟饭与龟功気波 阅读(4) 评论(0) 推荐(0) 编辑
Atcoder Beginner Contest 395记录
摘要： AtCoder Beginner Contest 395记录 A - Strictly Increasing? 模拟 思路 直接遍历一遍就行 代码 神奇的代码 #include <bits/stdc++.h> #define endl '\n' #define int long long const 阅读全文
posted @ 2025-03-02 11:20 栗悟饭与龟功気波 阅读(14) 评论(0) 推荐(0) 编辑
2024年11月29日
牛客15天刷题ZT50_小美的树上染色
摘要： 小美的树上染色 这是题面 思路 题目的限制条件有两个 节点需要是相邻的 都还没被访问过并且乘积是一个完全平方数 然后求最多能访问多少个节点 如果从根开始考虑的话，可能不是很好想，因为跟可能有很多儿子，和哪个儿子结合呢？好像不好想 那我们可以试着从叶子节点开始考虑，因为叶子节点能够结合的只有它们的父亲 阅读全文
posted @ 2024-11-29 00:04 栗悟饭与龟功気波 阅读(10) 评论(0) 推荐(0) 编辑
2024年11月20日
洛谷P6225异或橙子
摘要： 洛谷P6225 异或橙子 位运算 思维 树状数组 这是题面 思路 先看一下这个式子要干什么 例如 l=2,u=4 的情况，记橙子序列 A 中第 i 个橙子的整数是 ai，那么他要求的就是： \[a_2 \oplus a_3 \oplus a_4 \oplus (a_ 阅读全文
posted @ 2024-11-20 23:19 栗悟饭与龟功気波 阅读(5) 评论(0) 推荐(0) 编辑
2024年11月19日
牛客15天刷题Day1_ZT6_小红的字符串构造
摘要： ZT6 小红的字符串构造 这是题面 构造 思维 思路 不用想得很复杂 可以看成一个匹配问题，每一个字符要和一个与自己不同得字符匹配，而且每一个字符都要匹配，每一个字符都要被匹配到 我们可以先用一个集合统计有多少种字符 set(s1,s2,s3,…sn),让所有字符都被 阅读全文
posted @ 2024-11-19 22:22 栗悟饭与龟功気波 阅读(8) 评论(0) 推荐(0) 编辑
2024年11月18日
洛谷P1816忠诚
摘要： 洛谷P1816 忠诚 思路 查询区间最小值，ST表/线段树板子题 代码 #include <bits/stdc++.h> #define endl '\n' #define int long long const int maxn = 2e5 + 5; const int inf = 0x7 阅读全文
posted @ 2024-11-18 23:09 栗悟饭与龟功気波 阅读(3) 评论(0) 推荐(0) 编辑
洛谷P2068统计和
摘要： P2068 统计和 思路 单点修改 + 区间查询 线段树/树状数组板子题 代码 #include <bits/stdc++.h> #define endl '\n' #define int long long #define lowbit(x) x & -x const int maxn = 5e5 阅读全文
posted @ 2024-11-18 22:56 栗悟饭与龟功気波 阅读(4) 评论(0) 推荐(0) 编辑
洛谷P5057简单题
摘要： P5057 [CQOI2006] 简单题 这是题面 思路 每次操作，直接区间加1，最后求结果的时候对2取余就好了 这个题就是区间修改 + 单点查询 可以用树状数组或者线段数维护 代码 #include <bits/stdc++.h> #define endl '\n' #define 阅读全文
posted @ 2024-11-18 22:46 栗悟饭与龟功気波 阅读(10) 评论(0) 推荐(0) 编辑
2024年11月13日
第32次CSP认证(持续更新)
摘要： 第32次CSP认证(持续更新) 仓库规划 思路 数据范围较小，直接暴力判断 对每一个仓库，遍历其他每一个仓库，看看哪个是它的上级，如果都没有就输出0 时间复杂度: O(n2m) 代码 神奇的代码 #include<bits/stdc++.h> #define int long lo 阅读全文
posted @ 2024-11-13 23:54 栗悟饭与龟功気波 阅读(15) 评论(0) 推荐(0) 编辑
蓝桥杯2024C/C++省A(持续更新)
摘要： 蓝桥杯2024C/C++省A(持续更新) 训练士兵 贪心 思路 将所有士兵按照训练次数从小到大排序(如果能团购的话团购的次数肯定是当前所有士兵次数的最小值) 当前训练此时所有士兵所有花费为sum, 团购为s,比较s与sum s>sum,不团购了，自己花钱训 阅读全文
posted @ 2024-11-13 20:21 栗悟饭与龟功気波 阅读(35) 评论(0) 推荐(0) 编辑
下一页
点击右上角即可分享
微信分享提示