首页 > 其他分享 >AtCoder Beginner Contest 339

AtCoder Beginner Contest 339

时间:2024-02-06 13:45:07浏览次数:21  
标签:AtCoder 339 Beginner Contest max sum

A

找到最后一个点的位置,使用 substr 函数。

B

模拟,记得边界是循环的。

C

容易发现答案为:

\[\min_p(\sum_{i=1}^{p}a_i)+\sum_{i=1}^{n}a_i \]

D

由于不同状态数只有 \(60^4\),容易搜索,但是我去吃饭了,所以没能快速切掉。

E

有一个显然的 dp,然后考虑每一个 \(a_i\) 可以转移到 \(a_j\) 属于 \([a_i-m,a_i+m]\) 的点,因此考虑写棵单点取 max,区间查询 max 的线段树来优化下。

F

哈希,取模 114514998244353 做一下即可,记得 ijk 可重复。

G

分块板子题,散块暴力,大块提前排序后块内二分。

标签:AtCoder,339,Beginner,Contest,max,sum
From: https://www.cnblogs.com/acwing-gza/p/18009589

相关文章

  • abc339 详解
    第一篇整场题解纪念我第一次AK的abc!A从后往前找到第一个'.'然后输出'.'到字符串结尾构成的字符串。#include<iostream>usingnamespacestd;intmain(intargc,constchar*argv[]){stringstr;cin>>str;intlen=(int)str.length();stri......
  • AtCoder Beginner Contest 330
    A-CountingPasses#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongusingvi=vector<int>;usingi32=int32_t;usingpii=pair<int,int>;#definempmake_pairconstintinf=1e9;i32main(){intn,l;......
  • AtCoder Beginner Contest 339
    基本情况A和C出的比较快但不能说秒了还是思考了几分钟的,然后B很奇怪我样例还有一些测试点都能过,但有些测试点就是过不了...A-TLD貌似没啥说的B-Langton'sTakahashi说实话现在还是不懂我的哪里错了很不科学啊,明明很多测试点都过了啊C-PerfectBus做题时的思路:要想求......
  • ABC339 F Product Equality 题解
    QuestionABC339FProductEquality给出一个序列\(A_1,A_2,\cdots,A_N\)计算数对\((i,j,k)\)满足\(A_i\timesA_j=A_k\)的个数\(A_i\le10^{1000}\)Solution思考\(A_i\)比较小的情况如果\(A_i\le1e9\)的,暴力枚举\(i,j\)然后用\(map\)查找\(A_i\timesA_j......
  • ABC339
    T1:TLD模拟代码实现s=input()a=s.split('.')print(a[-1])T2:Langton'sTakahashi模拟代码实现#include<bits/stdc++.h>#definerep(i,n)for(inti=0;i<(n);++i)usingnamespacestd;constintdi[]={-1,0,1,0};constintd......
  • ABC339总结
    ABC339Url:https://atcoder.jp/contests/abc339Time:1h30minComplete_time:2hB模拟,但是我考场上交了三次没过。因为我计算转移的时候把n,m写反了。x=(x+dx[dir]+m)%m;y=(y+dy[dir]+n)%n;x,y是坐标,dir是方向。我想错了,将x想成是横向移动了。下次要注意画图,不......
  • Japan Registry Services (JPRS) Programming Contest 2024 (AtCoder Beginner Contes
    //这一场我感觉有了新的蜕变思考问题也变了多种,3题(✌)A-TLD思路:题目本意 Youaregivenastring S, Printthelastsubstringwhen S issplitby .s给你一个字符串输出最后的点的网址(类似)的后缀,入坑点没有,题意简单。思路方法:最后一个‘.’为停止符号,倒的字符串......
  • ABC339_g Smaller Sum 题解
    题目链接:Atcoder或者洛谷比价朴素的题,首先有暴力的想法就是树套树或者分块。这两种就不再赘述,这里来正式提提主xi树(应该不能打出来这玩意)的本质而不再停留在板题找第\(k\)大上。对于可差性问题和传统问题不同,我们对于可差性问题往往都有更好的优化方案。例如对于树类问......
  • AtCoder Beginner Contest 339
    基本情况ABC秒了,D读错题卡了一段时间,还好爆搜强项,E感觉极其类似LIS,但是似乎又不能用二分DP来写。E感觉极其类似LIS,但是暴力DP肯定T,又知道不能用二分优化事实如此,确实类似LIS,但是通过线段树来维护区间最大值.暂时还没有熟练线段树,先用atc的库来平替.实现上就是将元素依次......
  • Atcoder Beginner Contest 339 解题报告
    AtcoderBeginnerContest339场评:B>C,D>E,F>G,中国选手最擅长的G,集体上分。A-TLDSimulate.strings;voidSolve(){ charc; while(cin>>c) { if(c=='.')s=""; elses+=c; } cout<<s;}B-Langton'sTakahashiSimulat......