__Aurora__

分类

未归档(1) 题解(4)

/ 注册

全部文章（共5篇）

C题数据生成器

#include<bits/stdc++.h> using namespace std; int t, n, m, mod=1e9, modn=2e5, a; int main() { ios::sync_with_stdio(false); srand(time(NU...

字符串

2020-06-07

0 406

代码修正

A #include<bits/stdc++.h> using namespace std; const int maxn=1e5+10; const int mod=1e9+7; int w[maxn], n, k, sum[maxn]; int main() { scanf...

牛客IOI周赛17-普及组

2020-06-06

0 556

官方题解【牛客IOI周赛17-普及组】

这次比赛没被爆破，高兴.jpg官方题解写的可能不如民间题解，害怕.jpg A 夹娃娃本题很明显的考察前缀和。将数组预处理，记录sum[i]为a[1]...a[i]的总和。那么sum[r]-sum[l]就是l...r的和了。时间复杂度O(n)。 #include<bits/stdc++....

牛客IOI周赛17-普及组

2020-06-05

3 825

A题题解

本蒟蒻由于明天要考试和太水了，所以只做了A题首先解释一下A题是什么意思。这个符号用于求和，通俗的说题目中的两个就是for (int i=1; i<=n; i++) 和 for (int j=1; i<=n; i++) 那么题目就变得通俗易懂了，即最朴素的写法就是： int ans =...

2020-03-27

20 916

G eli和字符串题解

本题其实用前缀和就可以做因为每个字母出现一次，那么它的出现次数就+1，所以记录它的每个出现位置，用数组trace记录具体做法：struct node{int trace[200010], index=1;} lt[26]; 【trace类似于vector，莫习惯这么写了，见谅】由于要求同个字母出现...

字符串结构体前缀和

2020-02-04

8 1034