ZZULIOJ--2825: 收集金币

最新推荐文章于 2025-11-29 01:43:38 发布
原创 最新推荐文章于 2025-11-29 01:43:38 发布 · 1.2k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++

2825: 收集金币

时间限制: 1 Sec  内存限制: 512 MB
提交: 181  解决: 55
[状态] [讨论版] [提交] [命题人:zzuliacm]

题目描述

小辣在玩奇怪的的小游戏。

在这一关中，游戏的主角的任务是收集金币。

这时有n个事件依次发生，事件分为两种：

1、LOST x 表示主角丢失x枚金币，如果此时主角的金币不足x枚，则主角丢失所有金币。

2、GET x 表示主角获得x枚金币。

主角当然想要获得更多的金币，因此他获得了一个技能：当一个事件发生时，他可以选择跳过。当然，这项技能最多只能使用一次。

现在按顺序给定每个事件，请问主角最后能获得多少枚金币？

输入

第一样一行一个正整数T(T≤10)代表数据组数。

对于每组数据，第一行输入一个正整数n(1≤n≤20000)代表事件的数量。

接下来的n行，每一行输入一个字符串和一个整数x(0≤x≤50000)，意义在题面中描述。

输出

对于每组数据，输出一行一个整数，代表最多可以获得的金币

最低0.47元/天 解锁文章
2021年CCPC河南省赛部分题解
qq_51746125的博客
04-30 4321
文章目录2825: 收集金币（状态机dp）2826: 使用技能（乘法逆元+组合数学）2827: 欢度佳节（位运算+枚举）2829: 闯关游戏 （DP）2834: 小凯的书架 （树状数组+二分）2835: 未成年人之友（模拟）2836: 黑曜石 （思维） 2825: 收集金币（状态机dp） 题目链接 状态机模型的dp 技能的使用与否作为两种状态 f[i][0]表示进行到第i个事件没有使用技能 f[i][1]表示进行到第i个事件使用了技能 状态转移方程： LOST事件： f[i][1] = max (f[i -
ZZULIOJ--2836: 黑曜石
with_wine的博客
11-02 1406
2836: 黑曜石 时间限制:1Sec内存限制:256 MB 提交:31解决:13 [状态] [讨论版] [提交] [命题人:zzuliacm] 题目描述 小凯在玩一个叫 Nimecraft（简称 NC）的游戏。 在这个物理模型极其逼真的游戏中，有四种方块类型：水、岩浆、黑曜石、空气。水、岩浆、黑曜石都是非空气方块。为了简化问题，假设所有方块没有 X 轴、Z 轴的区别，只有高度 (Y 轴) 不同。每个高度（整数）都有且仅有一个类型的方块。 游戏的运行机制如下： 水的流动规则：...
2021河南CCPC省赛 1001 收集金币（简单dp）
Landasika的博客
10-31 1008
本人小白入门，不到之处请大侠指点！！！ 一、题目描述 略（后序补上） 二、思路 首先分析题目，一共有两种操作方式GET和LOST，不难看出，遇到GET的时候直接获得金币，剩下就是要分析LOST的情况。 遇到GET 那么就直接加上金币就行了。 遇到LOST的情况有两种： 1、小辣手上的金币数＞需要丢失的金币数：直接丢失； 2、小辣手上的金币数＞需要丢失的金币数：金币数变为0； 那么这个地方可以转化为： f = f - min ( f ...
2021河南省CCPC省赛 A:收集金币
艾
11-07 485
题目链接：http://acm.zzuli.edu.cn/problem.php?id=2825 题目思路：由于不好确定具体选哪个，理应是所有的都试试，但是枚举的话，大概率超时，贪心也不行，就试了试动态规划。其中dp[i][1] 代表在这次使用过技能后的最大金币数量，dp[i][0]是没有使用技能的最大数量。 代码： #include<bits/stdc++.h> using namespace std; typedef long long int ll; const ll maxn=2e5+1
2825: 收集金币
斯文~
11-03 442
http://acm.zzuli.edu.cn/problem.php?id=2825 #include<iostream> #include<algorithm> #include<cstring> using namespace std; const int N=2e4+10; int n,T; int f[N][2]; int main() { cin>>T; while(T--) { memset(f,0,siz
ZZULIOJ 2825: 收集金币
这知识都不进脑子啊！
05-05 487
2825: 收集金币http://acm.zzuli.edu.cn/problem.php?id=2825可以用一个二维数组 f[i][0]表示没有使用过技能； f[i][1]表示使用过技能； 我们可以找出这个题的状态转移方程： f[i][0]=f[i][0]+x; f[i][1]=max(f[i][0],f[i][1]+x); #include<iostream> #include<cstring> #include<algorithm> using na
ZZULIOJ-1062，最大公约数（Python）
12-21
在给定的题目“ZZULIOJ-1062，最大公约数（Python）”中，我们需要编写Python程序来计算两个正整数的最大公约数，这两个数的值不超过10的9次方。 解决这个问题有两种方法，一种是使用Python的内置数学模块`math`，...
ZZULIOJ -Python -1005: 整数幂
qq_36361716的博客
12-02 828
1005: 整数幂 时间限制: 1 Sec 内存限制: 30 MB 提交: 64553 解决: 26975 [状态] [讨论版] [提交] [命题人:admin] 题目描述 输入3个整数，输出它们的1次幂、2次幂和3次幂。 输入 输入3整数，用空格隔开。 输出 输出3行，每行3个整数，分别是它们的1次幂、2次幂和3次幂，每个整数占9列，不足9列左对齐。 样例输入 Copy 1 5 100 样例输出 Copy 1 1 1 5 25 125 100
zzuli_oj-python-1098: 复合函数求值（函数专题）
miicy_f的博客
08-04 568
1098: 复合函数求值（函数专题） 时间限制: 1 Sec 内存限制: 128 MB 提交: 17418 解决: 7613 [状态] [讨论版] [提交] [命题人:admin] 题目描述 求复合函数F(G(x))，其中函数F(x)=|x-3|+|x+1|，函数G(x)=x^2-3x。要求编写函数funF()和funG()分别求F(x)和G(x)，其余功能在main()中实现。 double funF(double x) { //函数返回F(x)的值； } double funG(double x)
2021 10.30河南省省赛1001收集金币
ZZU_LGY
10-30 1822
刚开始把这道题当签到题了，最后被打脸， dp是没想出来，队友模拟过了。。。。。。 Statement 小辣在玩奇怪的的小游戏。 1.在这一关中，游戏的主角的任务是收集金币。 这时有n个事件依次发生，事件分为两种: 1、LOST x表示主角丢失x枚金币，如果此时主角的金币不足x枚，则主角丢失所有金币。 2、GET x表示主角获得x枚金币。 主角当然想要获得更多的金币，因此他获得了一个技能:当一个事件发生时，他可以选择跳过。当然，这项技能最多只能使用一次。 现在按顺序给定每个事件，请问主角最后能获得多少枚金
2021 10.30河南省省赛.pdf
10-30
2021 10.30河南省省赛.pdf
C语言 金币问题
2301_76445610的博客
08-07 5006
国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去。当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币。请计算在前K天里，骑士一共获得了多少金币。二、题目要求。
2021CCPC河南省省赛
weixin_52278699的博客
11-04 4379
文章目录1001 收集金币1005 闯关游戏1010 小凯的书架 1001 收集金币 题目链接 //dp[i][0]表示前i个事件都没有选择使用技能 //dp[i][1]表示前i个事件已经选择使用技能了 int dp[N][2]; void solve() { memset(dp, 0, sizeof dp); int n; cin >> n; for (int i = 1; i <= n; i ++ ) { string op; int v
2021CCPC河南省赛 G.数“X“
sky123博客
11-02 423
题目链接 题目描述 小辣有一个高为 nnn 宽为 nnn 的矩阵，小辣特别喜欢字母 “X” ，所以小辣想知道这个矩阵中有多少个 “X” 。 具体地说，请统计有多少个高与宽相等的子矩阵，满足子矩阵的高与宽为奇数，且主对角线上的所有数互不相同，并且副对角线上的所有数也互不相同。 输入 第一行一个正整数 TTT , 表示数据组数。 对于每组数据： 第一行输入一个正整数 nnn ，表示矩阵的高与宽。 接下来的 nnn 行，每行输入 nnn 个正整数 aija_{ij}aij​ ，表示矩阵中的数。 数据保证 1≤n≤
2021卓见杯第三届CCPC河南省省赛所有题超详细题解附加榜单真题解析，简单代码+详细注释+思想，要看的,补题的速速点进来 2021 10.30
ZZU_LGY
11-02 9952
文章中可能有不太恰当地方，还请大家指正。 是否因为出题人的简短题解而发愁?，是否看不懂出题人的变态模板标程?是否因为自己是小白而苦恼？来看这片文章，帮助你解决这些问题 如果有收获请点个赞再走吧，还有几道题没来得及写上去，之后会慢慢补上的 1001.收集金币 [题目链接](http://acm.zzuli.edu.cn/problem.php?id=282dp 算法：动态规划 状态dp思路： f[i][0]表示前i个操作中一直没有跳的最大金币数量 f[i][1]表示前i个操作中已经跳过或者现在跳的最大金币数量
2021CCPC河南省赛 E:闯关游戏（简单DP）
Alanrookie的博客
11-03 2978
（em…有几个学弟最近问了这题，这里写一下题解吧，另外吐槽一下，我博客里写的很多dp标的都是简单dp，这里不是我觉得这些dpj简单，只是我最初学dp的时候大部分除了背包，数位dp等比较特殊的dp外都记成简单dp了，这里的简单是base,不是easy） 题解：dp(i,j)表示已经闯到了第i关，且当前已经消耗的体力为j时的最大价值。 那么显然由题意根据上一步是从消耗a体力还是从消耗b体力转移过来的进行集合划分，即： 1.若从a转移,则dp(i,j)=dp(i-1,j-a)+b; 2.若从b转移,则dp(i,
2021河南省ccpc欢度佳节题解+赛后总结
q2090988808的博客
11-04 3099
光棍节即将来临，小辣参加了某资本家的某游戏 即四根光棍在如图场景进行游戏，每个格子有一个数值 你可以掷若干次骰子，每次随机掷出 1 ~ 6 之间的整数值，加入糖果库存 如果某次掷骰子后你的糖果库存大于某个格子的数值，且这个格子与你占领的格子相邻，那么你可以选择占领这个格子，占领后库存清 0 我们称两个格子相邻当且仅当有一条边重合 默认一开始你位于左下方(即图中显示“我方”的位置)，也就是说只有左下方的格子与你相邻 小辣用二十年单身换取了 n 次掷骰子的机会，你能告诉他最好情况下最多能占领几个格子吗 输入
C语言--金币
m0_51764537的博客
02-18 2795
描述 国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天）里，每天收到两枚金币；之后三天（第四、五、六天）里，每天收到三枚金币；之后四天（第七、八、九、十天）里，每天收到四枚金币……这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币（N为任意正整数）。 你需要编写一个程序，确定从第一天开始的给定天数内，骑士一共获得了多少金币。 输入 一个整数（范围1到10000），表示天数。 输出 骑士获得的金币数。。
C++课后习题训练记录Day38
最新发布
zmzb0103的博客
11-29 331
在蓝桥云课中选择课程《16届蓝桥杯省赛无忧班（C&C++ 组）4期》，选择第一章中“竞赛常用库函数”课程7并开始练习。输入一个字符，判断其为大写还是小写，若为大写则转换为小写，若为小写则转换为大写，输出转换后的值。（3）练习心得：注意每段代码末尾的分号是否存在，如不存在则需即使补充；对此代码进行检验，检验后无报错，提交此代码，判题结果为正确100分。是否切换为英语模式；
zzulioj--1832--贪吃的松鼠（位运算好题）
05-14
这是一道经典的位运算题目，考察对二进制的理解和位运算的熟练程度。 题目描述： 给定一个长度为 $n$ 的数组 $a$，初始时每个数的值都为 $0$。现在有 $m$ 个操作，每个操作为一次询问或修改。 对于询问，给出两个整数 $l,r$，求 $a_l \oplus a_{l+1} \oplus \cdots \oplus a_r$ 的值。 对于修改，给出一个整数 $x$，表示将 $a_x$ 的值加 $1$。 输入格式： 第一行两个整数 $n,m$。 接下来 $m$ 行，每行描述一次操作，格式如下： 1 l r：表示询问区间 $[l,r]$ 的异或和。 2 x：表示将 $a_x$ 的值加 $1$。 输出格式： 对于每个询问操作，输出一个整数表示答案，每个答案占一行。 数据范围： $1 \leq n,m \leq 10^5$，$0 \leq a_i \leq 2^{30}$，$1 \leq l \leq r \leq n$，$1 \leq x \leq n$ 输入样例： 5 5 2 1 2 3 1 2 4 2 2 1 1 5 输出样例： 0 2 解题思路： 对于询问操作，可以利用异或的性质，即 $a \oplus b \oplus a = b$，将 $a_l \oplus a_{l+1} \oplus \cdots \oplus a_r$ 转化为 $(a_1 \oplus \cdots \oplus a_{l-1}) \oplus (a_1 \oplus \cdots \oplus a_r)$，因为两个前缀异或后的结果可以相互抵消，最后的结果即为 $a_1 \oplus \cdots \oplus a_{l-1} \oplus a_1 \oplus \cdots \oplus a_r = a_l \oplus \cdots \oplus a_r$。 对于修改操作，可以将 $a_x$ 对应的二进制数的每一位都分离出来，然后对应位置进行修改即可。由于只有加 $1$ 操作，所以只需将最后一位加 $1$ 即可，其余位不变。 参考代码：
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值