练习赛补题

2020年牛客算法入门课练习赛1补题

涉及：大量数据的第k小，几何斜率，圆形尺取，离散化，差分约束，前缀和，模拟。A第K小数题意给n个数，求第k小的元素。（n=k，那么只需要从左边找第k小，右边就可以不管了；如果这个基准正好是第k小的位置，那就直接输出这个数；否则第k小就在右边，从右边找第（k-左边元素个数）小就可以了，左边的可以直接放弃，不需要进行排序。时间复杂度O(logn)。#includeusingnamespacestd;c
D_Bamboo_·2020-07-01 08:08

牛客练习赛61 C.四个选项(01背包+哈希压状态)

题目有一些条件，首先四个选项的数量必须分别为na，nb，nc，nd(保证na+nb+nc+nd=12)。其次有m(0usingnamespacestd;constintN=4;intm,x,y;intdp[N*N*N*N],a[13],tot,cnt,now[4],b[4],nex,pre;boolvis[13];vectore[13];voiddfs(intu){cnt++;vis[u]=1;f
Code92007·2020-07-01 08:06

牛客练习赛24 E-青蛙(dijkstra || bfs)

题目链接：https://www.nowcoder.com/acm/contest/157/E这道题其实就是求从0到n的最短路，可以用最dij去写，就是初始化的时候需要点改动，剩下的就是模板。用dij写完以后我感觉还能用bfs去写，能走的路都设为1，不能走的都设为0或-1就好了，然后跑一遍bfs，试着交了一发，果然bfs可写...AC代码(dijkstra)：#include#include#in
Ch_zaqdt·2020-07-01 08:15

20180719 练习赛 [CF]496DIV3

A-TanyaandStairwaysCodeForces-1005AB-DeletefromtheLeftCodeForces-1005BC-SummarizetothePowerofTwoD-PolycarpandDiv3CodeForces-1005DE-MedianonSegments(PermutationsEdition)CodeForces-1005E1F-Berlandandthe
杏花疏影里_吹笛到天明·2020-07-01 08:08

AtCoder Beginner Contest 154（题解思路+补题）

A-RemainingBalls题目链接题目大意：给你两种颜色，然后给你一个颜色，只要把那种颜色的数量减少一个就行了importjava.util.Scanner;publicclassMain{staticintmaxn=300+10;publicstaticvoidmain(String[]args){Scannercin=newScanner(System.in);intnuma,numb;
红点雷龙XL·2020-07-01 06:21

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

2020年牛客算法入门课练习赛3A胖胖的牛牛思路：BFS。要求转弯次数最小值，那么就需要知道走下一步是否存在转弯的情况，所以在结构体中需要加上到达这个点是怎么过来的标记。
ccsu_gcr·2020-07-01 06:56

牛客练习赛24 E 青蛙

链接：https://www.nowcoder.com/acm/contest/157/E来源：牛客网题目描述有一只可爱的老青蛙，在路的另一端发现了一个黑的东西，想过去一探究竟。于是便开始踏上了旅途一直这个小路上有很多的隧道，从隧道的a进入，会从b出来，但是隧道不可以反向走。这只青蛙因为太老了，所以很懒，现在想请你帮帮慢，问他最少需要几步才可以到达对面。将小径看作一条数轴，青蛙初始在0上，这只青蛙
weixin_30500663·2020-07-01 05:28

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

原文地址：https://blog.csdn.net/weixin_34233679/article/details/88480912本例是根据科赛网练习赛进行练手，学习巩固一下随机森林建模以及应用。
stay_foolish12·2020-07-01 04:39

牛客练习赛35题解

未理解A判断二进制半整数述第一思路直接暴力，先打个表，枚举加和是否相等即可#includeusingnamespacestd;typedeflonglongll;constintN=1e4+100;constintINF=0x3f3f3f3f;constintmod=1e9+7;lla[100];intmain(){for(inti=1;i>T;while(T--){lln;cin>>n;bool
从零开始的小栗子·2020-07-01 04:52

牛客练习赛53 D 德育分博弈政治课 【网络流+思路】

题目链接：https://ac.nowcoder.com/acm/contest/1114/D；思路：骰子总共只有C(9，6)就是84种，建立超级源点，源点和每个骰子连边，流量为同一种类骰子的个数，每个骰子和1，2，3……8，9连边，最后把询问序列和1，2，3……8，9连边，跑网络流。代码有解释：#includeusingnamespacestd;typedeflonglongll;constin
几许情愁·2020-07-01 04:36

2020年牛客算法入门课练习赛2（A dp ,B bfs ,C 贪心,E dp）

题目链接A-古老的牛市，遗迹的天梯做法：n只有200，简单dp，设dp[i]为到达i这个位置时的最小步数。转移方程：j+k从j+k这个点倒退k步然后一步到ifor(intj=i-1;j>=1;--j){for(intk=0;k=a[i]){p[i]=min(dp[i],dp[j+k]+k+1);flag=1;}}#pragmaGCCoptimize(2)#include#definelllongl
ccsu_deer·2020-07-01 04:50

【Codeforces Global Round 7】 A.B.C.D1.D2

前言好久没打cf的老年选手趁着早下班开了一场，感受到对于acm的某些思维有些淡忘了，但感觉这并不完全是坏事，只能说成绩与付出还是很有关系滴，以后尽量找时间再打打吧，不管打的怎么样，题解还是要写滴，只是补题很难有时间了
lajiyuan_·2020-07-01 04:30

（天梯赛3.13补题）7-7 螺旋方阵 （25 分)

7-7螺旋方阵（25分)所谓“螺旋方阵”，是指对任意给定的N，将1到N×N的数字从左上角第1个格子开始，按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。输入格式：输入在一行中给出一个正整数N（#include#include#includeusingnamespacestd;constintmaxn=25;intmp[maxn][maxn];intmain(){intn;int
生活沒有前戲·2020-07-01 04:41

牛客练习赛61-c题 四个选项

题目链接题目描述众所周知，高考数学中有一个题目是给出12个单项选择，每一个选择的答案是A，B，C，D中的一个。网上盛传答案存在某种规律，使得蒙对的可能性大大增加。于是今年老师想让你安排这12个题的答案。但是他有一些条件，首先四个选项的数量必须分别为na，nb，nc，nd。其次有m个额外条件，分别给出两个数字x，y，代表第x个题和第y个题的答案相同。现在你的老师想知道，有多少种可行的方案安排答案。输
代码惠·2020-07-01 02:15

牛客网练习赛24 E青蛙

题面：链接：https://www.nowcoder.com/acm/contest/157/E来源：牛客网有一只可爱的老青蛙，在路的另一端发现了一个黑的东西，想过去一探究竟。于是便开始踏上了旅途一直这个小路上有很多的隧道，从隧道的a进入，会从b出来，但是隧道不可以反向走。这只青蛙因为太老了，所以很懒，现在想请你帮帮慢，问他最少需要几步才可以到达对面。将小径看作一条数轴，青蛙初始在0上，这只青蛙可
axiaobingqiu·2020-07-01 01:15

2020年牛客算法入门课练习赛3 （A bfs B 容斥 C 线段树+主席树 D 暴力最短路 E 思维构造 ）

昨晚div3A出了最后一题，只有100左右人A的题有点兴奋玩到2点，中午没睡着，傍晚吃了一颗维生素C（助睡眠）睡了20分钟，扛着迷迷糊糊的大脑来打这场。然后就没打好，四个题都会写，就是A题找bug浪费n久。导致赛时2题，赛后半小时又两题A-胖胖的牛牛做法:经典bfs水题了。不会的去面壁,萌新除外#pragmaGCCoptimize(2)#include#definelllonglong#defin
ccsu_deer·2020-07-01 00:39

半命题作文考场五步构思法

半命题作文五步构思法：一、巧妙补题，定重点。二、把握特长，选文体。三、选定重点，突描写。四、精选结构，定布局。五、处处留心，妙点题。
一身书生气·2020-06-30 13:51

2019华为软件精英挑战赛分享

不过也没什么遗憾，复赛练习赛时候也差不多是5-8名左右,所以正式比赛就想着要保住前十，别
PoorLemon·2020-06-30 13:55

[机房练习赛4.7] 深意 KMP

深意（meaning.in/meaning.out）有的词语常常别有深意，比如hehe可以单纯的表示hehe，也可以表示“excuseme?!”，现给出一段话s，和一个单词t，已知单词t有别有深意，也就是说有两个意思，求s可能有多少个意思？答案对1000000007取模。【输入格式】第一行一个数n，表示测试的组数。接下来n组，每组两行，表示s和t。【输出格式】一共n行，第i行表示第i组的s个意思个
Leokery·2020-06-30 09:56

Kaggle练习赛Titanic手札

Kaggle练习赛Titanic手札标签：Kaggle原文链接：http://blog.csdn.net/xuelabizp/article/details/52886054参考资料：https://www.kaggle.com
moverzp·2020-06-30 03:02

牛客练习赛18 A 最大乘积

链接：https://www.nowcoder.com/acm/contest/110/A来源：牛客网题目描述这题要你回答T个询问，给你一个正整数S，若有若干个正整数的和为S，则这若干的数的乘积最大是多少?请输出答案除以2000000000000000003(共有17个零)的余数。举例来说，当S=5时，若干个数的和为5的情形有以下7种(不考虑数字的顺序的话)：1.1+1+1+1+12.1+1+1+
westbrook1998·2020-06-29 17:06

AI竞赛服务平台—— FlyAI

www.flyai.com/d/HandInfo2.Caltech256图像分类竞赛（剩余奖金¥8,505）https://www.flyai.com/d/Caltech2563.CIFAR100种图片分类练习赛
进击的猪头三·2020-06-29 14:59

有一种朋友，就叫战友

这次的练习赛，是白乔与和她队友们并肩作战的第一次比赛——每每一想到这个，即使黎可向恒简阳顾城怿他们四个再怎么混、逃她的训练，她也是信心满满地面对着。好像，她从不会对他们失去信心一样。
玩核桃的大爷·2020-06-29 13:31

2019ICPC上海区域赛 补题（12/13）& 总结

前言：个人的ICPCICPCICPC第一站，还是值得记录一下的（虽然咕到现在才记录），总体而言体验很不错，比赛兼旅游。这套题总体印象就是树树树图，作为队里数据结构兼图论选手，这次也确实写了大部分题目（明示下次几乎爆零），但也因为我属于慢热型，题目都是中后期连着开，前期猛跪，罚时炸裂。现场赛最先看了DDD题，想了十来分钟没思路，跟zzyzzyzzy换了KKK题，然后xbxxbxxbx喂了BBB题，很
freeze up·2020-06-29 11:09

牛客练习赛59—C：装备合成

整理的算法模板：ACM算法模板总结（分类详细版）链接：https://ac.nowcoder.com/acm/contest/4743/C来源：牛客网题目描述牛牛有x{x}x件材料a{a}a和y{y}y件材料b{b}b，用2{2}2件材料a{a}a和3{3}3件材料b{b}b可以合成一件装备，用4{4}4件材料a{a}a和1{1}1件材料b{b}b也可以合成一件装备。牛牛想要最大化合成的装备的数量
lywyqmam·2020-06-29 10:39

数学建模参赛经验总结和资源分享

本科阶段开始参加数学建模比赛，陆陆续续参加了校赛、全国大学生数学建模比赛、美赛、小美赛、网络挑战赛，再到最近参加的研究生数学建模比赛，算起来差不多有五年了，拿了几次国一和国二，写过的论文大概有四十万字（包括练习赛
冰美式·2020-06-29 08:11

2019牛客多校 Round5

Solved:4Rank:122补题:8/10Adigits2签到把这个数写n遍#includeusingnamespacestd;intT;intn;intmain(){scanf("%d",&T);
weixin_30871293·2020-06-28 01:54

徐州网络赛补题

A空B题set暴力水过#pragmaGCCoptimize("O3")#include#definelllonglongusingnamespacestd;sets;set::iteratorit;inlineintread(){ints=0,w=1;charch=getchar();while(ch'9'){if(ch=='-')w=-1;ch=getchar();}while(ch>='0'&
weixin_30693183·2020-06-27 23:21

牛客练习赛 66C公因子 题解

原题原题思路考场想复杂了，搞到自闭……实际上，因为差值不变，我们可以先差分，求\(\gcd\)，便得到答案（考场时想多了，想到了负数、正数各种复杂的处理，但是不需要），最后处理一下即可代码#include#include#include#definelllonglongconstintMAXN=1e6+10;lln,a[MAXN],ji[MAXN];llgcd(llx,lly){if(x0)bre
Werner_Yin·2020-06-27 08:00

牛客练习赛 66B题解

前言当初思路开始没想到异或这么多的性质，于是认为对于每个点\(u\)，可以和它连边的点\(v\)的点权\(a_v=a_u\oplusk\)(证明：\(\because\)\(a_u\oplusa_v=k\)\(\therefore\)\(a_u\oplusa_v\oplusa_u=a_u\oplusk\)即\(a_v=a_u\oplusk\)）,于是每次将同一个点权的点放在一起，跑一遍dijkst
Werner_Yin·2020-06-27 07:00

牛客练习赛66A题解

思路令\(sq=\sqrtx\)，则答案必然在$sq^2$和$(sq+1)^2$之间，两者比较一下谁离\(x\)最近,就是答案了。代码#includeusingnamespacestd;longlongx,ans1,ans2,sq;intmain(){scanf("%lld",&x);sq=(longlong)sqrt(x);ans1=sq*sq;ans2=(sq+1)*(sq+1);if(abs
Werner_Yin·2020-06-27 07:00

牛客练习赛66 E

牛客练习赛66E传送门题意：给你一个排列，问有多少个区间满足第一个数字是次小值，最后一个值是次大值。分析：考虑到次小值的约束，可行的右端点肯定是一个区间。
John_Ran·2020-06-27 01:00

训练赛小总结

距离icpc只有两个多月了，最近发现思维太差劲了，很多简单题都要做很久，甚至想半天想不出来，本来还想着专题训练的，但是现在得调整一下，还是得以打比赛和补题为主，专题为辅，抽空回顾一些重要且常见的算法。
Self-Discipline·2020-06-26 19:03

用lstm实现nlp情感分析（roman urdu小语种为例）代码+原理详解

1赛题描述link:https://www.kesci.com/home/competition/5c77ab9c1ce0af002b55af86/content/1本练习赛所用数据，是名为「RomanUrduDataSet
ssswill·2020-06-26 14:38

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

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

kesci文本情感分类练习赛

kesci文本情感分类练习赛（朴素贝叶斯）原网址：https://www.kesci.com/home/competition/5c77ab9c1ce0af002b55af86/content/0因为练习赛已经截止了
另请高明·2020-06-26 01:04

【比赛报告】2018.11.1牛客网线上赛[牛客网NOIP赛前集训营-提高组（第七场）] NOIP练习赛卷三十

比赛链接A.中国式家长2模拟题目链接#include#includeusingnamespacestd;constintN=210;intn,m,x,y,ans,t,nk,k,a[N][N],b[N][N],vis[N][N];intmain(){//freopen("in.txt","r",stdin);scanf("%d%d%d",&n,&m,&k),nk=k;for(inti=1;icons
不进清北不改名·2020-06-25 22:35

【比赛报告】2018.10.28牛客网线上赛[牛客OI周赛3-提高组] NOIP练习赛卷二十三

比赛链接A.地斗主矩阵快速幂题目链接#include#includetypedeflonglongll;intn,m,t,ans[5]={0,1,5,11,36};structMatrix{lla[5][5];};Matrixoperator*(Matrixa,Matrixb){Matrixc;memset(c.a,0,sizeof(c.a));for(inti=0;i>=1;}returnc;}
不进清北不改名·2020-06-25 22:34

【比赛报告】Codeforces Round #506 (Div. 3) NOIP练习赛卷二

比赛链接比赛日期：2018.9.24用时：未计时得分：未计分A-ManyEqualSubstringsDescriptionYouaregivenastringtttconsistingofnnnlowercaseLatinlettersandanintegernumberkkk.Let’sdefineasubstringofsomestringssswithindicesfromllltorrr
不进清北不改名·2020-06-25 22:34

从n个数中删除m个数

补题：题目大意是：有个很大的整数n，删除其中的m位数字，使得剩下的数字按原来的次序组成的数最大。
木昜errr·2020-06-25 17:35

机器学习实战（五） kaggle练习赛 泰坦尼克获救预测

这道题的主页：https://www.kaggle.com/c/titanic目录一、读取数据，观察数据分布二、数据预处理1.填充缺失值2.文字到数值的映射三、模型1.用线性回归预测2.用逻辑回归预测3.用随机森林改进模型四、特征工程示例1.如何自己构造特征2.随机森林特征重要性分析一、读取数据，观察数据分布importnumpyasnpimportpandasaspdimportmatplotl
西西噜噜·2020-06-25 17:07

湖湘杯2018

补题记录1.Flowemm流量分析做过类似的但比赛的时候没做出来aircrack爆破密码：password1//需要强一点的字典参考：https://xz.aliyun.com/t/1972这个教你怎么解密的以前我只会用工具解密解不出答案
god_speed丶·2020-06-25 14:30

半命题作文补题

半命题作文的填题，填充一个字一个词，貌看简单，但内中颇有奥妙。填题，实质上是作文构思的预热与启动，是一种秤砣虽小压千斤的高层次的运思技巧。高明、机敏的填题，当顺着以下原则去运思、操作。一、填题，要充分吸取题中的隐含信息半命式作文题，题面不长，其间还有空白，呈残缺式。但，就是在这残缺的短小的题面中，却隐含着不少的有用信息呢。命题者通过题面中的某个字词或字词之间的某种关系，向考生：①暗示一定的类，即文
一身书生气·2020-06-25 14:43

牛客网暑期ACM多校训练营（第一场）

题目对我来说太难了，还好做了心理准备-打多校就是为了补题~AMonotonicMatrix题目描述CountthenumberofnxmmatricesAsatisfyingthefollowingconditionmodulo
阿狸啊阿狸·2020-06-25 13:11

第三届上海大学生网络安全大赛 流量分析

比赛时候的一道misc题目，睡觉去了没做，现在看一看感觉还是有一些意思的，决定还是补一补题目，首先打开Wireshake查看文件流，发现很多走的都是TLSv1协议，这个是加密的，暂时没什么办法解决。
Assassin__is__me·2020-06-25 09:40

2018 UESTC ACM Summer Training Team Selection (3) （赛后补题）

2018UESTCACMSummerTrainingTeamSelection(3)由于自己水平有限，补题补的都是感觉应该能做出来的题目。
mxYlulu·2020-06-24 16:21

11/2 数学建模成绩公布 竞赛再次失利

各位看官急着补题的话就可溜了…我的大学经历基本上从大一下正式入坑ACM，就没和她脱开关系，怎奈她还是不那么爱我，若即若离的感觉。但是我还是没有放弃追求她。
l T l·2020-06-24 02:33

目标管理｜2018年6月目标

这里是策略说明1.2018年6月份目标6月份，我的核心目标是（20%）：CEO课程学习及个人成长系统PKCS卡片系统的构建语音写作刻意练习赛美老师理财课的学习六月份的其他目标见：日事清-2018年目标-
博庚·2020-06-24 01:28

「二分类算法」提供银行精准营销解决方案(样本不平衡问题)

项目背景项目来源于Kesci平台：提供银行精准营销解决方案项目简介本练习赛的数据，选自UCI机器学习库中的「银行营销数据集(BankMarketingDataSet)」这些数据与葡萄牙银行机构的营销活动相关
Daryl_Li·2020-06-23 03:25

牛客练习赛28

https://www.nowcoder.com/acm/contest/200#questionA模拟#includeusingnamespacestd;constintINF=0x3f3f3f3f;constintN=1e6+5;constintM=5e5+5;structper{stringname;intbirth;per(string_name,int_birth){name=_name
yyyan_·2020-06-22 05:08
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他