codefoeces补题第17页

洛谷多校补题图

T123577ManaEel’sGraph题目链接题目大意给出一个无向图，每个点有两个点权a，b。如果这个图中的一个子图是一个完全图（每个点都跟这个子图里其他的点有边）。一个图的A值等于这个图里的所有点的点权a乘起来，一个图的B值等于这个图里的所有点的点权b乘起来，令s1是这个图里的所有团的A值和，s2是这个图里的所有团的B值和问s1*s2%mod的值…点的数量有40个40404040个题解做的时

李wa·2020-07-14 21:01

CodeFoeces-445A

题目原题链接：A.DZYLovesChessboard题意给一个n*m的棋盘，若遇到'.'，则可以放棋子，'-'则不行。要求每个棋子相邻的颜色不同。参考了其他作者的思路。本来想黑白交换放，但发现会出现个别空没放的情况，而利用棋子位置奇偶来判断放黑白即可避免。代码#includeusingnamespacestd;intmain(){chars[100][100];intn,m;scanf("%d%

ss5smi·2020-07-14 21:06

2019牛客暑期多校训练营（第七场) H Pair（数位DP+记忆化搜索）

/H题意：给你一个三个整数，，,问至少满足下面任意一个条件的对数题解：数位DP+记忆化搜索，能写出来的都是神仙呀，Orz神仙们%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%，菜鸡只能赛后补题

UUUUh·2020-07-14 20:04

2019 牛客多校赛第六场

slove4/10rank211补题7/10--------------------------------------------------------https://ac.nowcoder.com

JZK-Keven·2020-07-14 20:23

2019 牛客多校赛第四场

slove3/11rank346补题7/11--------------------------------------------------------https://ac.nowcoder.com

JZK-Keven·2020-07-14 20:23

2019 牛客多校赛第二场

slove0/10rank补题4/10------------------------------------------------------------------https://ac.nowcoder.com

JZK-Keven·2020-07-14 20:52

牛客网暑期ACM多校训练营（第一场）J : Different Integers

接下来就是补题阶段：看了叉姐的直播，用树状数组来做的。我也用树状数组维护区间不相同数的个数，我先把区间[1,n

ITKaven·2020-07-14 19:41

2019 计蒜之道第一场补题（图论场）

链接：https://www.jisuanke.com/contest/2346?view=challenges第一题需要删除的骨牌满足的条件为：[1]:出度最大；[2]:出度相同判断有无入度；vectorout[maxn];///out[x]:存x指出去的点intin[maxn];///in[x]:x的入度#includeusingnamespacestd;#definemem(a,b)mems

mlm5678·2020-07-14 15:32

【20160327】"尚学堂杯"哈尔滨理工大学第六届程序设计竞赛A.B.C.D.E.G题解

（今天补题好像5分钟就够了啊...........）C题当时模拟也好难啊，迷

mengxiang000000·2020-07-14 15:49

【2019多校第一场补题 / HDU6582】2019多校第一场E题1005Path——最短路径+网络流

HDU6582链接题意在一张有向图中，有一个起点和一个终点，你需要删去部分路径，使得起点到终点的最短距离增加（并不要求需要使得距离变成最大值），且删除的路径长度最短。求删去的路径总长为多少分析一开始理解错题意了，以为是在保证路径变成最长的路径之后，求删去的路径和最小是多少。然后就自闭了很久，还WA了好几发。后来看到题目中是longer而不是longest。突然醒悟。直接最短路径+网络流就行，中间重

NaruseShiroha·2020-07-14 15:15

Codeforces Round #645 (Div. 2) D补题

题目大意：n个月，每个月有d[i]天，这个月每天可以获得的拥抱数从1到d[i]，共有x天，询问在连续的x天内，一共最大可以获得多少拥抱，这个月份可以延伸到第二年.思路：1.既然可以延伸到第二年，而且是x是小于每个月的天数之和的，所以x的范围肯定不超过一年，那只需要多开一倍的空间模拟第二年。2.通过观察可以发现，要想拥抱数最多，x天的最后一天一定是月末结尾，假设当前在月末，按照一般情况来说，这x天的

killer_gac·2020-07-14 13:06

3.26-3.31【cf补题+其他】

计蒜客）翻硬币//暴力匹配#include#include#defineCLR(a,b)memset((a),(b),sizeof((a)))usingnamespacestd;intn,m,t;intmain(){inti,j,x;scanf("%d",&t);while(t--){scanf("%d%d",&n,&m);intg[n][m];CLR(g,0);for(i=0;i |aj - a

dhe56357·2020-07-14 09:06

NEFU 大一寒假2.22考试 2020.02.22

由于做题顺序不对导致会的题没看真的是太遗憾了/(ㄒoㄒ)\~~x3（我不会告诉你我EFG三个题看都没来得及看）/(ㄒoㄒ)\~~2020.02.23休息一天（写个小软件，再调整一下家里的网络）2020.02.24疯狂补题

果光·2020-07-14 09:45

2019牛客暑期多校训练营(第一场) 补题 A J F E

J：比较两个分数大小，交叉相乘会爆longlong，我们可以先化成真分数（分子比分母小的分数）再比较就行。（正好在1e18内）#includeusingnamespacestd;longlongx,y,a,b;intmain(){while(scanf("%lld%lld%lld%lld",&x,&a,&y,&b)!=EOF){if(x/a>y/b)printf(">\n");else{if(x/

夕林山寸·2020-07-14 08:24

CodeFoeces-738B

题目原题链接：B.AntonandDigits题意给出2,、3、5和6的个数，只能组合256和32，问最大能组成多大的数字。代码#includeusingnamespacestd;intmain(){intk2,k3,k5,k6;scanf("%d%d%d%d",&k2,&k3,&k5,&k6);intk256=min(k2,min(k5,k6));k2-=k256;k5-=k256;k6-=k2

ss5smi·2020-07-14 08:51

网络流解决k次区间覆盖问题

赛后补题的时候发现这题可以通过网络流直接建模解决。

Flyppy_White·2020-07-14 08:40

2019.7.25 牛客多校第三场

GuessingETTBigIntegerTreesinthePocketIIPlantingTrees矩阵模型+单调队列○RemovingStonesMagicLine平面几何√-○MedianLRUmanagement○代表赛后补题

TieWay59·2020-07-14 06:38

Codeforces Round #655 (Div. 2)——A.B.C.

CodeforcesRound#655(Div.2)（补题）A.OmkarandCompletion题目描述YouhavebeenblessedasachildofOmkar.Toexpressyourgratitude

Celavia_yu·2020-07-14 04:44

NWERC 2015(2020.7.1训练赛)

比赛网址写这个主要是来监督自己补题的emmm文章目录IIdentifyingMapTilesEElementaryMathKKitchenCombinatoricsJJumbledCommunicationA-AssigningWorkstationsD.DebuggingG.GuessingCamels

这知识它不进我脑子啊·2020-07-14 03:46

原 2019牛客暑期多校训练营（第二场）补题记录

直接开始补题吧。A:EddyWalker先去开的它，在开题20分钟左右就去写了一个打表的dfs，根据每个数的位置出现的比例与N，M的关系应该可以推出这道题。怎料！

KineXense·2020-07-14 03:53

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

比赛AC：B,D,E,H我过B,E.补题情况：---队友过的且未补题Ο自己过的或赛后补题题号ABCDEFGHIJKL状态.Ο.

夕林山寸·2020-07-14 01:04

2020牛客暑期多校训练营第一场

(拿来监督自己补补题)文章目录J.EasyIntegrationFInfiniteStringComparisionI1or2J.EasyIntegration题目描述给定一个nnn,求∫01(x−x2

这知识它不进我脑子啊·2020-07-14 00:27

CodeFoeces-379A

题目原题链接：A.NewYearCandles题意一共有a支蜡烛，每支蜡烛能燃烧一小时，用过的每b支能生成一个新的，求总共能烧多久。代码#includeintmain(){inta,b,count=0;scanf("%d%d",&a,&b);count+=a;while(a/b){count+=a/b;a=a/b+a%b;}printf("%d\n",count);return0;}

ss5smi·2020-07-14 00:18

中考半命题作文构思指导

内容上：通过补题可以确定中心，比如《那一刻，我懂得了珍惜》，文章的中心就应该是落在“珍惜”上；通过补题可以确定描述的重点，比如《那一刻，我笑了》或《那一刻，我泪流满面》，文章就要重点描写笑或流泪的场景；

一身书生气·2020-07-13 20:24

CodeFoeces-721A

题目原题链接：A.One-dimensionalJapaneseCrossword题意给定一串长度为n的由‘B’和‘W’组成的字串，问有几段'B',并输出各段个数。代码#includeusingnamespacestd;intmain(){chars[100];intl,n[100]={0},ans=0;scanf("%d\n",&l);scanf("%s",s);intcount=0;for(i

ss5smi·2020-07-13 07:05

CodeFoeces-672B

题目原题链接：B.DifferentisGood题意有n个字符，问需要改变几个字符使所有字符不相同。若不相同的大于没出现过的，则必定做不到。代码#includeusingnamespacestd;intmain(){intl,s[26]={0},ans=0,tmp=0;chart;cin>>l;for(inti=0;i>t;s[t-'a']++;}for(inti=0;i1)ans+=s[i]-1

ss5smi·2020-07-13 03:55

CodeFoeces-940B

题目原题链接：B.OurTanyaisCryingOutLoud题意给出n,k,a,b四个数，每次可执行两种操作：1.n-=1,每次消耗a;2.n/=k,每次消耗b.问最少的消耗使n等于1。每次比较减和除哪个便宜，若不能除则减到能除为止。代码#includeusingnamespacestd;intmain(){__int64n,k,a,b,ans=0;cin>>n>>k>>a>>b;if(n=k

ss5smi·2020-07-12 21:48

2019年GDCP广东省赛C题（莫队算法）

比赛的时候没能A出来，现在来补补题（后来有做了一道类似的题，发现超时了，这道题还要用到树状数组，等学会了再来修改）代码如下：#include#include#include#include#includeusingnamespacestd

shamansi99·2020-07-11 22:21

CodeFoeces-750A

题目原题链接：A.NewYearandHurry题意Limak要参加一场20:00开始的比赛，比赛有n道题（1~n），做每道题需要5*i分钟，他还需要在00:00时或前到达朋友家参加派对，这个过程需要k分钟。问他最多能做多少道题。代码#includeusingnamespacestd;intmain(){intn,k;scanf("%d%d",&n,&k);inti,t=240-k;for(i=1

ss5smi·2020-07-11 06:45

CodeFoeces-766A

题目原题链接：A.MahmoudandLongestUncommonSubsequence题意开始没明白题意，后面才明白。问两个字串是否相等，相等输出-1，否则输出长度大的长度。代码#includeusingnamespacestd;intmain(){chara[100005],b[100005];scanf("%s%s",a,b);intla=strlen(a),lb=strlen(b);if

ss5smi·2020-07-10 13:41

补题记录——Codeforces Round #619 (Div. 2) C. Ayoub's function

此题求最大的至少含一个1的子序列数目，那么可以这么想，求出最小的只含0的子序列数目，用总的子序列数目减去即可。代码附上，当时没怎么想出来。至于怎么分，可以这么思考，先均分0的数目，再求余数，再给每一段平均分1。举个例子：m=7，n=2，那么0就是5个，可以分成三段，先5/3=1；那么三段每一段都有一个，余数为2，那么就有两端要加上1；#include#include#include#include

别NULL·2020-07-10 11:57

2019寒假集训第五场（新生场）中石油补题和题解

这场比赛本来我都出去了，然后看到老师发消息又回来了==然后做着做着正好mhr大佬在外面有一些事情突然没法比赛，于是就帮他交了两道题看看对不对，便于之后补题，然后还真都对了，下面是题目和解析：问题A:水题大战题目描述小

墨墨墨小白·2020-07-10 10:30

2019寒假集训第一场（新生场）中石油补题和题解

这次比赛不知道为啥中石油那边没有公开，只有中石油和徐州工程的能做，所以只有之后的补题，就在下面，感觉英文题很友好啊能看懂，希望都是这样的题23333问题A:数方格题目描述余姚市要新建一个广场，为了美观，

墨墨墨小白·2020-07-10 10:30

sdut acm（补题）小P的故事——神奇的发票报销

ProblemDescription为响应党的号召，小P所在的大学现在严格规范报销制度，禁止铺张浪费。特作如下规定：允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现在老师决定把这报销发票的重任交付于小P，给他一沓发票，让他找出可以报销的、不超过给定额度的最大报销额。小P能成功完成组织交给他的任务吗

shadowam·2020-07-10 01:46

2020 CCPC Wannafly Winter Camp Day1 （部分题解）

赛后补题byzx#include#include#include#include#include#defineLLlonglong#definePIIpair#definePLLpair#defineinf0x3f3f3f3f

_ 泛白·2020-07-10 00:17

2017 ICPC 西安站现场赛总结&部分题解

关于补题：计算客数据是错的，一定要去ICPC官网交传送门：https://icpcarchive.ecs.baylor.edu/index.php?

calabash_boy·2020-07-09 14:39

西南科技大学第十六届ACM程序设计竞赛暨绵阳市邀请赛 (补题计划)(思维，数学等等)

B.签到题(组合数学)题目传送题意:思路:从n个数里面先选出n-1个数那么有n种选法。然后现在我们要构成n个数，所以必须有俩个数是一样的，现在再从n-1个数里面选出1个数，有n-1种选法那么现在有n*(n-1)种选法。然后现在的每一种选法中有n个数，那么就有n!/2种排法，因为有俩个数相同所以要除二。这里要特别注意的是，如果多次操作大数取余，那么是很可能t掉的因为大数取余是很耗时间的，所以我们还要

要无愧于人·2020-07-09 08:29

西南科技大学第十六届ACM程序设计竞赛暨绵阳市邀请赛补题报告

本补题报告仅供参考，顺序由简到难C：给你一个数字n，你需要输出一个字符串，该字符串长度必须小于等于n，并且含有n个“AR”子序列。贪心或者思维。

爱吃辣酱·2020-07-09 07:35

CodeFoeces-237A

题目原题链接：A.FreeCash题意有n个顾客会在不同的时间来访，但同一时刻柜台只能服务一个客户，问最少需要多少个柜台。代码#includeusingnamespacestd;intmain(){intn,h,m,t[24][60]={0};scanf("%d",&n);for(inti=0;i

ss5smi·2020-07-09 07:23

CodeFoeces-999A

题目原题链接：A.MishkaandContest题意有n个问题，主角只能解决难度不超过k的问题，每次从两边开始，问最多能解决多少问题。代码#includeusingnamespacestd;intmain(){intn,k,s[100];cin>>n>>k;for(inti=0;i>s[i];}intcnt=0;for(inti=0;i=0;i--){if(s[i]<=k){cnt++;}els

ss5smi·2020-07-08 20:26

CTU Open Contest 2019补题

本次比赛题目按照通过人数升序依次为：ABFCGJHEID。测试地址：计蒜客官方数据、题面、题解文章目录A.BeerBarrelsB.BeerBillC.BeerCoastersD.BeerFloodE.BeerGameF.BeerMarathonG.BeerMugsH.ScreamersintheStormI.SixpackJ.BeerVision总结A.BeerBarrels题意简述给出四个整数

迷亭1213·2020-07-08 19:04

CodeFoeces-313B

题目原题链接：B.IlyaandQueries题意给一串字符，问l到r之间有几个连续字符，第一遍暴力超时，然后参考了其他作者dp的思路。代码#includeusingnamespacestd;intmain(){chars[100005];intdp[100005]={0};intn,l,r;scanf("%s",s);scanf("%d",&n);intlen=strlen(s);for(int

ss5smi·2020-07-08 18:39

夏令营（膜你赛）总结

前置提醒自己补题（下面是原文）8.5 早上考了一场noip膜你赛。

weixin_38168139·2020-07-08 18:59

CodeFoeces-214A

题目原题链接：A.SystemofEquations题意找到可解方程的解的个数。幸好数据不大，从较大的那个数开始遍历。代码#includeusingnamespacestd;intmain(){intn,m;scanf("%d%d",&n,&m);intt=max(n,m),count=0;for(inti=t;i>=0;i--){for(intj=t;j>=0;j--){if(i*i+j==n&

ss5smi·2020-07-08 12:14

CodeFoeces-139A

题目原题链接：A.PetrandBook题意有一本n页的书，每天能看对应的页数，问那一天看到最后一页。代码#includeusingnamespacestd;intmain(){intn,s[8];cin>>n;for(inti=1;i>s[i];}inti=1;while(n){if(i>7)i=1;if(n)n-=s[i++];if(n<=0){printf("%d\n",i-1);break

ss5smi·2020-07-08 11:01

CodeFoeces-549A

题目原题链接：A.FaceDetection题意在nm的矩阵中找由22组成的“face”。代码#includeusingnamespacestd;intn,m;chars[52][52];intfind(){intsum=0;for(inti=0;i>n>>m;for(inti=0;i>s[i];}cout<<find();return0;}

ss5smi·2020-07-08 11:51

2014多校联合七（HDU 4937 HDU 4938 HDU 4939 HDU 4941）

好几天没写题解了…都怪我太弱补题补不动…HDU4937LuckyNumber题意：一个数字如果只有3456这四种数字组成那么这个数字是幸运的问给出一个x它在几种进制下是幸运的如果无穷输出-1思路：分类讨论如果

HouseFangFZC·2020-07-08 10:22

lucas数论定理学习

2015ICPC长春网络赛1010考到了lucas+crt（中国剩余定理）赛后补题ing。。卢卡斯定理的百度百科证明来自一本《初等数论》非常赞！

neucctt·2020-07-08 10:53

CodeForces - 1330D Dreamoon Likes Sequences(组合数学)

数组a的最大值小于等于d对于数组a，构造出一个数组b：i==1时：b[1]=a[1]i>1时：b[i]=b[i-1]^a[i]数组b严格递增题目分析：1900分的组合数学问题，直接扔给队友去做了，赛后补题好歹算是学会了

Frozen_Guardian·2020-07-08 03:36

Atcoder补题记录

Atcoder补题记录PanasonicProgrammingContest2020AtCoderBeginnerContest158AtCoderBeginnerContest157PanasonicProgrammingContest2020E.ThreeSubstrings

不迎自来不期而遇·2020-07-08 03:19

推荐频道

codefoeces补题

洛谷多校补题 图