训练赛补题第17页

2013暑假集训B组训练赛第一场

A.Permutation思路：这题比较水，计数算出1-n中重复的数的个数就是最少的改变次数#include#includeconstintmaxn=5000+10;boolhas[maxn];intn,ans,tmp;intmain(){while(scanf("%d",&n)!=EOF){ans=0;memset(has,false,sizeof(has));for(inti=0;in)ans

CSU_CX·2020-08-13 13:56

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

2019牛客训练赛第七场 C Governing sand 权值线段树+贪心

Governingsand题意森林里有m种树木，每种树木有一定高度，并且砍掉他要消耗一定的代价，问消耗最少多少代价可以使得森林中最高的树木大于所有树的一半分析复杂度分析:n1e5种树木，并且砍树肯定是从便宜的砍，有区间性，可以考虑线段树，每次枚举一种高度，先把高于其高度的全部砍掉，再砍低于他的使得满足大于一半的条件，砍低于他的肯定是从花费低的开始砍，所以就是一个选前k小的问题，这样就是一颗权值线段

azmkinbug41973327·2020-08-13 13:09

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

组队训练赛第一场5215 Problem D Fence Building

题目描述FarmerJohnownsafarm.Hefirstbuildsacirclefence.Then,hewillchoosenpointsandbuildsomestraightfencesconnectingthem.Next,hewillfeedacowineachregionsothatcowscannotplaywitheachotherwithoutbreakingthefen

Little__Fairy·2020-08-13 12:04

算法训练赛第七场

算法训练赛第七场链接文章目录算法训练赛第七场A[计蒜客A1638合并数字](https://nanti.jisuanke.com/t/A1638)B[计蒜客A2238找质数](https://nanti.jisuanke.com

FourTO_·2020-08-13 11:18

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

NOIP 2018训练赛第四场

正题A.求和给一个n行t列的矩阵，矩阵第i行第j列的元素是i+j。定义矩阵第i行的积为第i行所有元素的乘积。现在要你求矩阵所有行的积的和。答案可能很大，所以mod1000000007输出。100%,1≤T≤100001≤n≤1e10,1≤t≤1000也就是求：B.刷题你打开了某著名OJ准备刷题。这个OJ上一共有nn道题，并且你知道你刷第ii道题会获得aiai的智慧值。对于每道题你都有两种选择：嘴巴

Deep_Kevin·2020-08-13 11:51

19级算法训练赛第七场

19级算法训练赛第七场传送门：https://vjudge.net/contest/362412#problem/JA-程序设计：合并数字蒜头君得到了n个数，他想对这些数进行下面这样的操作，选出最左边的相邻的差的绝对值为

xunber_·2020-08-13 11:50

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

19级暑假第四场训练赛

A题：1165AInput115211010100101Output1Input115111010100101Output3因为只关注对\(10^x\)取模为\(10^y\)次方，那么我们只关注，怎么只操作n位数字的后x位，除了对倒数第y+1位要置1外，其他都置为0。我们将后y位数字里面为1的数量记录为time，如果要置1的位置的数字为0则操作数time+1，如果要置1的位置的数字位1，则重复操作

RioTian·2020-08-12 12:00

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

个人感觉是最短路大冒险……（不知道为啥中暑了脑子反而活跃了起来，就是代码实现非常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

黑龙江省ACM省赛总结

在省赛之前，学校开了一场训练赛，和队友一起做出了好几题，排名挺靠前的，给了我们队伍很多信心，可能正是因为这种信心，让我们队伍懈怠

Code_Bells·2020-08-11 13:59

Contest1786 - 2019年第二阶段我要变强个人训练赛第十场问题 A: Kenken Race dp超车

题目链接：http://icpc.upc.edu.cn/problem.php?cid=1786&pid=0题目描述ThereareNsquaresarrangedinarow,numbered1,2,...,Nfromlefttoright.YouaregivenastringSoflengthNconsistingof.and#.Ifthei-thcharacterofSis#,Squarei

mmk27·2020-08-11 12:28

【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

HDU 2020 Multi-University Training Contest 8 杭电2019多校联合训练赛第八场 1006 The Oculus (6768)

ProblemDescriptionLet’sdefinetheFibonaccisequenceF1,F2,…asF1=1,F2=2,Fi=Fi−1+Fi−2(i≥3).It’swellknownthateverypositiveintegerxhasitsuniqueFibonaccirepresentation(b1,b2,…,bn)suchthat:·b1×F1+b2×F2+⋯+bn×Fn

歇斯底里的o微笑·2020-08-11 03:11

2019 ICPC 沈阳网络赛

solve：5/11补题：7/10https://www.jisuanke.com/contest/3007?

JZK-Keven·2020-08-11 03:55

A. Maomao's candy

原题链接：https://nanti.jisuanke.com/t/41407日常补题，ACM群大佬发的题解我只是实现代码没什么创新，哀叹啊。。看着思路写代码都实现的n次才对。。我真辣鸡！我真辣鸡！

妖怪无面男·2020-08-11 03:11

2018 Multi-University Training Contest 1(补题)

又到了hdu多校的季节,废话不多时，开始上代码A题MaximumMultipleTimeLimit:4000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3985AcceptedSubmission(s):926ProblemDescriptionGivenanintegern,Chiakiw

bggl·2020-08-11 03:00

2009 Multi-University Training Contest 8 - Host by BJNU

第二场训练赛，俩队友在昨天还开了一场GYM打到2点多的情况下，早上九点多就起来打比赛了。TUT然后我迟到了两个小时才过去打，过去的时候已经过了两道题了。。。

yuhaoyuan……·2020-08-11 03:17

ACM ICPC 2008–2009, Northeastern European Regional Contest St Petersburg –Problem J（补题）

题意就是给你很多个字符串,让你找到一种大写字母的替换方式，使替换后的每个字符串的字母为元音字母和辅音字母交替出现。求出替换后的字符串。比赛的时候没有明确的想法以为必须要O(n)的算法(果然该暴力还是要暴力)赛后看题解,枚举每个字母当做元音然后直接判断是否满足条件，满足就输出，终止循环,否则就继续循环结束就输出impossible；似乎还可以用二分图染色（看不懂代码），并查集；最后用了一个dfs来枚

canxuezhinuanyang·2020-08-11 03:37

2020牛客暑期多校训练营（第二场）Just Shuffle

题目这道题在打的时候没做出来（废话）然后补题时看了一点paper再看了别人的标程过了代码#include#definelllonglongusingnamespacestd;lln,m,i,j,k,l,

圣皮南靴·2020-08-11 02:00

HDU 6763(2020 Multi-University Training Contest 2-A)--贪心,并查集,思维

打比赛时脑子落家了,没A出来,补题过的…(另外题目在比赛时有修改,这里只说修改后的)题意:给你一个图(N,E),n个点,m条双向边,每个点有一个值b[i],你可以操作任意以下操作:选择一个点,并将当前情况下从该点到达的所有点

王智峰·2020-08-11 02:24

2019 Multi-University Training Contest 6补题

题目：hdu6638题意：给你n个点，每个点都有一个坐标和权值，要你寻找一个矩阵使其内部的点的权值和最大。分析：把n个点按横坐标排序一下，首写枚举左右边界，当左边固定右边界移动时，会将x值相等的坐标加进来，x值相等的左边加完后查询此时的最大子段和，更新答案。Accode:#includeusingnamespacestd;typedeflonglongll;constintmaxn=2005;st

1naive1·2020-08-11 02:06

2019 Multi-University Training Contest 5

补题状况：题号12345678910状态ΟΟ.ΟΟΟΟ...1001题目要求a=b*xmodp，可以转化成a=b*x-p*y(y为设的变量)由0usingnamespacestd;typedeflonglongll

夕林山寸·2020-08-11 02:03

I. The Crime-solvingPlan of Groundhog (思维 / 高精度乘法) 2020牛客暑期多校训练营(第九场)

官方题解：我想的思路个题解一样，但是我在补题的时候出现了一个小问题(代码中已注释)，导致我一直改其他地方一直wa，呜呜呜~代码实现：#include//#defineendl'\n'#definenullNULL

S atur·2020-08-11 02:06

11.4 二分专题题解

赛后补题时候发现，可以直接二分平均值ans，然后求出长度>=L的最大连续子串和，然后用这个和减去l*ans，如果>=

总想玩世不恭·2020-08-11 02:16

UPC 个人训练赛1部分题题解

A斗地主由于数据范围不是多大，所以可以直接用搜索解决，因为这里是一个类似在二叉搜索树上求最短路的问题，故这里推荐bfs。既然要用bfs，就需要像遍历图一样明确方向。求解这个问题需要三个人的得分情况，也就是需要讨论三个维度的方向问题，而且在遍历中需要标记数组来避免死循环，不巧的是这个数据范围（-300~300）不能让你开三维数组。但是题给了另外一个条件：a+b+c=0，所以只要求出两个人的得分，第三

西行妖下的亡灵·2020-08-11 00:35

UPC 个人训练赛2部分题题解

A招待本题是一个三进制下的模拟题。为什么判定这是三进制？是因为砝码的重量一定是3的幂次。假如砝码的重量都是2的幂次，那么根据二进制的相关知识可以知道110=4+2+0=6,也就是6可以由一个2单位的砝码和一个4单位的砝码称量。换成三进制的的话，对于数字13，三进制表示是111，也就是1+3+9，重量为13的物体可以由1,3,9这三个重量的砝码称量。但是三进制表达式中含有2这个数字，题给的每种重量的

西行妖下的亡灵·2020-08-11 00:04

【二分答案题目整理】—— 最大化最小值 + 最大值最小化（上）

最近一直在补二分查找的题目，本来对二分的理解限制于二分查找的模板，以为补题补起来会特别容易，结果现实啪啪打脸。

TTCharlotte·2020-08-11 00:48

桂林电子科技大学第三届ACM程序设计竞赛赛后补题

题目按照本人AC的先后顺序排列，跟题目顺序不一致。第一题https://ac.nowcoder.com/acm/contest/558/H链接：https://ac.nowcoder.com/acm/contest/558/H来源：牛客网题目描述小猫在研究字符串。小猫在研究奇数的性质。给定一个字符串S，请你输出将其奇数位的字符提出来以后得到的字符串。输入描述:第一行一个正整数T，表示数据组数。接下

zustlsj·2020-08-11 00:39

[2018CCPC吉林赛区（重现赛）- 感谢北华大学] 补题记录躁起来

1007HighPriestess埃及分数1008Lovers线段树维护取膜意义下的区间s和。每个区间保存前缀lazy和后缀lazy。#includeusingnamespacestd;#definepbpush_back#definefifirst#definesesecond#definedebug(x)cerrpii;typedefpairpll;templatevoid_R(T&x){ci

weixin_30657541·2020-08-10 22:51

二进制迷宫贪心 BFS

搜索专项训练赛二进制迷宫题目大意给出一个n*m的图，数字要么是0要么是1。从左上角坐标为(1,1)的格子出发，走到右下角的坐标为(n,m)的格子，可以沿上下左右四个方向行走。

rgnoH·2020-08-10 20:56

WaWa的奇妙冒险（第十九周集训自闭现场）

第十九周周记（区间dp、树状dp、训练赛）VJCheapestPalindromeVJBracketsSequenceVJBracketsVJMonkeyPartyVJPalindromesubsequenceVJTwoRabbitsVJDireWolf

不迎自来不期而遇·2020-08-10 20:35

WaWa的奇妙冒险（第十一周集训自闭现场）

第十一周周记（训练）（一）LCA（简单题）（二）RMQ（三）单调队列、单调栈、尺取法（四）训练赛题目记录1.状态背包（状压背包？）

不迎自来不期而遇·2020-08-10 20:04

2020训练赛2

题目C二维dp：#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintinf=0x3f3f3f3f;constintmaxn=1e4+10;intcnt=0;intdp[35][maxn];intT,k,m,n;intmypow(inta,intb){intans=1;while(b)

ACMer_lld·2020-08-10 20:18

6月27训练赛

文章目录Ahdu4586Bhdu4587Chdu5355Dhdu6191Fural1651Gural1658Ahdu4586题意：给定一个骰子，有若干个面，当掷到某个面得到一定的钱。某些面可以再掷一次，问掷一次获得钱的期望投一次色子的期望是：sumn\frac{sum}{n}nsum2次的期望：sumn+mn∗sumn\frac{sum}{n}+\frac{m}{n}*\frac{sum}{n}n

Pikachu_Yj·2020-08-10 20:16

Walking Around the Country 【OpenJ_POJ - C17E】【欧拉通路】

比赛的时候利用了出度减入度的最大值出的方式利用了set来维护，TLE了，之后一直魔改，赛后补题。这里的话，原来给出的图或许是不构成欧拉通路

Andres_Lionel·2020-08-10 20:45

牛客练习赛60补题（待更新）（A、二进制 B、思维 C、DP D、拓展欧几里得算法）

目录A、大吉大利B、三角形周长和C、操作集锦D、斩杀线计算大师A、大吉大利链接：https://ac.nowcoder.com/acm/contest/4853/A一道挺普通的二进制题目，和洛谷之前做的谔运算有点像，可能还更简单一点。#includeusingnamespacestd;typedeflonglongll;llcounter1[128]={0};llcounter2[128]={0}

nagisa-kun·2020-08-10 18:33

推荐频道

训练赛补题