Atcoder

AtCode ABC249 - A - Jogging

标签条件语句、数学题目地址A-Jogginghttps://atcoder.jp/contests/abc249/tasks/abc249_a问题描述ProblemStatementTakahashiandAokidecidedtojog.Takahashirepeatsthefollowing
小码匠与老码农·2023-04-14 07:06

AtCode ABC123 - D - Cake 123

标签全搜索、优先队列题目地址D-Cake123https://atcoder.jp/contests/abc123/tasks/abc123_d问题描述ThePatisserieAtCodersellscakeswithnumber-shapedcandles.ThereareX
小码匠与老码农·2023-04-14 07:06

AtCoder Beginner Contest 277 G（概率dp+计数）

\quad题目大意：无向图有n个点m条边，人物初始level为0，初始在1号点，图上点有两种类型点0和1,遇到0会level++，遇到1会收益+=level2level^2level2，求k步内的收益期望(nG[N];intf[N][N][2][2];//第i步，到j的概率和，[0/1][0/1]，表示点对(x,y)llqsm(inta,intb){llans=1,tmp=a;while(b){i
吃花椒的妙酱·2023-04-13 23:04

AtCoder题解集锦

AtCoder题解集锦自己从全网整理的一些优质AtCoder题解，目前只有ABC（AtCoderBeginnerContest）的C~F。不定期更新。如您有更多需求，欢迎私信我或在评论区留言！
GoodCoder666·2023-04-13 12:19

AtCoder Beginner Contest 204 F - Hanjo 2（状压DP + 矩阵快速幂加速）

F-Hanjo2题意给出不限数量的1∗11*11∗1和1∗21*21∗2的方块，要求填满n∗mn*mn∗m的空间的方案数。其中n>i&1)&&(y>>i&1))returnfalse;//前一列的第i行有横着放的，那么这列的这一行就不能有横着放returntrue;}intc[10]={1,1,2,3,5,8,13};//c[i]:长度为i的连续空位，随意放1*1和1*2方块并填满的方案数intg
CCSU_梅子酒·2023-04-11 17:55

利用逆序数求解AtCoder Beginner Contest 296——F题

本初中生蒟蒻讲解一下AtCoderBeginnerContest296这场比赛的F题！
阿史大杯茶·2023-04-10 10:27

AtCoder Beginner Contest 295——A-D讲解

本初中生蒟蒻讲解一下AtCoderBeginnerContest295这场比赛的A-D题！
阿史大杯茶·2023-04-10 10:26

AtCoder Beginner Contest 296——D-E

本初中生蒟蒻讲解一下AtCoderBeginnerContest296这场比赛的D-E题！
阿史大杯茶·2023-04-10 10:26

AtCoder Beginner Contest 292——A-E题讲解

本初中生蒟蒻讲解一下AtCoderBeginnerContest292这场比赛的A-E题！
阿史大杯茶·2023-04-10 10:25

AtCoder Beginner Contest 293——A-E题讲解

本初中生蒟蒻讲解一下AtCoderBeginnerContest293这场比赛的A-E题！
阿史大杯茶·2023-04-10 10:25

Ｓｋｙ Inc, Programming Contest 2023（AtCoder Beginner Contest 289）—— A-E题讲解

本初中生蒟蒻讲解一下ＳｋｙInc,ProgrammingContest2023（AtCoderBeginnerContest289）这场比赛的A-E题！
阿史大杯茶·2023-04-10 10:24

AtCoder Beginner Contest 286——C - Rotate and Palindrome

AtCoderBeginnerContest286题目讲解A题B题C题D题E题蒟蒻来讲题，还望大家喜。若哪有问题，大家尽可提！Hello,大家好哇！
阿史大杯茶·2023-04-10 10:54

AtCoder Beginner Contest 286——D - Money in Hand

AtCoderBeginnerContest286题目讲解A题B题C题D题E题蒟蒻来讲题，还望大家喜。若哪有问题，大家尽可提！Hello,大家好哇！
阿史大杯茶·2023-04-10 10:54

AtCoder Beginner Contest 286——E - Souvenir

AtCoderBeginnerContest286题目讲解A题B题C题D题E题蒟蒻来讲题，还望大家喜。若哪有问题，大家尽可提！Hello,大家好哇！
阿史大杯茶·2023-04-10 10:54

Atcoder Beginner Contest 285——E - Work or Rest

本初中生蒟蒻今天以AtCoderBeginnerContest285的D题——ChangeUsernames为例，给大家讲解一下判断图中存在闭环的常用方法！
阿史大杯茶·2023-04-10 10:23

线段树入门——AtCoder Beginner Contest 285（F - Substring of Sorted String）讲解

本初中生蒟蒻今天以AtCoderBeginnerContest285的F题——SubstringofSortedString为例，给大家讲解一下线段树入门基础！
阿史大杯茶·2023-04-10 10:23

AtCoder Beginner Contest 286——A - Range Swap

AtCoderBeginnerContest286题目讲解A题B题C题D题E题蒟蒻来讲题，还望大家喜。若哪有问题，大家尽可提！Hello,大家好哇！
阿史大杯茶·2023-04-10 10:23

AtCoder Beginner Contest 286——B - Cat

AtCoderBeginnerContest286题目讲解A题B题C题D题E题蒟蒻来讲题，还望大家喜。若哪有问题，大家尽可提！Hello,大家好哇！
阿史大杯茶·2023-04-10 10:23

TO 3 ：AtCoder Beginner Contest 182 —— C - To 3

TO3题目来源：AtCoderBeginnerContest182——C-To3中国石油大学icpc2021个人训练赛第七场题面：GivenisapositiveintegerN,wherenoneofthedigitsis0
WE xiye·2023-04-10 10:44

AtCoder Beginner Contest 297——A-E题讲解

本初中生蒟蒻讲解一下AtCoderBeginnerContest297这场比赛的A-E题！今晚比前面几场要简单点，但我在B题翻了下车，第一次提交竟然WA了，做题要仔细啊。开心的是，今晚终于进到绿名了！
阿史大杯茶·2023-04-10 09:06

AtCoder Beginner Contest 296 A~C

A-Alternately判断字符串中字符M和F是否交替出现#includeusingnamespacestd;intmain(){intn;cin>>n;strings;cin>>s;for(inti=1;iusingnamespacestd;chara[10][10];intmain(){for(inti=1;i>a[i][j];}}intr=0,c=0;for(inti=1;iusingna
djw2233·2023-04-10 06:25

UNIQUE VISION Programming Contest 2022 Winter(AtCoder Beginner Contest 283) A~C

A-Power水#includeusingnamespacestd;intmain(){inta,b;cin>>a>>b;coutusingnamespacestd;constintN=1e5+10;inta[N];intn;intmain(){cin>>n;for(inti=0;i>a[i];intq;cin>>q;while(q--){intop;cin>>op;if(op==1){intk,
djw2233·2023-04-10 06:25

AtCoder Beginner Contest 295 A~C

A-ProbablyEnglish模拟#includeusingnamespacestd;constintN=110;stringa[N];intmain(){intn;cin>>n;for(inti=0;i>a[i];boolf=false;for(inti=0;iusingnamespacestd;constintN=30;chara[N][N];intmain(){intr,c;cin>>r
djw2233·2023-04-10 06:55

AtCoder Beginner Contest 281 A~C

A-CountDown#includeusingnamespacestd;intmain(){intn;cin>>n;for(inti=n;i>=0;i--)coutusingnamespacestd;intmain(){strings;cin>>s;if(s[0]>='A'&&s[0]='A'&&s[s.size()-1]="100000"&&tusingnamespacestd;typedef
djw2233·2023-04-10 06:52

ABC246 D - 2-variable Function

很重要的一点就是，看到代数式要很自然地去推导数据范围D-2-variableFunction(atcoder.jp)题意：思路：看到三次方，n的范围又是1e18，因此a,b的范围就是1e6，因此可以去枚举
lamentropetion·2023-04-10 02:25

ABC267 F - Exactly K Steps

F-ExactlyKSteps(atcoder.jp)题意：思路：对于树上一个点跳到定长距离的点，最常见的做法就是树上倍增而树上的结点有一个很重要的性质：在这个连通图中和它距离最远的结点一定是直径的两端点之一因此我们一定向最长的方向跳
lamentropetion·2023-04-10 02:55

https://atcoder.jp/contests/abc110/tasks/abc110_d

#includeusingnamespacestd;#defineintlonglongintn,m;//intb[250005],a[250005],c[250005],d[250005];vectorv;sets;intans=1,cnt,M=1e9+7,c[100050][35]={1};signedmain(){cin>>n>>m;for(inti=1;i0)ans=ans*c[cnt+n
gaogesing夏花夕·2023-04-07 04:45

算法竞赛从入门到进阶pdf_ACMICPC/CCPC算法竞赛入门建议

欢迎喜欢CodeForces，Atcoder，牛客，leetcode，Codechef小伙伴们一起来van呀~交流群：1104993647一起来比赛吧牛客编程巅峰赛S2第8场-钻石&王者入门推荐书籍：算法竞赛入门经典
weixin_39867142·2023-04-06 10:41

AtCoder - abc184_f(折半搜索+二分)

题目链接题目：Takahashiwillparticipateinaprogrammingcontest,whichlastsforTminutesandpresentsNproblems.Withhisextrasensoryperception,healreadyknowsthatitwilltakeAiminutestosolvethei-thproblem.Hewillchoosezero
～LIM_·2023-04-05 05:33

AtCoder Beginner Contest 255「C 二分」「D 前缀和」「E」

C-±1Operation1题目描述：给你一个等差数列，首项为A,公差为D,项数为N,问X和这N项中数字差的绝对值最小为多少思路：二分一下，找到离他最近的两项，求一个最小值就行注意公差可能为负数，所以可以分情况讨论，或者可以将这N个数倒着看就成了公差为正数的一个等差数列注意，如果二分的后找到大于等于x的位置是第一项或者第n+1项，那答案就只由一个数决定，否则是取左右两个的最小值，要特判一下#inc
Suryxin.·2023-04-05 05:03

「Atcoder247」 E - Max Min「二分」

E-MaxMin题目描述：给定n个数a[i],问存在多少对(l,r)满足max{a[i]}==x&&min{a[i]}==y思路：我们枚举每个起点i,去找满足条件的区间的左端点l和右端点r即可确定左端点，则是找从i开始的第一个x和y出现的位置的最大值确定右端点，则是找从i开始的第一个>x||usingnamespacestd;#defineendl'\n'#defineinf0x3f3f3f3f#
Suryxin.·2023-04-05 05:02

AtCoder Beginner Contest 248 D - Range Count Query 「二分」

D-RangeCountQuery题目描述：给一个数组A[i]，q次询问，每次询问都问[l,r]中等于x的数的数量思路：我们可以给每种数都开一个数组，把等于他的所有的id都顺次放进去，对于每个询问，我们去对应的数组二分即可（开始写了个莫队，结果不出意料的T掉了#includeusingnamespacestd;#defineendl'\n'#defineinf0x3f3f3f3f#definemo
Suryxin.·2023-04-05 05:02

AtCoder Beginner Contest 236 E - Average and Median 「二分答案 + dp」

E-AverageandMedian题目描述：给定一个长度为n的序列，从中按要求挑选若干个数对于所有的i，都必须从a[i]，a[i+1]中至少选一个问取出的数产生的平均数最大是多少？中位数最大是多少？思路：考虑二分答案，假设二分的答案为mid对于平均值，我们可以构造一个数组b[i]=a[i]-mid，如果选择出来的数的∑b[i]>=0\sum{b[i]}>=0∑b[i]>=0，就说明平均值大于等于
Suryxin.·2023-04-05 05:32

AtCoder Beginner Contest 216 E - Amusement Park「二分答案」

E-AmusementPark题目描述：给定n个数a[i]，可以进行k次操作,每次操作都可以选择a数组中的任意一个数a[i]，获得他的值a[i]，并把a[i]-1放回原数组问最多能获得多大的价值？思路：考虑二分答案可以把题目转换成：给定∑a[i]\sum{a[i]}∑a[i]个数，值为1,2,3...,a[1],1,2,3...a[2],1,2,3...a[3].....1,2,3,...a[n]
Suryxin.·2023-04-05 05:32

AtCoder - arc070_D - No Need 「二分答案 + dp check」

D-NoNeed题目描述：n个数字，求有多少个数是不必要的数字不必要数x的定义是：对于所有包含x序列、且序列和大于等于k的子序列，我们删掉x后，序列和仍然大于等于k，则x是不必要的思路：最简单的思路就是一个O(n2k)O(n^2k)O(n2k)的暴力枚举+dp判断但是显然会T飞所以我们观察一下以后，发现从小到大排序以后，不必要数一定是一个前缀，也就是满足单调性所以我们可以使用二分答案+dp的che
Suryxin.·2023-04-05 05:32

AtCoder Beginner Contest 215 F - Dist Max 2 (二分 单调队列)

原题链接题意：给出nnn个点对，定义每两个点之间的价值为min(xi−xj,yi−yj)min(x_i-x_j,y_i-y_j)min(xi−xj,yi−yj)，求最大价值。思路：实际上就是要最小值最大化，答案明显是有单调性的，考虑是否能够二分答案来做。假设当前枚举到midmidmid，合法的条件就是min(xi−xj,yi−yj)>=midmin(x_i-x_j,y_i-y_j)>=midmin
Cutele_·2023-04-05 05:28

AtCoder292 E 思维

题意：给定一副n(n≤3000)n(n\leq3000)n(n≤3000)个顶点，mmm条有向边的图，可以在图中添加有向边，求添加的最少边数，使得这副图满足：如果顶点aaa到顶点bbb有边，顶点bbb到ccc右有边，那么顶点aaa到顶点ccc也有边Solution：考虑一条单向链，按指向的方向按顺序是A,B,C,D,...A,B,C,D,...A,B,C,D,...显然，A→B,B→CA\righ
stdforces·2023-04-05 05:42

AtCoder 259E LCM

题意：以唯一分解形式给出nnn个数：ai=pi,1ei,1pi,2ei,2...pi,tei,ta_{i}=p_{i,1}^{e_{i,1}}p_{i,2}^{e_{i,2}}...p_{i,t}^{e_{i,t}}ai=pi,1ei,1pi,2ei,2...pi,tei,t现在可以将某个数改为111，求所有改法中，有多少个不同的lcm(a1,a2,...,an)lcm(a_{1},a_{2},.
stdforces·2023-04-05 05:12

Atcoder ABC184 F - Programming Contest(折半搜索+二分）

题目意思：给定n个数字，和一个限制T，选取若干个数字，设这些数字的和为S，问在S#include#include#include#include#include#include#include#include#include#include#include#include#include#include#defineIO\ios::sync_with_stdio(false);\//cout.ti
破而后立呀·2023-04-05 05:39

AtCoder Grand Contest 026F - Manju Game（分类讨论+二分）

AtCoderGrandContest026F-ManjuGame题目大意给出一个长度为NNN的序列，两人轮流取数，每次只能取上一次取的数旁边相邻的数，如果没有则任意，两人都尽可能使自己取数总和大，求最后两人取的数总和分别是多少
ZSJZ_liuzian·2023-04-05 05:06

AtCoder AtCoder Beginner Contest 063 D - Widespread（二分）

题目链接：http://abc063.contest.atcoder.jp/tasks/arc075_bD-WidespreadTimelimit:2sec/Memorylimit:256MBScore
qq_34287501·2023-04-05 05:35

Atcoder arc 084 C - Snuke Festival（前缀和+二分）

题目链接：http://arc084.contest.atcoder.jp/tasks/arc084_aC-SnukeFestivalTimelimit:2sec/Memorylimit:256MBScore
qq_34287501·2023-04-05 05:35

AtCoder Beginner Contest 227 D 二分枚举答案

题目题解思路肯定是每次拿最大的K个数，优先队列T了。我们枚举二分能操作的次数为P具体证明看下面题解参考题解参考题解AC代码#include//#include//priority_queue#definePIIpair#definelllonglongusingnamespacestd;constintINF=0x3f3f3f3f;constintN=200010;longlonga[N];lon
陈末iiiiiiiiiiii·2023-04-05 05:18

AtCoder 137 F 插值 差分 或构造

AtCoder137F插值求系数想法题题意：AtCoder137F已知：\(f(x)\)在p个点的值：\(f(i)\equiva_i\pmodp\)\((0\leqi\leqp-1)\)求：\(f(x)
Vincent19999999·2023-04-05 05:15

AtCoder 294F 二分套二分

题意：两个人分别有nnn，mmm杯糖水，第一个人的第iii杯有a[i]a[i]a[i]克糖，b[i]b[i]b[i]克水，第二个人的第iii杯有c[i]c[i]c[i]克糖，d[i]d[i]d[i]克水。现在从两个人手中各取一杯糖水混合，有nmnmnm种可能的情况，求出其中浓度第kkk大的那一杯的浓度Solution：不妨先考虑这样一个问题：两个数组各取一个元素，乘积有nmnmnm种，求出其中第k
stdforces·2023-04-05 05:37

AtCoder Beginner Contest 247

文章目录AMoveRight题目大意codeBUniqueNicknames题目大意思路codeC1213121题目大意思路code1code2D-Cylinder题目大意思路codeE-MaxMin题目大意思路codeF-Cards题目大意思路code链接：ABC247文章末尾放上了补题学习的大佬们的视频链接AMoveRight题目大意简单模拟：输入一个长度为字符串nnn输出一个0以后将字符串前
CCSU_梅子酒·2023-04-01 02:17

[ATCoder] dp contest 题解

[ATcoder]dpcontest(洛谷的链接:Here)A对于第iii个位置的最小花费fif_ifi,可能由i−2i-2i−2或i−1i-1i−1转移而来显然,i−1,i−2i-1,i-2i−1,i
零衣贰·2023-03-31 17:37

ABC290(A-D)

ToyotaProgrammingContest2023SpringQualB（AtCoderBeginnerContest290）20230219#defineA-ContestResult把提到的下标对应的值加起来
sylviiiiiia·2023-03-30 06:54

ABC294(A-F)

AtCoderBeginnerContest294ContestDuration:2023-03-19(Sun)20:00-21:40(localtime)(100minutes)AFilter按顺序输出偶数
sylviiiiiia·2023-03-30 06:54

ABC278 F - Shiritori

博弈太难了，东西太多了，等蓝桥杯打完再说QwQF-Shiritori(atcoder.jp)题意：思路：注意到数据范围是到16，因此可以考虑状压DP状态设计：（考虑影响决策的因素+转移的特殊性质+记录答案
lamentropetion·2023-03-23 20:49
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他