首页 > 其他分享 >atcoder

atcoder

时间:2023-12-26 23:55:37浏览次数:31  
标签:atcoder map 样式 数学 加粗 思维 DP

DP
ABC275E

ABC274D

ABC274E

ABC271E

ABC270D

ABC266D 状态机模型

ABC265E map存状态+步骤型遍历(注意DP顺序)+复杂度证明

ABC262D 关于数字的DP,将一类数字分成一个状态加粗样式

ABC261D 没啥好说的 看题目写DP

ABC253E 关于数字的DP

ABC251E 状态机DP

ABC197E 在一维轴上行走的DP

数据结构
ABC264E 反向处理询问+并查集加粗样式

ABC261F 逆序对+树状数组+思维

ABC260D map,set妙用

ABC250D hash

二分
ABC273D map的使用+二分

ABC270E 忘了加粗样式

ARC144B 忘了加粗样式

ARC138A 前缀最大值数组上的二分

构造
ARC149C 考虑一般情况用奇偶数+用特殊数字3的倍数处理好特殊位置

ABC251D 巧妙的解法

图论
ABC277E 图的广度优先遍历,维护开关

ABC266F 奇环图+toposort求环+染色法

ABC259D 图的连通性:并查集orBFS都可以

ABC254E 图的深度优先遍历

ABC220F 树上DFS 数学算一算

DFS&BFS
ABC272D 加粗样式

思维

ABC277D 不提示了,思维+模拟

ARC150A 观察+思维+模拟

ARC149A 思维+模拟+时间复杂度提示

ARC149B 思维+反证法

ARC148B 观察+思维+模拟

ARC148C 思维+数学恒等思维

ARC147B 忘了加粗样式

ABC267E 贪心+堆+思维

AGC058A 思维+写法加粗样式

ABC263D 思维

ABC252D 思维,随便实现一下

ARC140B 思维题,最后答案想了好久

ARC140A 思维题 忘记了加粗样式

ABC197C 二进制 思维

ARC109C 思维

AGC049B 思维,贪心,忘了加粗样式

数学
ABC267D 简单数学变形

ABC266E 概率期望比较擅长,同等分数概率题做起来要简单的多

ABC261E 关于二进制的数学处理,看到二进制一般都要考虑每一位分别做

ABC254D 简单数学知识 加粗样式

ABC249D 因数相关 加粗样式

ABC220E 统计数目 加粗样式

ABC194D 概率期望,推式子

计算几何
ABC248E 直线相关

ABC197D 余弦定理

标签:atcoder,map,样式,数学,加粗,思维,DP
From: https://www.cnblogs.com/muleaf/p/17929623.html

相关文章

  • atcoder补题计划
    DPABC275EABC274DABC274EABC271EABC270DABC266D状态机模型ABC265Emap存状态+步骤型遍历(注意DP顺序)+复杂度证明ABC262D关于数字的DP,将一类数字分成一个状态加粗样式ABC261D没啥好说的看题目写DPABC253E关于数字的DPABC251E状态机DPABC197E在一维轴上行走的DP......
  • AtCoder_abc334
    AtCoder_abc334A-ChristmasPresent题目描述输入两个数\(B,G(B\neqG)\),若\(B\)大,输出Bat,否则输出Glove。解题思路无Code//Problem:A-ChristmasPresent//Contest:AtCoder-UNIQUEVISIONProgrammingContest2023Christmas(AtCoderBeginnerContes......
  • AtCoder Regular Contest 168 E Subsegments with Large Sums
    洛谷传送门AtCoder传送门尝试二分答案,问题变为要求恰好选\(x\)段\(\ges\),最大化选的段数。发现我们不是很会算段数的\(\max\),因为要求段不重不漏地覆盖\([1,n]\)。考虑给每个\(\ges\)段\([l,r]\)一个\(r-l\)的代价,于是变成了算代价的\(\min\)。此时不再要求......
  • Atcoder ABC 333 F - Bomb Game 2
    题目大意(采用0#语言):有n个人,每个人每次要么被“炸掉”,要么就被移到最后面去,概率都是1/2,求最后只剩下初始时排名为第i的人的概率。 这道题跟人数有关,而且跟位置有关。我们定义dp[i]表示一共有i个人,第i个为最后一位留下来时的概率。(不想写公式)定义j从0到i-1,表示从前面i-1......
  • AtCoder Beginner Contest 334题解
    ⭐AtCoderBeginnerContest334前言:比赛题目链接--按照惯例只写了主要部分的代码--特别说明:Rust有一个竞赛用的输入库,并且写ABC是可以用的,但是平时写洛谷是用不了的,所以我自己写了一个cin(),凑活能用,代码见下:读输入函数fncin()->String{letmutinput=String......
  • AtCoder Beginner Contest 334 G Christmas Color Grid 2
    洛谷传送门AtCoder传送门考虑相当于把每个标记点的边全部断掉,然后求连通块个数。考虑一条边\((u,v)\)(设\(u<v\))的出现时间,不难发现是\([1,u-1]\cup[u+1,v-1]\cup[v+1,n]\)。于是考虑直接套线段树分治和可撤销并查集。时空复杂度均为\(O(n^2\logn)\)......
  • AtCoder Beginner Contest 334
    A-ChristmasPresent(abc334A)题目大意给定两个数\(b,g(b\neqg)\),如果\(b\)大则输出Bat,否则输出Glove。解题思路比较大小输出即可。神奇的代码#include<bits/stdc++.h>usingnamespacestd;usingLL=longlong;intmain(void){ios::sync_with_stdio(f......
  • AtCoder 杂题精选(2023 年末)
    [ABC324G]GenerateArrays第一次知道AtCoder还有这种数据结构题。首先,所谓的“切分序列”是假,实际上只需要记录每个操作后,具体取到的原始数组的值域、下标域是什么。对于给定的下标域,求值域内数的个数,可以使用可持久化线段树,很类似区间第\(k\)大数的思路。对于操作一,考虑......
  • AtCoder Beginner Contest 333
    title:categories:算法题解description:tags:-atcoder-DFS-思维-贪心-差分-概率DP-连分数cover:/img/chino/vec/chino56.jpgkatex:truedate:2023-12-2114:47:38A-ThreeThrees(abc333A)题目大意给定一个\(0-9\)的数\(n\),输出这......
  • AtCoder_abc333
    AtCoder_abc333比赛链接A-ThreeThrees题目描述输入一个\(N\)输出\(N\)个\(N\)。解题思路(这个题但凡学过都能写出来吧)Code//Problem:A-ThreeThrees//Contest:AtCoder-ToyotaProgrammingContest2023#8(AtCoderBeginnerContest333)//URL:https://a......