练习赛补题

牛客练习赛67 牛妹的苹果树

题意：输出给定的点序号区间中两点间距离的最大值思路：考虑倍增思想，st[u][i]代表从u号节点开始往后2^i个连续数中的直径的两个端点。st[u][i]一定是由st[u][i-1]和st[u+2^(i-1)][i-1]转移过来的思考怎么转移，显然对应6种情况1.若两个块中的直径的端点俩俩之间不存在LCA，那么显然直径存在与两个块中的其中一个（2种）2.若两个块中的直径的端点俩俩之间存在LCA，那
卡常带师·2020-08-20 22:39

2017-2018 ACM-ICPC, Asia Daejeon Regional Contest (大部分题解)

补题这套题在之前补过一部分，好像是这十套里补过的唯一一套。H如果mmm串在nnn串的kkk位置，那么获胜的情况为∑i=1m[b[i]战胜a[k+i]]\sum_{i=1
rqdmap·2020-08-20 22:18

2020 牛客暑期训练营补题（第一场）

这里大部分的补题应该都是参考了大佬的题解，所以如果有大佬看到了自己的解法，请多多包涵。
Amaranthzf·2020-08-20 22:50

2020 牛客暑假训练营补题 （第六场）

这里大部分的补题应该都是参考了大佬的题解，所以如果有大佬看到了自己的解法，请多多包涵。
Amaranthzf·2020-08-20 22:50

2020 牛客暑假训练营补题 （第四场）

这里大部分的补题应该都是参考了大佬的题解，所以如果有大佬看到了自己的解法，请多多包涵。
Amaranthzf·2020-08-20 22:50

2020 牛客暑假训练营补题 （第八场）

这里大部分的补题应该都是参考了大佬的题解，所以如果有大佬看到了自己的解法，请多多包涵。第八场I题题目描述题目思路代码I题题目描述这道题的意思是给你一个N表示接下来给的数据组数。
Amaranthzf·2020-08-20 22:50

2020 牛客暑假训练营补题 （第五场）

这里大部分的补题应该都是参考了大佬的题解，所以如果有大佬看到了自己的解法，请多多包涵。
Amaranthzf·2020-08-20 22:50

2020 牛客暑假训练营补题 （第七场）

这里大部分的补题应该都是参考了大佬的题解，所以如果有大佬看到了自己的解法，请多多包涵。第七场D题题目描述题目思路代码D题题目描述题目意思便是给出几个数。
Amaranthzf·2020-08-20 22:50

NOI2018游记

练习赛都是传统题，看来没有惊险吃鸡的提答了。练习赛切了T1
陈彦博·2020-08-20 21:55

2020 牛客网暑期训练营补题（第二场）

这里大部分的补题应该都是参考了大佬的题解，所以如果有大佬看到了自己的解法，请多多包涵。第二场B题C题F题题目描述题目思路代码B题题目意思：给定在二维平面上的n个点。
Amaranthzf·2020-08-20 21:40

[Offer收割]编程练习赛11 题目2 : 物品价值

时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi现在有n个物品，每个物品都有一个价值。并且这n个物品总共有m个不同的属性，每个物品都具有其中若干属性。小Ho要从中选出若干物品，满足每个属性都正好有奇数个物品拥有，且被选出的物品价值总和最大。你能帮助小Ho完成任务么？输入第一行一个数T(0){31intn=sc.nextInt();32int[]v=newint[n];3
weixin_30571465·2020-08-20 04:14

Kaggle playground 练习项目 New York City Taxi Trip Duration

于是选择了NewYorkCityTaxiTripDuration这个预测出租车行驶时间的练习赛。训练集特征包括以下部分，目的是建立模型预测出租车每次行程的行驶时间。
完美生活1237·2020-08-19 21:38

HDU6327 Problem I. Random Sequence

补题的时候一开始想了个假算法，我预处理出有4个数字都是空的对答案的贡献anum4,bnum4，3个数字为空，一个数字为i,anum3[i],bnum4[i]，然后很膨胀地写到一半发现数字是要连续的，上一个空位确定后会对当前空位确定有可能产生影响
二分抄代码·2020-08-19 10:46

Gym 102055L Ultra Weak Goldbach's Conjecture （素数密度+打表/哥德巴赫猜想）

然后补题的时候看见正解好像是哥德巴赫猜想…，原来哥德巴赫猜想复杂度这么低，如果是一个奇数，那么先分成2223n-3，然后哥德巴赫猜想从1开始暴力判…如果是一个偶数先分解
l T l·2020-08-19 10:22

【补题计划】Educational Codeforces Round 58 (Rated for Div. 2)

D.GCDCounting寻找gcd不为1的最长路径注意到一个数的质因子的数量不多，可以直接做树形dp让质因子按需排列，然后双指针进行状态转移即可。#includeusingnamespacestd;typedeflonglongll;typedefpairpii;typedefunsignedlonglongull;#definefifirst#definesesecond#definempma
Sega_hsj·2020-08-19 10:02

【补题计划】Codeforces Round #532 (Div. 2)

D.DashaandChess交互题，黑白棋互奕，白棋与某个黑棋同行或者同列即可获胜。利用棋盘大小和黑棋数量的性质就可以知道策略了。移动白子到棋盘中心，然后往某个角落走，那么在500步内就能扫过棋盘的棋盘的3/4，而四等分棋盘后黑棋数量多的那三分是超过500个棋子的，所以往那个角落走一定能成功。#includeusingnamespacestd;typedeflonglongll;typedefp
Sega_hsj·2020-08-19 10:02

【补题计划】Codeforces Round #533+#534(Div.2)

#533D.KilaniandtheGame模拟一个游戏，每轮每个玩家可以把距离他拥有的领地的ki步内的格子占领，不能跨越别人的领地以及障碍，问最终每个人占领多少个格子。写了好几种写法，然后调完才发现是不对的。最终写了分轮dfs，每个人都有一个bfs队列。对于每一轮知道玩家占领格子的最远距离，当队列头是这些格子时就break出去，下一轮才会考虑从这些格子拓展，就能模拟出这题了。#includeus
Sega_hsj·2020-08-19 10:02

牛客编程语言练习赛第九场全题解

A—printf的返回值时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat:%lld题目描述KiKi写了一个输出“Helloworld!”的程序，BoBo老师告诉他printf函数有返回值，你能帮他写个程序输出printf(“Helloworld!”)的返回值吗？输入描述:无输出描述:包括两行：第一行为“Helloworld!”第
三层球的冰淇淋·2020-08-19 08:55

Codeforces Global Round 9（A~D题解）

暑假要好好训练了昨日补题（虽然好像只补了简单题，但是思维真的生涩啊）题目链接：GlobalRound9目录A.SignFlippingB.NeighborGridC.ElementExterminationD.ReplacebyMEXA.SignFlipping
LucyHolmes·2020-08-19 08:23

【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

2010年台州学院“科技活动月”程序设计争霸赛

因为最近一直有新acmer问我问题，然后最近脑子也不会想，然后看到这题的来源，就把这套题目给做了，相比于其他校赛或者练习赛，这场的题目很水，勿碰、A天降RP多提交几次，看运气了。
Joursion·2020-08-18 23:13

2020寒假训练汇总

cfid：ILLLZKQF场次:8701.21EducationalCodeforcesRound41(RatedforDiv.2)solved：5/7rank：94补题：7/701.22CodeforcesRound
syh0313·2020-08-18 16:15

2020赛季CF训练记录

cfid：ILLLZKQF05.09CodeforcesRound#640(Div.4)solved：7/7补题：7/705.14CodeforcesRound#642(Div.3)solved：6/6
syh0313·2020-08-18 16:15

【2020.2.7 练习赛】 T4-最短路计数（图论-SPFA）

来源：JZOJ题目描述给出一个NNN个顶点MMM条边的无向无权图，顶点编号为1∼N1∼N1∼N。问从顶点111开始，到其他每个点的最短路有几条。解题思路这是一道SPFASPFASPFA最短路，只需在SPFASPFASPFA的模板上稍加改动就可以ACACAC，算是比较套路了；具体怎么实现呢？我们不妨设想，如果dis[x]+1==dis[y]dis[x]+1==dis[y]dis[x]+1==dis[
Z__X·2020-08-18 16:21

day1：C++STL总结

day1：C++STL总结A题：hdu2094：产生冠军有点无语，以前做过的题目又不会做了，开始打算用map，然后WA了几发，心态爆炸，补题才发现原来set才是最优解代码：#include#include
serendipityLB·2020-08-18 13:47

简单dp(codeforce #336(c)补题

首先这题目真心难懂，其实并不复杂，但是学会了lower_bound()，用法lower_bound(数组名,数组名+数组元素个数,要找的值)-数组名，注意数列必须本来有序，返回值是小于该值的最大的那个数的下一个坐标，即有许多并列的那个数，比如1,2,3,3,3,4要找3,则输出2dp(i)代表从左边开始第i个灯塔，不考虑右边的的影响，能存活的灯塔数。#include#includestructno
fengsigaoju·2020-08-18 11:56

Educational Codeforces Round 93 (Rated for Div. 2)补题

比赛链接C题意：问一串数字中有多少子串的长度等于串中所有数字之和思路：不会做，我只能想两重循环，一个数一个数的处理，时间复杂度1010，超时。其实可以不用一个数一个数的处理，只需要用一个map。因为如果要满足题目中的条件的话，子串中sum/len=1sum/len=1sum/len=1，即每个数都是1。我们从前往后遍历把每一个数减去1求前缀和。如果某一段的总和为0，就证明这一段是满足的。例如统计到
zhaochuannfei·2020-08-18 10:58

牛顿广义二项式定理-母函数

概率\期望专题划分树专题省赛训练补题机器学习的记录课程要求写的一些东西cf的题好了进入正题=============================================广义组合数 数据结构老师让搜
叶子心情你不懂·2020-08-18 09:08

牛客练习赛34 A(规律) B(暴力) C(思维) D(规律)

抽空写了一个比赛，这次的题目好像比之前（上半年）的简单许多？？或许是因为有了新人过来，不想劝退吧（笑）算了，这次的题就是找找规律，找找规律什么的，似乎没有什么其他的算法，所以显得比较简单？？在家写的，头文件什么的就随便敲敲了..废话就不多说了，上代码A-littlewandSoda（规律）题目链接：https://ac.nowcoder.com/acm/contest/297/A题目大意：买汽水的
永远鲜红の幼月·2020-08-18 09:08

双补题目答案及解析[转]

原文by韩冰昨天我们跟大家分析了在GRE填空中一类双补题型的特点，我们的理论部分讲完了，不知道后面的练习题做没做呢？下面我们就来对昨天的题目进行解析。
ashuai81·2020-08-18 08:56

【kuangbin系列】补题计划

简单搜索POJ1321POJ2251POJ3278POJ3279POJ1426POJ3126POJ3087POJ3414FZU2150UVA11624POJ3984HDU1241HDU1495HDU2612搜索进阶HDU1043HDU3567HDU2181HDU3533HDU1560ZOJ2477HDU3085HDU1067HDU2102HDU3001DancingLinksHUST1017ZOJ
Zy_Ming·2020-08-18 08:32

Codeforces Round #664 (Div. 2&&Div. 1)Div2的A-E题解

rating值1887/1887//第一次爆零场，而且是在赛后两道题目都被系统X掉//大号打的div1组，rating值-109//这两天离校回家，在亲戚家作客，有可能会鸽一两场比赛，如果鸽了题解也会在赛后补题照常写
StandNotAlone·2020-08-18 08:08

【总结】 2015 ACM-ICPC Asia Changchun Regional Contest

ACM生涯里首次参加现场赛心情蛮激动的可能之前参加过省赛外加一堆多校网赛练习赛当初那种紧张感完全没有了除了坐卧铺的时候。。。。第一次卧铺卧这么远。。
小胡子Haso·2020-08-18 07:22

hihoCoder-1926-逆序对计数

题目链接：[Offer收割]编程练习赛92题目大意：给NNN个数，a1,a2,…,aNa_1,a_2,\ldots,a_Na1,a2,…,aN，求所有区间的逆序对数之和。
XzzF1024·2020-08-18 07:37

牛客练习赛60 大吉大利(思维)

链接：https://ac.nowcoder.com/acm/contest/4853/A题目：给出n个数，求ai&aj的累加和，1usingnamespacestd;typedeflonglongll;constintmaxn=1e5+5;lla[700];intmain(){intn;cin>>n;llk=0;llt;llbase,cnt;for(inti=1;i>=1;}k=max(k,cn
fadtes·2020-08-18 06:17

Directing Edges（补题）

题意：给一个图，有些是有向的有些是无向的。要求将无向的标成有向的，并且让整个图不形成环。如果可以输出YES并给出其中一种方案。否则输出NO。做不出来的原因：不会拓扑排序。思考的时候想到过使用并查集但是被一个点连着所有点的有向给否定了。其实有一个拓扑排序的意思，就是知道点的前后顺序就行了。但是还是太菜了。拓扑排序拓扑排序的算法是：将有向图的入度为0的点去掉，然后去掉它所连接的边，然后先去的排在前面，
oj让我卡过一条吧·2020-08-18 06:43

牛客网练习赛 41

A：中文题意，直接说思路：可以知道在n%m==0的时候可以全部翻转完，但当第一次翻转完之后B使坏一次就永远也翻不到，所以只有当n==m的时候是YES其他都是NO代码：#includeusingnamespacestd;intmain(){intt;scanf("%d",&t);while(t--){inta,b;scanf("%d%d",&a,&b);if(a!=b)puts("No");else
鶸鶸·2020-08-18 06:30

牛客练习赛65：最值序列

思路很容易想到先排序，把前面一半数加起来，再把后面一半数字乘起来即可代码#include#include#includeusingnamespacestd;constintN=5e5+5;constintmod=998244353;longlonga[N];intmain(){intn;cin>>n;for(inti=0;i>a[i];sort(a,a+n);longlongres=0;for(i
～无相～·2020-08-18 06:59

牛客练习赛51 E 数列

链接：https://ac.nowcoder.com/acm/contest/1083/E来源：牛客网题目描述小乔有一个长度为n的整数数列，最开始里面所有的值都为0，小乔需要将在1…n的每一个位置填入一个大于0的正整数，得到一个新的数列，并且这个数列所有数的和不超过m，小乔对这个数列会有一个喜爱度，小乔对这个数列的喜爱度为满足2#include#include#include#include#in
zhourenhao·2020-08-18 05:50

AtCoder Beginner Contest 154 【A - F】

题目来源：https://atcoder.jp/contests/abc154/tasks还是没有达到目标，马上cfdiv2了，先发写了的题，明天补题（看情况）UPD:已更新题解及补题A-RemainingBalls
HungTeen·2020-08-18 05:19

牛客练习赛60 A-大吉大利 【思维】

传送门：A-大吉大利.链接：https://ac.nowcoder.com/acm/contest/4853/A来源：牛客网题目描述给定n个整数，依次为a1,a2,…,an。求∑i=1n∑j=1n(ai&aj)\sum_{i=1}^n\sum_{j=1}^n(a_i\&a_j)∑i=1n∑j=1n(ai&aj)。“&”是二进制的与运算符。输入描述:第一行一个整数n.第二行nn个整数ai.输出描述:
心悦灵溪·2020-08-18 05:14

牛客练习赛29 题解

牛客练习赛29A.可持久化动态图上树状数组维护01背包题解这题跟标题没有任何关系…贪心的使得负数删除的时候下标尽可能大,然后正数的时候下标尽可能小.观察到每个数下标最大的时候就是它的初始下标,下标的最小值是
phython96·2020-08-18 05:06

一月17日新生冬季练习赛解题报告 A.小Q的生日

Description今天是2012年的最后一天了，小T今年的遗憾就是没能给小Q过生日，所以小T决定从明天开始，每天存下10元钱到下次小Q生日那天给他买一份礼物。给出今年小Q的生日的日期，求下次过生日时，小T能给小Q买一份多少钱的礼物（我们单纯的按照阳历来计算生日，并且生日礼物在生日之前买好，所以生日当天不算在存钱的天数内）。Input本题有多组输入数据。每组数据包涵2个数a,b代表a月的第b天。
weixin_30838921·2020-08-18 04:02

练习赛2（补题） 问题 C: 迷宫问题 【BFS模板题】

问题C:迷宫问题题目描述小明置身于一个迷宫，请你帮小明找出从起点到终点的最短路程。小明只能向上下左右四个方向移动。输入输入包含多组测试数据。输入的第一行是一个整数T，表示有T组测试数据。每组输入的第一行是两个整数N和M（1#include#defineN110intbook[N][N];charstr[N][N];intn,m;intnext[4][2]={{0,1},{1,0},{0,-1},{
weixin_30772105·2020-08-18 04:49

牛客练习赛29 F 算式子

https://www.nowcoder.com/acm/contest/211/F经典题。1.分区间2.向下取整的值变化&合并相同值1#include2usingnamespacestd;3#definelllonglong4constllmod=1e9+7;5constintmaxn=2e6+10;67lltot[maxn<<1],f[maxn],g[maxn],add[maxn],ans=0
weixin_30546189·2020-08-18 04:38

牛客练习赛29 F 算式子

链接：https://www.nowcoder.com/acm/contest/211/F来源：牛客网题目描述给定个整数。保证。对于每个，求出。为了避免过量输出，你只需要将所有的m个结果异或起来输出。输入描述:第一行两个整数。第二行个整数，第个表示。输出描述:一行一个整数，表示所有结果异或起来的结果。示例1输入复制2212输出复制0说明当 时，结果为 。当 时，结果为   。所以输出 。示例2输入
weixin_30458043·2020-08-18 04:53

牛客练习赛 41 简单数学题（数论 + 状态压缩 + FWT）

非常有意思的题，我解题的过程也是非常的精彩。纪念一下人生第一道FWT。首先是第一个f(t)函数，根据它的定义，首先是x必须是t的因子，然后要求莫比乌斯函数不为0，而且要满足这个条件的最大值。根据这几个条件，显然x就是t分解质因子后，所有质因子的乘积。然后g(x)函数，就是看每个因子的指数，如果是奇数那么这个质因子还在，否则相当于没有这个质因子。最后就是F(a,b,c)，它等于g(a*b*c)。转换
alpc_qleonardo·2020-08-18 03:59

牛客练习赛29-A-可持久化动态图上树状数组维护01背包（贪心）

题目链接：https://www.nowcoder.com/acm/contest/211/A题目描述你有一个长度为n序列{a}(序列下标从1开始)，每次可以从任意位置i花费ai*i的代价来把ai删除。注意，删除后ai后面的数会依次向前补上（下标-1)。求把整个序列删完的最小代价。输入描述:第一行一个整数n，第二行n个整数代表该序列。输出描述:一行一个整数表示删完序列的最小代价。示例1输入复制23
sugarbliss·2020-08-18 02:31

托米的位运算 牛客练习赛23 C

题目：题目1.赛时WA了6次，看题解才发现自己思路错了。正确思路见注释//这道题第一开始想的是，先升序，转换成二进制，找到__builtin__ffc()最大的那一个数//“”“以为这个数一定取”“”，然后逐个按位与就好，如果结果小于这个数，那么不要，大于等于这个数，就要//后来交后发现判题只过了%50的数据，WA//看题解后才明白，思路正好与我的相反，直接从最高位开始暴力，相同位置都为1的数直接
傻蛋的阿简·2020-08-18 02:54

牛客练习赛38 部分题解

A出题人的RP值链接：https://ac.nowcoder.com/acm/contest/358/A来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++524288K，其他语言1048576K64bitIOFormat:%lld题目描述众所周知，每个人都有自己的rp值（是个非负实数），膜别人可以从别人身上吸取rp值。然而当你膜别人时，别人也会来膜你，互膜一段时间后，你们就平分
pxlsdz·2020-08-18 02:48
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他