牛客寒假基础集训营 | Day1 B题—kotori和bangdream

最新推荐文章于 2024-02-02 21:37:15 发布
最新推荐文章于 2024-02-02 21:37:15 发布
阅读量245 收藏
点赞数
分类专栏： # 牛客寒假基础集训营 文章标签： 算法 牛客 算法训练营 bangdream
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_34170700/article/details/103704270
版权

在这里插入图片描述

一. 题目描述

有一天，kotori发现了一个和lovelive相似的游戏：bangdream。令她惊讶的是，这个游戏和lovelive居然是同一个公司出的！

kotori经过一段时间的练习后已经变得非常触，每个音符 x% 的概率perfect，获得 a分，(100−x)% 概率great，获得 b分。

已知一首歌有n个音符。kotori想知道，不考虑连击加成的话，一首歌得分的期望是多少？

二. 测试用例

最低0.47元/天 解锁文章
大虎牙
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
牛客-kotori和糖果(哈斯图吗?)
qq_43312551的博客
07-03 550
题意:开始时有n堆糖,每堆开始时有1个把这些糖果聚在一堆。但她每次只能把两堆糖果合并成一堆。 已知把两堆数量为a和b的糖果聚在一堆的代价是|a-b|。 kotori想知道，她把这n块糖果聚在一堆的最小代价是多少？ 题目链接 one: for(int i=1;i<=1e18+10;i++) { m[i] = m[i/2]+m[i-i/2] +(i/2==0?0:1); } proble...
2023牛客OI赛前集训营-提高组（第三场）题解
10-14
2023牛客OI赛前集训营-提高组（第三场）题解 本资源摘要信息是关于2023牛客OI赛前集训营-提高组（第三场）题解的详细解读。下面将对每道题的解法进行详细的解释。 T1-填数游戏 这一题的思路是贪心算法。由于大数...
2021牛客寒假集训营4
稚始稚终的博客
02-20 154
武辰延的字符串 思路： 比赛的时候一直想着要用到kmp，其实并不需要。题目要我们求的其实就是t i+j = s i+s j。那么只要枚举s和t的所有相同前缀，然后二分查找 t - si ,找到能匹配上s的前缀 sj 的最大长度，计入答案即可。 具体算法就是哈希和二分： 哈希能够快速O(1)判断两个子串是否匹配 二分是因为我们在找到某个前缀匹配时，前缀的前缀也一定匹配，所以可以二分找到最长前缀，因为比它长的前缀都不匹配，比它短的所有前缀都匹配，这就满足二分使用前提的单调性。 AC Code #i
2024牛客寒假算法基础集训营1
最新发布
m0_74176921的博客
02-02 2200
首先对于一个满减 ,满 a1 减 b1 ，如果另外一个满减，满 a2 减 b2 ,如果满足 a2>=a1，那么如果购买的金额 大于 a2 的时候，所获得的减免就是 b1+b2 ,于是我们想到先减免要求价格从小到大排序一下，利用前缀和记录 bi ,于是便获得了大于某个价格的最大减免，由于要求得是能购买的最大值，于是我们可以从减免要求价格从大往下开始遍历，如果当前价格减去减免额之后小于给定的 m ，说明是合法的，最终的原价就是 m+ 减免额。同时榜单上还有"向左"按钮与"向右"按钮来切换显示的题目。
牛客寒假基础集训营 | 技巧总结
大虎牙的博客
02-05 417
技巧 使用vector数组存储字符串中不同字符的下标。 双指针思想，滑动窗口。 字符串问题中，使用数组存储动态规划思想的值。
2023牛客寒假算法基础集训营1题解
柒月栗子的博客
01-17 305
2023牛客训练营1题解
牛客大学集训营前端面试宝典（精简版）1
08-04
前言一、 学习指导本面试宝典均来自海量真实校招面试题目大数据进行的整理，后续也会不断更新，总题目数量共有70+道，总字数8w字左右，致力于帮助同学们最快最精准的
2020牛客多校暑期集训营第一场题解.pdf
01-20
2020牛客多校暑期集训营第一场题解.pdf
牛客SQ练习题及答案（1-61题）
04-20
这份“牛客SQ练习题及答案（1-61题）”的资源涵盖了从基础到进阶的各种问题，是学习和巩固SQL知识的理想材料。以下是对这些练习题和答案的详细解读。 1. **SQL基础知识**：练习题可能包括创建数据库、数据表，以及...
牛客寒假集训营第三场
cosx_的博客
03-20 114
题目 C题 暴力搜索 #include<bits/stdc++.h> using namespace std; int n, k, r, ans; struct ty { int x, y, r; }a[20], pos[10]; bool xiangjiao(int i, int j) { // 两圆相切 可以用勾股定理判断 if ((a[i].x-pos[j].x)*(a[i].x-pos[j].x)+(a[i].y-pos[j].y)*(a[i].y-pos[j].y
牛客网 - [北京信息科技大学第十一届程序设计竞赛]kotori和迷宫(BFS)
ityanger的技术栈
07-16 3026
题目链接：https://ac.nowcoder.com/acm/contest/940/D/ 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 kotori在一个n*m迷宫里，迷宫的最外层被岩浆淹没，无法涉足，迷宫内有k个出口。kotori只能上下左右四个方向移动。她想知道有多少出口是她能...
牛客 北京信息科技大学第十一届程序设计竞赛 D kotori和迷宫(bfs)
birdmanqin的博客
06-29 270
本来想着这不就是一个极其简单的dfs吗？搜到出口就+1，并且标记该出口和更新最小步数。直接开干，然后一直WA。仔细一想，dfs还真不行，因为搜到出口的时候不能保证是最小步数走到的。所以，改用bfs就好了。 PS：太菜了，这都快区域赛了，连个搜索都写半天，简直废物。。。 #include <bits/stdc++.h> using namespace std; ...
北京信息科技大学第十一届程序设计竞赛（重现赛）A kotori和糖果
九峰的博客
06-29 960
链接：https://ac.nowcoder.com/acm/contest/940/A 来源：牛客网 题目描述 kotori共有n块糖果，每块糖果的初始状态是分散的，她想把这些糖果聚在一堆。但她每次只能把两堆糖果合并成一堆。 已知把两堆数量为a和b的糖果聚在一堆的代价是|a-b|。 kotori想知道，她把这n块糖果聚在一堆的最小代价是多少？ 输入描述: 第一行是一个正整数T，代表数据组数。 第...
北京信息科技大学第十一届程序设计竞赛（重现赛）F kotori和n皇后
九峰的博客
06-29 315
链接：https://ac.nowcoder.com/acm/contest/940/F 来源：牛客网 题目描述 kotori最近在研究n皇后的问题。 所谓n皇后问题是这样的：一个n*n的地图，上面一共放n个皇后，保证任意两个皇后都不能互相攻击（每个皇后可以攻击同一行、同一列以及同一45度角斜线和135度角斜线上的所有其他皇后）。 kotori思考了很久都无法得出答案，整个人都变成琴梨了。她于是拿...
北京信息科技大学第十一届程序设计竞赛E-- kotori和素因子（深搜）
weixin_30882895的博客
06-29 376
链接：https://ac.nowcoder.com/acm/contest/940/E 题目描述 kotori拿到了一些正整数。她决定从每个正整数取出一个素因子。但是，kotori有强迫症，她不允许两个不同的正整数取出相同的素因子。 她想知道，最终所有取出的数的和的最小值是多少？ 注：若a%k==0，则称k是a的因子。若一个数有且仅有两个因子，则称其是素数。显然...
刷题记录:牛客NC50038kotori和糖果
yingjiayu12的博客
09-07 621
刷题记录:牛客NC50038kotori和糖果
2020牛客寒假算法基础集训营1 B kotori和bangdream
s1050712899的博客
02-04 498
题目描述 有一天，kotori发现了一个和lovelive相似的游戏：bangdream。令她惊讶的是，这个游戏和lovelive居然是同一个公司出的！ kotori经过一段时间的练习后已经变得非常触，每个音符 x%x%x% 的概率perfect，获得 分， (100−x)%(100 -x)%(100−x)% 概率great，获得 分。 已知一首歌有 个音符。kotori想知道，不考虑连击...
笔面试算法--简单数据结构（kotori和迷宫(重点）、小红找红点(重点)、小红玩数组(选做)）
0k-ok
03-12 1543
#include<iostream> #include<cstdio> #include<cmath> #include<stdio.h> #include<stdlib.h> #include<vector> #include<iomanip> #include<algorithm> #include<queue> #include<stack> #include<ma...
第三场-eddy10211
08-03
在本次的牛客暑期ACM多校训练营的第三场比赛中，主要涉及了两个题目：A-PACM Team 和 B-Expec。这两个题目都围绕着动态规划(Dynamic Programming, DP)和回溯法(Backtracking)这两个核心概念展开。 首先，A-PACM ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值