atcode补题

SDNU ACM-ICPC 2019 Training Weekly Contest 2(补题）

先简单总结一下，这次比赛的情况。这次比赛吧，是非常不理想的。1.首先，就是审题方面，我的审题是不太行的，全队审题靠小龙，汗。。2.接着是做题的节奏方面，做题的节奏这次也明显没有上次好，这次有点太急躁的感觉，提交的太急，审题太粗糙，也没有发挥好组队的优势。3.其次，就是敲代码前，思路要尽量沉淀，不要脑袋一发热就敲了，占用团队时间，还影响士气，一定要尽量和队友都沟通思路，都认为可以才可以动手，简单题除
fighting_yifeng·2020-08-15 14:32

CF补题 ---Codeforces Round #610 (Div. 2)

题意：多组输入，在一维空间中给你一个范围a-b，给你一个站点这个站点有一个半径为r的覆盖范围，问：从a->b以每秒走1个单位长度的速度，其中在走完a，b时间内，其中有多少时间未在这个站点的覆盖范围内。思路：a->b的总时间是max(a,b)-min(a,b);仅需判断站点位于ab之间还是位于ab之外就行。#includeusingnamespacestd;typedeflonglongll;int
Ramzes_666_fan·2020-08-15 13:37

Nenu 复建训练#1

日更博客+补题了（发现自己极其菜）A-FashioninBerland#Codeforces691AAccordingtorulesoftheBerlandfashion,ajacketshouldbefastenedbyallthebuttonsexceptonlyone
Cainiao:)·2020-08-15 13:28

The 2019 ICPC Asia-East Continent Final(M、E、H、C)

补题M做的时候为什么没有想到暴力…?从1到n获取一些基底，满足基底不是任何其他数字的幂次；以这些基底和其若干次幂
rqdmap·2020-08-15 13:14

热身赛补题A - Rush Hour Puzzle Gym - 102460A

原题RushHourisapuzzlegameinventedbyNobYoshigaharainthe1970s.ItisnowbeingmanufacturedbyThinkFun.Theboardisa6×6gridwithgroovesinthetilestoallowvehiclestoslide.Carsandtrucksarebothonesquarewide,butcarsaret
lqvir·2020-08-15 12:40

SDNU2020寒假训练赛2题解+补题

目录E.TransformationI*TravelK*BestCowFencesM.FightAgainstMonsters题目链接E.Transformation题意：长度为n的区间，初始值都是0，四种操作：opt,x,y,z1.把区间[x,y]每个数加上z2.把区间[x,y]每个数乘上z3.把区间[x,y]所有数变成z4.计算区间[x,y]内所有数的z次方和(这一条的1#include#in
沉欢沉欢·2020-08-15 12:57

SDNU2019期末结训赛补题

目录1002*Thisbravemanissuperstrongbutsupercautious!1002*Thisbravemanissuperstrongbutsupercautious!字符串模拟求n阶导数，比较恶心题目传送门思路：1.输入字符串，预处理每一项，用类似于快读的方法分别拆出来系数和x的幂数，把系数存入以x的幂数为下标的数组。2.求n次导，就是每次从x0到x10,按数学方法算一下
沉欢沉欢·2020-08-15 12:56

快乐补题-SDNU_ACM_ICPC_2020_Winter_Practice_1st——F

ThorisgettingusedtotheEarth.AsagiftLokigavehimasmartphone.Therearenapplicationsonthisphone.Thorisfascinatedbythisphone.Hehasonlyoneminorissue:hecan’tcountthenumberofunreadnotificationsgeneratedbythose
陆明燃·2020-08-15 12:52

SDNU ACM-ICPC 2019 Training Weekly Contest 1（补题）

代码能力还是欠佳，并伴有主观主义，比赛中把一个水题，看做超难题并把队友的思路给扯远了。。。汗颜。总结一下这次比赛的题目，一些简单题，只贴简单解释和代码。A题ConcatenatedMultiples题意分析：给一个数组，两两组合，找出%k可为0的组合的数目。题目分析：n的数目为2*10e5,如果打暴力的话，一定会超时T掉，然后我们可以考虑下，如何降低时间复杂度呢。推导得然后我们可以预处理左侧，然后
fighting_yifeng·2020-08-15 12:05

SDNU2020寒假训练赛1题解+补题

目录C*PlanningD*JuryMeetingF*ThorG.HardproblemI*SnowySmileJ*MonitorK*ACChallengeL*IntervalsM*CowRelays题目链接C*Planning题意：有n个飞机，第i个飞机第i分钟起飞，延误一分钟损失v[i]。现因不可抗力，前k分钟不能起飞。求一种起飞顺序方案，使总损失最低。思路：贪心。总损失=∑(i-a[i].i
沉欢沉欢·2020-08-15 12:52

2019牛客多校训练营第五场补题

G题：subsequence题意：给定两个由数字字符组成的字符串s,t，计算将s的子序列看成正整数后比t大的子序列的数量。分析：s的子序列长度大于t的一定比t大（排除0开头的），通过组合数预处理就能够求得，那么重点算s子序列长度等于t的有几个是大于t的。这里显然要用dp的做法，用s、t从右往左的位置标记dp的状态，dp[i][j]表示状态：前i个字符串s和前j个字符串t的最大个数。对于每个状态，它
aolian4963·2020-08-15 10:00

（补题心路）——“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛

不知道该摆出什么表情别的比赛要脑细胞，这比赛要命水题真的是送分送到家门口但是没有这个命去交。。热身赛的时候只有最后十分钟左右可以挣扎着交题正式比赛的话就是，比赛5小时，挂机4小时，延时1小时……（延时的时候我实在是饿死了就去吃饭了，向仍然坚持做题的大佬低头）！！！！下面是自己的一点学习过程！所以不会做的题目就只能空白了。。。黑白图像直方图描述在一个矩形的灰度图像上，每个像素点或者是黑色的或者是白色
Dsaitou·2020-08-15 10:54

【CF1117】【二分】Magic Ship

回来一直跟不上训练量了，大伙都做出来的题目，我也要错几遍才甘心，还有几天就开学了，不能拖到上课时候补题了，原因：上课时候更忙，有些时间段不是自己说了算，还有上课不仅更忙了，人也就会更多借口。
Z_sea·2020-08-14 16:21

2016 Multi-University Training Contest 2 题解（慢慢补）

题目链接官方题解自己补题HDU5734Acperience简单数学：http://blog.csdn.net/baidu_19306071/article/details/51994763HDU5735BornSlippyHDU5736CallItWhatYouWantHDU5737DifferenciaHDU5738Eureka
Shufu_C·2020-08-14 06:54

Rich Game HDU - 6245

嘤嘤嘤难过啊，改了几个小时，唯一一个没有出这个题的队伍，今天补题搜了题解，emmmm原来是题意就读错了，我可太难过了，比分不一定是11:9,12:10，还有可能是更大的比如说1000：998。
沐妖·2020-08-14 05:20

寒假延期补题 博弈论

参考自ac-data的文章博弈论类问题的三大特点；-博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策，并且两人都使用最优策略来获取胜利。-博弈是有限的。即无论两人怎样决策，都会在有限步后决出胜负。-公平博弈。即两人进行决策所遵循的规则相同。常见类型详解：巴什博弈1、问题模型：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个，最后取光者得胜。2、解决思路：当n=m+
摩尔斯·2020-08-14 04:39

2020牛客暑假多校训练营（第二场）补题B，C

BBoundary题目大意给定n个点坐标，以(0,0)为起始点画圆，问最多能有多少个点在圆上。解题思路官方题解看了题解之后，还是能明白这种做法的，但是利用这种方式解决可能有点难想。其实还有其它方法。点O为(0,0)，由三点共圆，可以枚举点A，以OA为固定的弦，再找点B，OA与OB中垂线交点为必定经过点A,点B,点O的圆的圆心。因此我们找到所有圆心，看相同圆心有多少个，更新答案(最大值)，最后输出答
nefu_cbw·2020-08-13 22:20

2020牛客暑期多校训练营（第一场） FJ补题报告

F：给出两个字符串a，b。定义x∞=xxx…,问：a∞和b∞按字典序比较的结果1.我自己当时的思路如果两个字符串的无限延伸相同，那么，这两个字符串一定有相同的循环节。（直觉）所以，我取ab两字符串长度的gcd作为循环节长度，（如果存在循环节，那么gcd也一定是一个循环节）特判完相等之后，o(n)比较不同就可以了。#include#includeusingnamespacestd;intgcd(in
爱吃辣酱·2020-08-13 22:13

2020牛客暑期多校训练营（第二场）DFCB补题报告

本篇仅用来监督自己补题D：模拟，给你两个时刻，取两个时刻之间相差多少秒。
爱吃辣酱·2020-08-13 22:13

智算之道复赛补题

菜得雅痞，签了个到就溜了，所以今天特来补题，看看能难成什么哼哼哼第二题网格比赛的时候知道是dp，恨得牙痒痒，就是做不出，再加上那个数字大得令人发指，感觉根本存不下，就没有继续怼着做，玻璃心太容易被劝退了
一定要Bling发光的洛璃安·2020-08-13 22:09

2020牛客多校第二场训练补题记录

2020牛客多校第二场场上解决：C,D,F已补题:A,B,G,H,J,KAllwithPairs字符串题意给你n个字符串，定义f(s,t)f(s,t)f(s,t)表示串s的前缀和t的后缀的最长匹配长度求
cycl·2020-08-13 22:04

(更新中)【2020.7.10】“华为杯”中国矿业大学程序设计学科竞赛重现赛补题

B.题意：a表示城市i能否传送到更大的城市b表示城市i能否传送到更小的城市问:从1开始能否到m#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e6+100;constintmod=1e9+7;inta[maxn],b[maxn];intmain(){intn,m;while(cin>>n>>m){for(inti=1;i>a[i]
Baolar_Code·2020-08-13 22:42

练习赛2（补题）HDU 1058 Humble Numbers 数学题

问题A:丑数题目描述如果一个数的素因子只包含2，3，5或7，那么我们把这种数叫做丑数。序列1，2，3，4，5，6，7，8，9，10，12，14，15，16，18，20，21，24，25，27...展示了前20个丑数。请你编程寻找这个序列中的第n个元素。输入输入包含多组测试数据。每组输入为一个整数n（1f[n-1]。2：f[n]在满足条件1的情况下取最小值。#include#defineN5849l
weixin_30414305·2020-08-13 20:00

2016 Multi-University Training Contest 2（补题ing）

5734Acperience水题..队友写的C++数据溢出了，于是改成java水过。importjava.io.*;importjava.math.*;importjava.util.*;publicclassMain{staticBigInteger[]a=newBigInteger[100020];publicstaticvoidmain(String[]args)throwsIOExcept
ThreeWater-·2020-08-13 19:55

杭电多校4

都打到4了，我才开始补题...按难度来补吧，太难了（对我来说233）就不补了ProblemL.GraphTheoryHomework题目大意：有一个竞赛图（每对顶点之间都有一条边相连的有向图）,n个点，
悲伤的牛奶·2020-08-13 19:25

补题清单

2020-07-06个人赛1A：CowGymnasticsB：WhereAmI?后缀数组？？？C：LivestockLineupD：MooBuzzE：Meetings思维，蚂蚁相遇+二分F：MilkPumping贪心+dijk+并查集G：MlikVistslca/树链剖分/主席树H：MoortalCowmbat字符串处理+dpI：GreedyPieEaters区间dpJ：Bessie’sSnowC
qq_46580275·2020-08-13 18:59

牛客多校第十场补题 Decrement on the Tree 树、妙啊妙啊

DecrementontheTree题目链接题目大意一棵树，每次选一条路径让这条路径上的边权都减一，问最少操作多少次可以让这棵树的边权变成0？还有m次修改，每次给出x，y把第x条边边权变为y。每次修改完输出答案是多少。题解一直以为是什么数据结构维护之类的。。是我太年轻了每次选一条边，也就是两个点，让这两个点之间的边权都减一。然后考虑每个点选几次如果这个点连的边两两可以匹配，那么就不用选这个点。怎么
李wa·2020-08-13 18:08

2019 ICPC 南京区域赛 - C Digital Path（多段图DP）

题目链接前言：时隔八个多月，终于学了DP，前来补题首先看到这个题，容易想到从最左列到最右列的最短(长)路的问题，明显是DP。
Happig丶·2020-08-13 18:36

WHU 校赛2019 D题Dandelion的补题以及相关的知识点整理

上个周日在外面玩了一圈过后，去参加了武大的网络赛，当时我在负责D题的时候出了一点问题，当时以为只是一个简单的dp，后来发现条件没有加，然后加了过后测试了几组数据发现结果是对的，但是我一看当时给的数据范围...这根本就不可以用dp来，要么超时，要么就是内存空间不够大，直接爆内存，当时为了开辟内存想了各种各样的方法，结果最后没有搞出来，记得数据每个好像给的是一百万，然后想看看这个题的数据水不水，结果降
卑微小张在线咕咕咕·2020-08-13 18:38

Gym - 101954F Lighting 补题 数位dp

题意：给你一个长度为N的二进制数，问有多少种N为二进制和它相加，的出来的N位二进制数只有K个1条件：1N位二进制数相加，结果也是N位二进制数（溢出问题）2结果得出的二进制数有K个13数据范围N（1~1000）K（0~N）数位dp：dfs+记忆化数组思路：直接暴力的dfs很容易想，就是从最低位一直加到最高位，然后还要考虑一下进位。如果到了最高位就看看是不是K个1，是的话种数++。但是这种很容易就超时
qq_40306845·2020-08-13 17:00

HDU5532-LIS||暴力（注意剪枝）-Almost Sorted Array

后来补题，看了一下大佬们的代码。。竟然都是暴力，时间还比我快
左佥都御史·2020-08-13 17:07

2020多校补题

文章目录牛客1AHI牛客2ABH牛客3DEF牛客9J杭电11005(hdu6755)1006(hdu6756)杭电21012(hdu6774)牛客1A1.性质求出每个后缀对应的b数组，会发现：后缀的b数组，就是在原字符串的b数组的基础上，把一些值改为0。2.分类讨论进一步分析发现b数组中，最多存在两个0，所以只要根据0的位置，来判断两个b数组的大小，最后通过改写比较级进行排序就可以了。3.后缀数组
M.Ed·2020-08-13 14:30

2020牛客暑期多校训练营（第四场）补题

F题目：题意：方法一：#includeusingnamespacestd;intmain(){intt;cin>>t;while(t--){longlonga,b,c,d,p=0;cin>>a>>b>>c>>d;if(pusingnamespacestd;intmain(){intt;cin>>t;while(t--){longlonga,b,c,d;cin>>a>>b>>c>>d;if(a-bu
月忆浅香·2020-08-13 13:22

Codeforces Round #657 (Div. 2)补题

被！教！育！了！要学习如何分析问题，仔细分析哪些部分可以优化哪些不可以，可能直觉上不可行的算法却有着相当优秀的复杂度。A.AcaciusandString(1500)题意给你一个由小写字母和?组成的字符串，你可以将?替换为任意字母。问能否使abacaba恰好出现一次。思路很容易拐到KMP上去，因为长度小于50，测试小于5000组，可以考虑O(n2)O(n^2)O(n2)的做法。用KMP统计原串中a
Miaplacidus·2020-08-13 12:19

牛客小白月赛22补题

牛客小白月赛22比赛界面小白月赛22题解难度体验签到：E.模拟、F.思维简单：D.爆搜、G.暴力、J.大数模板中级：A.STL、B.树形DP困难：C.记忆化搜索、H.差分压轴：I.计算几何A.操作序列题意给出一个长度无限的数列，初始全部为零，有三种操作：增加操作：给下标为ttt的数加ccc。特别注意，如果在下标[t−30,t+30][t-30,t+30][t−30,t+30]内有不为零的数，增加操
Miaplacidus·2020-08-13 12:19

2020牛客暑假多校第二场补题

比赛链接：link题目Akmp+HashB几何CdfsD签到题F单调区间+gcd筛Gbitset神奇用法H权值线段树(动态开点/离散化)J群论  Akmp+Hash  题意是说，定义了两个字符串间的函数f(s,t)f(s,t)f(s,t)表示字符串sss的前缀和字符串ttt后缀能相等的最大长度，而总共有nnn个串，求∑i=1n∑j=1nf(si,sj)\sum_{i=1}^{n}\sum_{j=1
W_Zifan·2020-08-13 11:02

Kuroni and Impossible Calculation（补题）~解题报告

KuroniandImpossibleCalculation文章目录KuroniandImpossibleCalculation题目描述：Input：Output：SampleInput：SampleOutput：SampleInput：SampleOutput：SampleInput：SampleOutput：题目描述：思路分析：代码：题目描述：TobecomethekingofCodeforc
~沐枫·2020-08-13 11:46

2020 WHU校赛 J - Jogging along the Yangtze River（组合数学+卡特兰数）

题目链接五月份的比赛七月份补题，接触卡特兰数就补吧！
Happig丶·2020-08-13 10:41

2019/4/2UPC团队训练题解(A,B,E,G,I,K,L)加补题（C,D）

问题A:篮球队选拔时间限制:1Sec内存限制:128MB提交:501解决:188[提交][状态][命题人:外部导入]题目描述云南中医学院坐落于风景秀丽、四季如春的——昆明，创建于1960年，是全国第二批成立的高等中医药本科院校，为云南省唯一一所中医药本科院校。学校设有11个二级学院及2个教学部。有呈贡、白塔两个校区，占地面积871.36亩。2016年7月2日，云南省人民政府与国家中医药管理局共建云
望道缘君·2020-08-12 15:22

（补题心路）福州大学第十四届程序设计竞赛_重现赛

个人感觉是最短路大冒险……（不知道为啥中暑了脑子反而活跃了起来，就是代码实现非常gg）fzu2253SaltyFish渔夫翻咸鱼，会把一个区间里的1翻成00翻成1区间长度至少为1问最多有几个1统计原先的咸鱼数量考虑每翻一次，如果本来是1会使咸鱼数量-1，如果本来是0，会使咸鱼数量+1所以把数组更改为-1+1即数组变为翻该鱼会对总鱼数的影响然后求一个最大连续子序列和最大值（翻身影响）+原来的鱼数=最
Dsaitou·2020-08-11 20:09

Codeforces Round #560 (Div. 3) A-F解题报告

c意识到贪心太晚，d被卡坑点，e会做了发现时间不够，f我觉得不假啊，补题的时候一直wa。比赛一开始，读题有点慢，读懂后A题，就开始写。
Alex Panda·2020-08-11 19:32

补题：吉首大学第九届＂新星杯＂大学生程序设计大赛 ---还差一题.jpg

为了督促自己补题！以后都开博客记录！本次比赛：吉首大学第九届＂新星杯＂大学生程序设计大赛（重现赛）时间：2020/1/5共做出8题，最后卡在了一道博弈题。A:比赛的时侯看了下题目，没看懂，然后跳了。
xxb3.1415·2020-08-11 15:02

2018CCPC网络赛部分题题解

（只能靠赛后补题来防止自己更菜了。。。）----
star_moon0309·2020-08-11 13:21

【CF】Codeforces Round #540 (Div. 3)（C-F）部分题解

CodeforcesRound#540(Div.3)【小结】：比赛时只完成了3个题，但是杨哥哥已经完成了7个题，而且有些题补题补得我脑阔疼，终于发现差距在哪里了，差距就是你在刷题的时候别人也在刷题，你在玩的时候别人也在刷题
Z_sea·2020-08-11 11:47

2019CCPC江西省赛（重现赛）| 题目 & 题解

2019CCPC江西省赛（重现赛）在hdu进行据说很简单因为现场有多个队伍AK然鹅我在40分钟内AC两题之后就卡在概率题（后来就没做题目emmm）先放官方题解然后慢慢补题嗯！
OneLine_·2020-08-11 11:25

2019 百度之星复赛 补题

A-DiversityHDU-6725(树形dp)若两个区间有交，显然可以把两个区间的值，都取在区间交集的端点的其中一个，若没有交集的话，[l1,r1]usingnamespacestd;#definepbpush_backtypedeflonglongll;constintN=1e5+10;intt,n,u,v;vectorE[N];lldp[N][2],a[N][2];voiddfs(intu
Code92007·2020-08-11 11:51

2019牛客暑期多校训练营（第七场）

RANK:176现场AC:ABCDJ5题补题情况：题号ABCDEFGHIJKL状态ΟΟΟΟΟΟ...Ο..A:暴力从前往后，找到尽量长且满足题意的前缀串，然后切开，重新进行这个操作。
夕林山寸·2020-08-11 10:57

Codeforces Round #662 (Div. 2)补题

A.RainbowDash,FluttershyandChessColoring画图，找规律发现结果为n/2+1#include#include#include#include#include#include#include#include#include#include#include#defineM100#definelllonglongusingnamespacestd;intmain(){
是程心媛不是程序媛·2020-08-11 06:43

Codeforces Round #662 (Div. 2) / contest 1393

FluttershyandChessColoringBApplejackandStoragesCPinkiePieEatsPatty-cakesDRarityandNewDressE1E2ABCDE1E2√√√√（√：做出；●：尝试未做出；○：已补题
dragonylee·2020-08-11 05:23

2019 ICPC 沈阳网络赛

solve：5/11补题：7/10https://www.jisuanke.com/contest/3007?
JZK-Keven·2020-08-11 03:55
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他