swjswjswj

摘要： 总体情况 这周由于左手被摔骨折了导致没怎么写代码，休息了大概十天 知识点模块 1.当计算多个分数的相加的时候，一般来说采取的思路会有两种 a.找出这些所有数的最小公倍数（称lcm），然后分子乘（lcm/分母)，但是这样可能会有爆精度的问题，通分的时候可能longlong也会超过数据范围。 b.所以更 阅读全文

摘要： 天梯赛 考点：模拟基础（注意特判） L1-8 乘法口诀数列 把每两位的乘积放到栈里，再放到动态数组里即可，但是注意特判乘积为0的情况，比如2 5 10这个样例 #include <bits/stdc++.h> using namespace std; #define mod 1000000007 # 阅读全文

摘要： 天梯赛 考点：模拟基本功 L1-8 静静的推荐 如果知道了当PAT成绩大于s的时候，推荐这个人是不占名额的，那么对于批次的分配，每个对应的分数不大于k就可以，掌握了这个点，这道题的代码就很短了 void solve() { int n,k,s; cin>>n>>k>>s; int ans=0; ma 阅读全文

摘要： 总体情况 最近过年琐碎的事情挺多，总觉得没有完全的投入到这个学习的过程中，有待改进。 牛客的题还有很多没补。 补题 考点：基础模拟 7-8 抓老鼠啊~亏了还是赚了？ 其实这是一道简单的模拟，最核心需要处理的部分就是，当遇到‘C’以后，仍然保持两天的兴奋，其余的要求按照题意模拟就行。 首先，我们很容易 阅读全文

摘要： 阅读全文

摘要： 阅读全文

摘要：  阅读全文

摘要：   阅读全文

摘要：   阅读全文

摘要： 稳定的排序算法： 直接插入排序、折半插入排序、归并排序、冒泡 不稳定的算法： 堆排序、简单选择排序、希尔排序、快速排序 插入排序 时间复杂度为平均情况下\(O(n^2)\)，最坏情况下\(O(n^2)\)，最好情况\(O(n)\) //插入排序 (下标从1开始存放元素) （王道数据结构） void 阅读全文