NUW 2019年冬季新生赛改错
氯的平方
大一新生,写点东西抗遗忘
展开
-
F字符串排序2
题目:#include<bits/stdc++.h>using namespace std;const int maxn = 1e5 + 5;vector<int>yue[maxn],ans[maxn];//ans和yue都是有maxn个一维数组的二维数组 int a,flag = 1,n;int main(void){ for(int i = 2;i ...原创 2019-12-11 15:41:22 · 117 阅读 · 0 评论 -
分块问题,魔法字符串
题目:如果给出的字符串是AAABBBAAABBBB这种,按照题目的意思,在B与A的交界处就是一个断点,每次反转过后所获得的按照字典序不递减的字符串,就是断点左边所有的字符数加上断点右边到下一个断点的所有字符数,并不断将每个断点的大小进行比较。(这里关于缓冲区还有一个大坑)先贴代码:#include<stdio.h>#include<cstring>#inclu...原创 2019-12-10 17:33:59 · 144 阅读 · 0 评论