牛客Wannafly挑战赛10 A.小H和迷宫

最新推荐文章于 2024-08-23 22:46:08 发布
原创 最新推荐文章于 2024-08-23 22:46:08 发布 · 538 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#牛客网 #wannafly挑战赛10 #小H和迷宫

链接：https://www.nowcoder.com/acm/contest/72/A
来源：牛客网

题目描述

    小H陷入了一个迷宫中，迷宫里有一个可怕的怪兽，血量有N点，小H有三瓶魔法药水，分别可以使怪兽损失a%、b%、c%的血量(之后怪兽的血量会 向下取整)，小H想合理地运用这三瓶药水，使怪兽失去尽可能多的血量
    注意:每瓶药水只能用一次

输入描述:

最低0.47元/天 解锁文章
小H和迷宫（C++）
liuzich的博客
07-23 758
题目描述 ​ 小H陷入了一个迷宫中，迷宫里有一个可怕的怪兽，血量有N点，小H有三瓶魔法药水，分别可以使怪兽损失a%、b%、c%的血量(之后怪兽的血量会向下取整)，小H想合理地运用这三瓶药水，使怪兽失去尽可能多的血量 ​ 注意:每瓶药水只能用一次 输入描述: 一行，四个整数 N,a,b,c 输出描述: 一行，一个整数w，表示最多能使得怪兽扣减多少血量 示例1 输入 100 20 15 0 输出 32 备注: 5≤N≤109，0≤a,b,c≤100 暴力+排序 代码： #include
Wannafly挑战赛14 C.可达性（模板）
brandong
04-21 403
C.可达性题目链接题意：给出一个 0 ≤ N ≤ 105 点数、0 ≤ M ≤ 105 边数的有向图，输出一个尽可能小的点集，使得从这些点出发能够到达任意一点，如果有多个这样的集合，输出这些集合升序排序后字典序最小的。ps:本题中，图中可能有环，自环，还可能是不连通图。刚开始做的时候没找到模板，就上网直接搜了一个tarjan板子改了一下：题解思路：先用tarjan算法对图中的环进行缩点，得到一个不...
算法题-小H和迷宫（map函数，lambda函数，pop方法）
xiaoliu_0168的博客
11-14 262
来源：牛客网。
wannafly挑战赛A 小H和迷宫
u012737193的博客
03-19 354
链接：https://www.nowcoder.com/acm/contest/72/A来源：牛客网题目描述     小H陷入了一个迷宫中，迷宫里有一个可怕的怪兽，血量有N点，小H有三瓶魔法药水，分别可以使怪兽损失a%、b%、c%的血量(之后怪兽的血量会向下取整)，小H想合理地运用这三瓶药水，使怪兽失去尽可能多的血量     注意:每瓶药水只能用一次 输入描述:一行，四个整数 N,a,b,c输出描...
Wannafly挑战赛10-A小h和迷宫
Uniontake
02-27 436
题目链接 A小h和迷宫 题意 小H陷入了一个迷宫中，迷宫里有一个可怕的怪兽，血量有N点，小H有三瓶魔法药水，分别可以使怪兽损失a%、b%、c%的血量(之后怪兽的血量会向下取整)，小H想合理地运用这三瓶药水，使怪兽失去尽可能多的血量 注意:每瓶药水只能用一次 题解 模拟即可，注意是血量向下取整，则失去的血量向上取整！ 代码 #include<iost...
牛客Wannafly挑战赛3 位数差 思维题
lt的博客
08-13 413
链接：https://ac.nowcoder.com/acm/contest/20/C 来源：牛客网 题目描述 给一个数组{a}，定义h(a,b)为在十进制下a + b与a的位数差，求，0的位数为1。 输入描述: 第一行读入一个正整数 n (1 <= n <= 10^5)。 第二行读入 n 个非负整数，第 i 个表示a[i] (0 <= a[i] &lt...
牛客挑战赛75 D. 不存在的玩家（sg图dp）
小衣同学的博客
06-27 376
其实想了想，和20年小米邀请赛决赛这个G题的dp思路是一样的，姑且称为sg图dp吧。本题就是先预处理f[i][j]表示i个点与j个点里至少一个点联通，按sg值从大到小dp，每次补上全局sg值-1的这些点，感觉没想到就怎么都想不到，想到了就能秒了。然后每次把j个点作为一个新sg值加进去。
牛客笔试小题,牛客.小红取数 牛客.哈夫曼编码​编辑牛客.字符编码(上一道题的资料)牛客.最小的完全平方数
weixin_72953218的博客
08-23 516
牛客.小红取数 牛客.哈夫曼编码​编辑 牛客.字符编码(上一道题的资料) 牛客.最小的完全平方数
Wannafly挑战赛10-E-小H和棋盘（暴力）
信仰.的博客
02-26 627
题目描述     小H有一个巨大的棋盘，可以视为无限大的二维坐标系，上面有N个棋子，同一个位置不会有多个棋子。小H给出了如下的定义：    若存在点(x,y)(x,y∈R)，满足对于所有的棋子，都存在一个棋子(可以是本身)和它关于(x,y)对称，则这个棋局是对称的，(x,y)称为对称中心。现在小H最多向棋盘上再下K个棋子，问有多少不同的(x,y)，使得存在一种下法，让(x,y)成为对称中心，如果这...
Wannafly挑战赛10
weixin_30591551的博客
02-24 148
B 小H和密码 链接：https://www.nowcoder.com/acm/contest/72/B 来源：牛客网 题目描述 小H在击败怪兽后，被一个密码锁挡住了去路 密码锁由N个转盘组成，编号为1~N，每个转盘有M个位置，每个位置上要么有一个小写字母，要么没有任何字符。一个密码能被转盘表示出，当且仅当指定每个转盘上面的某一个位置，然后将这些位置按照所属的转盘编号...
Wannafly挑战赛10：A题：小H和迷宫
weixin_30832405的博客
02-26 343
题目描述 小H陷入了一个迷宫中，迷宫里有一个可怕的怪兽，血量有N点，小H有三瓶魔法药水，分别可以使怪兽损失a%、b%、c%的血量(之后怪兽的血量会向下取整)，小H想合理地运用这三瓶药水，使怪兽失去尽可能多的血量 注意:每瓶药水只能用一次 输入描述: 一行，四个整数 N,a,b,c 输出描述: 一行，一个整数w，表示最多能使得怪兽扣减多少血量...
小H和迷宫
热门推荐
huantingyizhan的博客
02-23 1万+
链接：https://ac.nowcoder.com/acm/problem/15156 来源：牛客网 题目描述 小H陷入了一个迷宫中，迷宫里有一个可怕的怪兽，血量有N点，小H有三瓶魔法药水，分别可以使怪兽损失a%、b%、c%的血量(之后怪兽的血量会向下取整)，小H想合理地运用这三瓶药水，使怪兽失去尽可能多的血量 注意:每瓶药水只能用一次 输入描述: 一行，四个整数...
牛客网--15156--小H和迷宫
猩猩是个好程序员的博客
06-02 352
题目描述： 小H陷入了一个迷宫中，迷宫里有一个可怕的怪兽，血量有N点，小H有三瓶魔法药水，分别可以使怪兽损失a%、b%、c%的血量(之后怪兽的血量会向下取整)，小H想合理地运用这三瓶药水，使怪兽失去尽可能多的血量 注意:每瓶药水只能用一次 输入描述: 一行，四个整数 N,a,b,c 输出描述: 一行，一个整数w，表示最多能使得怪兽扣减多少血量 输入： 100 20 15 0 输出： 32 题意： 题目描述 题解： 简单贪心，从大的找起 代码： #include<cstdio> #include&
Wannafly挑战赛10 F.小H和遗迹
AC_Machine的博客
02-26 612
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述    小H在一片遗迹中发现了一种古老而神秘的文字，这种文字也由26种字母组成，小H用小写字母来代替它们。遗迹里总共有N句话，由于年代久远，每句话都至少有一处无法辨识，用#表示，缺失的可能是任意长度(也包括0)的任意字符串。     小H发现这些话...
Wannafly挑战赛26-F-msc的棋盘[最小割转化dp]
aqw145212的专栏
10-22 179
题意 一个大小为 \(n*m\) 的棋盘，知道每一列放了多少棋子，求有多少摆放方案满足要求。 \(n,m\leq 50\) . 分析 如果是求是否有方案的话可以考虑网络流，行列连边，列容量为 \(b_j\)，行容量为 \(m\) 。 考虑转化成一个最小割问题，假设\(S\rightarrow row\) 有 \(i\) 条边，\(column \rightarrow T\) 有 \(j...
小A弹吉他牛客小白月赛108
最新发布
03-15
根据用户提供的关键词“小A 弹吉他 牛客牛客网 小白月赛 108 比赛详情 参赛攻略”，以下是整合后的相关信息和建议： --- ### 关于小白月赛108的比赛详情 小白月赛是由牛客网主办的一系列面向编程爱好者的在线竞赛之一。第108场赛事通常会围绕算法、数据结构以及实际问题解决能力展开挑战。比赛题目可能涉及但不限于字符串处理、动态规划、图论等领域。 对于与“小A弹吉他”相关的具体题目，可能是某道以音乐或乐器为主题的趣味性算法题。这类题目往往需要结合数学建模能力和逻辑推理技巧来完成解答。 --- ### 如何准备此类比赛？ #### 方法一：熟悉常见算法模板 确保掌握基础的数据结构（如栈、队列）及经典算法模型（例如深度优先搜索DFS、广度优先搜索BFS）。针对可能出现的音符序列匹配或者节奏计算等问题提前复习KMP模式匹配法等相关知识点。 #### 方法二：模拟真实考场环境练习 利用过往的小白月赛记录进行刷题训练，在规定时间内尝试独立解决问题从而提升临场发挥水平。同时注意控制提交频率避免因超时错误而扣分过多。 #### 方法三：学习优秀选手思路分享 访问牛客社区查看往届高排名玩家的经验贴。他们可能会提到如何快速理解复杂描述型试题的方法论；也可能提供一些特别好用但容易被忽略掉的小技巧比如调试输出设置等细节优化方案。 --- ### 示例代码片段供参考(假设存在一个简单版本的问题) 如果遇到类似判断两个旋律是否相同类型的程序设计，则可以考虑如下实现方式： ```python def is_same_melody(melody_a, melody_b): return melody_a == melody_b melody_A = list(map(int, input().split())) melody_B = list(map(int, input().split())) if len(melody_A) != len(melody_B): print("No") else: if is_same_melody(melody_A,melody_B): print("Yes") else: print("No") ``` 此段落仅为示意用途，请依据实际情况调整适应不同难度等级下的业务场景需求。 ---
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值