A - Tomorrow——枚举#include <bits/stdc++.h> #define x first #define y second using namespace std; typedef long long LL; typedef pair<int, int> PII; const int INF = 0x3f3f3f3f; void solv…
#defineint long longusingnamespacestd;constintN=2e6+10;intans[N],a[N];voidsolve(){intn; cin>>n; map<int,int>mp;intsum=0;for(inti=1;i<=n;i++){intx; cin>>x; a[i]=x; mp[x]++; sum+=x; }intt=0;for(autoc:mp){intx=c.first; ans[x]=sum-(c.first*c.second)-t; ...
排序之后双指针就行了。 ll n,a[200005],id[200005],ans[200005];inlinevoidqfl_zzz(){n=read();for(ll i=1;i<=n;++i)a[i]=read(),id[i]=i;sort(id+1,id+n+1,[](ll x,ll y){returna[x]>a[y];});ll sum=0;for(ll i=1,j=0;i<=n;++i){while(a[id[j+1]]>a[id[i]...
AtCoder Beginner Contest 394 A-G 简易题解,如果题解中有什么问题可以找我反馈,谢谢! A.22222遍历字符串,只输出 2 即可。signed main(){ string s; cin >> s; for(int i = 0; i < s.size(); i++){ if(s[i]… 枫落发表于Atcod... 不要使用 struct 默认的 GetHashCode 实现 ...
· AtCoder Beginner Contest 312 · Daiwa Securities Co. Ltd. Programming Contest 2023(AtCoder Beginner Contest 331) 阅读排行: · 为什么说在企业级应用开发中,后端往往是效率杀手? · DeepSeek 解答了困扰我五年的技术问题。时代确实变了! · 本地部署DeepSeek后,没有好看的交互界面怎么行! · 趁着...
1. Re:AtCoder Beginner Contest 331 G - Collect Them All【概率期望+容斥+多项式】 好强 --syrreblum 2. Re:字符串做题笔记 %%% --真-不能AKt 3. Re:多项式做题笔记 (其实城市规划有一个无脑的做法是ln做 可以直接ctrl F城市规划。 --Lrefrain 4. Re:多项式做题笔记 @ DeepinC%%%%%%%%%%%%%...
Toyota Programming Contest 2023#7(AtCoder Beginner Contest 328)2023-11-135.Daiwa Securities Co. Ltd. Programming Contest 2023(AtCoder Beginner Contest 331)2023-12-086.AtCoder Beginner Contest 3322023-12-127.Toyota Programming Contest 2023#8(AtCoder Beginner Contest 333)2023-12-178.UNIQUE VISION ...
正解:字符串哈希+线段树 思路:线段树维护各区间的前缀字符串哈希值和后缀字符串哈希值,前缀哈希值与后缀哈希值相同,说明该字符串正序和倒序相同,则为回文串。 赛时犯错:没考虑哈希,直接写了线段树,导致TLE…
先将a_i出现次数记录到sum[a_i]中。从大到小递推可得sum[i]=sum[i+1]+i*sum[i] 代码: #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 1e6 + 10; int main() { int n; cin >> n; vector<ll> sum(N), a(n); for (int i = 0; i < n...
AtCoder Beginner Contest 359 A B C D AtCoder Beginner Contest 358 A B C D AtCoder Beginner Contest 357 A B C D AtCoder Beginner Contest 356 A B C D AtCoder Beginner Contest 355 A B C D AtCoder Beginner Contest 354 A B