—————练习赛————

牛客练习赛16-题解

题目传送门：https://www.nowcoder.com/acm/contest/84#question题号标题题解/讨论通过率我的状态A字典序最大的子序列点击查看1113/1869通过B漂亮的树点击查看302/1039通过C任意点点击查看366/1128通过Dk进制数点击查看35/129未通过E求值点击查看118/341未通过F选值点击查看461/1838通过A写一个递归，递归中找到该串中最

Maple丶峰·2020-08-13 15:21

哈理工校园编程练习赛杭电 acm F. 4452 Running Rabbits

RunningRabbitsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1347AcceptedSubmission(s):928ProblemDescriptionRabbitTomandrabbitJerryarerunninginafield.Thefiel

研发之道·2020-08-13 15:05

HDU 4946 凸包判重点多校练习赛8 1002

题目意思很无聊，你可以证明两点。A、速度最大的才能到最远点B、只有凸包边上的点才能到无穷远点。然后就是一个无聊的凸包，人站在一起并且速度相同的要排除掉。。。被自己这个模板坑死了。。。后来手动加上判是否在凸包上才过掉。。白浪费了3小时。。#include#include#include#include#include#include#include#include#include#include#i

ipqhjjybj·2020-08-13 14:27

2018牛客练习赛26

A-平面D-XOR序列B-烟花二维的：一维的：A-平面题目链接：https://www.nowcoder.com/acm/contest/180#question假设有n条直线，增加第nn条直线，最多与前面n−1n−1条直线相交，因此nn条直线最多相交出1+2+3+...+(n−1)=n∗(n−1)21+2+3+...+(n−1)=n∗(n−1)2个点，记点数为：Vertex=n(n−1)2Ver

SwustLpf·2020-08-13 12:56

牛客练习赛7 B购物

题意：略思路：贪心，题意换一种理解方式就是：每天要选一个，这一个可以从包括这一天的之前的任意一天选（选过的不能选），再附加考虑k²这个条件，每次选花费最小的一个#include#include#include#include#include#include#include#include#include#include#include#definePIacos(-1.0)#defineinfreo

冰冰的小宝贝·2020-08-13 11:45

牛客练习赛16 B-漂亮的树，C-任意点

链接：https://www.nowcoder.com/acm/contest/84/B来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat:%lld题目描述街上有n棵树，标号为1...n，第i棵树的高度为ai。定义这n棵树是漂亮的，当且仅当1.对于所有的i，ai=an-i+1；2.对于1#include#include

轨轨123·2020-08-13 10:32

组合数的代码实现

又是忙碌的一周，基本前三天都在看资料，大概是星期三晚上之前看完了老师发的所有课件，真的只是了解了知识点，对怎么码题一无所知，晚上的英语课去老师的博客里偷来了组合计数的几个博客资料，一直读到十点多，一想还有场练习赛

君诺·2020-08-13 10:37

牛客练习赛7 A 骰⼦的游戏

直接暴力#include#include#include#include#include#include#include#include#include#include#include#definePIacos(-1.0)#defineinfreopen("in.txt","r",stdin)#defineoutfreopen("out.txt","w",stdout)#definekuaidia

冰冰的小宝贝·2020-08-13 10:26

牛客练习赛1 树 dp + dfs序

题目链接题解：一开始考虑树形DP自底向上更新发现儿子多的时候情况太多，无法考虑。可以按照dfs序对树上的点一个个进行染色。这样对一个节点x进行染色的时候，它的父亲节点已经被染色了。定义状态dp[i][j]dp[i][j]dp[i][j]为dfs序中前iii个节点用jjj种颜色染色有多少种方案。对于第iii个结点进行染色时有两种选择：选择前i−1i-1i−1个结点已经用过的颜色。那么这个结点能染的颜

黑丝太白·2020-08-13 10:09

数论--阶乘幂&扩展欧拉定理--牛客练习赛22E 简单数据结构1

https://www.nowcoder.com/acm/contest/132/E给定数组A，有2种操作1.区间更新，a[l]...a[r]都加x2.求阶乘幂a[l]^(a[l+1]^(...a[r-1]^a[r]))解：区间更新用树状数组A[i]记录原数组delta[i]记录a[i]到a[n]共同的增量xdelta[i]=i*delta[i]sum[i]=(A[1]+...+A[i])+(i+

Falling～·2020-08-12 15:07

【随笔】小记2014年东北四省赛

作为人生中参加的第一次正式ACM比赛，日后回忆起来，应该还蛮有纪念意义的说~于是在这里对此次东北赛的大致过程和收获做一个总结吧~本来老师规定只有院内练习赛前三名可以去东北赛，但我们很不幸的排在了第四，本来以为没戏了

lymh·2020-08-11 13:31

2017/8/8训练日记（继续图论算法|ω･`)顺便cf题解）

图论算法……算法算法…今天趁着昨天刚看的floyd算法又a了两道题，下午又在cf的练习赛上水了前两个题，第四题怎么都出不来，难受；codeforces811简单写一下题解吧，代码就不粘上了第一题：题意：

胖亚亚·2020-08-11 13:02

2020年牛客算法入门课练习赛3 （全部题解）

题目连接A胖胖的牛牛题解：用优先队列实现bfs，保存五个信息，当前坐标的x，y值；上一步的坐标值，pre_x，pre_y；从起点到这个点一共转了多少次方向val。那么如果当前的x，y与他前一步的前一步的x，y都不相等，代表转了一个方向，更新val，加入到优先队列中，如果执行完bfs还没有到终点输出-1即可#include#definelllonglong#definepipair#definemk

OerUUU·2020-08-11 05:53

2020年牛客算法入门课练习赛2

题目链接：https://ac.nowcoder.com/acm/contest/5968题解链接：A-古老的牛市，遗迹的天梯dp题，没做上来QAQ#includeusingnamespacestd;constintINF=0x3f3f3f3f;inth[205],dp[205];//dp[i]跳到第i级阶梯的最小步数intmain(void){intn;cin>>n;for(inti=1;i>h

默_silence·2020-08-11 05:33

2020年牛客算法入门课练习赛3

题目链接：https://ac.nowcoder.com/acm/contest/6164#question题解链接：A-胖胖的牛牛state表示已经转了几次向，pre记录的是当前的方向（上下表示-1，左右表示1），如果pre*now==-1，表示转向了，转移时state+1#includeusingnamespacestd;constintN=105,INF=0x3f3f3f3f;charma[

默_silence·2020-08-11 05:03

牛客练习赛34-C-little w and Segment Coverage(差分数组)

链接：https://ac.nowcoder.com/acm/contest/297/C来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述小w有m条线段，编号为1到m。用这些线段覆盖数轴上的n个点，编号为1到n。第i条线段覆盖数轴上的区间是L[i]，R[i]。覆盖的区间可能会有重叠，而且不保证m条

lbperfect123·2020-08-11 03:59

AI识虫练习赛第二名方案&&心得分享

简介本文分别从数据、检测模型、训练技巧、改进方案四个方面对AI识虫比赛进行了回顾，介绍了第二名的解决方案。该方案使用YoloV3作为目标检测器，并将检测结果输入到后置的SENet分类矫正网络中作进一步优化，最后将结果通过一个改进的NMS方法进行过滤，得到最终结果，以此获得了第二名的好成绩。目前比赛相关代码已在GitHub开源，有兴趣的话大家可以相互交流，地址是https://github.com/

LittleKlein·2020-08-11 02:24

牛客网练习赛34-D-little w and Exchange（思维题）

链接：https://ac.nowcoder.com/acm/contest/297/D来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述旅行到K国的小w发现K国有着很多物美价廉的商品，他想要买一些商品。结果一掏钱包，包里只剩下n张K国的纸币了，说起来也奇怪，K国纸币并不像其他国家一样都是1元，5

weixin_30911809·2020-08-11 02:47

牛客练习赛46----D-华华陪奕奕打怪兽

首先发出题目链接：链接：https://ac.nowcoder.com/acm/contest/894/D来源：牛客网涉及：二分题目如下：这一类的题目有一个主要的特点，就是答案的范围和输入的数据的范围具有很强的映射性，由于答案的范围已知，所以这种题目的做法就是二分答案，然后判断答案是否符合题目的要求和输入的数据特点，从而二分得到最合适的答案。为了二分答案ans，首先要知道ans的范围。ans为题目

int *zym；·2020-08-11 00:10

练习赛9.合唱队形

合唱队形TimeLimit:3000/1000ms(Java/Other)MemoryLimit:65535/32768K(Java/Other)TotalSubmission(s):8AcceptedSubmission(s):3Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescriptionN位同学站成一排，音乐老师要请其中的(N-

蔡碧东·2020-08-10 22:44

牛客练习赛65题解

题目链接A.最值序列题意：n个数，进行乘法和加法n个数，进行乘法和加法n个数，进行乘法和加法要求乘法和加法的次数一样多要求乘法和加法的次数一样多要求乘法和加法的次数一样多题解：选n/2个小的进行相加选n/2个小的进行相加选n/2个小的进行相加相加之后乘后n/2个大的即可相加之后乘后n/2个大的即可相加之后乘后n/2个大的即可(题目给出n为偶数，我当时没看见，代码考虑了奇数情况)(题目给出n为偶数，

zzugzx·2020-08-10 20:31

牛客练习赛62 E水灾（树剖求lca，kruscal重构树）

题目链接：https://ac.nowcoder.com/acm/contest/5205/E思路：这题真的是，卡常卡的我怀疑人生，但也因此也优化了一下lca的板子，这波血赚询问要求的是询问点两两之间不可达的最小水位，相当于选取一个数x，把比x小的边全删了，那么很容易想把这张图转化为一颗最大生成树，如果在最大生成树上不可达了，那么在原图上显然不可达。在树上的话，如果可以离线，那么点分乱搞可能也行？

llmxby·2020-08-10 20:56

牛客练习赛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

牛客练习赛41 题解

BG最近好水啊感觉浑身无力仿佛已经退役。。对于自己暴力选手的本质已经有个清晰的认知了A-翻硬币问题敢写就能A系列容易发现结果只和奇偶性有关。如果n和m奇偶性不同肯定不能赢，如果相同肯定改成不同。那么就是如果能一发赢掉就Awin，不然就输lorCode#include#include#includeintmain(void){intT;scanf("%d",&T);for(;T--;){intn,m

olahiuj·2020-08-10 17:35

qko的烦恼牛客练习赛34

链接：https://ac.nowcoder.com/acm/contest/316/J来源：牛客网题解：官方给的。qwq这个代码可能过不去，卡内存点，理论上代码就是这样，多交几次就能过。代码：#includeusingnamespacestd;typedeflonglongll;constllmaxn=1e6+5;constllmod=1e9+7;llpar[maxn];lln,m;llgetf

difubin1811·2020-08-10 16:37

little w and Sum 牛客练习赛34

链接：https://ac.nowcoder.com/acm/contest/297/B来源：牛客网题解:暴力模拟代码：#includeusingnamespacestd;typedeflonglongll;constllmaxn=1e5+5;lls[maxn];intmain(){lln;cin>>n;llans=0;for(lli=0;i>s[i];ans+=s[i];}llnum=0;llf

difubin1811·2020-08-10 16:37

牛客练习赛13 B 幸运数字Ⅱ 【暴力】【二分】

题目链接https://www.nowcoder.com/acm/contest/70/B思路没有代码限制先打表打出幸运数字的表然后二分查找第一个大于r的幸运数字然后往L那边遍历求和AC代码#include#include#include#include#include#include#include#include#include#include#include#include#include#

banshen0201·2020-08-10 15:53

Conquering Keokradong LightOJ 1048

一道lightoj上的题目，我是在上次的一次练习赛中做到的，那时候两个半小时之后就只剩下两题了，而且两题原理是一样的，超开心，结果看了半个小时后这题，一句话：没思路。然后打酱油了。。。囧。

ab9952288·2020-08-10 15:56

【考题详解】 4月DP练习赛题解

跑步[NealWu,2007]奶牛们打算通过锻炼来培养自己的运动细胞，作为其中的一员，贝茜选择的运动方式是每天进行N(1usingnamespacestd;inta[1000000];intF[20000][1500];inlineintMax(inta,intb,intc){returnmax(a,max(b,c));}intmain(){freopen("cowrun.in","r",stdi

pigzhouyb·2020-08-10 14:39

牛客练习赛42 C 出题的诀窍___枚举+二分

题目大意：分析：对于一个数a,i,ja,_{i,j}a,i,j的贡献，其实就是(n−a1中ai,j这个数出现的次数)∗(n−a1中ai,j这个数出现的次数)∗(n−a2中ai,j这个数出现的次数)∗..∗(n−ai−1中ai,j这个数出现的次数)(n-a_1中a_{i,j}这个数出现的次数)*(n-a_1中a_{i,j}这个数出现的次数)*(n-a_2中a_{i,j}这个数出现的次数)*..*(n

disPlayLzy_·2020-08-10 14:22

2019年天梯赛练习赛5

1001TimeLimit(Common/Java):1000MS/10000MSMemoryLimit:65536KByteTotalSubmit:61Accepted:50Description输入三个整数，找出其中的中间数（根据数值大小）。Input输入3个整数。Output输出中间数SampleInput123SampleOutput2直接sort#includeusingnamespac

Bob__Huang·2020-08-10 13:02

dp练习总结

dp练习赛T1免费馅饼有一天，小王同学正走在路上，忽然天上掉下大把大把的馅饼（哈哈哈。。。。）。这个只能说小王同学的人品太好，这馅饼就掉落在他身旁的10米范围内。

qq_39671609·2020-08-10 12:14

【Hihocoder [Offer收割]编程练习赛10 A】【水题】出勤记录I

题目1:出勤记录I时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi的算法课老师每次上课都会统计小Hi的出勤记录。迟到会被记录一个L，缺席会被记录一个A，按时上课会被记录一个O。一学期结束，小Hi的出勤记录可以看成是一个只包含LAO的字符串，例如"OOOOLOOOLALLO……"。如果小Hi整学期缺席不超过1次，并且没有连续3次迟到，小Hi的出勤记录就算合格。现在给出小H

snowy_smile·2020-08-10 01:01

hihoCoder 编程练习赛19 A, B

题目1:大礼堂地毯时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi的学校大礼堂的地毯是由很多块N×M大小的基本地毯拼接而成的。例如由2×3的基本地毯ABCABD拼接而成的大礼堂整片地毯如下：...ABCABCABCABCABABDABDABDABDAB.ABCABCABCABCAB..ABDABDABDABDAB..ABCABCABCABCAB.ABDABDABDABD

qq_34287501·2020-08-09 23:43

hihocoder 编程练习赛76

目录hihocoder编程训练赛76题目1:切割木棒题意分析:ac代码题目2:取卡片游戏题意分析:ac代码hihocoder编程训练赛76题目1:切割木棒时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi有N根木棒，其中第i根的长度是Li。现在小Hi会进行多轮切割，每轮行动中小Hi会选出其中最短的木棒，不妨设其长度为X。然后将所有长度为X的木棒移除。再将剩余的木棒都切掉X

onlysky_yy·2020-08-09 23:07

hihoCoder编程练习赛10 出勤记录II

题目来源http://hihocoder.com/contest/offers10/problem/2描述小Hi的算法课老师每次上课都会统计小Hi的出勤记录。迟到会被记录一个L，缺席会被记录一个A，按时上课会被记录一个O。一学期结束，小Hi的出勤记录可以看成是一个只包含LAO的字符串，例如"OOOOLOOOLALLO……"。如果小Hi整学期缺席不超过1次，并且没有连续3次迟到，小Hi的出勤记录就算

hermito·2020-08-09 21:47

2014台州学院ACM集训队寒假练习赛2

ATreasureChest博弈dp以前做过差不多的然后就写了超内存了自己写的是记忆化搜索可以学一下大白书的67页例题28以及2013ACM-ICPC吉林通化全国邀请赛playgame这题要写成递推的然后降维降维是网上学习的http://blog.csdn.net/hyogahyoga/article/details/8248881#include#includeusingnamespacestd

芋智波佐助·2020-08-08 22:19

2014台州学院ACM集训队寒假练习赛1

ABridge只想到一种情况另外一种情况是参考别人的2个人为一轮abcdab去a回cd去b回（最小的2个去2个在回来。。。）其实还有一种ab去a回ac去a回（只是最小的来回）2中情况要具体分析不能全是第一种全是第二种每2个2个人取小值这个真不会语言:C++用户:614173971提交时间:2014-01-1516:33:33.0#include#includeusingnamespacestd;c

芋智波佐助·2020-08-08 11:36

牛客练习赛65水题

Poweredby:AB_IN局外人A最值序列纯模拟题。mod=998244353n=int(input())s=list(map(int,input().split()))s.sort()ifn&1:lst=s[:n//2+1]tmp=s[n//2+1:]ans=1foriintmp:ans=ans*i%modprint(sum(lst)*ans*tmp[-1]%mod)else:lst=s[:

AB_IN 局外人·2020-08-06 10:45

ctf暑假练习赛解题报告

读文件：目录读文件：题目要求读取flag文件，应该是flag命名的text或者php文件查看源代码发现一处链接地址点进去网页显示hello：尝试去掉./,返回结果和上面一样猜测过滤了后台过滤了./，通过插入方式绕过过滤猜测可能后台过滤了flag关键词，尝试绕过看一下发现找不到文件，该后缀名为.php试一试发现返回页面空白，查看源代码，即可得到flagNaNNaNNaNNaN-Batman点开网页下

蓝小俊·2020-08-05 20:32

牛客练习赛63题解

题目链接A.牛牛的三角形题意：给n条边，是否能找到三条边组成一个三角形给n条边，是否能找到三条边组成一个三角形给n条边，是否能找到三条边组成一个三角形题解：nusingnamespacestd;#definefifirst#definesesecond#definepbpush_back#definempmake_pair#defineall(x)(x).begin(),(x).end()#def

zzugzx·2020-08-05 19:54

re学习笔记（42）安恒杯二月月赛-re- easy-py

安恒杯二月月赛抗【疫】练习赛-re-easy-py新手一枚，如有错误（不足）请指正，谢谢！！

我也不知道起什么名字呐·2020-08-05 18:42

re学习笔记（43）安恒杯二月月赛-re-maze1

安恒杯二月月赛抗【疫】练习赛-re-maze1新手一枚，如有错误（不足）请指正，谢谢！！

我也不知道起什么名字呐·2020-08-05 18:42

牛客练习赛40

题目链接C题小A与欧拉路先考虑回路的情况。由于是一棵树，任两点间路径只有一条，从一条边走到深度更大的点，一定还会从同一条边返回以回到起点或者遍历其他子树，所以每条边需要复制一次，此时答案是边权和的两倍。不是回路的情况可以减掉从终点回到起点的路径，要让这条路径尽量长，所以长度一定是直径的长度。答案就是边权和的两倍减去直径长度。#includeusingnamespacestd;#definelllo

wzazzy·2020-08-05 11:39

牛客练习赛14-A-n的约数----分解质因数

链接：点击打开链接来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述t次询问，每次给你一个数n，求在[1,n]内约数个数最多的数的约数个数输入描述:第一行一个正整数t之后t行，每行一个正整数n输出描述:输出t行，每行一个整数，表示答案示例1输入513911316输出64166备注:对于100%的数

只想变得更好·2020-08-05 11:09

牛客练习赛36-C-Rabbit的工作(2)（完全背包）

题目链接：https://ac.nowcoder.com/acm/contest/328/C思路：这题我们可以转化成完全背包，由于有k个任务限制，所以我们转化一下，重新划分a[i]，就是一个裸的完全背包了。虽然能AC但325167这组数据过不去.....#includeusingnamespacestd;constintN=4005;intn,w,k,d[N],a[N],ans;intmain()

sugarbliss·2020-08-05 11:52

牛客练习赛58 D.迷宫

牛客练习赛58D.迷宫题目链接题目描述有一个n∗m迷宫，迷宫中每个格子用0或1表示，0表示该格子可以通过，1表示该格子是个障碍物，牛妹站在格子(1,1)，出口在格子(n,m)，牛妹想要走出迷宫，但牛妹只会按以下策略走

旺崽·2020-08-05 11:47

牛客练习赛20 A-礼物

链接：题目链接来源：牛客网时间限制：C/C++3秒，其他语言6秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述如果不想读故事的話，可以直接跳到最后一段...大一开学第一天，在学校的超市里,我遇见了她——那个站在摆满饼干的架子前蓝色裙子的长发女孩，她微微俯下身子挑选着奥利奥,似乎在为选哪种口味发愁着。那时的我很怂,只敢远远地看着,也不忍心凑近,

x_mn·2020-08-05 11:23

牛客练习赛14 B：区间的连续段（倍增打表）

题目传送门dp[i][j]表示从位置i开始分2^j段的结束点+1的位置再进行倍增打表即可，具体看代码#includeusingnamespacestd;typedeflonglongll;constintmaxn=1000000+100;intdp[maxn][25];llsum[maxn];intmain(){intn,m;llk;scanf("%d%d%lld",&n,&m,&k);sum[0

ITKaven·2020-08-05 11:42

牛客练习赛23 D托米的咒语

托米没有完成上一个任务，准备施展黑魔法推倒1317黑魔法咒语被描述为一个长为n的，仅包含小写英文字母'a'...'i'的字符串，在托米所在的星球，魔法造成的每次有效伤害都是来自他的一个子序列，对于每一个'a'...'i'的排列(共9!种)，若作为咒语的子序列出现,就会造成1的伤害而咒语的总伤害为所有'a'...'i'的排列造成的伤害值之和，托米能打出多少点的伤害，是否能击败1317呢？输入描述:一

brambles-sea·2020-08-05 11:41

推荐频道

—————练习赛—————