Atcoder

【AtCoder】Tokio Marine & Nichido Fire Insurance Programming Contest 2020

比赛链接点击打开链接官方题解点击打开链接ProblemA.Nickname输出s1s2s3s_1s_2s_3s1s2s3即可。时间复杂度O(∣S∣)O(|S|)O(∣S∣)。#includeusingnamespacestd;constintMAXN=3e5+5;typedeflonglongll;templatevoidchkmax(T&x,Ty){x=max(x,y);}templatevoi
cz_xuyixuan·2020-07-08 00:15

AtCoder Beginner Contest 173 B Judge Status Summary 雷同字符串数量统计

AtCoderBeginnerContest173比赛人数10755比赛开始后6分钟看到所有题AtCoderBeginnerContest173BJudgeStatusSummary雷同字符串数量统计总目录详见
mrcrack·2020-07-07 17:43

AtCoder Beginner Contest 169 E Count Median 寻找连续区间

AtCoderBeginnerContest169比赛人数11374比赛开始后15分钟看到A题,在比赛开始后第20分钟看到所有题AtCoderBeginnerContest169ECountMedian
mrcrack·2020-07-07 17:43

AtCoder Beginner Contest 173 A Payment 找零(涉及除模运算)

AtCoderBeginnerContest173比赛人数10755比赛开始后6分钟看到所有题AtCoderBeginnerContest173APayment找零(涉及除模运算)总目录详见https:
mrcrack·2020-07-07 17:43

AtCoder Beginner Contest 173 C H and V 枚举所选行+枚举所选列(深搜dfs套深搜dfs)

AtCoderBeginnerContest173比赛人数10755比赛开始后6分钟看到所有题AtCoderBeginnerContest173CHandV枚举所选行+枚举所选列(深搜dfs套深搜dfs
mrcrack·2020-07-07 17:43

【LCC α Round1】Final Match

【LCCαRound1】FinalMatchA音乐大师atcoder4299题目描述lxd家里有N个开关和M盏电灯，开关的编号从1到N，分别是s1,s2,s3........s_1,s_2,s_3...
chenboshuai·2020-07-07 05:36

AtCoder Beginner Contest 042题解(ABCD)

AtCoderBeginnerContest042题解(ABCD)传送门A-IrohaandHaiku(ABCEdition)签到题，直接判断是否是两个555,一个777。
Harris-H·2020-07-06 19:55

Atcoder Beginner Contest 173 E

题意：给定一个长度为nnn的序列aaa，∣ai∣≤109|a_i|\leq10^9∣ai∣≤109，从中选择k(k≤n)k(k\leqn)k(k≤n)个数，使得答案最大，问最大答案是最少。题解1：模拟就完事了，考虑完所有情况，1A1A1A是不可能的，大概需要考虑的就是kkk为奇数和偶数的情况吧。代码：#includeusingnamespacestd;typedeflonglongll;const
solego·2020-07-06 19:35

AtCoder Beginner Contest 173 E Multiplication 4 分类讨论 贪心

LINK：Multiplication4害怕别人不知道我有多菜那就上张图:赛时太慌了(急着AK题目不难却暴露我的本性根本不思考无脑写wa了还一直停不下来的debug至少被我发现了10个漏洞且最后还存在bug.放弃治疗然后走人了。啊啊啊下次再不认真思考我把番给戒了.原本的想法是有负数的时候很难办先把0分开然后负数两两组合正数也是如此然后开始贪心。最后特判k为1的情况这个情况接一堆分类讨论但是当时少讨
chdy·2020-07-06 14:00

AtCoder Beginner Contest 173 题解

这场咋全是结论题啊？A-Payment难得有心情写A的题解就一思博题，是1000的倍数就输出0不是就输出最近的1000的倍数减去它。#includeusingnamespacestd;intn;intmain(){scanf("%d",&n);if(n%1000==0)coutusingnamespacestd;intn;mapmp;strings;intmain(){cin>>n;for(int
ZCR7·2020-07-06 10:00

AtCoder Peterzavodsk Contest 001 题解

A.Twointegers求是xx的倍数且不是yy的倍数的一个数zz，要求zz不超过10181018。#include#pragmaGCCoptimize("no-stack-protector")#pragmaGCCoptimize("-funroll-loops")#pragmaGCCtarget("avx,sse4")#definemms(a,n)memset(a,0,sizeof((a)[
whzzt·2020-07-06 07:16

AtCoder Beginner Contest 157 F - Yakiniku Optimization Problem(思维+计算几何)

题目链接：https://atcoder.jp/contests/abc157/tasks/abc157_f题目大意：  有n块饼，有一个热源，假设热源在X,Y，那么第i块饼加热所需要的时间是ci∗(X
smilestruggler·2020-07-05 14:01

atcoder reguler contest 089 E graph xy

构造一个满足下列条件的有向图：1.顶点数不超过300300，其中有一个源点SS和一个汇点TT2.没有重边和自环3.顶点由11至NN编号4.每条边的权值∈[0,100]∈[0,100]，也可以是一个标签XX或YY5.对于给定的每一对满足x∈[1,A],y∈[1,B]x∈[1,A],y∈[1,B]的(x,y)(x,y)，在标签为XX的边的权值为xx，标签YY的权值为yy时，源点SS到汇点TT的最短路径
tata_d2·2020-07-05 14:27

atcoder grand contest 024

A-Fairness给定A,B,CA,B,C，进行以下操作KK次：每个数都同时变为其他两个数的和求KK次操作后A−BA−B的值，如果答案大于10181018，输出'unfair'A,B,C≤109，K≤1018A,B,C≤109，K≤1018设每次操作后每个数的值等于αx+βyαx+βy，其中xx为最开始时自己的值，yy为最开始时其他两个数的和，我们要求的就是αA+βB−αB−βAαA+βB−αB
tata_d2·2020-07-05 14:55

atcoder abc 159：F - Knapsack for All Segments（思维 + 贡献 + dp）

有一个n3n^3n3的朴素做法，对每个区间进行dp，显然是通过不了的，且转移复杂度为O(1)，没有优化的空间，得考虑从其它角度切入这题。对于某个解，最左边的数字的下标为xxx，最右边的数字的下标为yyy，这组解对答案的贡献为：x∗(n−y+1)x*(n-y+1)x∗(n−y+1)，考虑枚举每个数字作为一组解的最右边的点，对于第i个数字，需要知道前i−1i-1i−1个数字，每种权值和为s−a[i]s
猝死在学ACM的路上·2020-07-05 08:07

AtCoder Regular Contest 068 E - Snuke Line(线段树/树状数组 区间更新 单点查询+区间覆盖计数)

E-SnukeLineTimelimit:2sec/Memorylimit:256MBScore:700pointsProblemStatementSnukehasdecidedtoplayagame,wheretheplayerrunsarailwaycompany.ThereareM+1stationsonSnukeLine,numbered0throughM.AtrainonSnukeLin
kuronekonano·2020-07-04 20:14

AtCoder Regular Contest 068 E- Snuke Line

http://www.elijahqi.win/2017/12/20/arc-e-snuke-line/Timelimit時間制限:2sec/Memorylimitメモリ制限:256MB配点:700点問題文すぬけくんは鉄道会社を運営するゲームで遊ぶことにしました。すぬけ鉄道にはM+1個の駅があり、0からMまでの番号がついています。すぬけ鉄道の列車は駅0からd駅ごとに停車します。例えばd=3のとき駅
elijahqi·2020-07-04 15:23

各大OJ快速传送门

OJCDVSUOJbzojVjudgeOJVjudgeOJ国内URALVjiosUvaSGUNOI_OJJOY_OJLightOJLibreOJAcdreamOJskyOJ集训队OJLYOIOJ51nodAtCoderFZUOJ
VictoryCzt·2020-07-04 09:24

AtCoder Beginner Contest 069

C-4-adjacentProblemStatementWehaveasequenceoflengthN,a=(a1,a2,…,aN).Eachaiisapositiveinteger.Snuke'sobjectiveistopermutetheelementinasothatthefollowingconditionissatisfied:Foreach1≤i≤N−1,theproductofa
混饭尔·2020-07-02 14:15

Atcoder 500 Grid Component 构造

题意:给出a,ba,busingnamespacestd;typedeflonglongll;constintN=2e3+5,inf=0x3f3f3f3f;chars[N][N];inta,b,n=100;intmain(){cin>>a>>b;for(inti=1;i50)s[i][j]='#';elses[i][j]='.';}for(inti=1;i<=n;i+=2)for(intj=1;j
orz11111111·2020-07-02 13:33

Atcoder 700 Worst Case 贪心+二分

题意:两个1,2,3,....inf的集合A,B.从两个集合中各选一个数(a,b)的得分为a*b.Q次询问,每次询问(a,b),[表示分别选中a,b].问从剩下的两个集合中最多能选出多少对(x,y)使得x*yab,ausingnamespacestd;typedeflonglongll;constintN=2e5+5;llQ,a,b;boolcheck(llc){//f[x]=-x^2+(a+c+
orz11111111·2020-07-02 13:33

AtCoder Beginner Contest 110

A-MaximizetheFormula题意：给定三个个位数，形成A+B的形式，问最大和，显然十位+个位，再其次十位越大，贡献越大，把十位放上最大的数字，其他随意不影响。inta[3];cin>>a[1]>>a[2]>>a[3];sort(a+1,a+1+3);cout=b;i--)#defineULLunsignedlonglong#defineLLlonglongusingnamespaces
mxYlulu·2020-07-02 12:51

AtCoder Beginner Contest 170 F Pond Skater 广度优先遍历BFS+化二维为一维+有一点SPFA算法的味道

AtCoderBeginnerContest170比赛人数10527比赛开始后4分钟看到A题,在比赛开始后第5分钟看到所有题AtCoderBeginnerContest170FPondSkater广度优先遍历
mrcrack·2020-07-02 12:44

AtCoder Beginner Contest 171 A αlphabet 判断字母大小写

AtCoderBeginnerContest171比赛人数10532比赛开始后14分钟看到A题,之后,每过一分钟看到一道题AtCoderBeginnerContest171Aαlphabet判断字母大小写总目录详见
mrcrack·2020-07-02 12:44

AtCoder Beginner Contest 171 F Strivore 排列组合+难在去重+快速幂+阶乘逆元+组合数

AtCoderBeginnerContest171比赛人数10532比赛开始后14分钟看到A题,之后,每过一分钟看到一道题AtCoderBeginnerContest171FStrivore排列组合+难在去重
mrcrack·2020-07-02 12:44

AtCoder Beginner Contest 171 B Mix Juice 自小到大选出k个数

AtCoderBeginnerContest171比赛人数10532比赛开始后14分钟看到A题,之后,每过一分钟看到一道题AtCoderBeginnerContest171BMixJuice自小到大选出
mrcrack·2020-07-02 12:44

AtCoder Beginner Contest 170 B Crane and Turtle 鸡兔同笼+公式推导

AtCoderBeginnerContest170比赛人数10527比赛开始后4分钟看到A题,在比赛开始后第5分钟看到所有题AtCoderBeginnerContest170BCraneandTurtle
mrcrack·2020-07-02 12:43

AtCoder Beginner Contest 169 D Div Game 质因数分解+幂次分解为连续整数+当心溢出

AtCoderBeginnerContest169比赛人数11374比赛开始后15分钟看到A题,在比赛开始后第20分钟看到所有题AtCoderBeginnerContest169DDivGame质因数分解
mrcrack·2020-07-02 12:43

AtCoder Beginner Contest 167 F Bracket Sequencing 匹配之后的3种形态继续匹配

AtCoderBeginnerContest167比赛人数11940比赛开始后15分钟看到A题,之后每隔一分钟,看到一道题,在比赛开始后第21分钟看到所有题AtCoderBeginnerContest167FBracketSequencing
mrcrack·2020-07-02 12:43

AtCoder Beginner Contest 168 B ... (Triple Dots) 字符串简单操作

AtCoderBeginnerContest168比赛人数10873奇了怪，比赛一开始，就看到所有题.刚打完CodeForces,体力不支AtCoderBeginnerContest168B...
mrcrack·2020-07-02 12:43

AtCoder Beginner Contest 170 A Five Variables 数组操作

AtCoderBeginnerContest170比赛人数10527比赛开始后4分钟看到A题,在比赛开始后第5分钟看到所有题AtCoderBeginnerContest170AFiveVariables
mrcrack·2020-07-02 12:43

AtCoder Beginner Contest 170 E Smart Infants 堆+难点在于如何删除堆中指定节点

AtCoderBeginnerContest170比赛人数10527比赛开始后4分钟看到A题,在比赛开始后第5分钟看到所有题AtCoderBeginnerContest170ESmartInfants堆
mrcrack·2020-07-02 12:43

AtCoder Beginner Contest 167 D Teleporter 找周期

AtCoderBeginnerContest167比赛人数11940比赛开始后15分钟看到A题,之后每隔一分钟,看到一道题,在比赛开始后第21分钟看到所有题AtCoderBeginnerContest167DTeleporter
mrcrack·2020-07-02 12:43

AtCoder Beginner Contest 170 C Forbidden List 双指针+桶排序

AtCoderBeginnerContest170比赛人数10527比赛开始后4分钟看到A题,在比赛开始后第5分钟看到所有题AtCoderBeginnerContest170CForbiddenList
mrcrack·2020-07-02 12:43

AtCoder Beginner Contest 169 A Multiplication 1 简单乘法运算

AtCoderBeginnerContest169比赛人数11374比赛开始后15分钟看到A题,在比赛开始后第20分钟看到所有题AtCoderBeginnerContest169AMultiplication1
mrcrack·2020-07-02 12:43

AtCoder Beginner Contest 167 B Easy Linear Programming 先选正数,再选零,最后选负数

AtCoderBeginnerContest167比赛人数11940比赛开始后15分钟看到A题,之后每隔一分钟,看到一道题,在比赛开始后第21分钟看到所有题AtCoderBeginnerContest167BEasyLinearProgramming
mrcrack·2020-07-02 12:42

AtCoder从小白到大神的进阶攻略

摘自https://www.cnblogs.com/LHYLHY/p/11572011.html在此对作者表示感谢AtCoder从小白到大神的进阶攻略前言现在全球最大的编程比赛记分网站非CodeForces
mrcrack·2020-07-02 12:42

AtCoder Beginner Contest 165 F LIS on Tree 树的遍历+最长上升子序列nlogn+二分+回溯

AtCoderBeginnerContest165比赛人数11730比赛开始后15分钟看到所有题AtCoderBeginnerContest165FLISonTree树的遍历+最长上升子序列nlogn+
mrcrack·2020-07-02 12:12

AtCoder Beginner Contest 165 C Many Requirements 深搜dfs+生成非递减数组

AtCoderBeginnerContest165比赛人数11730比赛开始后15分钟看到所有题AtCoderBeginnerContest165CManyRequirements深搜dfs+生成非递减数组总目录详见
mrcrack·2020-07-02 12:12

AtCoder Beginner Contest 165 B 1% 不一样的利滚利

AtCoderBeginnerContest165比赛人数11730比赛开始后15分钟看到所有题AtCoderBeginnerContest165B1%不一样的利滚利总目录详见https://blog.csdn.net
mrcrack·2020-07-02 12:12

AtCoder Beginner Contest 165 A We Love Golf 整除+模

AtCoderBeginnerContest165比赛人数11730比赛开始后15分钟看到所有题AtCoderBeginnerContest165AWeLoveGolf整除+模总目录详见https://
mrcrack·2020-07-02 12:12

AtCoder Beginner Contest 166 D I hate Factorization 估算

AtCoderBeginnerContest166比赛人数11690比赛开始后11分钟看到所有题AtCoderBeginnerContest166DIhateFactorization估算总目录详见https
mrcrack·2020-07-02 12:12

AtCoder Beginner Contest 164 F I hate Matrix Construction 状压+固定行修改列

AtCoderBeginnerContest164比赛人数11302比赛开始后15分钟看到所有题AtCoderBeginnerContest164FIhateMatrixConstruction状压+固定行修改列总目录详见
mrcrack·2020-07-02 12:12

AtCoder Beginner Contest 158 E Divisible Substring 记录连续余数和,并统计相同余数和的个数

AtCoderBeginnerContest158比赛人数8029codeforces比赛结束不久,就开打了,还好状态还可以,就是网站太慢,浪费了20分钟.AtCoderBeginnerContest158EDivisibleSubstring
mrcrack·2020-07-02 12:11

AtCoder Beginner Contest 162 F Select Half 动归dp

AtCoderBeginnerContest162比赛人数10673快,比赛开始后5分钟看到所有题AtCoderBeginnerContest162FSelectHalf动归dp总目录详见https:/
mrcrack·2020-07-02 12:11

我在atcoder打比赛

我在atcoder打比赛AtCoderBeginnerContest172比赛人数10142比赛开始后6分钟看到A题,之后,比赛开始后8分钟看到所有题AtCoderBeginnerContest172ACalc
mrcrack·2020-07-02 12:11

Atcoder ABC053【A、B、C、D】

A-ABC/ARCTimelimit:2sec/Memorylimit:256MBScore:100pointsProblemStatementSmekehasdecidedtoparticipateinAtCoderBeginnerContest
mengxiang000000·2020-07-02 12:07

AtCoder Beginner Contest 165 E - Rotation Matching 题解（思维）

题目链接题目大意有n个选手,m个比赛场地，为海m个比赛场地指定一对选手的编号(一个编号只能出现在一个比赛场地),来保证在之后的n轮比赛中,所有选手不会与同-选手比赛两次，每轮比赛后所有选手编号加1,编号n+1的变为1。题目思路一个选手最多的情况是要与m个人一人比一次，所以m对编号应取m个不同的间隔。即在[1,n]中取m对数，每对数间隔不同的长度。emm。。。怎么说了，感觉这个结论是显然的。如何构造
Half-Blood Prince·2020-07-02 11:39

AtCoder Beginner Contest 158 E Divisible Substring 题解(思维+取余)

题目链接题目大意给一个字符串（由数字‘0’~‘9’组成），一个素数p，问有多少个非空的连续子串是p的倍数题目思路此题感觉比较神仙吧，第一次见这种题目，以后要多积累看到题目中余数是质数就是仔细想想和取余有关的问题abcd%p=(a*1000%p+b*100%p+c*10%p+d*1%p)%p那么考虑从后往前算余数，并且记录余数出现的个数，比如算到第i位，此时余数为1，但是先前有余数为1的个数为2那么
Half-Blood Prince·2020-07-02 11:38

AtCoder Beginner Contest 165 F - LIS on Tree 题解（dfs+最长上升子序列的二分做法）

题目链接题目大意给你一颗树，求顶点1到其他所有顶点的最长上升子序列题目思路我本来以为是lca什么的，就感觉写不出，结果就是dfs就行了，然后回溯一下，和普通的最长上升子序列没太大的区别代码#include#include#includeusingnamespacestd;constintmaxn=2e5+5;intn,a[maxn],head[maxn],cnt,dp[maxn],ans[maxn
Half-Blood Prince·2020-07-02 11:07
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他