练习赛补题

LeetCode第155场周赛（Weekly Contest 155）解题报告 （拓扑排序还没看）

后面补题能写完前三题，但是第四题的拓扑排序还真的没见过，又学到新知识了。第一题，简单排序后就可以了。
Mikchy·2020-09-12 12:06

2019 CCPC-Wannafly Winter Camp Div2 Day1

补题进度7/11J夺宝奇兵范围较小，直接枚举靠多少票赢即可，不够的票从小到大买#include#definelllonglongconstintmaxn=1005;usingnamespacestd;structnode
diangan7073·2020-09-12 09:04

CCPC-Wannafly Winter Camp Div2 Day3 自闭总结

CCPC-WannaflyWinterCampDay3(Div2,onsite)今天又是自闭的一天，给以后留个补题链接8A题自闭一下午的题B题计算几何题意为一个圆外任意两点，求圆上一点到两点距离之和的最小值
Mr_Doublerun·2020-09-12 08:43

牛客练习赛20——托米历险记【模拟】

链接：https://www.nowcoder.com/acm/contest/128/E来源：牛客网思路：这道题的坑点就在如果给你100元你该如何找，这道题可以根据实际生活条件来判断，如果有50元和25元并且，25元的个数少于50元的个数的3倍，则找两个50，一个25，如果25的个数>50的个数*3则找3个25#includeusingnamespacestd;inta[100005];intm
AC-xiang·2020-09-12 08:34

牛客练习赛30——小K的疑惑

读题看懂样例就花了好久…给一棵树，树上任意两个点的距离表示为距离%2，那这样任意两个点之间距离要不就是0要不就是1了，这样就能把树上的点分成两个集合，相同集合内点相距0，不同集合点相距1，然后推出公式就是n+6∗(Ck2+Cn−k2+Ck3+Cn−k3)n+6*(C_k^2+C_{n-k}^2+C_k^3+C_{n-k}^3)n+6∗(Ck2+Cn−k2+Ck3+Cn−k3)，所以问题就变成怎么把
westbrook1998·2020-09-12 08:07

牛客练习赛68(ABC)简要题解

牛客练习赛68(ABC)简要题解A.牛牛的mex思路：因为题目限制nnn个不相同属于[0,n)[0,n)[0,n)的数，所以可以求前后缀的最小值，也即min(pre[l−1],suf[r+1])min(
Harris-H·2020-09-12 08:49

CF补题

CodeForce过题数/总题数ABCDEFGHEducationalCodeforcesRound64(RatedforDiv.2)1/7ACWA**CodeforcesRound#556(Div.2)3/5ACACAC******CodeforcesRound#550(Div.3)3/7ACACAC**CodeforcesRound#547(Div.3)5/8ACACACACACCodefor
weixin_30262255·2020-09-12 07:21

牛客练习赛24.A-石子阵列（水题）

题目链接：https://www.nowcoder.com/acm/contest/157/A题目描述xb有m种石子，每种无限个，Ta想从这些石子中取出n个，并按顺序排列起来，为了好看，相邻的石子不能相同。xb想知道有多少种排列的方法。输入描述:第一行有两个正整数n，m。输出描述: 第一行一个整数，表示在m种石子中取出n个的排列方案数模1000000007后的值。示例1输入复制11输出复制1示例2
sugarbliss·2020-09-12 07:33

牛客练习赛68 B.牛牛的算术

牛客练习赛68B.牛牛的算术题目链接题目描述牛牛最近学习了取模是什么于是他看到了下面这一道题：多次询问：每次询问包含一个正整数n要求你输出下列结果∏i=1n∑j=1i∑k=1ji×j×k\prod_{i
旺 崽·2020-09-12 07:00

牛客练习赛 因数个数和(分块或容斥)

题目链接：https://www.nowcoder.com/acm/contest/158/A1.分块时间复杂度为O()依次计算每个块的贡献1->R1，L2->R2,L3->R3,L4->R4,......,Ln->Rn举例：计算10的因数的个数：第一块：1到1，每个数的贡献为10，总贡献为：10*(1-1+1)第二块：2到2，每个数的贡献为5，总贡献为：5*(2-2+1)第三块：3到3，每个数的
薛伟东·2020-09-12 06:43

Educational Codeforces Round 93-C

题目链接比赛的时候只想到了对每一个字符-1的操作，但是后续的处理完全是在抓瞎，始终只能想到O(n²)的暴力做法，赛后补题发现了map的妙用；解题思路对给定字符串每个数的值-1(长度)，题目就从求满足（子区间元素和
lifeforge·2020-09-12 06:05

牛客练习赛24 A-石子阵列

链接：https://www.nowcoder.com/acm/contest/157/A来源：牛客网题目描述xb有m种石子，每种无限个，Ta想从这些石子中取出n个，并按顺序排列起来，为了好看，相邻的石子不能相同。xb想知道有多少种排列的方法。输入描述:第一行有两个正整数n，m。输出描述:第一行一个整数，表示在m种石子中取出n个的排列方案数模1000000007后的值。输入11输出1输入23输出6
实乃悲怜·2020-09-12 06:00

牛客练习赛22-C-简单瞎搞题（bitset）

链接：https://www.nowcoder.com/acm/contest/132/C来源：牛客网题目描述一共有n个数，第i个数是xixi可以取[li,ri]中任意的一个值。设，求S种类数。输入描述:第一行一个数n。 然后n行，每行两个数表示li,ri。输出描述:输出一行一个数表示答案。示例1输入复制51223344556输出复制26备注:1≤n,li,ri≤100题解：经分析知，总共只有不超
信仰..·2020-09-12 06:49

牛客练习赛17 C 操作数（矩阵快速幂）

题目题目链接题目描述给定长度为n的数组a，定义一次操作为：1.算出长度为n的数组s，使得si=(a[1]+a[2]+…+a[i])mod1,000,000,007；2.执行a=s；现在问k次操作以后a长什么样。输入描述:第一行两个整数n，k(1#include#defineconv(x,y)(n-(y)-1+x)#defineN_max2003#definemod1000000007intn,k;
Int32ToByte·2020-09-12 05:54

AtCoder Grand Contest 018 做题记录

退役后的第一次补题果然做题的时间拉长了好多但是挺多题自己想出来了也是蛮爽的UPD:8.11明早还要上课，能写多少写多少吧。
HbFS-·2020-09-12 05:00

ACM之路——大一省赛

可惜的是在接下来的各种练习赛中，
tauriel·2020-09-12 05:28

Hihocoder [Offer收割]编程练习赛49 题目4 : 第K小先序遍历

时间限制:10000ms单点时限:1000ms内存限制:256MB描述有一棵包含N个节点的二叉树，节点编号是1~N。现在我们知道它的中序遍历结果A1,A2,...AN。只有中序遍历显然不能确定一棵二叉树的形态，可能有很多棵不同的二叉树符合给定的中序遍历。那么你能从中找出先序遍历结果字典序第K小的二叉树吗？设先序遍历结果是P1,P2,...PN。字典序最小指首先P1应尽量小，其次P2尽量小，再次P3
ba82586628365094·2020-09-12 05:25

牛客练习赛68题解 A-C

A.牛牛的mex题目传送门牛牛的mex题目大意给你一个长度为n的序列a1~an（0usingnamespacestd;constintN=1e5+10;intn,q,a[N],b[N];intmain(){scanf("%d%d",&n,&q);for(inti=1;ir||b[i]=199999时，因为是连乘，所以取模后答案肯定是0，所以只需要考虑nusingnamespacestd;typed
小新卖蜡笔orz·2020-09-12 05:48

2020年蓝桥杯暑假第3次练习赛（C++组）

文章目录A试题算法训练结点选择难度：高题目类型：动态规划-树型动态规划B试题算法训练动态数组使用难度：低题目类型：数学-求和求平均值C试题算法提高身份证号码升级难度：低题目类型：基本算法-模拟D试题算法提高排列数难度：中题目类型：数学-排列组合/DFSE试题算法提高P1001难度：中题目类型：基本算法-模拟/高精度乘法F试题历届试题买不到的数目难度：高题目类型：数学-扩展欧几里得/动态规划A试题算
Salmone·2020-09-12 05:14

Rain on your Parade HDU - 2389

解题分析：显然是匹配问题，第一次写用匈牙利算法超时了，时间复杂度n^3或n*m,之后补题，学习了Hopcroftkrap算法。
时光ice·2020-09-12 05:53

牛客练习赛24-A 石子阵列

题目链接：https://www.nowcoder.com/acm/contest/157#question这应该是比较水的题了吧，很简单。重m种石头中取n个，切相邻不同，那第一个有m种情况，以后都是m-1种情况。importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(Sys
Xiao菜瓜·2020-09-12 05:07

牛客练习赛25 因数个数和（贡献法）

题意：q次询问，每次给一个x，问1到x的因数个数的和。思路：考虑1到x的数的因子为1有x/1，因子为2有x/2，……，所以要求的就是，因为数据是1e9，这样写绝对超时。我们换一个角度，相等的因子个数应该在某个特定的区间出现，比如x=12，有1，12，13，124，15，1236，17，1248，139，12510，111，1234612。对应的因子个数为：1，2，2，3，2，4，2，4，3，4，2
Dilly__dally·2020-09-12 05:36

（数学问题）牛客网练习赛25A因数个数和

链接：https://www.nowcoder.com/acm/contest/158/A来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述q次询问，每次给一个x，问1到x的因数个数的和。输入描述:第一行一个正整数q；接下来q行，每行一个正整数x输出描述:共q行，每行一个正整数表示答案示例1输入4
知性肥宅在线写bug·2020-09-12 05:12

牛客练习赛30D——消消乐

比赛的时候不会做…然后今天才得知是一道原题，一道二分图最小覆盖点的模板题…为什么大佬什么算法都会，什么题都做过…代码：#includeusingnamespacestd;constintN=100050;constintM=100050;intn,m;chars[N];structEdge{intv,next;}edge[M];intcnt,head[N];voidinit(){cnt=0;mem
westbrook1998·2020-09-12 05:53

牛客练习赛25A——因数个数和

链接：https://www.nowcoder.com/acm/contest/158/A来源：牛客网题目描述q次询问，每次给一个x，问1到x的因数个数的和。输入描述:第一行一个正整数q；接下来q行，每行一个正整数x输出描述:共q行，每行一个正整数表示答案示例1输入复制412310输出复制13527说明1的因数有12的因数有1,23的因数有1,3以此类推备注:1usingnamespacestd;
westbrook1998·2020-09-12 05:52

牛客练习赛24A——石子阵列

链接：https://www.nowcoder.com/acm/contest/157/A来源：牛客网题目描述xb有m种石子，每种无限个，Ta想从这些石子中取出n个，并按顺序排列起来，为了好看，相邻的石子不能相同。xb想知道有多少种排列的方法。输入描述:第一行有两个正整数n，m。输出描述:第一行一个整数，表示在m种石子中取出n个的排列方案数模1000000007后的值。示例1输入复制11输出复制1
westbrook1998·2020-09-12 05:52

牛客练习赛68 C-牛牛的无向图 （MST&边贡献）

时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述牛牛有一张n个点，m条边的无向图，每条边有一个边权wiw_iwi我们定义一条路径的权值是这个路径包含的边的权值的最大值。定义d(u,v)表示在无向图中点u能到达点v的所有路径中权值最小的路径的权值现在牛牛给你q次询问，每次询问给出一个L，询问∑i=1n∑j=i
东野圭吾#·2020-09-12 05:09

[牛客练习赛68]牛牛的粉丝（矩阵快速幂之循环矩阵优化）

题目链接留坑，明天写。题意：有个nnn个点的环，每个点上有一个初始权值xix_{i}xi。定义每一轮调整的描述是：对于环上每一个点的权值，有p1p_1p1的概率流向顺时针方向的下一个点，有p2p_2p2的概率流向逆时针方向的下一个点，有p3p_3p3的概率停在原地。（其中p1+p2+p3=1p_{1}+p_{2}+p_{3}=1p1+p2+p3=1）问kkk轮调整之后，每个点的权值期望，答案取模9
Zimba_·2020-09-12 05:06

牛客练习赛68 A.牛牛的mex

牛客练习赛68A.牛牛的mex题目链接题目描述牛牛现在有一个长度为nnn的序列a1,a2,…,ana_1,a_2,\ldots,a_na1,a2,…,an。
旺 崽·2020-09-12 04:17

牛客练习赛68——A 牛牛的mex

Poweredby:AB_IN局外人又爆0了A牛牛的mex首先这个题挺鸡贼的。先看题面条件你只知道这是个长度为nnn的序列，我当时觉得n=5,106523n=5,10\6\5\2\3n=5,106523这种数据也是可以的。接着往下看这就代表了如果n=5n=5n=5,012340\1\2\3\401234一定在数据里。那么问题就变得明朗许多了[l,r][l,r][l,r]没出现的最小值=[1,l−1
AB_IN 局外人·2020-09-12 04:24

[Offer收割]编程练习赛33

矩阵游戏II题解由于是整列整列的处理的，所以相当于处理一个数组，然后取相反数，排个序处理就可以了代码#include#include#include#include#include#include#include#include#include#defineFINfreopen("input.txt","r",stdin)#defineFOUTfreopen("output.txt","w",st
77458·2020-09-12 00:59

[Offer收割]编程练习赛29

逃离迷宫4题解题目求解(a,b)出口，反向思维，由(a,b)往(x,y)推导，发现仅有一条可行路径，如果不存在就输出−1即可代码#include#include#include#include#include#include#include#defineFINfreopen("input.txt","r",stdin)#defineFOUTfreopen("output.txt","w",stdo
77458·2020-09-12 00:59

[Offer收割]编程练习赛30

提取用户名题解简单的模拟题，大家懂的代码#include#include#include#include#include#include#include#include#include#defineFINfreopen("input.txt","r",stdin)#defineFOUTfreopen("output.txt","w",stdout)usingnamespacestd;typedef
77458·2020-09-12 00:59

练习赛补题--------E - Treasure Hunt I DP

Akibaisadangerouscountrysinceabloodsuckerlivingthere.Sometimesthebloodsuckerwillappearandkilleveryonewhoisn’tathishometown.Oneday,abravepersonnamedCCfindsatreasuremap,andhewantstogetasmuchaspossible.A
ZhangJiangYu666·2020-09-11 15:49

之江决赛补题

A题qwb同时也是是之江学院的志愿者，暑期要前往周边地区支教，为了提高小学生的数学水平。她把小学生排成一排，从左至右从1开始依次往上报数。玩完一轮后，他发现这个游戏太简单了。于是他选了3个不同的数x,y,z；从1依次往上开始报数，遇到x的倍数、y的倍数或z的倍数就跳过。如果x=2,y=3,z=5；第一名小学生报1，第2名得跳过2、3、4、5、6，报7；第3名得跳过8、9、10，报11。那么问题来了
bllsll·2020-09-11 14:05

期末练习赛 构造数列 数学+模拟（兰福德数列）

题目描述给你2N个整数，它们是1，1，2，2，3，3，……，N-1，N-1，N，N（也就是1到N之间的每个数字都有一对）。现在请你构造一个数列，要求数列中值为X的两个数之间恰好有X个数字。输入格式一行，一个整数N。输出格式如果能构造出满足条件的数列，则输出该数列，以空格做间隔，如果有多种可行方案，输出字典序最大的那一种；如果无解，则输出“No”。输入样例输入样例1输入样例2样例输入3347输出样例
爱吃自动机·2020-09-11 06:25

【补题】Codeforces #507（Div1） AB

1039A.Timetable构造题正向模拟一遍，得出X数组必须单调不减且值大于等于下标。当X[i]==X[i+1]时，B[i]可以构造为A[i+1]+t，否则B[i]为A[i+1]+t-1，即恰不能被后一项所使用。最后需要检验B数组单调增，以及AB可以正向求解出X。llA[M],B[M],t;intX[M],n;intsolve(){for(inti=1;i=RANGE){lll,r,m=(su
Little_Fall·2020-09-11 02:09

hihocoder 编程练习赛77

题目1:右转九十度时间限制:10000ms单点时限:1000ms内存限制:256MB描述假设一个机器人在笛卡尔坐标系上。它从(X1,Y1)移动到了(X2,Y2)，然后向右转90度，继续前进。请你计算这个机器人继续前进过程中最先经过的整点是哪一个？输入四个整数X1,Y1,X2,Y2。-1000000≤X1,Y1,X2,Y2≤1000000保证(X1,Y1)和(X2,Y2)是不同的点。输出两个整数X和
onlysky_yy·2020-09-10 16:38

hihocoder 编程练习赛75(ABCD都有)

hihocoder编程练习赛75目录hihocoder编程练习赛75题目1:工作城市分配题意分析:1.题是什么?2.思路ac代码题目2:工作城市分配2题意分析:1.题是什么?
onlysky_yy·2020-09-10 16:38

牛客练习赛61题解

牛客练习赛61题解A:正义感爆棚去打怪#includeusingnamespacestd;intmain(){intt;scanf("%d",&t);while(t--){inth,a,H,A;scanf
wish2lucky·2020-09-10 12:26

hihocoder 编程练习赛78 - D 泥泞的道路（最短路）

https://hihocoder.com/contest/offers78/problem/4POINT：从起点到某个点肯定有多条路，这些路可以抽象为(a,b),a代表经过的路径条数，b代表经过的路径总长度。那么答案就=a*天数+b。那么我们就要找到每个点的多对(a,b)，当天数较多时，明显a小的有优势，而当天数较少时，可能a大的有优势。当然这些比较都是在a确定的情况下，b最小。这个可以用最短路
Mr_Treeeee·2020-09-10 11:45

hihoCoder 编程练习赛70 - D 神奇的序列 （构造矩阵）

https://hihocoder.com/contest/offers70/problem/4POINT：就是一道比较简单的构造矩阵的问题。然后用矩阵快速幂来算答案。思路是把一个1*n的矩阵{a1,a2,a3,a4,an}右乘一个n*n的矩阵变为{a2,a3,a4,,a5,an+1}。构造这个矩阵就很简单了。这题在赛中数据有错，睡了一觉上去看AC了。应该重判了。也只能在那么水的比赛上拿个第一名了
Mr_Treeeee·2020-09-10 11:45

CF 补题 E. Boboniu Walks on Graph

E.BoboniuWalksonGraph题目链接题目意思给一个有向图，在图上走的时候，出度为i的边，只能走到边权大小为第ci小的边上面，问c数组有多少种，要每个点都满足：从这个点开始走都可以回到这个点。每个点的入度都小于等于9题解都可以回到这个点，，但是每个点的出边只能有一条，所以n个点，入度都为1。因为入度都是小于10的所以可以暴力枚举一下c数组，然后check。怎么check？只要按照枚举出
李ac·2020-08-30 20:02

百度飞桨深度学习 21天零基础入门——AI识虫 提交格式问题

一、项目简介报名了百度大脑AIStudio练习赛AI识虫，有7类虫子数据，通过检测算法将检测结果按照一定格式保存到json,在线提交。
sinat_34618200·2020-08-26 16:22

摸底测试补题及题解

补题A-HigherMath#include"stdafx.h"#includeintmain(){usingnamespacestd;intn,a,b,c;cin>>n;for(inti=0;i>a>
qq_36628184·2020-08-26 13:41

2019.11.24 摸底测试补题报告

2019.11.24第一次摸底补题报告A.Water题目描述：有n个容量不一的瓶子，现在想往瓶子里装水，但是一个一个装太累了。于是为了不那么累，就只好佛系装水了。
R_emembers·2020-08-26 11:58

Scikit中的特征选择，XGboost进行回归预测，模型优化的实战

赛题：足球运动员身价估计比赛概述本比赛为个人练习赛，主要针对于于数据新人进行自我练习、自我提高，与大家切磋。
大黄大黄大黄·2020-08-25 06:44

CF（补题）

B.TernaryStringtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenastringsssuchthateachitscharacteriseither1,2,or3.Youhavetochoosetheshortestcontigu
Gorgous—l·2020-08-25 05:54

#661(Div3)补题

难得一次Div3又因为自己太过愚钝小仙女怎么可以说这种话呢，明明是因为没有念“巴啦啦能量”Hhhhh，总之只达成了一半的目标。现在，谨以此篇blog纪念这场珍贵的Div3。第三题C.BoatsCompetition其实题意很简单，就是给你一堆数，找到一个数，让和为这个数的组数最多（一个数只能在一组中），我知道可以暴力枚举，因为我看到了这个但是！我没看到这个原来给出的这些数是有范围的，范围就是不超过
一定要Bling发光的洛璃安·2020-08-25 05:36

补题11.09第四次测试赛D

刚开始做这个题我就想到了一个使用函数的方法即利用主函数调用判断素数的方法使用两个for循环从ij到n依次判断但是发现提交以后超时百分之四十代码如下：#includeusingnamespacestd;intzs(intn){intcount=0;for(inti=2;in)returnn;}intmain(){longlongintn,s=0;cin>>n;for(inti=0;iusingnam
墨墨墨小白·2020-08-25 05:15
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他