牛客练习赛37

最新推荐文章于 2022-10-23 20:24:00 发布
最新推荐文章于 2022-10-23 20:24:00 发布
阅读量88 收藏
点赞数
原文链接：http://www.cnblogs.com/skylee03/p/10255232.html
版权

牛客练习赛37将于1月11日星期五19:00举行！

比赛将进行3个小时，共6道题。

这场成绩不计rating。

对于有通过题目的选手，前50名抽1人，51-200名抽2人，201名之后每100人抽1名，各送牛客卫衣一件。

这是神犇强者展现实力，虐爆全场的时候！

这是大众选手增强信心，迈向未来的时候！

还等什么？来战吧！

5c3840257f448.png

转载于:https://www.cnblogs.com/skylee03/p/10255232.html

weixin_33827965
关注
牛客练习赛37：筱玛的迷阵探险【折半搜索+01字典树】
KobeDuu
01-14 452
链接：https://ac.nowcoder.com/acm/contest/342/C 来源：牛客网 题目： 筱玛是个快乐的男孩子。 寒假终于到了，筱玛决定请他的朋友们一起来玩迷阵探险。 迷阵可以看做一个n×n的矩阵A，每个格子上有一个数Ai,j。 入口在左上角的(1,1)处，出口在右下角的(n,n)处。每一步都只能向下或向右移动一格。最后能获得的经验值为初始经验e与路径上经过的所有数的权值...
牛客练习赛37.A
人间烟火气，最抚凡人心
01-11 371
链接：https://ac.nowcoder.com/acm/contest/342/A 来源：牛客网 题目描述 筱玛是个快乐的男孩子。 寒假终于到了，筱玛决定请他的朋友们一起来快乐。 对于筱玛来说，最快乐的事情莫过于翻看万年历上的日期了。 一个日期是“快乐”的，当且仅当这一年的年份是一个质数，且将月份、日期写成"MM-DD"的形式后是对称的。如："2003-01-10"是“快乐”的。 筱玛有n个...
牛客练习赛37题解
weixin_34077371的博客
01-11 119
宣传马学文化，弘扬膜马精神。 ——题记 转载于:https://www.cnblogs.com/skylee03/p/10258174.html
牛客练习赛52
TA很酷的博客
10-05 499
牛客练习赛52 数数：define 能够比int定义一个数更快，这道就是典例，用int mod超时，而define Ac了。Fefine 是直接用，而其他定义是还要一个地址寻找流程 #include<bits/stdc++.h> #define MAX_INT ((unsigned)(-1)>>1) #define MIN_INT (~MAX_INT) #define ...
牛客练习赛37 C.筱玛的迷阵探险(01tire+折半搜索)
jziwjxjd的博客
12-25 239
传送门 开始怎么也没想到… dpdpdp的话不可取,没办法保留每一位的信息… 贪心?从高位到低位吗?也需要保留当前位是000还是111 搜索的话,复杂度O( C(2n,n) )O(\ C(2n,n)\ )O( C(2n,n) )显然不可取 但是折半搜索可以。 以对角线为分界点,分别从(1,1)(1,1)(1,1)和(n,n)(n,n)(n,n)暴力向对角线搜索 这样复杂度是O(2n)O(2^n)O(2n)可以接受,那么如何整合最大值呢? 很简单,只需要将上半部分搜索的
牛客练习赛87题解
m0_51275778的博客
08-21 389
A 思维题 当k=n−1k = n - 1k=n−1的时候特判一下就行了 回超intintint开longlonglong longlonglong B 思维题 找一个数组存一下x左右两边比x小的数有多少个前缀后缀数组的那种 forforfor循环lll 二分rrr C dfsdfsdfs #include <bits/stdc++.h> using namespace std; typedef long long ll; unordered_map<ll, ll>f; ll t,
牛客练习赛37B 筱玛的排列（字典树 + dfs）
ttoobne
09-12 194
题目链接 题解： 由于 nnn 最大有 20，那所有从 1 到 n 的情况有 C2nnC_{2n}^nC2nn​ 种情况，肯定不能暴力搜索，那么我们可以把图分成两个部分来搜索，分别从 (1,1)(1,1)(1,1) ， (n,n)(n,n)(n,n) 开始走 nnn 步到对角线上，然后用字典树求最大异或和就行啦。 代码： #include <bits/stdc++.h> using n...
牛客练习赛55
GOODPLACE
12-14 355
A 等火车 题意 每s时刻有一辆车经过，问第t时刻距离下一班车还有多久。 思路 输出(s-t%s)%s即可。 代码 x = input().split() s = int(x[0]) q = int(x[1]) for i in range(q): a = int(input()) print('%d\n' %((s - a % s) % s)) B 数字游戏 题意 有2n-1...
牛客练习赛52 总结
Ajwallet
09-15 553
我好菜啊
牛客练习赛40
c3po
02-16 551
题目链接 C题 小A与欧拉路 先考虑回路的情况。由于是一棵树，任两点间路径只有一条，从一条边走到深度更大的点，一定还会从同一条边返回以回到起点或者遍历其他子树，所以每条边需要复制一次，此时答案是边权和的两倍。 不是回路的情况可以减掉从终点回到起点的路径，要让这条路径尽量长，所以长度一定是直径的长度。 答案就是边权和的两倍减去直径长度。 #include &lt;bits/stdc++....
牛客练习赛104练习笔记
洛谷棕名用户的博客（兔子的博客）
10-23 411
题目链接 放羊的贝贝 只需要找出最小、最大的横坐标、纵坐标，就可以计算出答案了。 int n, m, k, lx, rx, ly, ry; int main(){ n = rd(), m = rd(), k = rd(); lx = rd(), ly = rd(), rx = rd(), ry = rd(); while(k--){ rg int x = rd(), y = rd();...
【牛客练习赛55-E】：树【树形dp】
KobeDuu
12-14 532
题目: 牛客练习赛55 - E：树 题意: 给定一颗边权全为 1 的树，求两两点之间距离的平方的和 分析: 如果是求两两之间距离的和，直接树形dp算每条边的贡献即可；现在题目要求距离平方的和，还是考虑树形dp枚举每条边计算每条边的贡献，套路地将平方展开看一下，比如算: (a+b+c)*(a+b+c) = a^2 + a*(b+c) + b^2 + b*(a+c) + c^2 + c*(...
牛客练习赛22 C 简单瞎搞题(bitset+暴力)
wjmwsgj的博客
07-14 348
题意 给你n个区间，你可以从每个区间中任意挑选一个数字，然后将这n个数字的平方相加问你有多少种方案数。 思路 第一次用bitset，不知道如何去描述，仔细想想就是，我们遍历每个区间的每一个值，让他们都相加，然后放到set里面去去重，到最后我们看一下set的size有几个就好了，但是这样我们会超时，那么就需要看看如何去优化他，怎么优化呢？我们把他放到bitset里面搞搞，bitset的第i位表...
mobilenet模型-基于人工智能的卷积网络训练识别自驾旅行路标-不含数据集图片-含逐行注释和说明文档.zip
最新发布
11-07
本代码是基于python pytorch环境安装的。 下载本代码后，有个环境安装的requirement.txt文本 首先是代码的整体介绍 总共是3个py文件，十分的简便 本代码是不含数据集图片的，下载本代码后需要自行搜集图片放到对应的文件夹下即可 需要我们往每个文件夹下搜集来图片放到对应文件夹下，每个对应的文件夹里面也有一张提示图，提示图片放的位置 然后我们需要将搜集来的图片，直接放到对应的文件夹下，就可以对代码进行训练了。 运行01生成txt.py,是将数据集文件夹下的图片路径和对应的标签生成txt格式,划分了训练集和验证集 运行02CNN训练数据集.py,会自动读取txt文本内的内容进行训练，这里是适配了数据集的分类文件夹个数，即使增加了分类文件夹，也不需要修改代码即可训练 训练过程中会有训练进度条，可以查看大概训练的时长,每个epoch训练完后会显示准确率和损失值 训练结束后，会保存log日志，记录每个epoch的准确率和损失值 最后训练的模型会保存在本地名称为model.ckpt 运行03pyqt界面.py，就可以实现自己训练好的模型去识别图片了
【超强组合】基于VMD-混沌博弈优化算法CGO-Transformer-LSTM的光伏预测算研究Matlab实现.rar
11-07
1.版本：matlab2014/2019a/2024a 2.附赠案例数据可直接运行matlab程序。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。 替换数据可以直接使用，注释清楚，适合新手
农产品预售平台 SSM毕业设计 附带论文.zip
11-07
农产品预售平台 SSM毕业设计 附带论文 启动教程:https://www.bilibili.com/video/BV1GK1iYyE2B
【超强组合】基于VMD-樽海鞘优化算法SSA-Transformer-LSTM的光伏预测算研究Matlab实现.rar
11-07
1.版本：matlab2014/2019a/2024a 2.附赠案例数据可直接运行matlab程序。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。 替换数据可以直接使用，注释清楚，适合新手
非常好的电子设计小软件字库资料非常好用的软件.zip
11-07
非常好的电子设计小软件字库资料非常好用的软件.zip
【并查集缩点+tarjan无向图求桥】Where are you @牛客练习赛32 D
05-17
这道题是一个比较典型的无向图缩点和求桥的问题。 首先我们需要使用 Tarjan 算法求出无向图中的桥，即割边，这里就不再赘述了。 接下来我们需要对图进行缩点操作。具体地，我们使用并查集来维护每个点所属的连通块...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值