- 博客(10)
- 收藏
- 关注
RSS订阅原创 最新版vscode中设置C++代码在CMD命令框中运行
最后注意在你要执行的代码中添加system(“pause”);，这代码在CF提交是被允许的，并且不会报答案错误。将会有这两个文件，点开launch.json文件， 更改以下注释了的内容。使用快捷键Ctrl + Shift + B后，选择生成g++ 调试文件。接着打开task.json文件，复制以下代码并做修改。
2024-04-18 18:44:18
593
原创 团体程序设计天梯赛-练习集所有L2题目全集
# 团体程序设计天梯赛-练习集所有L2题目全集文章目录L2-001 紧急救援L2-002 链表去重L2-003 月饼L2-004 这是二叉搜索树吗？L2-005 集合相似度L2-006 树的遍历L2-007 家庭房产L2-008 最长对称子串L2-009 抢红包L2-010 排座位L2-011 玩转二叉树L2-012 关于堆的判断L2-013 红色警报L2-014 列车调度L2-015 互评成绩L2-016 愿天下有情人都是失散多年的兄妹L2-017 人以群分L2-018 多项式A除以BL2-019 悄悄
2024-03-22 11:10:39
735
3
原创 天梯赛题目
例如样例：8 4 2 5 3 9 1 6 7 --> 拆分为(8 7) (4 2) (5 3 1) (9 6) 进入四个车道即可。枚举一个性别寝室数量另外一个可以通过计算的出，找到两种性别每间寝室入住的人数差最小的即可。考虑到数据范围为1e5 dp复杂度O(n^2)会超时，换种做法：单调栈优化，代码如下。如何正确读取一行中两个值(第二个可能是包含空格的值)，如何将字符串转化为值。注意：题目中只说饼的库存量，月饼的总售价为正数。这题其实就是求最长上升子序列的长度，具体见拦截导弹问题的题解。
2024-03-10 21:26:20
665
1
原创 蓝桥云课小白入门赛题解
分类讨论，平方差 = (x - y) * (x + y) 然后又要是连续的正奇数，肯定就是(x + 2 - x) * (x + 2 + x)，所以化简就可以得第一个奇数为x = (y - 4) / 4，显然，y一定要大于8才可以。设第三边为x, 另外两边为b， 0 < x < 2 * b，所以这个第三边满足条件的，从小到大枚举找答案就完事了。二分找答案，因为有个根号在，所以在用实数比较时， 要开一个边界值为eps，其它就是带公式了。可以进行n次变相反数的操作，那就全变正数就好了。
2024-02-24 21:02:38
182
原创 常用STL容器归纳
vector v1v1 是一个元素类型为 T 的空 vector使用 v2 中所有元素初始化 v1同上v3 中包含了 n 个值为 val 的元素v3 中包含了 n 个默认值初始化的元素使用 a, b, c… 初始化 v5vector v1同上二维数组初始化map m;set s;queue q;
2024-02-22 16:34:21
975
原创 G.小苯的逆序对
考点：树状数组，容斥，DP题意：给定长为 n 的排列，求有多少个排列值互素的逆序对。知识点：1、树状数组求逆序对；2、求数组中互质的对数第一个比较简单，就不讲了。讲一下第二个的模板怎么写，我们可以定义 表示：“所有的gcd 可以是 i 的倍数的数字们组成的数组”的逆序对数，假设我们已经有了这个 dp 数组，那么我们如何将倍数的值转为其值本身，则只需要从大到小枚举 i，并执行：，执行了这一步后， 就转为了：“所有的 gcd 可以等于 i 的数”组成数组的逆序对个数
2024-02-18 13:38:54
272
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人