练习赛专题

【Offer收割]编程练习赛15-题目1 : 偶像的条件】

【链接】:https://hihocoder.com/contest/offers15/problems 【题目描述】: 题目1 : 偶像的条件 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi的学校正面临着废校的大危机。面对学校的危机,小Hi同学们决定从ABC三个班中各挑出一名同学成为偶像。 成为偶像团体的条件之一,就是3名团员之间的身高差越

【[Offer收割]编程练习赛15-B分数调查】

【链接】https://hihocoder.com/contest/offers15/problems 【题目描述】 题目2 : 分数调查 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi的学校总共有N名学生,编号1-N。学校刚刚进行了一场全校的古诗文水平测验。 学校没有公布测验的成绩,所以小Hi只能得到一些小道消息,例如X号同学的分数比Y号同

【Kaggle】练习赛《有毒蘑菇的二分类预测》(下)

前言 上篇 《有毒蘑菇的二分类预测 》(上) 用ColumnTransformer和Pipeline 技术来提升缺失值和建模的方法,本篇将用特征工程的方法,将特征扩展,由原先的21个特征扩展成118个特征,再用深度学习的方法进行建模以达到较好的成绩,同时,在这篇里增加了上篇没有EDA部分,更好的展示数据集。 题目说明 加载库 import pandas as pdimport num

【Kaggle】练习赛《有毒蘑菇的二分类预测》(上)

前言 本篇文章介绍的是Kaggle月赛《Binary Prediction of Poisonous Mushrooms》,即《有毒蘑菇的二分类预测》。与之前练习赛一样,这声比赛也同样适合初学者,但与之前不同的是,本次比赛的数据集有大量的缺失值,如何处理这些缺失值,直接影响比赛的成绩。因此,本期用两篇文章用不同的方法来处理这些,至于用什么模型,模型的参数将不是本期的重点。第一篇使用ColumnT

130722练习赛CF

A. Bit++ 超水题,之间判断字符串里是否有‘+’或‘-’,然后就相应++或--。 #include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<string>#include<cmath>using namespace std;int main(){int n,i,x,j;

130721UVA组队练习赛

B. Bits Equalizer 昨天一开始是两个人看题,听别的组说B题是编辑距离裸题,就看了一下,发现不是编辑距离,但也是道水题,就直接敲了。但是连WA5发。。。最后debug才发现是记录‘0’和‘1’的标记变量在下面写反了,一直各种WA,,,而且之前也发现了各种小错误(ps:之前样例居然一直过,不得不说样例太猥琐了)。就直接上代码了。 #include<iostream>#inclu

hihocoder1368即 [Offer收割]编程练习赛7第四题

hihocoder1368即 [Offer收割]编程练习赛7第四题: 积水的城市2 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 提示:本题与“积水的城市”相比,数据范围扩大了。 如下图所示,某市市区由M条南北向的大街和N条东西向的道路组成。其中由北向南第i条路和第i+1条路之间的距离是Bi (1 <= i < N),由西向东第i条街和第i+1条街之

hihocoder[Offer收割]编程练习赛6及参考

题目1 : Playfair密码表 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho经常用Playfair密码表加密自己的代码。 密码表是按以下步骤生成的。 随机选择一个只包含大写字母的单词S作为密钥。 将S中的所有字母J替换为字母I。 将S中的字母依次填写进一个5x5的矩阵,按照从上到下、从左到右的顺序填充格子。填充过程中略过已经在密码表中

hihocoder[Offer收割]编程练习赛5及参考

题目1 : 小Ho的防护盾 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho的虚拟城市正在遭受小Hi的攻击,小Hi用来攻击小Ho城市的武器是一艘歼星舰,这艘歼星舰会以T(T为大于0的整数)个单位时间的间隔向小Ho的城市轰击。歼星舰总共有N枚炮弹,其中第i枚会造成Ai点伤害值。 幸好小Ho的城市有K层护盾,每层护盾可以抵挡M点伤害。当某次轰击使得伤害值

[Offer收割]编程练习赛4及参考

转载BLXG博客 A.满减优惠 问题 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 最近天气炎热,小Ho天天宅在家里叫外卖。他常吃的一家餐馆一共有N道菜品,价格分别是A1, A2, … AN元。并且如果消费总计满X元,还能享受优惠。小Ho是一个不薅羊毛不舒服斯基的人,他希望选择若干道不同的菜品,使得总价在不低于X元的同时尽量低。 你能算出这一餐小Ho最少

hihocoder[Offer收割]编程练习赛3及参考

题目1 : hiho密码 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho根据最近在密码学课上学习到的知识,开发出了一款hiho密码,这款密码的秘钥是这样生成的:对于一种有N个字母的语言,选择一个长度为M的单词;将组成这个单词的所有字母按照顺序不重复的写出(即遇到相同字母时跳过);然后将字母表剩下的没有使用过的字母按照顺序在其后进行排列。 如对于有5

【Kaggle】练习赛《洪水数据集的回归预测》(上)

前言 关于 kaggle 月赛也不多说明,前面两篇《肥胖风险的多类别预测》和 《鲍鱼年龄预测》 已做详细说明。分别是一个分类模型和一个回归模型。本期是2024年5月份的题目《Regression with a Flood Prediction Dataset 》即《洪水数据集的回归预测》,本以为回归模型,与前一篇差不多,没有什么新意,也想写有没有写这篇文章的必要。可随着参与这竞赛后,发现与我之前

04 Docker练习赛从0开始到 docker 镜像提交

1.1 本地安装 docker 工具 这里以ubutun下安装docker为例,其他操作系统安装命令略有不同,可自行百度。(建议使用阿里源安装速度快) sudo apt install docker.io 如果你本地有gpu,请继续执行如下命令以支持gpu调用: 注意: 英伟达对 docker 支持的 linux 发行版:https://docs.nvidia.com/data

2023慕测杯web应用测试练习赛比赛题目

PS: 需要历届历年PDF版的题目请加🐧:1940787338 备注:慕测杯 ​ Web 功能测试 – 乐视网 测试网址:https://www.le.com/ 注 1:请设置足够的睡眠时间,保证网页顺利打开 注2:打开页面过程中,网站可能有弹窗、验证信息,如果有,请手动关闭或重新运行代码, 保证后续流程正常运行。 1. 打开乐视网首页,并最大化窗口 选择【电影 选择【全部】

【Kaggle】练习赛《鲍鱼年龄预测》(上)

前言 上一篇文章,讲解了《肥胖风险的多类别预测》机器学习方面的文章,主要是多分类算法的运用,本文是一个回归的算法,本期是2024年4月份的题目《Regression with an Abalone Dataset》即《鲍鱼年龄预测》,在此分享高手在这个比赛过程的代码。 由于内容比较多,分成两篇来完成,上篇着重 讲解数据探索( EDA) 方面,下篇讲解 建模优化方面。 题目简介 先上一张鲍鱼的

牛客练习赛123(A,B,C,D)

牛客挑战赛,练习赛和小白月赛周赛不是一种东西。这玩意跟CF的div12差不多难度。而且找不到题解。所以决定不等题解补题了,直接写题解了。 比赛链接 光速签到下班,rk++。感觉E可能能补掉,看情况补吧。 B题感觉之前考了两次,结论和证明构造过程需要理解,赛时记得结论直接秒了。C题是不太裸的裸完全背包,思路不裸但是写法裸。D题需要加个优化,思路看的别人的,很妙。 A 炸鸡块哥哥的粉丝题

[Offer收割]编程练习赛2 hihocoder 1272 买零食 (DFS 或 dp 水题)

时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho很喜欢在课间去小卖部买零食。然而不幸的是,这个学期他又有在一教的课,而一教的小卖部姐姐以冷若冰霜著称。第一次去一教小卖部买零食的时候,小Ho由于不懂事买了好一大堆东西,被小卖部姐姐给了一个“冷若冰霜”的眼神,食欲都下降了很多。 从那以后,小Ho就学乖了,去小卖部买东西只敢同时买3包以内的零食

[Offer收割]编程练习赛1 hihocoder 1271 舰队游戏 (状态压缩+贪心 好题)

时间限制: 10000ms 单点时限: 1000ms 内存限制: 256MB 描述 小Hi最近在玩一款组建舰队出海进行战争的游戏,在这个游戏中,小Hi需要根据需要组建一只舰队,一支舰队里最多同时存在N艘舰船,每艘舰船最多同时装备M个装备。 在一次关卡中,小Hi希望能够组建一只仅由航母构成的舰队,这意味着所有舰船的装备都是某种类型的飞机,小Hi将要使用的飞机有两种类型:对空飞机和对

[Offer收割]编程练习赛1 hihocoder 1270 建造基地 (完全背包)

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 在遥远的未来,小Hi成为了地球联邦外空间联合开发工作组的一员,前往一颗新发现的星球开发当地的重金属资源。 为了能够在当地生存下来,小Hi首先要建立一个基地。建立基地的材料可以直接使用当地的石材和富裕的重金属资源。基地建设分为N级,每一级都需要达成K的建设值后才能够完成建设,当前级别的建设值溢出后

[Offer收割]编程练习赛1 hihocoder 1269 优化延迟 (二分+优先权队列)

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho编写了一个处理数据包的程序。程序的输入是一个包含N个数据包的序列。每个数据包根据其重要程度不同,具有不同的"延迟惩罚值"。序列中的第i个数据包的"延迟惩罚值"是Pi。如果N个数据包按照<Pi1, Pi2, ... PiN>的顺序被处理,那么总延迟惩罚 SP=1*Pi1+2*Pi2+3*Pi3

[Offer收割]编程练习赛1 hihocoder 1268 九宫 (DFS)

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi最近在教邻居家的小朋友小学奥数,而最近正好讲述到了三阶幻方这个部分,三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中,使得每一行、每一列和每一条对角线的和都是相同的。 三阶幻方又被称作九宫格,在小学奥数里有一句非常有名的口诀:“二四为肩,六八为足,左三右七,戴九履一,五居其中”,通过这

牛客练习赛46----D-华华陪奕奕打怪兽

首先发出题目链接: 链接:https://ac.nowcoder.com/acm/contest/894/D 来源:牛客网 涉及:二分 题目如下: 这一类的题目有一个主要的特点,就是答案的范围和输入的数据的范围具有很强的映射性,由于答案的范围已知,所以这种题目的做法就是二分答案,然后判断答案是否符合题目的要求和输入的数据特点,从而二分得到最合适的答案。 为了二分答案ans,首先要知道

牛客练习赛46----C-华华跟奕奕玩游戏

首先发出题目链接: 链接:https://ac.nowcoder.com/acm/contest/894/C 来源:牛客网 涉及:逆元,递推式 题目如下: 关于这个题首先要抓住一个重点,就是每一轮过后,期望就会发现变化,即: 相邻两轮游戏后的期望值是有一个递推关系的 假设第kk轮后黑球数量的期望是a[k] 只要先找到a[k]与a[k+1]的关系,然后通过递推关系找到a[k]的通项公

牛客练习赛46----E-华华和奕奕学物理

首先发出题目链接: 链接:https://ac.nowcoder.com/acm/contest/894/E 来源:牛客网 涉及:树状数组 题目如下: 此题目有两个变量,时间t和初速度v。由于某一时刻小球a的速度比小球b的速度快,那么在任何时间小球a的速度都比小球b的速度快。 由于每一个小球拥有不同的初速度,以及抛出的时间也不同,为了更好的判断两个小球的速度关系,我们可以通过比较两个小球

牛客练习赛46 E 华华和奕奕学物理 (树状数组)

https://ac.nowcoder.com/acm/contest/894/E 一开始写了一个简单的模拟 通过率只有5%...... 看题解真的理解了好久!!肥宅大哭orz 题解如下 最后一句:“维护6个树状数组即可”.....喵喵喵?? 先学一下树状数组吧: 链接在这https://blog.csdn.net/Small_Orange_glory/article/details/8129

【牛客练习赛46-A】华华教奕奕写几何【二分】

题目大意: 题目链接:https://ac.nowcoder.com/acm/contest/894/A 给出红色部分面积,求大圆的最短直径(两小圆直径之和等于大圆直径)。 思路: o r z W Y C , X Y Y d a l a o orz\ WYC,XYY dalao orz WYC,XYYdalao反正我是没有看出开个根号就好了。 先把问题转化为圆中的问题。 此时红色