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

状态压缩DP[自信心-hihocoder编程练习赛19]

1540:自信心时间限制:10000ms单点时限:1000ms内存限制:256MB描述有n个学生按照序号从左到右依次排成一排进行考试。这n个学生的学习能力两两不同。对于第i个学生，如果有j个同学比他学习能力差且和他的座位之间最多隔一个位置，那么i同学考试时的自信心为Aij。但不幸的是，记录学生学习能力的表格丢失了。作为一个悲观的人A老师想请你帮助他计算出最坏情况下学生自信心总和为多少，即最小可能为
HiddenSouls·2020-03-18 08:29

复盘亚运会，发现中国男篮崛起的大秘密

本届亚运会，中国男篮总共打了四场比赛，其中小组赛对哈萨克斯坦、1/4决赛对印尼、半决赛对中国台北，基本都是练习赛，不再赘述，我们只回顾一头一尾最经典的两场比赛，重点是其中的关键先生们。小组赛第一场，
皮皮老猫·2020-03-17 04:42

都是振荡惹的祸

驱动器静态功耗增加一倍|佟超供图在“超大练习赛道”推文中介绍了新一版本的信号源采用了数字谐波稳流处理技术实现了对于输出电
TsinghuaJoking·2020-03-16 12:42

灌篮高手湘北战绩总汇，11胜1平4负！不仅是最后一战无成绩

县大赛前练习赛湘北Vs陵南86:87，湘北败县大赛预赛湘北Vs三浦台114-51湘北获胜湘北Vs角野160:24，湘北获胜湘北Vs高田103:59，湘北获胜湘北Vs津久武111:79湘北获胜湘北Vs翔阳
80后的灌篮高手·2020-03-15 05:04

牛客练习赛30E(国政议事)

链接：https://ac.nowcoder.com/acm/contest/216/E思路：关于二分图必须匹配问题，看这里，引用一下：https://blog.csdn.net/element_hero/article/details/82845931事实上对于匈牙利算法中不完备匹配我们可能需要额外建图（还没怎么想懂后面我用匈牙利算法再写一遍），事实上用网络流的话不需要重新建图，只需要在残留网络
kimoyami·2020-02-27 04:36

季中赛赛后采访PerkZ：两周未训练 导致发挥欠佳

PerkZ：我觉得我今天打得不是非常好，整支队伍也表现得没有很出色，主要还是来MSI准备得不够充分，也没有找到队伍跟我们打练习赛。Q：所以传言你们两周没有练习，这是真的吗？PerkZ：是的。
PentaQ刺猬电竞社·2020-02-23 18:09

简单线性回归——公共自行车使用量预测

#一使用的数据集是SofaSofa上练习赛的自行车数据，通过简单的分析，构建线性回归模型，RMSE评价好于标杆模型中的线性回归模型和决策树回归模型。
大刘家的阿俊·2020-02-18 18:22

这就是科比，只有偏执狂才能成功！

在一次全场三对三练习赛里，比赛到了赛点，Rob运球到前场，科比不断地向他要球，可Rob听不到，因为彼时在他的内心有另外一个声音，“科比，你最辉煌的时刻是什么？是未来的NBA总决赛吗？
足球热点资讯·2020-02-14 02:41

牛客练习赛30D(消消乐)

链接：https://ac.nowcoder.com/acm/contest/216/D思路：一道比较经典的网络流题目，按行和列建图，对于每一个a[i][j]='*'的点，我们从i向j拉一条边，那么原问题可以转换为，在行和列对应的二分图中，每一条边至少要有一个端点被选中，求最小点覆盖。由定理可知，最小点覆盖的值定于最大匹配数，如果用网络流的话也就是最大流。这个题难点在于方案输出，我们对于两种算法的
kimoyami·2020-02-13 03:14

牛客练习赛56 B 小琛和他的学校

题目链接：https://ac.nowcoder.com/acm/contest/3566/B思路：一条路可把图分为左右两部分。l_ci,l_peo,r_ci,r_peo,w分别为左边城市数和人数，右边城市数和人数，该路的费用。我们知道，左边的人要去右边的r_ci个城市，右边的人要去左边的l_ci个城市，那么该路的费用就是cost=2*w*(l_ci*r_peo+r_ci*l_peo);（注意来回
SSummerZzz·2020-02-13 00:00

牛客练习赛56 B 小琛和他的学校

题目链接：https://ac.nowcoder.com/acm/contest/3566/B思路：一条路可把图分为左右两部分。l_ci,l_peo,r_ci,r_peo,w分别为左边城市数和人数，右边城市数和人数，该路的费用。我们知道，左边的人要去右边的r_ci个城市，右边的人要去左边的l_ci个城市，那么该路的费用就是cost=2*w*(l_ci*r_peo+r_ci*l_peo);（注意来回
SSummerZzz·2020-02-13 00:00

牛客练习赛56 E 小雀和他的王国

题目链接：https://ac.nowcoder.com/acm/contest/3566/E思路：tarjan缩点，桥重建图，dfs跑树的直径。1#include2#include3#include4#include5usingnamespacestd;6typedeflonglongll;78constintN=(int)2e5+100,mod=(int)1e9+7;9structnode{1
SSummerZzz·2020-02-13 00:00

牛客练习赛56 E 小雀和他的王国

题目链接：https://ac.nowcoder.com/acm/contest/3566/E思路：tarjan缩点，桥重建图，dfs跑树的直径。1#include2#include3#include4#include5usingnamespacestd;6typedeflonglongll;78constintN=(int)2e5+100,mod=(int)1e9+7;9structnode{1
SSummerZzz·2020-02-13 00:00

牛客练习赛44 B-小y的线段

题目链接：https://ac.nowcoder.com/acm/contest/634/B这题是我喜欢的类型——没有复杂的数据结构和算法，只需认真思考，我行，你也行。思路：没有复杂高深的算法，只需对暴力法优化。分析：一.拿到题目，先看数据范围，分析时间复杂度n的范围是2e7，似乎连O(n)的算法都可能TLE。不过注意到，数据的读入就需要O(n)，所以O(n)的算法肯定是可行的。二.先思考Brut
tysnd·2020-02-12 06:05

hihocoder#1285 : 智力竞赛

上周天下午hihocode有一个[Offer收割]编程练习赛3，由于最近想锻炼一下，遂报名。结果三个小时，只做出了两道，不甚理想。现在将当时怎么提交都不过的题做一个总结。
haifengmay·2020-02-08 07:34

洛伦佐仍为伤势所困，杜卡迪找来“捌弟”代班上阵

由于在泰国站练习赛时的重大摔车意外，造成手腕的伤势，让JorgeLorenzo被迫错过了上周的日本站以及本周的澳洲站，在上周无法临时调动车手替补的DUCATI车队在Dovi的冠军争夺摔车之后，在车队以及车厂积分榜上
527摩托车资讯·2020-02-05 12:45

牛客练习赛53

比赛链接https://ac.nowcoder.com/acm/contest/1114#question题解链接https://ac.nowcoder.com/discuss/302786?type=101B代码如下C代码如下/**/#definemethod_1#ifdefmethod_1/**/#include#include#include#include#include#include#
云中翻月·2020-02-05 04:24

2018-06-06周检视

一场练习赛打下来，我居然还进了两个球，感觉也不是很累。长期锻炼是我这个中年大叔还不算油腻。
胡誠·2020-02-02 21:49

牛客练习赛56-C

思路：先依次预处理每个数字是第几大，然后依次按大小插入到树状数组中，每插入一个数判断现在数组中比当前数小的有多少个，逐层更新下去，更新到k层，把k层数值加起来即可#include#include#includeusingnamespacestd;typedeflonglongll;constintN=600500;constllmod=998244353;llc[N][15],ans[N][15]
sqsq·2020-01-30 13:00

灌篮高手中第一次参加正赛的四个人，樱木，你还是最搞怪的！

灌篮高手中说道第一次参加正赛，樱木当之无愧的搞怪第一人，樱木的第一次参加正赛是县大赛对阵三浦台（在此湘北和陵南打过练习赛，并非正赛），此战，樱木以暴扣对方球员头顶而5犯离场，开始了退场大王的序幕。
80后的灌篮高手·2020-01-08 15:51

甜甜马里奥赛事总结第一点五天——牛客练习赛56 338/372

开心就好，重在陪跑分析：本题当时的困扰我的是不知道音节的排序。所以开始的时候努力错了方向，作为我唯一做对的题还是有改进空间的我采用的方法是把分正负判断然后提取列表中的每个值，将其取余后在列表中查找看是否有相同的好解法闪光点：1.自定义读取以及int值加速程序2.在对数组数据读入时就直接处理（一步到位的处理方式是十分值得提倡的，为了防止负数，直接加7再次取余）3.Register声明的作用是为了提高
黑暗尽头的超音速炬火·2019-12-30 17:00

为什么说陵南是第一配角球队？影响湘北的成长！

灌篮高手中给陵南队的笔墨是很多的，让人对其产生很大的同情，对于陵南队的好感远胜于海南队，湘北由和陵南队的练习赛一直到和翔陵联队的练习赛都有陵南队的影子，对于陵南队主教练、鱼柱、仙道、福田的刻画也不较多，
80后的灌篮高手·2019-12-30 07:22

牛客练习赛56 题解

前言菜鸡\(OIer\)没有写出\(F\)题来\(qwq\)，想看\(F\)题题解的\(dalao\)们可以离开了。A小蒟和他的乐谱题目小蒟上音乐课的时候，老师说宫商角徵羽（分别对应\(C\)大调的\(do,re,mi,sol,la\)）五个音是乐音，它们和它们升降任意个八度的得到音是好听的音（即高音\(do\)、低音\(mi\)等也是好听的音），用好听的音谱的曲会很好听。小蒟觉得他的老师说得对，
stoorz·2019-12-27 22:00

安西教练四句话化解湘北四位主力面对山王的紧张情绪！

回到宾馆后依然有说有笑，面对所谓的王者山王一无所知却又信心将其击败，但是在看完去年山王和海南的比赛后，除了樱木其他人都有点丧失信心了，可以说一夜之间湘北五虎在参赛以来所建立的信心在顷刻间颠覆，直到比赛当天练习赛的时候
80后的灌篮高手·2019-12-26 14:30

仙道与流川枫的综合实力对比，究竟谁比较强？

跟湘北第一次练习赛时，仙道打得像玩似的，流川枫却挂彩了。湘北对付海南阿牧时是四打一，流川枫还挂了彩。可仙道却跟牧玩一对一，队里没有鱼住和福田，攻守全靠他一个人，还打了延长赛，田冈还担
小李talk·2019-12-26 06:59

CDA Level2 模拟题2 Python代码实现

虽然没有答案，但是好在有一个类似的练习赛地址是：http://jingsai.cda.cn/info/id/6.html需要注意的是：1、练习赛的数据集小于模拟题的数据集，不要搞混了；2、练习赛的评判标准是
cyber_1987·2019-12-25 15:36

学知识赢大奖，与各族最美的花朵同台PK，你快来吧！

同时，在大赛简单好玩的练习赛环节，你通过低成本试错式自适应学习训练之中，找到正确答案，不断闯关，不断成长，不断获取激励，不断呈现惊喜。有你喜欢的民族
苏跃飞教育游戏·2019-12-22 13:15

ACM练习赛

今天下午，我和几个小伙伴一起做ACM算法测试。当我看到算法题目的一瞬间，这一大段英文让我不知所措，为毛都是全英文的？一番查阅词典，然后玩命的思考之后，总算摸到了一点点题目的意思，然后一顿噼里啪啦的键盘敲击声后，总算做出来我人生中的第一道算法题，说实话，内心还是有一些小激动的。一鼓作气，我马上开始了我的第二道题目。.......啥啥啥！这都是啥！为啥，都是英文的？？？？？？？？又经过了一个小时，终于
三月_李通·2019-12-22 03:03

一年级的赤木出糗事件，看样子和樱木一样“白痴”！

第一次湘北篮球队一年级练习赛，三井和赤木被分到两个队伍，三井的表现
80后的灌篮高手·2019-12-08 16:36

KDD CUP 2018 | 北京监测站点空气质量可视化分析

KDDCUP作为全球顶级数据挖掘竞赛，幸得师弟鼓励拉上本拖油瓶一起参赛~~5.31日比赛就结束了，这次的kddcup作为我们的练习赛吧，本来早就要做这个可视化分析的，但是工作太忙，一直抽不出时间，抱歉了
邓莎·2019-11-30 21:26

带娃去看F1和他的法拉利们

13号是练习赛，也就是车手的练习时间，这一天，一般较少有观众到场。
Allen_太公·2019-11-03 03:52

网球王子实力排名TOP5，实至名归！

毕业后来到美国，被称为武士南次郎，练习赛中轻松击败世界第一选手，并在世界公开赛打赢了37场，仅差一场的不输记录就可以成为世界冠军，后来退役了。
小李talk·2019-10-31 12:36

FlyAi实战之MNIST手写数字识别练习赛（准确率99.55%）

2.难度适中0-0话不多说，直接正题，MNIST手写数字识别练习赛。【MNIST手写数字识别练习赛】比赛
我是管小亮 :)·2019-10-22 19:11

FlyAi实战之MNIST手写数字识别练习赛（准确率99.55%）

2.难度适中0-0话不多说，直接正题，MNIST手写数字识别练习赛。【MNIST手写数字识别练习赛】比赛
我是管小亮 :)·2019-10-22 19:11

题解：2018级算法第一次练习赛 妙妙趣排序

问题描述：样例：实现解释：针对这个问题，首先可以想到有两种解决方法：构造全排列然后分别筛选后进行判断，逆序判断。而显然对于前者时间是一定不够的（10以上数字的全排列构建时间就已经很长了），所以需要进行逆序判断。即如果是符合条件的数组，那么经过筛选器后一定会是一个即将排好序的数组。所以只需要对所有即将排好序的数组倒序通过筛选器，得到筛选前的数组再判断即可。注意筛选器的处理有两种可能：不必更换和更换两
稼軒·2019-10-18 22:00

题解：2018级算法第一次练习赛 等比数列求和

问题描述：样例：实现解释：这里等比数列求和使用到的知识点包括：分治和快速幂其中分治的方法和快速幂的方法是从博客中学习到的：等比数列分治求和：https://blog.csdn.net/qq_35937273/article/details/82750298快速幂方法：https://www.cnblogs.com/lca1826/p/6748372.html结合到本题目中可参考完整代码。在分治求和
稼軒·2019-10-18 22:00

牛客练习赛53 E-老瞎眼pk小鲜肉（思维+线段树+离线）

前言听说是线段树离线查询？？做题做着做着慢慢对离线操作有点感觉了，不过也还没参透，等再做些题目再来讨论离线、在线操作。这题赛后看代码发现有人用的树状数组，$tql$。当然能用树状数组写的线段树也能写，最重要的还是思维上面。我当时是怎么想来着。一看异或和前缀和不是很像么，我先把数组中所有数字连续异或并存起来，就像处理前缀和一样的。之后对于每组查询，我只要找到区间中相等的数就可以了，然后再取这些数中相
Wizarderror·2019-10-14 17:00

牛客练习赛53(待更新)

牛客练习赛53(待更新)题目链接：LinkA超越学姐爱字符串题意：长度为N的字符串，只能有C，Y字符，且字符串中不能连续出现C。
Aoxuets·2019-10-13 13:00

牛客练习赛53-C富豪凯匹配串

BItsit的合理使用？咱也不知道，咱也不敢问。#includeusingnamespacestd;typedeflonglongLL;constintN=1000+5,M=2e4+5;intn,m,Q;bitseta[N],p,q;chars[N];intmain(){scanf("%d%d",&n,&m);for(inti=0;i><<等运算ans++;//&运算0无论与1还是0都是0，用来表
wilxx·2019-10-12 08:00

牛客练习赛11 假的字符串 （Trie树+拓扑找环）

牛客练习赛11假的字符串（Trie树+拓扑找环）链接：https://ac.nowcoder.com/acm/problem/15049来源：牛客网给定n个字符串，互不相等，你可以任意指定字符之间的大小关系
buerdepepeqi·2019-10-10 01:00

Trie 树的一些题

Trie树的一些题牛客练习赛11假的字符串（Trie树+拓扑找环）链接：https://ac.nowcoder.com/acm/problem/15049来源：牛客网给定n个字符串，互不相等，你可以任意指定字符之间的大小关系
buerdepepeqi·2019-10-10 01:00

web安全测试2019

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

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

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

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

牛客练习赛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
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他