练习赛补题第24页

Educational Codeforces Round 89 (A-D)

EducationalCodeforcesRound89(A-D)比赛没打，来补题辣。

Harris-H·2020-08-09 15:06

补题

以下哪一项正则能正确的匹配网址:http://www.bilibili.com/video/av21061574（）首先，^表示匹配输入的开始，$表示匹配输入的结束每个选项从前向后看，http都能够严格匹配?表示匹配某元素0次或1次，这里四个选项都没有问题，能够匹配0次或1次字符s接下来:严格匹配，//严格匹配两个//接着往下看，[]表示字符集合，它用在正则表达式中表示匹配集合中的任一字符AD选项

weixin_43824408·2020-08-09 15:29

2019牛客多校第7场

E题lfw太久没写离散化后点表示区间的线段树题了，导致到结束也没写完E题，而且对于到线段树中二分找临界值不熟练，赛后补题WA了。题目链接：https://ac

SongOrz·2020-08-09 12:45

2019牛客暑期多校训练营（第八场）补题

A题：题目链接：https://ac.nowcoder.com/acm/contest/888/A题意：求所有全为1的矩阵且每个子矩阵都不会被其他矩阵完全包含的子矩阵的个数。分析：最近遇到的全1子矩阵的题有点多额....，可是还是不怎么会做。但基本都用了单调栈....设h[i][j]表示第i行以j点为底点的最高连续的1的个数，可以用单调栈求使j点以h[i][j]为高度的矩形的左右边界(悬线法也可以

1naive1·2020-08-09 12:03

2019 牛客多校赛第九场

slove1/10rank419补题4/10--------------------------------------------------------LinkA、ThepowerofFibonacci

JZK-Keven·2020-08-09 11:12

20190724杭电多校第二场

没有补题。。倒是又想到了1002的二分做法，比原来好写了不少，也快了不少。

happy_windman·2020-08-09 11:32

【补题】Codeforces 1033 : Lyft Level 5 Challenge 2018 - Elimination Round （ABCDF）

前言又是发布失败，全部清空，重写一遍。再这样一次，我就不用csdn了。Wheneverything’slosttheypickuptheirheartsandavengedefeat.LeagueofLegends-LegendsNeverDie总结java.math.BigInteger.isProbablePrime(int)可以判断给定的概率下是否是素数，参数越大耗时越多，也越准确。与序列有

Little_Fall·2020-08-09 09:11

2020HDU多校第四场补题

题目链接3+43+43+4一共七个题（6806没写出来我自闭了，关闭流同步后没注意遗留了一个scanfscanfscanf在里面，然后debugdebugdebug到自闭，赛后才发现。。太亏惹）-----------------------------签到题，首先我们想要赢肯定要拿能最短时间解决掉对手的武器，所以我们直接遍历一下找出时间最短的武器的个数cntcntcnt，之后就是分两种情况叠加对手

十点就睡·2020-08-09 09:06

2019 杭电多校第六场

2019Multi-UniversityTrainingContest6补题链接：2019Multi-UniversityTrainingContest61002NonsenseTime(HDU6635

G19850917·2020-08-09 06:23

洛谷P4719 【模板】动态dp(ddp LCT)

有些细节还没搞懂，待我研究明白后再补题解。。。

weixin_30596165·2020-08-08 23:32

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

“科大讯飞杯”第18届上海大学程序设计联赛春季赛暨高校网络友谊赛补题

比赛链接：https://ac.nowcoder.com/acm/contest/5278/H.纸牌游戏题意：有n张牌，每张牌上有数字0-9，从中选m张牌，构成一个能被3整除的数，如果可以，输出最大值，否则输出-1。解题思路：一个数能被3整除等价于数位之和能被3整除，既然要找最大的，最高位自然要选尽可能大的数字，当然你选的数量可能导致最后结果不满足条件，所以加选max-1，max-2，至少有一种情

nefu_cbw·2020-08-08 00:24

CSL的魔法

题目：CSL的魔法题目链接：https://ac.nowcoder.com/acm/contest/551/E参赛的时候在这个题上死磕，最后还是没有搞定，赛后补题看了一眼大佬们的代码，发现自己不会这个题是因为我不会最后遍历时不会如何进行交换

努力变成大白的小白·2020-08-08 00:08

CSL 的魔法

比赛的时候最开始思路是对的，大小颠倒依次配对，但是算结果的时候出问题了，我当时傻了，以为一次可以交换两个位置，那么答案就是不匹配位置的数量除以二ans=（num+1）/2…后来补题的时候才发现需要一个个交换才能保证结果正确

夕伤夜残·2020-08-08 00:08

第二届“传智杯”全国大学生IT技能大赛（决赛）(A~D题解)

注意：代码不保证一定正确，因为这些题目在补题的时候无法在洛谷提交，当然思路是没有问题的（白嫖题解的思路）T130013游园会盖章题目链接这题就是个水题，哎怪我读错题了代码#include#include

做一只大熊猫·2020-08-07 16:34

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

【Atcoder】AtCoder Beginner Contest 174总结

目录AAirConditionerBDistanceCRepseptDAlterAltarELogsFRangeSetQueryABCDEF√√●○●●（√：做出；●：尝试未做出；○：已补题）题目地址：

我是小小球·2020-08-05 20:54

2020 HDU Multi-University Training Contest 1

2020HDUMulti-UniversityTrainingContest1过题1004DistinctSub-palindromes题意思路结论代码1005FibonacciSum题意思路代码1009LeadingRobots题意思路代码补题

NogiNonoka·2020-08-05 19:35

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

第三届全国网络空间安全技术大赛 Web补题 By Assassin（持续更新）

最近比较忙，可能补题的速度慢一些些~签到题首先进入界面发现如下代码然后就知道用==弱匹配，构造一个纯数字串和一个纯字母串，让他们的MD5值形如0exxx且0e后面全是纯数字。

Assassin__is__me·2020-08-05 19:46

暑假补课浙江理工大学7月月赛补题ing

开局先看看题，感觉就是能A的就6题，其他几题看都看不懂，卡在了几个弱智的点上A题给你n个数，固定顺序，要求从中间分为两部分，要求两部分体重和差距最小还好有序，不然就是dp了#includeusingnamespacestd;constintN=1e5+7;inta[N];intmain(){intn;cin>>n;intsum=0;for(inti=1;i>a[i];sum+=a[i];}ints

橙子小满·2020-08-05 19:10

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

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

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

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

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

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

2020杭电多校第四场补题

1004.DelivertheCake赛时死都找不出bug，赛后看了题解，发现只要建2*n的边就可以了#includeusingnamespacestd;#definelllonglong#definepfprintf#definepiacos(-1)#definepbpush_backconstintmod=1e9+7;constintN=1e6+10;intn,m,st,en,x;struct

龍木·2020-08-05 18:00

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

牛客练习赛14 B 区间倍增ST表

链接：https://www.nowcoder.com/acm/contest/82/B来源：牛客网给你一个长为n的序列a和一个常数k有m次询问，每次查询一个区间[l,r]内所有数最少分成多少个连续段，使得每段的和都#include#include#include#include#include#include#include#include#include#include#include#inc

做不完的ACM·2020-08-05 10:37

牛客练习赛14

https://www.nowcoder.com/acm/contest/82#questionA.n的约数链接：https://www.nowcoder.com/acm/contest/82/A来源：牛客网题目描述t次询问，每次给你一个数n，求在[1,n]内约数个数最多的数的约数个数输入描述:第一行一个正整数t之后t行，每行一个正整数n输出描述:输出t行，每行一个整数，表示答案本题简化版http

左佥都御史·2020-08-05 10:32

牛客网练习赛12 --AB

题目链接：屠龙宝刀A：题目描述我们定义一个圆C为以原点(0,0)为中心的单位圆(半径为1的圆)。给定在C圆周上相异的两点A,B。请问由A出发，沿着圆周走到B，是顺时针走比较近，还是逆时针走比较近呢？C的圆周上的所有点都可以用(cos(t),sin(t))来表示，其中t的物理意义为角度。也就是说，在圆C中，给定一角度t即可确定在圆周上的一点。在这题中，所有的角度皆以弧度制表示，另外，由于不同的t值有

微醺de北瓜·2020-08-05 10:01

牛客练习赛14 B 区间连续段倍增st表

链接：https://www.nowcoder.com/acm/contest/82/B来源：牛客网时间限制：C/C++7秒，其他语言14秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述给你一个长为n的序列a和一个常数k有m次询问，每次查询一个区间[l,r]内所有数最少分成多少个连续段，使得每段的和都#include#include#incl

lifelikes·2020-08-05 10:09

牛客练习赛7 题解

A：在Alice和Bob面前的是两个骰子，上面分别写了六个数字。Alice和Bob轮流丢掷骰子，Alice选择第一个骰子，而Bob选择第二个，如果谁投掷出的数更大，谁就可以获胜。现在给定这两个骰子上的6个数字，你需要回答是Alice获胜几率更大，还是Bob获胜几率更大。（请注意获胜几率相同的情况）解法：水题，模拟一下。#includeusingnamespacestd;inta[10],b[10]

just_sort·2020-08-05 10:26

牛客练习赛11-B-假的字符串（字典树+拓扑）

题目描述给定n个字符串，互不相等，你可以任意指定字符之间的大小关系（即重定义字典序），求有多少个串可能成为字典序最小的串，并输出它们题目链接：https://www.nowcoder.com/acm/contest/59/B题解：每一个串如果有一个串是它的前缀，则肯定不行否则每次从这个字母向同一个父亲的其他字母连边，表示这个大小关系必须存在如果出现环，就出现矛盾了。可以通过拓扑排序找环#inclu

信仰..·2020-08-05 10:32

牛客网练习赛14 — n的约数

题目：题目描述t次询问，每次给你一个数n，求在[1,n]内约数个数最多的数的约数个数1#include#include#include#include#definelllonglongusingnamespacestd;intp[20]={0,2,3,5,7,11,13,17,19,23,29,31,37,41,43,47},T;lln;intdfs(llnum,intpos,intk,intan

Y390d·2020-08-05 10:28

牛客练习赛7 B 购物（DP）

时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat:%lld题目描述在上海市青少年活动中⼼的附近，有⼀家糖果专卖店。（别找了，不存在的）这家糖果店将会在每天出售⼀些糖果，它每天都会⽣产出m个糖果，第i天的第j个糖果价格为C[i][j]元。现在的你想要在接下来的n天去糖果店进⾏选购，你每天可以买多个糖果，也可以选择不买糖果，但是最多

Shili_Xu·2020-08-05 10:45

牛客练习赛21：B. 黑妹的游戏II（博弈DP）

链接：https://www.nowcoder.com/acm/contest/130/B来源：牛客网题目描述黑妹和黑弟又聚在一起玩游戏了，这次他们选择在一个n*m的棋盘上玩游戏，棋盘上的每个方格都有一个非负的分数，游戏从左上角开始右下角结束，双方交替的选择一个方格并获得方格上相应的分数，一方选择的方格必须在上一步另一方选择的方格的右边或者下面，黑妹先开始。现在黑妹想知道，如果双方都采取最优策略(

Jaihk662·2020-08-05 10:26

牛客练习赛34 F 主席树

这题和我之前做的mex原理等价比赛的时候虚树开的太长了爆内存的时候返回的wa我一直以为是代码写的有问题其实权值线段树的长开n+1就够了代码只有39行#includeusingnamespacestd;constintN=3e5+10;structContinueTree{intl,r,Min,sum;#definel(x)Tree[x].l#definer(x)Tree[x].r#defineMi

Gipsyu·2020-08-05 10:21

牛客练习赛21 B-黑妹的游戏II

题意有一个n*m的棋盘，每格子有非负分数，黑妹先手，每次只能下上一个人选择的方格的右方或者下方，黑妹和黑弟都在知道最优策略的情况下，从左上角开始到右下角结束，求黑妹最后获得的分数减去黑弟的分数差是多少。问题分析我们由黑妹先手可得，黑妹一定可以获得左上角和右下角的分数，我们采用逆向dp的思路。dp[i][j]=min(dp[i][j],−dp[i][j]+a[i][j])dp[i][j]=min(d

Sqwlly·2020-08-05 10:49

牛客练习赛48 C.小w的糖果(差分)

题目n(nusingnamespacestd;constintmod=1e9+7;typedeflonglongll;constintN=1e5+10;intt,n,m;lla[N],b[N],c[N];intop,pos;voidpre(llp[],intlen){for(inti=1;i<=len;++i)p[i]=(p[i]+p[i-1])%mod;}intmain(){scanf("%d"

Code92007·2020-08-05 10:44

牛客练习赛7：B-购物（dp）

题目链接：https://www.nowcoder.com/acm/contest/38/B题目描述：给出N,M,有N天，每天店里都生产M颗糖果，这N天要去商店买糖果，但是有一个条件，如果某天买的糖果数是K个，则需要额外花费K*K的钱，而且要保证每天都有糖果吃。问购物的最小花费。解题思路：贪心+dp.从题目中提取信息。每天都要买糖果吃，则前i天买的糖果数量至少是i,而且最少买N颗糖果就可以满足条件

温姑娘·2020-08-05 10:03

牛客网牛客练习赛7 B.购物-STL(priority_queue)

B.购物时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat:%lld题目描述在遥远的东方，有一家糖果专卖店这家糖果店将会在每天出售一些糖果，它每天都会生产出m个糖果，第i天的第j个糖果价格为C[i][j]元现在的你想要在接下来的n天去糖果店进行选购，你每天可以买多个糖果，也可以选择不买糖果，但是最多买m个。（因为最多只生产m个）买

weixin_30371875·2020-08-05 10:25

牛客网——小乔和小灰灰（栈）

这是第59次牛客练习赛的第一题，我也是太菜了，难度标记为困难就只能通过这一题，难度中等的比赛还说的过去。

TIM33470348·2020-08-05 10:15

牛客练习赛19

链接：https://www.nowcoder.com/acm/contest/111/A来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++524288K，其他语言1048576K64bitIOFormat:%lld题目描述作为故事主角的托米是一名老师。一天，他正在为解析算术表达式的课程准备课件。在课程的第一部分，他只想专注于解析括号。他为他的学生发明了一个有趣的正确括号序列的

EW_DUST·2020-08-05 10:42

牛客网 wannfly练习赛7 B 购物 dp

思路：dp[i][j]表示第i天有j个糖果的最小花费。过%60数据的可能是RE，数组开大一点会MLE，所以需要优化对于每一天买的糖果不需要超过n个糖果。记录前缀和，然后用类似背包方法从第i-1天递推第i天。#include#include#include#includeusingnamespacestd;constintMAXN=305;intdp[MAXN][MAXN];inta[MAXN][M

zzuli-dk·2020-08-05 09:21

推荐频道

练习赛补题