摘要: 前情 题意: 问题陈述 有一个(蛇)队列。最初,队列是空的。 你会得到 \(Q\) 个查询,这些查询应按给出的顺序处理。查询有三种类型: 类型 \(1\) :以 1 l 的形式给出。一条长度为 \(l\) 的蛇会被添加到队列的末尾。如果添加前队列为空,则新添加的蛇的头部位置为 \(0\) ;否则,它 阅读全文
posted @ 2025-07-18 11:37 Tobaa 阅读(67) 评论(1) 推荐(0)
摘要: dp总结 阅读全文
posted @ 2025-07-19 11:56 Tobaa 阅读(29) 评论(1) 推荐(0)
摘要: [ABC278D] All Assign Point Add 题解 阅读全文
posted @ 2025-07-18 10:06 Tobaa 阅读(4) 评论(0) 推荐(0)
摘要: 题目简述: 给出一个简单一元一次方程(不含括号和除号)进行求解。 思路: 把方程拆成等号左右的两个整式,计算系数之和常数之和,最后进行相除。 代码: (依旧史山) #include <bits/stdc++.h> using namespace std; int main() { bool flag 阅读全文
posted @ 2025-07-17 09:25 Tobaa 阅读(7) 评论(0) 推荐(0)
摘要: dp 阅读全文
posted @ 2025-01-17 12:15 Tobaa 阅读(20) 评论(0) 推荐(0)
摘要: [ABC311D] Grid Ice Floor 前言:题解看不懂,太高深了(我太蒻了),于是自己写了一篇。 思路:bfs 大法,记录新的单次滑倒的中点(撞石头),并记录经过的点,总之还是很简单的。 代码: #include <bits/stdc++.h> using namespace std; const int N=210; int n,m; 阅读全文
posted @ 2025-01-11 10:04 Tobaa 阅读(12) 评论(0) 推荐(0)
摘要: 思路:刚开这道题就想到了二分,排序后找到每个元素比它第一个大的元素,由于 \(1 \leq n \leq 10^5\) ,直接暴力查找的话复杂度接近 \(O(n^2)\),会超时,所以用二分。感觉思路并不复杂,代码+调试15分钟搞定,可惜今年s组没过。 #include <bits/stdc++.h 阅读全文
posted @ 2024-12-28 11:48 Tobaa 阅读(64) 评论(1) 推荐(0)