2020牛客暑期多校训练营（第九场）——Groundhog and 2-Power Representation

最新推荐文章于 2020-08-10 20:45:54 发布
最新推荐文章于 2020-08-10 20:45:54 发布
阅读量173 收藏
点赞数 1
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cxkdad/article/details/107884186
版权
本文详细介绍了2020年牛客暑期多校训练营第九场中关于'Groundhog and 2-Power Representation'的题目。讨论了输入、输出格式以及解题思路，包括朴素递归、模拟去括号过程、高精度计算的方法。同时提醒注意答案范围和输入长度限制。
摘要由CSDN通过智能技术生成

2020牛客暑期多校训练营（第九场）—— Groundhog and 2-Power Representation

输入

2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)

输出

1315

备注


The range of answers :[10,10^180]，and the length of the input data shall not exceed 20000.

题目大意

输入计算式，求解。其中 2(x) 表示 2 的 x 次方，式中每一项都对应着答案在二进制表示下的数位为1的位。

题解

朴素的递归思想，模拟从里到外去括号的过程，加上高精度即可AC。（朴素个屁啊）（这是官方说的）

括号匹配+快速幂+高精度就可以搞死人。。。（这是我说的）

"2("出现，那么我们就可以开始递归，否则直接答案+2

判断括号，是左括号就h++，右括号就h--。括号为0则退出。

指数没爆intÿ

最低0.47元/天 解锁文章
你的王叔叔
关注
2020暑期牛客多校训练营第九场（B）Groundhog and Apple Tree(树形dp，贪心)
s260127ljy的博客
08-09 449
Groundhog and Apple Tree 原题请看这里 题目描述： 土拨鼠非常擅长爬树。 一天，土拨鼠来到一棵苹果树上。出于某种原因，他决定吃掉树上的所有苹果。苹果树上有n{n}n个点，每个点上都有一个苹果。这些点由n−1{n-1}n−1条边连接（所有点都被连接）。在每个边上都有一个障碍物，这需要一定的HPHPHP才能让GroundhogGroundhogGroundhog跳过。如果GroundhogGroundhogGroundhog吃了ith{i ^ {th }}ith在树上的苹果，他可以恢复a
2020牛客暑期多校训练营（第九场） Groundhog and 2-Power Representation
bbbll123的博客
08-08 183
题目描述 输入计算式，求解。其中 2(x)2(x)2(x)表示 222 的 xxx 次方，式中每一项都对应着答案在二进制表示下的数位为111的位。 样例1 输入 2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0) 输出 1315 样例2 输入 2(2(2)+2+2(0))+2(2+2(0))+2(0) 输出 137 思路 因为数字很大，所以要用高精度。用一个数字hhh来统计括号有没有匹配完，用ppp来统计当前计算的数字达到的字符串的位数。 若在字符串中找到
2020牛客暑期多校训练营（第九场）
give it a try
08-10 189
A.Groundhog and 2-Power Representation py还是香，还得练练py代码的能力 eval是可以直接把这个输入的字符串当初数值表达式计算，所以我们把所有的左括号改为 ’ **( ’ 即可，因为 **在py中是乘方的意思 print(eval(input().replace('(', '**('))) F.Groundhog Looking Dowdy 思路: 把每一个数从小到大排序并标好其属于哪一天的。 然后用尺取法来解决(不断更新最小值)，时间复杂度O(n) AC代码 #
2020牛客暑期多校训练营（第九场） Groundhog Looking Dowdy
bbbll123的博客
08-08 167
题目描述 有nnn天，每天穿一件衣服，第 i 天有ki件衣服可以穿，穿第k_i 件衣服可以穿，穿第ki​件衣服可以穿，穿第j$件衣服的的权值为 aija_{ij}aij​ 。从nnn天中选择mmm天，求这mmm天中，所穿衣服的权值最大与最小值的最小差是多少。 样例 输入 4 3 1 3 2 8 6 1 2 3 1 7 5 输出 2 思路 因为数据比较多，所以我们考虑一些必要的条件：：： 1、1、1、衣服的权值。 2、2、2、这是第几天要穿的衣服。 所以我们可以开结构体存储，输入时标记天数。 然后就用滑动
2020牛客暑期多校训练营（第九场）A.Groundhog and 2-Power Representation
旺崽的博客
08-08 2561
2020牛客暑期多校训练营（第九场）A.Groundhog and 2-Power Representation 题目链接 题目描述 Groundhog took a math class. In this class, his math teacher said: Any positive integer can be represented by the power of 222. For example:137=27+23+20137=2^7+2^3+2^0137=27+23+20. And powe
2020牛客暑期多校训练营（第九场）B Groundhog and Apple Tree —— 贪心，树形DP思想
天翼之城的博客
08-09 611
This way 题意： 现在有一棵树，你要从1开始跳一遍所有的点并且每条边只能走两次，再回到1，每条边都有一个边权，你走过这条边会先消耗wi点HP，每个点都有一个果子，吃掉这个果子会上升ai点HP，你在任何时候的HP不能小于0.并且你如果休息一秒钟会恢复1点HP。问你最少要休息多少时间才能走完这棵树。 题解： 赛场上还想着二分，二分个毛线。还有情况把自己绕晕了，我果然不适合做模拟题。 首先我们肯定是遍历这棵树，然后一个点有多个儿子，我们需要按最优的顺序去遍历这个儿子，那么每个儿子都有两个权值： ned：
2020牛客暑期多校训练营（第九场）A-Groundhog and 2-Power Representation
ACkingdom的博客
08-08 214
题目链接 思路： 这个题是对字符串的处理，并且会用到高精问题，如果用c++的代码模拟会非常非常非常非常非常麻烦，所以我们要灵活的运用python中的函数，下面请看代码（很离谱）。 代码： print(eval(input().replace("(","**("))) ...
2020暑期牛客多校训练营第九场（A）Groundhog and 2-Power Representation（高精度）
s260127ljy的博客
08-08 218
Groundhog and 2-Power Representation 原题请看这里 题目描述： 土拨鼠参加了数学课。 在这堂课上，他的数学老师说： 任何正整数都可以用2{2}2的幂表示。 例如：137=27+23+20137 = 2 ^ 7 + 2 ^ 3 + 2 ^ 0137=27+23+20。 幂用括号表示。即，a(b){a(b)}a(b)代表ab{a ^ b}ab。因此，137{137}137可以表示为137=2(7)+2(3)+2(0)137 = {2(7)+2(3)+2(0) }137=2(7
2020暑期牛客多校训练营第九场（C）Groundhog and Gaming Time(数学期望，线段树，逆元)
s260127ljy的博客
08-09 273
Groundhog and Gaming Time 原题请看这里 题目描述; 在PKUWC2019day2PKUWC2019day2PKUWC2019day2晚上，n{n}n个同学包括Soetdit，TX1145967673，ZPAYAUR，GroundhogSoetdit，TX1145967673，ZPAYAUR，GroundhogSoetdit，TX1145967673，ZPAYAUR，Groundhog做出了一个了不起的决定：他们准备参加一个车队，他们将分担一夜直到黎明。 那天晚上，他们一个接一个地上
2020牛客暑期多校训练营（第九场） Groundhog and Gaming Time
bbbll123的博客
08-09 184
题目描述 样例 输入 6 2 2 1 2 1 4 1 5 3 5 3 6 输出 405536771 思路 求期望可以用累加每种情况对期望的贡献求得，本题就是用的这个思路。 线段的交取决于最大的左端点以及最小的右端点，同时维护两个东西比较困难。 所以我们先按照线段左端点从大到小排序，存在数组tltltl中，按照线段右端点从大到小排序，存在数组trtrtr中。同时还可以离散化一下，节省一下复杂度，然后构建线段树，然后做的操作：：： 遍历区间[i，i+1][i，i+1][i，i+1]，维护包含该区间的线段
2020牛客暑期多校训练营（第九场） The Escape Plan of Groundhog
bbbll123的博客
08-09 169
题目描述 一堆桌子被排列成N×MN×MN×M的矩形，a[i][j]=1a[i][j]=1a[i][j]=1表示位置(i，j)(i，j)(i，j)处有桌子，否则就没有。为了不被老师抓住，他要藏在一个矩形下，这个矩形要满足这些条件： 1、该子矩形的四条边上没有空位； 2、子矩形中的空位与桌子的数量之差不超过111（不包括侧面的桌子）； 3、子矩形的长度和宽度必须大于111。 有多少个子矩形可以满足要求？ 输入描述： 输入包含两个整数NNN和MMM，范围为[1,500][1,500][1,500]，中间用空格隔开
【2020牛客多校】2020牛客暑期多校训练营（第一场）H-Minimum-cost Flow——网络流
AC不动机的博客
07-14 354
题目链接 大致题意 给出一个费用流图，每条边的流量上限相同且不固定。 有qqq个询问，每个询问中给出每条边的流量上限（分数，且保证≤1\leq 1≤1）。当图中的流量为 111 个单位的时候，求出此时的费用。 分析 首先是询问个数，有1e51e51e5次询问，则需要预处理整个图，然后O(1)作答才可以过 然后注意到题目中给出的数据规模，图的边数只有100100100条 首先由于边的流量均为分数（uv\frac{u}{v}vu​），而总流量为 111 个单位。我们先扩大vu\frac{v}{u}uv​倍，将每
2020牛客暑期多校训练营（第九场）J.The Escape Plan of Groundhog
pubgoso的博客
08-08 1768
思路：枚举上下边界。先找到左右边框都是1的列，存在一个数组b里。 因为外边框要全是1，所以我们找到这个上下边界的连续的1的段，对每段都单独计算答案。 对每一段[l,r]而言，找到b数组的一个段，使得这些列都在[l,r]内。 然后我们枚举右边框，找有多少满足条件的左边框，这显然用一个数组记录一下前缀的矩形内部1，0差值就可以实现了。 时间复杂度O(n3)O(n^3)O(n3) #pragma GCC optimize(2) #pragma GCC optimize(3) #include <bits/s
Pytorch文本分类(imdb数据集)，包含DataLoader数据加载，最优模型保存
最新发布
09-15
Pytorch文本分类(imdb数据集)，包含DataLoader数据加载，最优模型保存_Pytorch-imdb-classification
5001-微信小程序家庭记账本的设计与实现+ssm（源码+数据库+lun文）.zip
09-15
本系统主要针对计算机相关专业的正在做毕业设计的学生和需要项目实战练习的学习者，可作为毕业设计、课程设计、期末大作业。本系统主要针对计算机相关专业的正在做毕业设计的学生和需要项目实战练习的学习者，可作为毕业设计、课程设计、期末大作业。本系统主要针对计算机相关专业的正在做毕业设计的学生和需要项目实战练习的学习者，可作为毕业设计、课程设计、期末大作业。本系统主要针对计算机相关专业的正在做毕业设计的学生和需要项目实战练习的学习者，可作为毕业设计、课程设计、期末大作业。
5334-微信小程序同城交易小程序（源码+数据库）.zip
09-15
本系统主要针对计算机相关专业的正在做毕业设计的学生和需要项目实战练习的学习者，可作为毕业设计、课程设计、期末大作业。本系统主要针对计算机相关专业的正在做毕业设计的学生和需要项目实战练习的学习者，可作为毕业设计、课程设计、期末大作业。本系统主要针对计算机相关专业的正在做毕业设计的学生和需要项目实战练习的学习者，可作为毕业设计、课程设计、期末大作业。本系统主要针对计算机相关专业的正在做毕业设计的学生和需要项目实战练习的学习者，可作为毕业设计、课程设计、期末大作业。
iOS一行代码集成空白页面占位图(无数据、无网络占位图)_emptyView-empty_set_LYEmptyView.zip
09-15
iOS一行代码集成空白页面占位图(无数据、无网络占位图)_emptyView-empty_set_LYEmptyView
java-ssm+jsp热带水果商城网站实现源码(项目源码-说明文档)
09-15
登陆系统后，可以查看个人中心，用户管理，地区管理，商品分类管理，商品信息管理，留言板，系统管理，订单管理等功能 项目关键技术 开发工具：IDEA 、Eclipse 编程语言: Java 数据库: MySQL5.7+ 后端技术：ssm 前端技术：jsp 关键技术：jsp、spring、ssm、MYSQL、MAVEN 数据库工具：Navicat、SQLyog
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值