题面链接

https://ac.nowcoder.com/acm/contest/23477/C

题面

思路

对于每一个位置，如果下一个位置是高远球那么就看当前体力是否能够使用杀球，如果能的话尽量贪就行了，如果不是打的杀球那么就是非杀球，就会恢复体力

代码

#include<bits/stdc++.h>
using namespace std;
//----------------�Զ��岿��----------------
#define ll long long
#define mod 1000000007
#define endl "\n"
#define PII pair<int,int>int dx[4]={0,-1,0,1},dy[4]={-1,0,1,0};ll ksm(ll a,ll b) {ll ans = 1;for(;b;b>>=1LL) {if(b & 1) ans = ans * a % mod;a = a * a % mod;}return ans;
}ll lowbit(ll x){return -x & x;}const int N = 2e6+10;
//----------------�Զ��岿��----------------
ll x,a,b;int main()
{std::ios::sync_with_stdio(false);std::cin.tie(nullptr);std::cout.tie(nullptr);string s;cin>>x>>a>>b;cin>>s;int ans = 0;int l = s.size();for(int i = 0;i < l - 1; ++i) {if(s[i+1] == '1' && x >= a)ans++,x -= a;elsex += b;}cout<<ans<<endl;return 0;
}

小沙的杀球（贪心+模拟）相关推荐

如何使杀球效果更好,掌握这五点就能致胜
我们在比赛中经常会用到杀球,尤其在双打过程中,杀球的使用率会更加频繁.可是我们在比赛实践中常常发现,本因该是攻击利器的杀球不仅起不到应有的杀伤作用,反而令杀球者无功而返,出力不讨好,得势不得分! 1. ...
PHP小马免杀的浅谈[过最新D盾]
PHP小马免杀的浅谈[过最新D盾] 绕过思路1:使用写文件的函数写出另一个php文件然后include/require 回来执行方法1:File_put_content 方法2 使用fwrite ...
一个半成品小病毒专杀
一个半成品小病毒专杀最近一个文件夹伪装病毒在同学的电脑内肆虐啊,动手写了一个小时就写不下去了.不想写清除部分,只有检测部分的代码,其实检测出来的时候,顺手就可以杀掉了.最近考试耗费的时间多,懒得写了 ...
校内hu测(10.6T2,T3)（乱搞+贪心+模拟）
@liu_runda T2.便(then) [题目描述] 给出一个R*C的棋盘.共有R行C列,R*C个格子.现要在每个格子都填一个非负整数.使得任意一个2*2的正方形区域都满足这样的性质:左上角的数字 ...
小沙的长路【欧拉图】
链接:登录-专业IT笔试面试备考平台_牛客网来源:牛客网题目描述小沙有一个n个点的完全图(不知道定义可以点),你可以给每条边选择方向,规定每条边只能走一次,请问n个点的完全图的最长路径,现在现在 ...
牛血清蛋白修饰酚酸类及生物碱类小分子/偶联微球的蛋白/牛红细胞SOD的研究
今天小编分享的科研知识是牛血清蛋白修饰酚酸类及生物碱类小分子/偶联微球的蛋白/牛红细胞SOD的研究制备,一起来看看吧! 牛血清蛋白修饰酚酸类及生物碱类小分子研究: 采用紫外吸收光谱,荧光光谱,同步荧光 ...
【2022寒假基础集训】第二场 -L/M.小沙的remake【BIT+DP】
Date:2022.03.12 题目描述: 小沙的人生充满坎坷,他现在准备remake,在新的人生中他想要自己的人生一帆风顺,步步高升,所以他希望自己的气运不会下降,他的新的人生,活的时间可以不长,但 ...
【2022寒假基础集训】第二场 -LM.小沙的remake【BIT+DP】
Date:2022.03.12 题目描述: 小沙的人生充满坎坷,他现在准备remake,在新的人生中他想要自己的人生一帆风顺,步步高升,所以他希望自己的气运不会下降,他的新的人生,活的时间可以不长,但 ...
05.11.2005 劲风外经贸打球日记——杀球和接杀
第二次参加劲风的活动,做了1个多小时的车才到对外经贸大学,后来才知道做轻轨比较快. 场地有点像胶皮的,摩擦力很大,有利于启动,但是也容易受伤. yihuil的杀球比以前又重了,跟他打双有些吃力,接杀球 ...

小沙的杀球（贪心+模拟）

题面链接

题面

思路

代码

小沙的杀球（贪心+模拟）相关推荐

最新文章

热门文章