小心第 t 个人实际上是下标 t-1 ！序列是从0开始的！向下取整因为范围是正数，因此直接int强制类型转换将小数抹去多关键字序列使用结构体数组vector<Student>进行存储多关键字排序使用自定义sort函数分别升序降序排列，联动lambda [](const Student &a, const Student &b){}大年廿八，立花泷祝牛油们心想事成，马到成功！  #include <algorithm> #include <iostream> #include <vector> using namespace std...

#include <cstddef> #include <iostream> #include <string> using namespace std; // 从 a 到 b， 两边闭区间 int main() { string s1, s2; cin >> s1 >> s2; string y1 = s1.substr(0, 4);// 0是开始位置， 4是取多少长度 string y2 = s2.substr(0, 4); string m1 = s1.substr(4, 2); string m2 = s2.substr(4,...

描述"你叉叉，唱日出，穷哈哈，唱日落.....",小哈开心地哼着小调，因此小哈是一个爱笑的人，每次笑都很有魔性，调皮地小哼记录了小哈的一次说的话，其中里面可能包含了小哈的笑声，并以为字符串来记录小哈的话。已知，小哈的笑声是字母aa和hh交替的序列，例如:ahahahahahah，ahaaha,aa,hh是符合笑声的合法序列。但是，abacabaabacaba,aaaa不符合笑声的合法序列。通过小哼的记录，请你求出小哈笑声的最大长度。输入描述：输入的第一行给出小哈说话的长度N。随后一行中输入一行长度为N字符串S——表示小哈的话。1≤N≤1e5S仅由小写字母组成。输出描述：输出...

#include <algorithm> #include <iostream> #include <vector> using namespace std; int main() { vector<int>king(3), ji(3); for (int i = 0; i < 3; i++) { cin >> king[i]; } for (int i = 0; i < 3; i++) { cin >> ji[i]; } sort(king.begin(), king.end()); sort(ji.begi...

重要数学知识：能被9整除，在于各位数之和为9的倍数，即summ % 9 = 0，如果有余数，那么余数就是差的部分。0 1 没必要； 2 3 能平方； 4-9 都不行；一个2贡献2的增量，一个3贡献6的增量因此我们要统计整个字符串里2和3出现的次数cnt_2,cnt_3，然后以2和3的次数为上限进行双重for循环，找到一个序列（i，j）补齐余数。值得优化的是：2最大只需要遍历到第八个即可（ (增量2*9=18) %9 = 0),第九个以后进入轮回，3最大遍历到第2个（ (增量6*3 = 18) %9 = 0 ），第三个以后进入轮回。 #include <iostream> #incl...

#include <iostream> using namespace std; // 核心目标是X==Y，给出了对XY可以进行的两种操作选择，那么不妨进行逆向推理，X=Y之前的状态是什么？ //我们不妨拿出草稿纸写几个例子推理一番，得到以下结论： // 1、X,Y=0 -> 一次变换得相等 // 2、X=0,Y -> 交换加变换得相等 // 3、X+Y=0 -> 变换出0，再来交换加变换得相等 // 4、其他情况并不能进入前三种情况的“斩杀线”，因为它们无论怎么进行“变换操作”，始终变不出X或者Y为0， //因此就无法变出X=Y int main() { int...

#include <algorithm> #include <cmath> #include <iostream> using namespace std; //并不存在巧劲，最少的替换次数来源于暴力枚举。在不断比较下才得到最小值 int main() { string s_handle ; string s_target ; cin >> s_handle; cin >> s_target; int round = s_target.size() - s_handle.size(); int minn = -1; for (int ...

将n/8的结果进行while遍历，循环条件是n/8是否为0，为0的话说明就是0-7之间的数，就交给后面的if语句判断是否是6的倍数。如果不为0就让n/8的结果自减，直到能找到(n - yu * 8) % 6 == 0也就是满足是6的倍数，这个时候cnt1得到yu的赋值，退出循环。然后进入if-else语句判断，n-yu*8是否是6的倍数，如果是的话计算出cnt2，不满足的话输出为-1 #include <iostream> using namespace std; int main() { int n; cin >> n; int cnt1 = 0; int yu = ...

双指针，从后往前在单向链表中显然不太现实，那么我们就把数据转移到vector连续内存块的序列里！ /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 the head * @return...

链表题没有太多算法，看似简单，但是一定要有耐心和细心。最重要的就是搞清楚指针到底指向哪里，要在纸上理清楚，再敲代码 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead1 ListNode类 * @param pHead2 ListNode类 * @re...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ ListNode* ReverseList(ListNode* head) { // write code here ListNode*...

看大部分题解都是使用最小堆优先队列，不过我是直接以题入手，题问什么我答什么，既然提到多重集合，那么不妨就使用这个数据结构来解题： #include <iostream> #include <set> using namespace std; int main() { multiset<long long>a; int n; cin >> n; while (n--) { int op; cin >> op; switch (op) { case 1:{ long long x; cin >> x; a.insert(x);...

#include<bits/stdc++.h> using namespace std; multiset<int> s; void insertValue(int x){ //TODO 实现插入逻辑 s.insert(x); } void eraseValue(int x){ //TODO 实现删除逻辑 auto it = s.find(x);//找不到就会赋值为s.end虚空区域 if (it != s.end()) { s.erase(it);//这里多重集合的erase接受迭代器，那么只会删除迭代器指向的元素 // s.erase(x); 如果让erase接受i...

本题重要知识点在求解后继结点和前驱结点上，为此必须要清楚s.lower_bound和s.upper_bound的区别，以及s.begin和s.end的意义与边缘的处理 #include<bits/stdc++.h> #include <set> using namespace std; set<int> s; void insertValue(int x){//TODO 实现插入逻辑 s.insert(x); } void eraseValue(int x){//TODO 实现删除逻辑 s.erase(x); } int xInSet(int x){//TO...