Codeforce补题

浙江工业大学第十九届“杭银理财杯”大学生程序设计竞赛暨全国邀请赛 部分题解

7-2Puzzle补题：对A，B，C序列哈希，同时将A左移[0,n-1]位的哈希值作为key、左移位数作为value，将其存入map中，然后枚举B左移[0,n-1]位，在map中寻找是否存在哈希值与枚举的
CofDoria·2022-04-13 12:07

CF #781 (Div. 2), (C) Tree Infection

Problem-C-CodeforcesExampleinput571112245551421331611111output44234题意n个点组成一个树,1作为根节点,输入第2~n个数的父节点序号,问最少几次感染操作
la-la-wanf·2022-04-12 21:00

Codeforces126B Password (KMP)

题目链接:Password大致题意给定字符串sss,求在串中出现过的最长的匹配的前后缀.串中出现:表示出现非前缀且非后缀.解题思路kmp我们考虑对于长度为nnn字符串sss而言,最长匹配的前后缀一定是next[n]next[n]next[n].但该子串并不一定在串中出现.有可能存在某个短一些的前后缀,是符合要求的.首先考虑如何判断最长后缀是否合法我们不放统计[2,n)[2,n)[2,n)区间ne[
逍遥Fau·2022-04-10 08:20

Codeforces940F Machine Learning (带修莫队)

题目链接:MachineLearning大致题意给定一个长度为nnn的序列,第iii个元素为wiw_iwi.有两种操作:1lr定义cic_ici为出现次数为iii次的数字个数.查询[l,r][l,r][l,r]的mex({c0,c1,..,c109})mex(\{c_0,c_1,..,c_{10^9}\})mex({c0,c1,..,c109}).2ac把序列aaa位置的数字修改为ccc.解题思路
逍遥Fau·2022-04-10 08:20

Codeforces Round #780 (Div. 3) D. Maximum Product Strikes Back(1600)

CodeforcesRound#780(Div.3)D.MaximumProductStrikesBack大致思路：一个双指针题型，细节很多。
Snow_raw·2022-04-04 07:35

AlphaCode：程序员的另类“内卷”？

在编程竞赛网站Codeforces举办的10场比赛中，AlphaCode取得了前54.3%成绩。这意味着，它打败了将近一半的人类选手。
OneFlow深度学习框架·2022-03-28 10:44

Twist the Permutation 数列的轮换题 Codeforces 776 div3

这是一道比较经典的将数列中的数字轮换的题目，我们先看题干：题干分析：先浅浅地分析一下题目是要我们干什么，我们会默认有一个已经升序排序地1~n的排列，然后我们会给定一个新排列是在原有排列的基础上进行operation得到的，那么我们来看看这个operation是什么：这个operation是对每一个位置i上进行操作的，就是对前i个数向右移动一位，并且在第i位上可以执行的operation次数是无穷的
ZheyuHarry·2022-03-23 13:00

Mathmen、Codeforces Round #750 (Div. 2)

昨天的一道题，Mathmen。Mathmen（贪心，二分）题意：给定n个位置，和m个船只，要从一个位置到后面一个位置挨个走。每只船只都有两种属性：行驶距离和花费。每个位置都有m条船，从一个位置到下一位置选择一艘船，行驶距离至少为两位置间距离。问，如果选择，使得总花费最少？思路：思路1：二分一开始想的是这样二分：将船只按行驶距离和花费排序，找到第一个行驶距离大于间距的船只，答案+=此船花费。但是可能
小酒窝.·2022-03-20 00:23

Codeforces Round #774 (Div. 2) D. Weight the Tree

D.WeighttheTree题目链接题意|简单给你一棵树nnn顶点编号从111到nnn，树是无环的连通无向图。对于每个iii=1,2,...,n1,2,...,n1,2,...,n，让wi是第iii个顶点的权值。如果一个顶点的权重等于其所有邻居的权重之和，则该顶点称为好顶点。最初，所有节点的权重都未分配。为树的每个顶点分配正整数权重，使得树中好顶点的数量最大化。如果有多种方法可以做到这一点，则必
伏地嘤嘤怪·2022-03-18 18:39

Codeforces Round #775 (Div. 1, based on Moscow Open Olympiad in Informatics) C. Tyler and Strings

#includeusingnamespacestd;#defineintlonglongconstintN=2e5+10;constintmod=998244353;structBIT{intn,a[N];intlowbit(intx){returnx&(-x);}voidinit(int_n){n=_n;for(inti=1;i0){sum+=a[x];}returnsum;}}bit1;int
不吃土司边·2022-03-18 18:08

Codeforces Round #776 (Div. 3) G. Counting Shortcuts

#includeusingnamespacestd;#defineintlonglongconstintN=2e5+10;constintmod=1e9+7;intt,n,m,s,T;vectorv[N];intdp[N][2],dis[N],vis[N];vectorg[N];voidrun(intx){queueq;q.push(x);dis[x]=0;dp[x][0]=1;while(q.s
不吃土司边·2022-03-18 18:08

Codeforces Round #777 (Div. 2) D. Madoka and the Best School in Russia

#includeusingnamespacestd;constintN=1e7+10;intt,x,d,dp[N];vectorv;unordered_mapmp;voidrun(){v.clear();mp.clear();for(inti=1;i*i=2)cout<<"Yes"<
不吃土司边·2022-03-18 18:07

Codeforces Round #595 (Div. 3) F. Maximum Weight Subset

http://codeforces.com/contest/1249/problem/F（最近有点不在状态）题意：给你一棵树，里面有n(n#definelllonglong#defineullunsignedlonglongusingnamespacestd
forOnward·2022-03-18 18:05

Codeforces Round #721 (Div. 2)

CodeforcesRound#721(Div.2)A.AndThenThereWereK思路水题，要将最高位按位&掉，就要构造个(1usingnamespacestd;constintN=1e3+7;
铃仙·优昙华院·因幡·2022-03-18 18:05

Codeforces Round #247 (Div. 2)C. k-Tree（动态规划）

传送门DescriptionQuiterecentlyacreativestudentLeshahadalectureontrees.AfterthelectureLeshawasinspiredandcameupwiththetreeofhisownwhichhecalledak-tree.Ak-treeisaninfiniterootedtreewhere:eachvertexhasexact
weixin_30823001·2022-03-18 18:31

Tree（ICM Technex 2018 and Codeforces Round #463 (Div. 1 + Div. 2, combined)

D.Treetimelimitpertest2secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputYouaregivenanodeofthetreewithindex1andwithweight0.Letcntbethenumberofnodesinthetreeatanyinstant(initia
czdb·2022-03-18 18:00

Codeforces Round #383 (Div. 1)

A.Arpa'sloudOwfandMehrdad'sevilplantimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAsyouhavenoticed,therearelovelygirlsinArpa’sland.PeopleinArpa'slandarenumb
VampireWeekend·2022-03-18 18:29

【cf】Codeforces Round #774 (Div. 2) 前4题

题目A.SquareCounting简单数学题目大意题解代码B.QualityvsQuantity排序题目大意题解代码C.FactorialsandPowersofTwo状态压缩dp+位运算题目大意题解代码D.WeighttheTree树形dp+dfs题目大意题解代码E.PowerBoard看起来像是数论？许多年没打cf了，偶尔打了一盘，恢复紫名了。A.SquareCounting简单数学题目链接
legend_yst·2022-03-18 18:29

Codeforces Round #774 (Div. 2)题解

A.SquareCounting链接Luishasasequenceof+1integers1,2,…,+1.Foreach=1,2,…,+1itisguaranteedthat0≤#include#include#definepbpush_back#definedebug(x)cerr=a##_end;--a)#defineFASTIO()cin.sync_with_stdio(false),c
桂月二四·2022-03-18 18:58

树形结构+dp思维 Codeforces Round #247 (Div. 2) C题 k-Tree

k-TreeQuiterecentlyacreativestudentLeshahadalectureontrees.AfterthelectureLeshawasinspiredandcameupwiththetreeofhisownwhichhecalledak-tree.Ak-treeisaninfiniterootedtreewhere:·eachvertexhasexactlykchil
不拿牌不改名·2022-03-18 18:28

Codeforces Round #774 (Div. 2)

比赛链接C-FactorialsandPowersofTwo题意:对于一个数nnn,判断nnn能否转换成n=2k1+2k2+...+2kx+a!+b!+...c!n=2^{k_1}+2^{k_2}+...+2^{k_x}+a!+b!+...c!n=2k1+2k2+...+2kx+a!+b!+...c!,也就是转换成222的次方加上一些数阶乘的和题解:因为15!=1,307,674,368,0001
d3ac·2022-03-18 18:28

【CF题解】Codeforces Round #721 (Div. 2) A-E

A.AndThenThereWereK题意：给一个n，求最小的k满足n&(n−1)&(n−2)&(n−3)&…(k)=0思路：因为是位运算，我们会发现在与的情况下，只需要出现一个0就可以消掉这一位上的数，我们会发现由于在数字不断减小的过程中，后面几位会不断地在0和1之间变换，那么最难被消除掉的位其实就是n最前面的1，然后我们会发现在某个数到形如1111的数过程中，0会不断地在出现过的位置上出现，所
y_din·2022-03-18 18:28

Codeforces Round #247 (Div. 2)

C.k-Treetimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputQuiterecentlyacreativestudentLeshahadalectureontrees.AfterthelectureLeshawasinspiredandcameupwiththet
waited.·2022-03-18 18:25

Codeforces Round #774 (Div. 2) A-D

A.SquareCounting思路签到#includeusingnamespacestd;intmain(){ios::sync_with_stdio(false);cin.tie(nullptr);intt;cin>>t;while(t--){LLn,s;cin>>n>>s;coutusingnamespacestd;typedeflonglongLL;constintN=2e5+10;int
LZVSDY·2022-03-18 18:24

Codeforces Round #774 (Div. 2)(ABCDE)

CodeforcesRound#774(Div.2)(ABCDE)总结：感冒十分难受，等等有时间写#775A.SquareCounting题意：给定两个整数n和s，表示有元素集合{1，2，3...,n}
斗奋力努·2022-03-18 18:52

【CF】Codeforces Round #423(Div.1)

原题地址A.StringReconstruction【题目大意】给定n个字符串在一个串T中出现的位置，求构造一个符合要求的字典序最小的T。【解题思路】暴力赋值肯定会T，重点是如何维护空位置。我们DSU维护每个位置右边第一个空位置在哪，剩下的填a就行了。我们还可以用线段树完成这个东西。我们也可以用一个数组记录这个东西。我们还可以用一些玄学加暴力搞这个东西。【代码】#includeconstintMA
Dream_Lolita·2022-03-18 18:50

Codeforces Round #774 (Div. 2) D. Weight the Tree 树形dp

#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintN=2e5+10;intn,v,u;vectorG[N];intdp[N][2],g[N][2];voiddfs(intx,intfa){dp[x][1]=
不吃土司边·2022-03-18 18:47

Educational Codeforces Round 118 (Rated for Div. 2)

A：LongComparison题目就是给你2个数字每一个数字后面跟着多少个零比较大小思路就是直接用字符串比较#include"bits/stdc++.h"usingnamespacestd;intt;inta,b,q,w;intmain(){cin>>t;while(t--){cin>>a>>q;cin>>b>>w;while(a){intx=a%10;if(x!=0)break;elseq++
学习kl&tk·2022-03-17 18:08

CodeForce#1625B Elementary Particles解题笔记

原题链接B.ElementaryParticlestimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputMartiansareactivelyengagedininterplanetarytrade.OlympCity,theMartiancityknownforits
McDuck_Spirit·2022-03-17 07:44

Codeforces Round #777 (Div. 2) D. Madoka and the Best School in Russia

课上看的题然后看错了，一直以为是要把x分成两个bea的数的乘积prob.:def一个数good则它是d的倍数，一个数bea则它good同时它不能表示成2个good的数的乘积，给一个good的数x，问这个数能否表示成两个不同的bea的数的集合的乘积ideas:两种做法一个数num如果是bea的，则$d,|,num$且d2 ∤ numd^2\,\not|\,numd2∣num，即num=d×knu
juraws·2022-03-15 13:07

Codeforces Round #388(Div. 2)D. Leaving Auction【二分+思维】好题~

D.LeavingAuctiontimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTherearenpeopletakingpartinauctiontoday.Therulesofauctionareclassical.Therewerenbidsmade,tho
mengxiang000000·2022-03-11 07:13

Codeforces Round #387(Div. 2)C. Servers【模拟】

C.Serverstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTherearenserversinalaboratory,eachofthemcanperformtasks.Eachserverhasauniqueid—integerfrom1ton.Itis
mengxiang000000·2022-03-11 07:43

Codeforces Round #469 (Div. 2) C. Zebras

C.Zebrastimelimitpertest:1secondmemorylimitpertest:512megabytesinput:standardinputoutput:standardoutputOlegwritesdownthehistoryofthedayshelived.Foreachdayhedecidesifitwasgoodorbad.Olegcallsanon-emptys
Sqwlly·2022-03-11 07:34

今夜科技谈 | AlphaCode 会不会影响程序员的饭碗？

AlphaCode是一个可以自主编程的系统，在Codeforces举办的编程竞赛中，超过了47%的人类工程师。这标志着AI代码生成系统，首次在编程竞赛中，达到了具有竞争力的水平。
Jina AI·2022-03-03 07:38

今夜科技谈 | AlphaCode 会不会影响程序员的饭碗？

AlphaCode是一个可以自主编程的系统，在Codeforces举办的编程竞赛中，超过了47%的人类工程师。这标志着AI代码生成系统，首次在编程竞赛中，达到了具有竞争力的水平。
·2022-03-02 13:16

Codeforces Round#772(Div.2) C. Differential Sorting

题目给定一个包含n个元素的数组a。您最多可以执行以下操作n次：选择三个索引x,y,z(1≤xana_{n-1}>a_{n}an−1>an，那么答案是-1，因为我们不能改变最后两个元素。如果an≥0a_{n}≥0an≥0，则存在一个简单的解决方案：对每个1≤i≤n-2执行操作（i，n-1，n）。否则，当且仅当初始数组已排序时，答案才存在。证明：假设an0操作之后对数组进行排序。考虑我们执行的最后一个
ThXe·2022-02-23 07:11

Codeforces Round#772(Div.2) B. Avoid Local Maximums

题目给定一个大小为n的数组a。此数组中的每个元素都是1到109之间的整数。您可以对该数组执行多项操作。在操作期间，您可以将数组中的元素替换为1到109之间的任何整数。输出所需的最小操作数，以使结果数组不包含任何局部最大值，以及操作后的结果数组。如果元素ai严格大于它的两个相邻元素（即ai>ai-1和ai>ai+1），则它是局部最大值。由于a1和an每个只有一个邻居，因此它们永远不会是局部最大值。输
ThXe·2022-02-23 07:41

Codeforces Round#772(Div.2) A. Min Or Sum

题目给定一个大小为n的数组a。您可以对阵列执行以下操作：选择两个不同的整数i,j(1≤iusingnamespacestd;constintN=1e5+10;typedeflonglongll;intn;voidsolve(){cin>>n;intres=0;for(inti=1;i>x;res|=x;}cout>t;while(t--){solve();}}
ThXe·2022-02-23 07:40

2018下半年

6月，找工作1.操作系统，复习一边，不懂的查2.刷题，leetcode，codeforces7月mit-6.824：做lab3，看论文mit-6.828：开始学习8月mit-6.824：做lab4，看论文
祝方泽·2022-02-20 17:51

【Codeforces】Educational Codeforces Round #58

ProblemA分两种情况：本身就不在内：直接输出d否则，输出第一个大于r的d的倍数。也就是d*(r/d+1)时间复杂度为#includeusingnamespacestd;typedeflonglongLL;intmain(){intq;scanf("%d",&q);while(q--){LLl,r,d;scanf("%lld%lld%lld",&l,&r,&d);if((dr)){printf
Caproner·2022-02-17 18:59

CUC-SUMMER-1-M

CodeForces-809ALehadecidedtomovetoaquiettownVičkopolis,becausehewastiredbylivinginBankopolis.Uponarrivalheimmediatelybegantoexpandhisnetworkofhackedcomputers.DuringtheweekLehamanagedt
Nioge·2022-02-15 08:07

Educational Codeforces Round 109 (Rated for Div. 2)C. Robot Collisions D. Armchairs题解

先说D本来打算找一道前缀和优化dpdpdp的例题的，一直找不好简单的太简单，难的太难。今天打开divdivdiv，哟吼，这例题不就来了。题目的意思是有nnn个座位mmm个人（musingnamespacestd;intcnt1=0,cnt0=0;intdis1[5005],dis0[5005];intdp[5005][5005];intminn[5005];intmain(){intn;scanf
solemntee·2022-02-13 07:06

Codeforces Round #576 (Div. 2) A-D

A.CityDay暴力搜索就可以了#include#include#includeusingnamespacestd;intn,x,y;constintN=100002;intarr[N];boolvalid[N];intmain(){#ifdefCODEBLOCKSfreopen("in.txt","r",stdin);#endif//CODEBLOCKSwhile(cin>>n>>x>>y){
林即中·2022-02-13 03:27

Codeforces(Vasya And The Mushrooms)

链接：http://codeforces.com/contest/1016/problem/C思路：首先观察可知一共有n个终点，所以自然想到遍历一遍复杂度应该为O(n)，但是要求和，如果不加以处理必定会上升到
kimoyami·2022-02-09 19:02

Codeforces Round #768 (Div. 2)(A,B,C,D)

A.MinMaxSwap思路：为了使两个序列最大值的乘积最小，我们可以将同一个位置比较大的元素全部放在系列a中，比较小的全部放在b中，这样两个序列最大值的乘积一定最小。#includeusingnamespacestd;#defineINF0x7ffffffftypedeflonglongll;constintmaxn=2e5+100;intmain(){iostream::sync_with_s
烟蒂已尽流年殆尽～·2022-02-07 16:52

Codeforces Round #767 (Div. 2)（A、B、C、D、E）

蒻蒻掉分了，又回到了曾经的灰名，害，只能借鉴大佬的思路照猫画虎了。。。A.DownloadMoreRAM分析：直接暴力。由于n的范围比较小，可以直接用while循环判断是否现在还有没有可能增加RAM，若果没有则跳出循环，否则就让K=k+ram.#includeusingnamespacestd;intmain(){intt;cin>>t;while(t--){intn,k,a[105],b[105
烟蒂已尽流年殆尽～·2022-02-07 16:22

2021年第十二届蓝桥杯A组省赛

时隔9个月，终于想起补题了编程题A.卡片（5分）答案：3181分析：简单题，直接从1开始处理每一个数，直到出现某一种卡片不够为止。
烟蒂已尽流年殆尽～·2022-02-07 16:21

Codeforces Round #768 (Div. 2) A ~ E

C题及以后有详细的解释，AB略过；A思路不难想到，最大的放一边，最小的放另一边；Code#include#include#include#includeusingnamespacestd;typedeflonglongll;constintN=1e5+10;inta[N],b[N];voidsolve(){intn;cin>>n;for(inti=1;i>a[i];for(inti=1;i>b[i
荼白777·2022-02-07 09:27

C. Bargain(数学规律+贡献法枚举优化)详解

https://codeforces.com/contest/1422/problem/C大晚上算错数据范围的我，以为只有50位，直接暴力T5.然后发现是10000位。
小菜鸡加油·2022-02-04 19:13

DeepMind带来了大魔王阿尔法扣，程序员还有前途吗？

最近著名的编程竞赛网站Codeforces发布了一篇名为《AlphaCode(DeepMind)SolvesProgrammingProblemsonCodeForce》的文章，将阿尔法扣（AlphaCode
beyondma·2022-02-04 15:43
上一页 43 44 45 46 47 48 49 50 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他