__Aurora__

题解

未归档(1)

/ 注册

全部文章 / 题解（共4篇）

代码修正

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 565

官方题解【牛客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 839

A题题解

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

2020-03-27

20 928

G eli和字符串题解

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

字符串结构体前缀和

2020-02-04

8 1049