随笔分类 - STL
摘要:ABC 377 Review A 模拟题,但是好像wa了一发,有点幽默 Code #include<bits/stdc++.h> using namespace std; char s[5]; int main() { for(register int i=1;i<=3;++i)s[i]=getch
阅读全文
摘要:CF 979 Review 喜闻乐见的C题不锻炼码力的场,可惜早早地做完了C之后就开始想D,到最后知道怎么做了,但是写不来代码。 实际上还是脑子不够好使,想不出来简单的写法;只有复杂的思路,但却没有相应的码力。 A 分析 很明显的一个贪心,注意考虑一下边界条件即可。 Code #include<bi
阅读全文
摘要:ABC372 Review A 语言基础题 B 类似于二进制拆分,就像跳 LCA 的时候一样,尽可能多地选大的即可。 C 一个位置的字母被改变仅仅会对相邻两个位置之类的答案产生影响,暴力统计即可。 D 对于每一个 去暴力地统计 显然是不可行的,所以可以转而想一想每个 \(j\
阅读全文
摘要:ABC371 Review A 分类讨论题 ,过 B 模拟题,过 C 题意 给出一张原始图 ,和一张待修改图 ,每次对 进行一次操作可以花费相应的代价删除已经存在的一条边或者是添加未存在的边。 问使得两张图同构的最小代价 是多少。 思路 以为是什么高级
阅读全文
摘要:STL使用总结 快排 sort(a+1,a+n+1,less())从小到大 可以省略第三个 sort(a+1,a+n+1,greater())从大到小 堆(queue) 1 分为大根堆priority_queue <int,vector<int>,less<int> > q;(第三个可以省略) 以及
阅读全文
摘要:ABC 370 Review A 模拟题,过 B 模拟题,过 C 很明显的贪心思路是把需要更改的字母分为两类:改大和改小。 首先我们要明确的是要让输出的串尽量拥有小的字典序,且字典序比较的第一关键字是位置,第二是长度 所以对于改小的部分,改的位置越靠前我们就放在越前面操作; 对于改大的部分,改的位置
阅读全文