ICPC2019银川 A. Girls Band Party

最新推荐文章于 2022-02-27 11:45:41 发布
最新推荐文章于 2022-02-27 11:45:41 发布
阅读量575 收藏 1
点赞数
分类专栏： # 一般动态规划
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/FSAHFGSADHSAKNDAS/article/details/106176894
版权
博客介绍了参加ICPC2019银川比赛的体验，认为7题较为容易，若队友实力强劲，可能解决9题。重点解析了一道涉及动态规划的题目，描述了如何理解并实现dp解决方案。
摘要由CSDN通过智能技术生成

链接

点击跳转

题外话

这样做下来这套题，发现 7 7 7题其实挺容易拿到的(我自己就能做 7 7 7个)，如果队友比较强力的话我感觉 9 9 9题也没问题（K和H我都不会，但是如果队友做过原题的话应该有希望过掉）

题解

这题其实读懂了之后就是个很直接的 d p dp dp

令 g i , j g_{i,j} gi,j​表示第 i i i个角色的所有卡片中选出一张ボーナス为 j j j的，最大 p o w e r power power是多少

然后 d p dp dp就是： f i , j , k f_{i,j,k}

最低0.47元/天 解锁文章
*ACoder*
关注
专栏目录
icpc2019银川
m0_49959202的博客
12-01 269
文章目录icpc2019银川A. Girls Band PartyB. So EasyF. Function!G. Pot!!H. Delivery RouteI. Base62K. Largest Common SubmatrixN. Fibonacci Sequence icpc2019银川 A. Girls Band Party 大意： 给出n张牌，每张牌都有花色和名字，以及价值，只能选择不同名字的五张牌，有5种奖励名字和一种奖励花色，和奖励名字相同的名字可以提供10%的加成，相同的颜色可以提供20%
2019icpc银川站总结
Wa的博客
10-22 2154
萌新第一站，先说结果——铜尾，有庆幸也有遗憾 day1 做了四个多小时的飞机，乘了两小时左右的大巴？，本以为可以报道了，结果被告知明天才开始报道？？？（上车前导游明明说可以今天报道），人傻了。打车回宾馆，晚上做了5题强连通分量的题，看了一下早上看见的超大背包方面的内容就睡着了（看着看着就睡着了。。。太累了，顶不住） day2（热身赛） 前面的不谈，下午两点多坐车到了宁夏理工学院，参加开幕式和热身赛...
2019 ICPC 银川 A. Girls Band Party（分组背包）
qq_43461168的博客
08-24 548
题意: 有n张卡片，每张卡片三个属性，name，color，value。 现在要打出5张卡片，要求名字不能相同(题目保证有解)。求最大的value和。 还有两个条件，题目给出五个名字，出现这些名字一次 加 10%的总分 以及给出一个color，出现一次这个color 加20%总分 求最大value 思路： 因为每个名字只能选一次。 所以可以用分组背包 把同一个名字的放在同一组进行枚举。 然后还有加成这一属性，也放到dp数组的状态里面去。 dp[i][j][k] 表示前i组 选了j张卡片 且 加成为k 时的最
2019 ICPC银川区域赛 Girls Band Party（分组背包）
tomjobs的博客
03-04 655
You are currently playing a game called “Garupa”. In an event of the game, you are trying to get more event points. You have nn cards, each with its own name, color, and power. When you play the game,...
A. Girls Band Party (From 2019 ICPC Asia Yinchuan Regional)
swunHJ的博客
12-09 673
嘿嘿，今天终于想起来这题了，写一写。 其实就是分组背包，分组背包的好处就在于分了组之后只需要考虑到当前组选了多少种，而不用记录每一种物品有没有选过。 那么用dp[i][j][k]dp[i][j][k]dp[i][j][k]表示第iii组，已经选了jjj种物品，奖励为十分之kkk的情况下最大能获得的分数。答案就是max(dp[tot][j][k]∗(10+k)/10)max(dp[tot][j][k...
2019ICPC印尼网络赛.rar
10-06
《2019ICPC印尼网络赛：编程竞赛的魅力与挑战》 国际大学生程序设计竞赛（International Collegiate Programming Contest，简称ICPC）是一项全球性的计算机编程竞赛，旨在推动大学计算机科学教育的发展，培养学生的...
icpc2019.pdf
04-03
### ICPC 2019 – Problem A: Azulejos #### 问题描述与分析 在本题目中，我们遇到了一个有趣且具有挑战性的排列问题。两位陶瓷艺术家 Maria 和 João 正准备开设一家位于波尔图的小型 Azulejos（葡萄牙著名的美丽...
2019icpc台湾模拟赛.rar
10-04
【2019icpc台湾模拟赛】是一个与国际大学生程序设计竞赛（ICPC）相关的压缩文件，包含2019年台湾赛区的在线编程竞赛练习题目。ICPC，全称为International Collegiate Programming Contest，是一项全球性的编程比赛，...
2019ICPC韩国网络赛.pdf
10-06
文档中提及的“2019 Asia Regional - Seoul - Nationwide Internet Competition”指的是2019年ICPC在亚洲区域赛，首尔站，是全国范围内的网络赛。 2. 编程竞赛问题集： 文档中提到了一系列的编程竞赛题目，这些题目...
2019ICPC(银川) - Function!(数论+数学分块)
Falcon的博客
12-01 494
题目链接：点击查看 题目大意：给出公式，其中，则，现在给出n(<=1e12)，求出答案对998244353取模后的答案 题目分析：若用暴力实现上述公式，只需要两层for循环，时间复杂度为n*n，也就是1e24。。所以我们需要想办法优化，其实上面的公式看着吓人，我们稍微化简一下： 这样看起来就亲切多了，再其实仔细观察一下就会发现，因为第二层循环的b是从a开始的，所以一定是大于零并且小...
Girls Band Party（分组背包）
百般回首曾经的相遇，留下的只是一缕残忆
09-27 257
Girls Band Party 题目 You are currently playing a game called “Garupa”. In an event of the game, you are trying to get more event points. You have n cards, each with its own name, color, and power. When you play the game, you can put five cards of different
【题目记录】——ICPC银川2019
气派飞鹰的博客
02-27 929
文章目录 题目集地址2019ICCPC银川
2019ICPC(银川) - Take Your Seat(概率公式)
Falcon的博客
08-31 574
题目链接：点击查看 题目大意：朵哈要坐飞机去旅游，出发的时候包括朵哈在内一共有n个人要上飞机，这班飞机有n个座位，第i个人的座位号是i，朵哈的座位号是1。 现在n个人按照座位号是从1到n的顺序上飞机，但朵哈忘了自己的座位，于是她就等概率随机选了一个位置坐下了，而其余人都记得自己的位置，如果他们中的一个人上飞机之后发现自己的位置被占了，则会在剩下的位置中等概率随机选一个坐下，如果没被占，则会直接...
2019 ICPC银川区域赛题解
邮差将军的博客
12-11 3837
A. Girls Band Party B. So Easy D. Easy Problem F. Function! G. Pot!! H. Delivery Route I. Base62 K. Largest Common Submatrix N. Fibonacci Sequence
2020-ICPC-银川站-总结
qq_43461168的博客
05-18 2716
总结： 简单总结一下这场比赛的获奖原因就是 50%英语+25%运气+25%实力。 流水账： 开赛前，起晚了没上厕所，学校的厕所都爆满了，只能等开赛后再去了。 开始之后，过了一会才发账号密码，网页也是昨天热身赛的，凭印象输了一个网址，登录成功。 打开编译器，开一个项目，接着开始读题。 先读了A题，一眼看到了 “let’s play a game”。遂以为这是个博弈。就跳了，没往下读。然后读了B。感觉是个DP，思考状态怎么设计的时候，看到榜上有人过了A题。并且两个都是9分钟的提交。遂赶紧回去看A题。现场顿时
2019ICPC银川区域赛补题
qq_44290978的博客
01-09 779
文章目录Problem B. So Easy Problem B. So Easy 在这里插入代码片
2019 ICPC亚洲区域赛银川赛区题解
u010799660的博客
10-29 4380
E题题解 题意 给定一个 nnn 个节点的有根树，每个节点有一个权值 AiA_iAi​。定义一个集合的价值为：Value(S)=∑x∈S∑y∈S(Ax⊕Ay)2Value(S)=\sum_{x\in S}\sum_{y \in S}{(A_x \oplus A_y)^2}Value(S)=x∈S∑​y∈S∑​(Ax​⊕Ay​)2 求以每个节点 xxx 为根的子树中距离 xxx 不超过 kkk 的节...
PHP基于微信公众号的点餐系统源码.zip
最新发布
10-03
用Yii2框架做的一个微信公众号点餐系统，商家接入管理后台之后就可以在后台添加菜式的类型和菜式的名称，客户在微信扫描二维码关注公众号就可以在公众号点餐，下单时提交餐桌号还有相应的信息到商家后台，商家在后台可以查看到订单信息 提示，因为个人原因缺乏支付功能，支付代码已经完成
2019 ICPC亚洲上海站在线比赛题解：数据结构与算法应用
在2019年的ICPC亚洲上海区域赛的在线竞赛中，参赛者们面对了一系列具有挑战性的算法题目。本文将解析其中的三个题目，包括A-LightningRoutingI、B-Lightbulbs和C-Triple。 A-LightningRoutingI: 这道题目涉及在一个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值