练习赛补题

web安全测试2019

2019软件测试大赛web安全测试练习题练习赛一共13题，目前只做了10到1、爱い窒息、痛练习赛一共13题，目前只做了10到1、爱い窒息、痛首先进入靶机http://114.55.36.69:8020如图
夜不冷寂寞殇·2019-10-09 19:15

Codeforces Round #590 (Div. 3) codeforces打完补题

https://codeforces.com/contest/1234/problem/D写了个巨蠢的线段树（不愧是垃圾），有必要提醒下自己这种题怎么做#include#include#include#include#includeusingnamespacestd;constintmaxn=32;setst[maxn];intmain(){stringwords;cin>>words;words
chengyulala·2019-10-02 02:00

Atcoder2021 キャンディーとN人の子供 / Children and Candies

前言今天练习赛出了这道题，由于我太菜没有在考场上做出来。翻了题解后，感觉题解讲的并不是十分直观，所以自己写一篇。题目大意太长了，不讲了。
The-Ace-Bee·2019-09-29 16:00

[The Preliminary Contest for ICPC Asia Shanghai 2019] B-Light bulbs（差分+思维）

前言最近有很多算不上事的事，搞得有点心烦，补题难免就很水，没怎么搞，自我检讨一番~~说实话网络赛题目的质量还是挺高的，题目都设计的挺好的，很值得学习。
Wizarderror·2019-09-24 22:00

The Preliminary Contest for ICPC Asia Shenyang 2019赛后部分补题

ThePreliminaryContestforICPCAsiaShenyang2019赛后部分补题这里把赛场上自己没写过的题写一下，写过不是自己写的写一下。
KetchupZ·2019-09-18 20:19

The Preliminary Contest for ICPC Asia Shenyang 2019赛后部分补题

ThePreliminaryContestforICPCAsiaShenyang2019赛后部分补题这里把赛场上自己没写过的题写一下，写过不是自己写的写一下。
KetchupZ·2019-09-18 20:19

2019牛客多校训练营第四场补题

J题：Freehttps://blog.csdn.net/canxuezhinuanyang/article/details/97671247题意：给你n个城市，m条道路，经过每一条要花费这条路的代价，现给你k个机会，使得最多k条路的代价为0，问从起点s到终点t花费的最少代价思路：据说是分层图最短路经典裸题：https://www.cnblogs.com/wizarderror/p/1126271
*Zzz·2019-09-17 12:00

2019牛客多校训练营第五场补题

G题：subsequence题意：给定两个由数字字符组成的字符串s,t，计算将s的子序列看成正整数后比t大的子序列的数量。分析：s的子序列长度大于t的一定比t大（排除0开头的），通过组合数预处理就能够求得，那么重点算s子序列长度等于t的有几个是大于t的。这里显然要用dp的做法，用s、t从右往左的位置标记dp的状态，dp[i][j]表示状态：前i个字符串s和前j个字符串t的最大个数。对于每个状态，它
*Zzz·2019-09-17 12:00

牛客练习赛52C.烹饪

链接：https://ac.nowcoder.com/acm/contest/1084/C来源：牛客网烹饪时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat:%lld题目描述“你已经是一个成熟的孩子了，要学会自己烹饪了！”小Y上山拜师学艺，经过年之长的厨艺练习，已成为当世名厨，今天他接受邀请，在众人面前展示自己高超的厨艺。人们给小
通信男神杨丽斌·2019-09-16 15:31

牛客练习赛$48E$ 小$w$的矩阵前$k$大元素 堆

正解:堆解题报告:传送门$QwQ$考虑把$b$从大往小排序,然后把$a_1+b_1,a_2+b_1,...,a_n+b_1$丢到堆里,顺便记录下$b$的下标然后每次拿出一个最大值,设为$mx=x+b_i$,就把$x+b_{i+1}$丢进去就成$over$然后拓展以下$q$的范围是$m\cdotn$的时候怎么做昂$QAQ$考虑把$a,b$分别排序,然后二分这个第$k$大是多少,发现$b$的数量是递增
杰西卡!·2019-09-16 12:00

2019牛客多校训练营第三场补题

B题：CrazyBinaryString把0看成-1，前缀和，pos[0+n]=0#includeusingnamespacestd;constintmaxn=1e5+3;inta[maxn];intpos[maxn>n>>s;for(inti=0;i#include#includeusingnamespacestd;constintmaxn=20000;constintM=900000009;s
*Zzz·2019-09-16 01:00

牛客练习赛52

A数数题意思路通过简单的数学变化：第一个化成(1+2+...n)2(1+2+...n)^2(1+2+...n)2。第二个化成n!2nn!^{2n}n!2n代码过水已隐藏BGalahad题意询问区间数的总和（重复出现的数只计算一次）。思路把询问按右端点排序，用树状数组维护当前区间的答案。代码#include#includestructnode{intl,r,id;}q[500001];intn,m;
艾斯比哈·2019-09-15 11:32

牛客练习赛52 题解

也许更好的阅读体验本人只做出了前四题，所以只写前四题的题解A数数\mathcal{A\数数}A数数Description\mathcal{Description}Description给出nnn，求∑i=1n∑j=1ni×j\begin{aligned}\sum_{i=1}^n\sum_{j=1}^ni\timesj\end{aligned}i=1∑nj=1∑ni×j和∏i=1n∏j=1ni×j\
Morning_Glory_JR·2019-09-15 08:18

牛客练习赛50 F.tokitsukaze and Another Protoss and Zerg(分治+NTT)(模板题)

题目在n场1v1中，假设第i场，有ai个星灵单位，和bi个虫族单位。tokitsukaze可以在一场1v1中，任选一种种族进行游戏。如果选择了星灵，那么在这场游戏中，可以选择出兵1到ai个单位。那么同理，如果选择了虫族，那么在这场游戏中，可以选择出兵1到bi个单位。tokitsukaze想知道，恰好选择了0,1,2,3,...,个星灵单位的方案数分别是多少。由于答案很大，所以输出答案mod9982
Code92007·2019-09-11 21:49

牛客练习赛50 F.tokitsukaze and Another Protoss and Zerg(分治+NTT)(模板题)

题目在n场1v1中，假设第i场，有ai个星灵单位，和bi个虫族单位。tokitsukaze可以在一场1v1中，任选一种种族进行游戏。如果选择了星灵，那么在这场游戏中，可以选择出兵1到ai个单位。那么同理，如果选择了虫族，那么在这场游戏中，可以选择出兵1到bi个单位。tokitsukaze想知道，恰好选择了0,1,2,3,...,个星灵单位的方案数分别是多少。由于答案很大，所以输出答案mod9982
Code92007·2019-09-11 21:49

2019牛客多校训练营第二场补题

https://ac.nowcoder.com/acm/contest/882/FF题PartitionProblem题意：有两个队，n个人，每个人和其他n-1有个竞技值，当处于不同队时，就能增加这个值，求最大的总竞技值。分析：暴力DFS回溯搞组合数。对于这个问题，就得先构造一个初始状态入手，初始状态也就是全都在B队，由于关键在于对立，所以可以让1先在A队来简化，接下来的入A队就加上该加的竞技值，
*Zzz·2019-09-11 01:00

牛客练习赛51 A B C

文章目录ABCA前后缀维护字符串中b左边a的个数和b的个数，对于每个b，它能构成的的abc的个数即为它前面a的个数乘以它后面c的个数#includeusingnamespacestd;#definelllonglong#defineinf0x3f3f3f3ftypedefpairpii;strings;constintmaxn=1e5+10;lla[maxn],c[maxn];intmain(){
cloudy_happy·2019-09-09 11:32

2019牛客暑期多校训练营（第二场）----赛后/补题感悟

点击这里回到2019牛客暑期多校训练营解题—目录贴菜鸡感悟补题依旧很慢，终于搞完了了爆零场，说实话有些题花了我好长时间找算法和理解。。。
int *zym；·2019-09-08 15:44

牛客练习赛51（部分题解）

牛客练习赛51（部分题解）ps:菜鸡一枚，纯属供自己复习所用，如有错误还望指出A：abc感觉题目应该说明下的，开始乍一看题目，还以为是kmp，原来题目中的子串不是我们所常规中的子串，而是子序列（我是这么理解的
52Hertz*·2019-09-07 20:13

【牛客练习赛51】C - 勾股定理【数学】

题目大意：题目链接：https://ac.nowcoder.com/acm/contest/1083/C给出直角三角形其中一条边的长度nnn，你的任务是构造剩下的两条边，使这三条边能构成一个直角三角形。思路：分类讨论。如果n≤2n\leq2n≤2，显然无解。如果nnn是奇数，那么显然存在a=⌊n22⌋,b=⌊n22⌋+1a=\lfloor\frac{n^2}{2}\rfloor,b=\lfloor
SSL_ZYC·2019-09-07 07:34

牛客练习赛51 A-E

目录[A-abc](https://ac.nowcoder.com/acm/contest/1083/A)[B-子串查询](https://ac.nowcoder.com/acm/contest/1083/B)[C-勾股定理](https://ac.nowcoder.com/acm/contest/1083/C)[D-羊吃草](https://ac.nowcoder.com/acm/contest
陶鸿杰·2019-09-06 23:50

牛客练习赛4A题（离散化+二维偏序）

题目链接https://ac.nowcoder.com/acm/contest/16/A?#include#include#include#includeconstintmaxn=1e5+20;#definelowbit(x)x&(-x)usingnamespacestd;intn,c[maxn],sum[maxn];structnode{intx;inty;booloperator=1){ans
Autumn_ghost·2019-09-02 16:28

F1赛场起死回生的本田，终于对得起本田宗一郎了

练习赛中状态极佳的维斯塔潘遭遇撞车，好在车辆损伤不重。排位赛中汉密尔顿
名车志Daily·2019-08-26 00:00

2019 百度之星初赛三 补题

B.hdu6714最短路2(最短路/dijkstra+floyd理解)题目在Floyd中，记dis[i][j]中最后一次松弛i到j的最短路的点的编号为x，且令d[i][j]=x求，n#include#include#includeusingnamespacestd;typedeflonglongll;constintmod=998244353;constintN=1e3+10;constintM=
Code92007·2019-08-25 11:11

牛客练习赛50 A B C

文章目录ABCA签到#includeusingnamespacestd;#definelllonglongcharvis[200];intmain(){ios::sync_with_stdio(false);strings;intn;cin>>n>>s;vis[s[0]]=1;for(inti=1;iusingnamespacestd;#definelllonglongconstintmaxn=1
cloudy_happy·2019-08-24 11:34

【cf补题记录】A. Hotelier

思考之后再看题解，是与别人灵魂之间的沟通与碰撞A.Hotelier题意给出长度为n的字符串，字符串由'L'、'R'以及数字0~9组成。旅馆有10间房子，L代表客人从左边入住，R代表客人从右边入住，数字则表示第i间房子客人退房了。问经过这n次操作后，现在的旅店入住情况。分析n的范围比较小，完全可以暴力模拟实现。'L'就从左往右遍历看有没有空的房子，'R‘就从右往左遍历有没有空的房子。#include
LT4585·2019-08-17 08:00

【线段树】带修最大子段和模板

考试的题是环上的，补题的时候发现很熟悉，就想起来这一类模型之前刚学线段树老师讲过呀qwq（没有认真听讲），但是之前的板子已经被埋没在学校的老oj里面了，就还是重新写了一个模板：小白逛公园首先，线段树要维护这样四个域
杏花疏影里_吹笛到天明·2019-08-14 11:59

2019杭电/牛客多校待补题和已补题

目录HDU第八场HDU6662AcesrcandTravel树形DPrt@(2019杭电/牛客多校待补题和已补题)HDU第八场HDU6662AcesrcandTravel树形DP题意：A，B两个人，每个节点有两个属性
Cwolf9·2019-08-13 15:00

第13届东北地区大学生程序设计竞赛 赛后补题

心得感觉自己前中期题还是很不熟练，有很多基础的东西应该掌握，所以还是巩固基础，别太死抠难题怪题，有空也多补一下队友的思路和做法C.Line-lineIntersection(计算几何基础)n(nusingnamespacestd;#definex1pp1#definex2pp2#definey1qq1#definey2qq2typedeflonglongll;typedefpairpl;typed
Code92007·2019-08-06 13:32

第13届东北地区大学生程序设计竞赛 赛后补题

心得感觉自己前中期题还是很不熟练，有很多基础的东西应该掌握，所以还是巩固基础，别太死抠难题怪题，有空也多补一下队友的思路和做法C.Line-lineIntersection(计算几何基础)n(nusingnamespacestd;#definex1pp1#definex2pp2#definey1qq1#definey2qq2typedeflonglongll;typedefpairpl;typed
Code92007·2019-08-06 13:32

CCPC-Wannafly Summer Camp 2019 全记录

训练期间比较忙，没空更博总结，回来继续补题消化。Day1这天授课主题是简单图论，节奏挺好，wls两小时理完图论里的基本知识点。
izcat·2019-07-31 10:00

2019.04.27 2019年春期批改期中考试作文有感

图片发自App感悟一：不会审题补题出错本次习作是半命题作文，首先需要补题，可是孩子们补的题五花八门，如：《我身边最“新”的一个人》《我身边最“老”的一个人》《我身边最“差”的一个人》，更有甚者写《我身边最坏的人
征途漫漫学会悦纳·2019-07-27 18:59

【牛客小白赛12：J/2019南昌网络赛：M/牛客练习赛23：D】查询字符串ss是否是字符串s的子序列（序列自动机裸题）

牛客小白赛12：J地址：https://ac.nowcoder.com/acm/contest/392/J2019南昌网络赛：M地址：https://nanti.jisuanke.com/t/38232牛客练习赛
_奶酪·2019-07-25 19:14

【2017西安邀请赛：A】XOR（区间异或最大值多次查询---线段树+线性基合并）

补题地址：https://nanti.jisuanke.com/t/A1607题目：ConsideranarrayAwithnelements.EachofitselementisA[i](1≤i≤n)
_奶酪·2019-07-15 19:23

2019河北省赛补题感悟

对于B题链接：https://ac.nowcoder.com/acm/contest/903/B来源：牛客网看似是一个求一个等比数列的前n项和，似乎利用高中学的知识，a1(1-qn)/1-q在对p取模，可以利用同余定理，求分子的取余在乘以分母的取余，对于分母取余，可以用到乘法逆元，a*ap-2=1(modp),用该定理需要考虑到gcd(a,p)=1,因为题目中并没有显示的给出两个数互质，所以该方法
清风紫雪·2019-07-13 08:00

河南理工大学18级算法协会招新赛(第二场)非官方题解

Uncle_drew3月10日举办了协会的第二次招新赛，为了方(ceng)便(re)广(du)大同学学习，顺便提醒自己要补题，写一下我做题时候的思考以及会的题的思路跟大家分享一下顺便互相学习！
Wu_drew·2019-07-10 08:10

牛客练习赛49 solution

A水题B有15本书,和15个价格,你要分配这15个价格,使得总价最小.此外,有一些促销方案,每个方案是一些书的集合,表示只要买全了这个方案的书,则最便宜的一本书免费你最后选择的所有方案不能有重复的书.第一感觉就是状压dp了首先二进制枚举子集,对于每个当前状态,考虑可以从哪些状态转移过来,这时候再枚举他的子集,时间复杂度看起来是$2^n*2^n$实际上是3n3^n3n,写法:for(intsta=1
Feynman1999·2019-07-08 22:59

牛客练习赛48

A:小w的a+b问题#includeusingnamespacestd;intmain(){intn;scanf("%d",&n);if(n==-1)puts("Nosolution");elseprintf("%d%d\n",2147483647,2147483649+n);}小w的a=b问题#include#include#definep1998244353#definep2100000000
就很甜呀·2019-07-03 22:34

牛客练习赛47 题解

ADongDong破密码：给定n,m，给出长度为n的01串，每次向后移动一位，移动m-1次，最后求出这n+m-1位每一位的异或值成为密码。给出密码，问长度为n的01串是怎样的。2<=n+m<=10000002<=n+m<=10000002#defineN1000005usingnamespacestd;inta[N],c[N],n,m;chars[N];//110,000,
disPlayLzy_·2019-06-10 20:52

训练复盘记录

团队配合是十分重要的，每场训练都要依照惯例写复盘，反思，补题。希望我们最后能克服万难，
BUAA_Alchemist·2019-06-09 15:48

2019 ICPC 南昌邀请赛 B-Polynomial（拉格朗日插值法0~n）

暂时没有补题链接，等重现赛题目定义了f(x)=a0+a1x1+a2x2+⋯+anxnf_{(x)}=a_{0}+a_{1}x^{1}+a_{2}x^{2}+\cdots+a_{n}x^{n}f(x)=a0
stormjing7·2019-06-08 22:29

南昌邀请赛 赛后总结与补题

以下所有代码为自己xjb写的，不确定对不对，如果有重现赛，可以交一交后续：7月23号重现赛，都交了一下，发现都可以过，mdzz本次邀请赛，说明我们队还是离邀请赛金或者区域赛稳银还是有很大的距离的，一方面，是暴露出的种种的不足；另一方面，可能需要反思的是平时的学习模式的问题毕竟在ACM的道路上，还是有种种不利因素，阻止着变强啊热身赛AD水题，B是大模拟没写出来，C是一个类似康托展开的魔改，在允许字母
Code92007·2019-06-04 21:48

南昌邀请赛 赛后总结与补题

以下所有代码为自己xjb写的，不确定对不对，如果有重现赛，可以交一交后续：7月23号重现赛，都交了一下，发现都可以过，mdzz本次邀请赛，说明我们队还是离邀请赛金或者区域赛稳银还是有很大的距离的，一方面，是暴露出的种种的不足；另一方面，可能需要反思的是平时的学习模式的问题毕竟在ACM的道路上，还是有种种不利因素，阻止着变强啊热身赛AD水题，B是大模拟没写出来，C是一个类似康托展开的魔改，在允许字母
Code92007·2019-06-04 21:48

2019东北赛补题之（E. Minimum Spanning Tree）贪心（伪最小生成树）

E.MinimumSpanningTreetimelimitpertest2.0smemorylimitpertest512MBinputstandardinputoutputstandardoutputInthemathematicaldisciplineofgraphtheory,thelinegraphofasimpleundirectedweightedgraphGGisanothersi
cwb丶·2019-05-29 18:43

牛客练习赛45 D Data Structure

题解所有数或上数xxx，相当于让xxx中为1的位，固定为1，其余位需要再考虑最大化所有数与上数xxx，相当于让xxx中为0的位，固定为0，其余位需要再考虑最大化随着操作1和2的增多，被固定的位越来越多，我们需要考虑的位越来越少如何最大化？从高位开始贪心，如果出现了不少于K个1，那么这一位就为1，否则为0具体方法比较巧妙，见代码代码#include#defineN200010#definesc(x)
Spy97·2019-05-04 00:46

Educational Codeforces Round 64 (Rated for Div. 2) (A-F)

心得体验较差的一场CF，被A题卡爆了不说，C题用一个卡常的方法卡过去了……D、E、F一个树形dp，一个单调栈，一个概率dp都没写出来，好好补题吧……A.InscribedFigures（特判）题意给你n
Code92007·2019-05-02 15:20

牛客练习赛44 C 小y的质数（容斥原理）

很久很久以前，我认为容斥原理的公式是无法实现的，因为那个公式又臭又长，实际使用时又有许多限制。现在我才知道真的是可以写的。之后我有可能写《离散数学》心得时候写容斥原理，这里接着这个题记录一下对容斥新的认识。题如下：链接：https://ac.nowcoder.com/acm/contest/634/C来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言52
知性肥宅在线写bug·2019-04-25 20:53

随机森林：提供银行精准营销解决方案

本例是科赛网的比赛赛题描述本练习赛的数据，选自UCI机器学习库中的「银行营销数据集(BankMarketingDataSet)」这些数据与葡萄牙银行机构的营销活动相关。
坐下等雨·2019-04-18 10:05

[补题] 牛客小白月赛13

先把自己做出来的题目发出来A.小A的签到题这道题，真的傻乎乎的直接把代码提交上去了。。。果不其然，没过。嗯，怎么做呢？只需要把代码放在文件里，然后尝试几个数据就知道答案了。#includeusingnamespacestd;intmain(){longlongn;scanf("%lld",&n);if(n%2==0)printf("-1");elseprintf("1");return0;}B.小
isCYF·2019-04-13 20:13

牛客练习赛43（网络流）

链接：https://ac.nowcoder.com/acm/contest/548/E来源：牛客网思路：建立源点S终点T,把每一个城市看成两个点，如第i个城市可分为第i和第i+1个点，S->i为第i个城市排水量，i+n->T为第i个城市一天得清洁水量#includeusingnamespacestd;usingLL=longlong;constLLinf=0x3f3f3f3f3f3f3f3f;c
hlg_zy·2019-04-08 21:48
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他