codeforce

Codeforces Global Round 2

A:正反跑一遍就能求出最长不同数距离#includeusingnamespacestd;constintM=300000+100;inta[M];intdis[M];intvis[M];intmain(){intn;cin>>n;for(inti=1;i=1;i--){if(a[i]!=a[1]){ma=max(ma,i-1);break;}}printf("%d\n",ma);return0;}
夕林山寸·2020-08-19 09:10

Codeforces Global Round 8 A-D

A:显然交替加增大最快#includeusingnamespacestd;typedeflonglongll;#definels(o>t;while(t--){lla,b,n;cin>>a>>b>>n;intz=0;while(1){if(max(a,b)>n)break;if(a>b)swap(a,b);a+=b;z++;}coutusingnamespacestd;typedeflonglon
夕林山寸·2020-08-19 09:10

LCM Challenge CodeForces - 235A(素数密度&三个数的lcm)

LCMChallengeCodeForces-235A(素数密度&三个数的lcm)题目大意给出一个数n，从小于n的数中选三个数，使得三个数的lcm尽可能大解题思路毋庸置疑，三个数的最小公倍数总是在三个数尽可能大且互素时可能取到最大
Flyppy_White·2020-08-19 08:16

Codeforces Global Round 3

A.AnotherOneBitesTheDust题意：有三种字符的若干数目，求使得这些字符拼接起来前后字符不一样的最长字符长度。思路：首先a,b,c可以拼接成长度为4的字符，然后再接c可以拼接长度为2的字符，最后再判断a和b还有没有剩余。#includeusingnamespacestd;intmain(){inta,b,c;longlongans=0;scanf("%d%d%d",&a,&b,&
Q王路飞·2020-08-19 08:15

Codeforces E. Alyona and a tree（二分树上差分）

题目描述：Alyonaandatreetimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAlyonahasatreewithnvertices.Therootofthetreeisthevertex1.IneachvertexAlyonawroteanpositiv
b10221001·2020-08-19 08:36

Codeforces 1203F2 Complete the Projects (hard version)(dp)

（笑）题目链接：https://codeforces.com/problemset/problem/1203/F2题目大意：给定任务个数n和初始值r，完成每个任务需要有ai的r值，完成后r值会改变bi，
arthor_2003146·2020-08-19 08:58

Codeforces Round #582 (Div. 3)

打csp前一天再补一场cf热身hhh为了提升做题体验就补了一场div3div3还是快乐hh空了F没做，不ak来攒rp（其实是不想做（其实是没时间了（其实是不会做......A，B很水直接看C题意：给出n，m（1
ailiao2015·2020-08-19 08:30

codeforces做题记录（持续更新）

过几天估计又要再放一篇游记上来，算起来上一次写题解4月的时候。。。赶紧写几篇题解充实一下博客。。。以下是蒟蒻在打cf的时候遇到一些有趣的题目。。。cf499div2E题意就是给定n个数，每个数可以用无限次，求所有可能组合出的数，在k进制下可能的末尾有多少个。n，k<1e5首先，我们会有一个基本的思路，也就是答案实际上只和ai%k有关，然后我就写了一发暴力枚举，然后不出意外的WA了。。。问题是我们少
ailiao2015·2020-08-19 08:30

Codeforces Round #581 (Div. 2)

继续闲的没事，就又补了一场cf不过没开vp...（这样就可以随便提交而不用担心fst了打到一半还被叫出去打球了hhh（还是打球有意思A和B都挺水的，随便暴力就好了C题挺有意思的题意是：给出一个有向无权图（n<100），图中不存在自环（说到自环就又想起上午尴尬的计网hhh），给出一个长度为m的序列a，保证a_i和a_i+1之间存在从a_i指向a_i+1的边，显然，这个序列是一条路径（m<1e6）你需
ailiao2015·2020-08-19 08:30

codeforces 2A Winner

A.Winnertimelimitpertest1secondmemorylimitpertest64megabytesinputstandardinputoutputstandardoutputThewinnerofthecardgamepopularinBerland"Berlogging"isdeterminedaccordingtothefollowingrules.Ifattheendo
ahoLic·2020-08-19 08:25

Codeforce 450B Jzzhu and Sequences 矩阵快速幂

Jzzhuhasinventedakindofsequences,theymeetthefollowingproperty:Youaregivenxandy,pleasecalculatefnmodulo1000000007(109 + 7).Thefirstlinecontainstwointegersxandy(|x|, |y| ≤ 109).Thesecondlinecontainsasin
aero1009·2020-08-19 08:24

Codeforces 1179C Serge and Dining Room 线段树

SergeandDiningRoom改变选的顺序，最后的结果不变。这种题一般都和前缀和有关，建个线段树维护前缀和就好了。#include#defineLLlonglong#defineLDlongdouble#defineullunsignedlonglong#definefifirst#definesesecond#definemkmake_pair#definePLLpair#definePL
afd5154·2020-08-19 08:53

codeforces 解题报告 1006E. Military Problem 树的先序遍历（DFS）

http://codeforces.com/contest/1006/problem/E解题思路：1.给出军官的所属上司信息，构建出一棵树，在树的先序遍历的情况下，问对应结点能找到某个位置的下属2.用邻接表存储每个节点的子节点信息
三生锁链·2020-08-19 08:11

codeforces 解题报告 1006D. Two Strings Swaps 分类讨论

http://codeforces.com/contest/1006/problem/D解题思路：1.按照题目要求对字符串进行分割，分组讨论，每组得到四个字符，例如：上面串的第一个和最后一个，下面串的第一个和最后一个
三生锁链·2020-08-19 08:10

CodeForces ~ 981D ~ Bookshelves （贪心 + 区间DP）

题意：N个数字分成K份，最大价值为多少？总价值为将每段的和&（按位与）。思路：对于结果ans最多不超过2^60，贪心选择从高位选每一个二进制位。对于第i个二进制位时，判断是否能够在保证前面i-1个二进制位不改变的情况下使得当前位为1，如果可以就让当前位为1。检查是个区间DP，dp[i][j]表示前i个元素分为j份时使得前（当前位-1）个二进制位不变的情况下是否能使当前位为1。#includeusi
张松超·2020-08-19 08:55

【Codeforces 729 A Interview with Oleg 】

A.InterviewwithOlegtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputPolycarphasinterviewedOlegandhaswrittentheinterviewdownwithoutpunctuationmarksandspacestos
楚江枫·2020-08-19 08:51

CodeForces 83 E.Two Subsequences（状压DP）

Description定义0101串之间的映射ff满足以下四个条件：1.f(NULL)=NULLf(NULL)=NULL2.f(s)=s,sf(s)=s,s为任意0101串3.f(s1,s2)f(s1,s2)为以s1s1为前缀，s2s2为后缀的最短0101串4.f(a1,...,an)=f(f(a1,...,an−1),an)4.f(a1,...,an)=f(f(a1,...,an−1),an)先
v5zsq·2020-08-19 08:14

CodeForces 52 B.Right Triangles（水~）

Description给出一个n*m的矩阵，问其中以三个*为顶点且直角边水平竖直的直角三角形个数Input第一行两个整数n和m表示矩阵行列数，之后输入一个n*m字符矩阵(1#includeusingnamespacestd;typedeflonglongll;constintmaxn=1005;chars[maxn][maxn];intn,m,row[maxn],col[maxn];intmain
v5zsq·2020-08-19 08:14

python爬取codeforces比赛题目

cf的题目有很多Latex公式，而且是用’$$$'三个符号标记，所以复制题目写博客的时候很不方便，写一个爬虫保存一场比赛中的所有题目信息。#-*-coding:utf-8-*-importosimportrequestsfrombs4importBeautifulSoupf=open('blog.md','w')Latextag=0defGetHtmlText(url):try:r=request
Tony5t4rk·2020-08-19 08:40

2018-2019 ACM-ICPC, Asia Seoul Regional Contest

题目链接Problems:https://codeforces.com/gym/101987/attachments/download/7921/20182019-acmicpc-asia-seoul-regional-contest-en.pdfProblemACircuits
Tony5t4rk·2020-08-19 08:40

Codeforces Round #548 (Div. 2)

A.EvenSubstringsDescription:Youaregivenastrings=s1s2…sns=s_1s_2\dotss_ns=s1s2…snoflengthnnn,whichonlycontainsdigits111,222,…,999.Asubstrings[l…r]s[l\dotsr]s[l…r]ofsssisastringslsl+1sl+2…srs_ls_{l+1}s_
Tony5t4rk·2020-08-19 08:40

Codeforces Round 613(div2) 解题报告

2020.1.12星期六昨天上经济课真是刺激，本来没打算打这场div2的，后来看到群里好多人都去了，心里痒痒，正好在路上有了第一题的思路，就交上去了，全然不顾我已经比别人晚了45分钟以及我马上要去上economicofrisk的事实，试试就逝世。上课我习惯性地坐在了第一排，结果忘了我今天还有别的任务，结果电脑打开就开始做题了，后面的三位中国同学很好奇经济课上为什么会有计科学生乱入，纷纷投来好奇的目
tiany7·2020-08-19 08:18

Codeforces 367B - Sereja ans Anagrams(map)

B.SerejaansAnagramstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputSerejahastwosequencesaandbandnumberp.Sequenceaconsistsofnintegersa1, a2, …, an.Similarly,s
Snakeflute·2020-08-19 08:15

Codeforces B. Omkar and Infinity Clock (思维 / 假模拟) (Global Round 10)

传送门题意：现有一个序列a，每次操作可以取整个序列的max，将每个元素变成max-a[i]，试找到k次操作后的序列为多少。思路：由于n可达2e5，而k也能达到1e18，显然不能直接模拟来解决，需要找到规律。若序列只有1个元素且k不为零，那么第一次操作后就变成了0。若序列有负数，那么需要操作一次找到真正的最大值maxx，再考虑k的奇偶最后确定结果序列。若序列最小值是正数，直接分奇偶讨论即可。具体操作
S atur·2020-08-19 08:36

Codeforces A. String Transformation 1 (字符串构造 / 并查集)

传送门题意：给出两个(由前20小写字符组成的)字符串a和b，每次你可选择a中几个某一类字符x，将其变成字符y(要求y>x)，试问最少需要多少次操作才能将字符串a变成b。思路：第一个样例aab和bcc，由于第一个a要变成b，第二个a要变成c第二个a要变成c，第三个b要变成c第三个b要变成c，原则上是需要三次操作；但是由于a−>b，b−>c，所以a−>c的步骤就不需要了。这意味着如果合并的两个字母不在
S atur·2020-08-19 08:36

Codeforces D TediousLee (规律 / 树上递推计数)

传送门题意：给你一个建树规则：级别1的有根死灌木是单个顶点。为了构造级别i的RDB，首先，我们构造级别i-1的RDB，然后对于每个顶点u：如果您没有孩子，那么我们将添加一个孩子；如果你有一个孩子，那么我们将增加两个孩子；如果您有一个以上的孩子，那么我们将跳过它。若出现含四个节点的根树(claw，如下图)，且该四节点的爪子上的点都是绿色，则可将其都标记为黄色。先给出n级别的树，试问最多能标记多少个黄
S atur·2020-08-19 08:36

Codeforces C. Ehab and Path-etic MEXs (树 / 构造 / MEX)

传送门题意：给定一个n个节点n−1条边的树，要求给边重新标注边权，分别为0,1,2…n-20,1,2…n−2。然后使得树上任意两点u，v的MEX(u，v)的最大值最小。MEX(u，v)：u到v的简单路径没有出现的自然数中最小的数。思路：当这棵树是一条链时，便可随机构造，ans(min)都是n-2。会发现无论如何构造，边权为0，1的两条边总能出现在某条路径上；所以我们只需要考虑如何使得边权为0，1，
S atur·2020-08-19 08:36

Codeforces D. Cow and Snacks (并查集 / dfs)

传送门题意：现有n种花，k个客人，每个人喜欢两种编号不同的花。但是每种花在花店里只有一束。客人将按一定顺序进入花店买走所有她喜欢且仍在店铺里的花。如果一个客人买不到任何一束花，那么她就会十分沮丧导致变成肥宅。现在你可以自己安排这n个人的顺序，使得肥宅的数量最小。思路：将两种花看做点，把客人看做连接两个节点的边，以此建图来具体化问题。对于一个含x个节点的连通块，总有一个边会占据两个点，那么便一定能以
S atur·2020-08-19 08:36

CodeForces-431D Random Task（二分答案+数位DP）

题意给定mmm和kkk，求一个nnn使得[n+1,2n][n+1,2n][n+1,2n]范围内的数中二进制恰好有kkk个111的数，恰有mmm个。0≤m≤10180\leqm\leq10^{18}0≤m≤10181≤k≤641\leqk\leq641≤k≤64思路有一个“显然”的单调性，nnn越大，[n+1,2n][n+1,2n][n+1,2n]中的数含有kkk个111的数单调不减，无论kkk的取
Paulliant·2020-08-19 08:05

四边形不等式优化dp

一、首先先看一道例题（codeforces321E）有一群人要乘船,一共有k条船,现在要将n个排好堆的人分进这k条船中,使得总代价尽可能小上船的方法如下:首先第一条船靠岸,队伍中前q1q1个人上船然后第二条船靠岸
Nobody_knows_me·2020-08-19 08:00

codeforces 509C Sums of Digits (贪心对位操作)

题意：给出n个数字，这些数字数由另外n个数字各个位数的和得来的。求另外n个数，要尽量小，而且要递增。题解：贪心，对位进行操作，有点像数位dp。#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintoo=0x3f3f3f3f;constllOO=1LLle
My_ACM_Dream·2020-08-19 08:24

Codeforces-1151F：Sonya and Informatics（DP+矩阵快速幂）

F.SonyaandInformaticstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAgirlnamedSonyaisstudyinginthescientificlyceumoftheKingdomofKremland.Theteacherofcompute
Mitsuha_·2020-08-19 08:18

Codeforces 875A Classroom Watch 题解

A.ClassroomWatchtimelimitpertest1secondmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputEighth-graderVovaisondutytodayintheclass.Afterclasses,hewentintotheofficetowashtheboard,andfo
MaverickFW·2020-08-19 08:41

Codeforces 875C National Property 题解

C.NationalPropertytimelimitpertest1secondmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputYouallknowthattheLibraryofBooklandisthelargestlibraryintheworld.Therearedozensofthousandsof
MaverickFW·2020-08-19 08:41

Codeforces 875B Sorting the Coins 题解

B.SortingtheCoinstimelimitpertest1secondmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputRecently,DimametwithSashainaphilatelicstore,andsincethentheyarecollectingcoinstogether.Their
MaverickFW·2020-08-19 08:41

Codeforces 876B Divisiblity of Differences 题解

B.DivisiblityofDifferencestimelimitpertest1secondmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputYouaregivenamultisetofnintegers.Youshouldselectexactlykoftheminasuchwaythatthediffe
MaverickFW·2020-08-19 08:40

Codeforces Global Round 9（A~D题解）

暑假要好好训练了昨日补题（虽然好像只补了简单题，但是思维真的生涩啊）题目链接：GlobalRound9目录A.SignFlippingB.NeighborGridC.ElementExterminationD.ReplacebyMEXA.SignFlipping思路：可以理解为翻牌子一样，有正反两种情况，不用考虑初始状态，直接暴力将牌子安排成正反交错即可。#includeusingnamespac
LucyHolmes·2020-08-19 08:23

CodeForces - 450B. Jzzhu and Sequences（矩阵快速幂）

B.JzzhuandSequencestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputJzzhuhasinventedakindofsequences,theymeetthefollowingproperty:Youaregivenxandy,pleasecalcu
LSD20164388·2020-08-19 08:39

codeforces 954B String Typing

B.StringTypingtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenastringsconsistingofnlowercaseLatinletters.Youhavetotypethisstringusingyourkeyboard.
haozi233333·2020-08-19 08:08

Codeforces 666B. World Tour 解题报告

传送门题意：一个有N个定点M条边的有向图，dist[i][j]表示从i到j的最短距离，每条边的长度皆为1，请你给出有序的四个点a,b,c,d，使dist[a][b]+dist[b][c]+dist[c][d]最大。思路：先用SPFA处理最短路是显然的，然后就是怎么选择点的问题，既然要和最大，那么肯定是两两个点之间的距离最大，那么我们可以预处理出每个点距离最远的点，然后只暴力中间两个点，注意预处理的
NR-NightRaven·2020-08-19 08:04

Codeforces Global Round 2-D. Frets On Fire-二分

CodeforcesGlobalRound2-D.FretsOnFire-二分【Description】Miyakocametothefleakingdomwithaukulele.Shebecamegoodfriendswithlocalflearesidentsandplayedbeautifulmusicforthemeveryday.Inreturn
__Simon_·2020-08-19 08:03

Codeforces 2 A. Winner

哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈。。。。。。。先让我笑完。。。。。。。。。。。。。。。。就是一道撒比题啊，一开始是题目看错==、是，但是后面还是自己不仔细错的。。。。。不存在题目坑这种情况。。。。。。。不想写题意了，我想吐啊这题。。。没用map。。就是n个操作好，然后求出一个最大值，然后满足这些最大值里面找一个最先的。。。。。。真的是撒比模拟，，，wa了那么久A掉也不怎么开心，自己好菜#in
keyboarder_zsq·2020-08-19 08:30

CF_579F2 Complete the Projects (hard version)

F2.CompletetheProjects(hardversion)http://codeforces.com/contest/1203/problem/F2题意：freelance有n个项目。
JFGiGi·2020-08-19 08:52

【2017河南省省赛个人选拔赛补题】hdu4722 Good Numbers9(找规律)+CodeForces 729D(思路题)

GoodNumbersTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4714AcceptedSubmission(s):1499ProblemDescriptionIfwesumupeverydigitofanumberandtheresultcanbeexactl
一念执着_·2020-08-19 07:53

1649 齐头并进 两次最短路

1649齐头并进题目来源：CodeForces基准时间限制：1秒空间限制：131072KB分值:10难度：2级算法题收藏关注在一个叫奥斯汀的城市，有n个小镇（从1到n编号），这些小镇通过m条双向火车铁轨相连
Dave_L·2020-08-19 07:48

最短路 ( SPFA )——Ramzi ( Gym 101061 C )

题目链接：http://codeforces.com/gym/101061/problem/C分析：给出Ｎ个点和Ｍ条路，Ｍ条路有步行路有乘车路，给出每条路的种类和花费的时间，最后给出起点ｘ和终点ｙ，求从
FeBr2·2020-08-19 07:44

CodeForces - 276C Little Girl and Maximum Sum

C.LittleGirlandMaximumSumtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThelittlegirllovestheproblemsonarrayqueriesverymuch.Onedayshecameacrossaratherwell-
DlPF_C·2020-08-19 07:59

【题解】Codeforces 786B Legacy

传送门题目意思很简单，就是你有三种操作：1uvw从u向v连一条权值为w的有向边2uLRw从u向L至R的所有结点连一条权值为w的有向边3uLRw从L至R的所有结点向u连一条权值为w的有向边首先看到题目，马上就明白不是暴力能够解决的事情（毕竟人家是Div.1的B啊），但是看到L和R，正常人应该都会往线段树这里想一想。没错，标算就是线段树图论建模+最短路。由于连的是有向边，一棵线段树可能难以满足我们的要
Nekroz_·2020-08-19 07:28

Codeforces Global Round 1 E. Magic Stones（思维+差分技巧）

题目给你两个序列c[]和d[]允许一个序列c[]中的元素进行一次这样的操作：允许操作无限次，问两个序列最终是否能相同思路来源https://blog.csdn.net/westbrook1998/article/details/86775310题解安利的这位博主的题解写的是太漂亮了QAQ直接扒过来应该不会打我吧（逃这种xjb操作问重不重合的题，不妨操作一个元素看看能给别的元素带来什么影响差分数组只
Code92007·2020-08-19 07:43

Codeforces 450B Jzzhu and Sequences(矩阵快速幂)

f1=x,f2=y;fi=f(i-1)+f(i+1)fi=f(i-1)-f(i-2);类似于斐波那契构造矩阵|1-1||10|代码：#includeusingnamespacestd;constintmod=1000000007;structnode{ints[2][2];node(){}node(inta,intb,intc,intd){s[0][0]=a;s[0][1]=b;s[1][0]=c
cillyb·2020-08-19 07:11
上一页 102 103 104 105 106 107 108 109 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他