--Atcoder！--

atcoder abc297A-E

Atcoderabc297简单讲讲A题意简述：at老友(不说名字了)在弄电脑，一共点击了n次鼠标，当相邻两次点击的时间间隔不超过d时会出发双击，问第一次双击是在什么时候，如果没有输出-1思路：简单题好吧
{∞}·2023-04-21 05:24

AtCoder Beginner Contest 246 A~E 题解 Bishop 2

AtCoderBeginnerContest246A~E题解AFourPoints题意给你矩形的三个顶点，输出剩下那个思路把横坐标和纵坐标分开，必会存在两个相同的数，横纵坐标就是剩下那个不同的数AC代码
CCSU__LRF·2023-04-17 13:46

AtCoder Beginner Contest 298

A题意：给一个字符串，如果里面含有字符o并且不含字符x，输出“Yes”，否则输出“No”。code：#includeusingnamespacestd;intmain(){intn;cin>>n;strings;cin>>s;boolflag1=0;boolflag2=0;for(inti=0;iusingnamespacestd;#definemaxn104inta[maxn][maxn];in
zha_zha_wei·2023-04-17 08:03

日结（3.26

A-SuperRyumaAtCoder-abc184_c思路：根据题设，我们能从初始点跳往横纵坐标绝对值和小于3的点或横纵坐标移动坐标绝对值相同的点，所以按规则来说到达任意点最多步数为3步，第一步可到位置如图
熵逝·2023-04-17 04:43

Count Interval AtCoder - abc233_d

一个简单的哈希算法运用不学哈希算法的有难了!题解首先明确题意是确定一段区间和是否为k暴力解法应该是先求出sum前缀和数组然后O(n2)O(n^2)O(n2)判断sum[r]−sum[l]==msum[r]-sum[l]==msum[r]−sum[l]==m我们把这个式子稍微改一改变成sum[r]=m−sum[l]sum[r]=m-sum[l]sum[r]=m−sum[l]每次查询map添加m−su
霾まる·2023-04-16 21:05

AtCoder Beginner Contest 298——A-D题讲解

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

AtCoder Beginner Contest 295——F - substr = S

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

【并查集】ABC229 E - Graph Destruction

E-GraphDestruction(atcoder.jp)题意：思路：看了下面的图大概就知道做法了，倒着连接，然后并查集：因为我们要维护的是连通块个数嘛，那么一定就是并查集维护连通块个数而我们在用并查集维护连通块的时候
lamentropetion·2023-04-15 04:13

【Floyd】ABC243 E - Edge Deletion

E-EdgeDeletion(atcoder.jp)题意：有多少条边可以删除后不影响任意两点之间的最短距离和图的连通性。
lamentropetion·2023-04-15 04:13

【二分/双指针】ABC250 D - 250-like Number

D-250-likeNumber(atcoder.jp)题意：思路：把质数筛出来之后枚举p的位置，双指针q的位置即可Code：#includeusingnamespacestd;#defineintlonglongconstintmxn
lamentropetion·2023-04-15 04:13

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
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他