1415C. Bouncing Ball
C. Bouncing Ball:题目
很好的dp,1400分难见的题
#include <bits/stdc++.h>
using namespace std;
#define int long long
vector<int> a((int)6e5);
vector<int> b((int)6e5), c[(int)6e5];
const int mod = 1e9 + 7;
string s;
signed main()
{int t;cin >> t;while (t--){int n, p, k;cin >> n >> p >> k;cin >> s;int x, y;cin >> x >> y; // x是0变1,y是删除for (int i = 1; i <= n; i++){a[i] = s[i - 1] - '0';}int res = 0x3f3f3f3f;for (int i = p; i <= n; i++){b[i] = 0;if (a[i] == 0)b[i] = x;b[i] += (i - p) * y;}for (int i = p + k; i <= n; i++){if (a[i] == 0)b[i] = min(b[i], b[i - k] + x);elseb[i] = min(b[i], b[i - k]);}for (int i = n; i >= 0 && i >= n - k + 1&&i>=p; i--)res = min(res, b[i]);cout << res << endl;}
}
1415C. Bouncing Ball相关推荐
- codeforces1457 C. Bouncing Ball
写这个题写了1h,赛后无意看见jly神的代码只能膜拜%%% C. Bouncing Ball 预处理从1→k1\to k1→k开始跳需要添加多少个平台,预处从k+1→nk+1\to nk+1→n这些不 ...
- 怎么在电脑上使用python-开始在 Windows 上使用 Python(初学者)
开始在 Windows 上使用 Python(初学者)Get started using Python on Windows for beginners 07/19/2019 本文内容 下面是一个分步 ...
- 达拉草201771010105《面向对象程序设计(java)》第十六周学习总结
达拉草201771010105<面向对象程序设计(java)>第十六周学习总结 第一部分:理论知识 1.程序与进程的概念: (1)程序是一段静态的代码,它是应用程序执行的蓝 本. (2)进 ...
- 3Delight NSI: A Streamable Render API
3Delight是应用于高端电影级别渲染的软件渲染器,迄今为止已经参与了无数的电影制作,具体可以参见链接. 如果你对3Delight的印象就依然是RenderMan的替代品,那就显然已经和时代发展脱节 ...
- 201771010126 王燕《面向对象程序设计(Java)》第十六周学习总结
实验十六 线程技术 实验时间 2017-12-8 1.实验目的与要求 (1) 掌握线程概念: ‐多线程 是进程执行过中产生的多条线索. 是进程执行过中产生的多条线索. 是进程执行过中产生的多条线索. ...
- [转]Windows Phone 7程序设计”完全版电子书可以免费下载了
本文转自:http://www.cnblogs.com/salam/archive/2010/10/29/1864246.html 现在学习Windows Phone 7开发资料十分有限,除了MSDN ...
- javascript创建类_如何使用JavaScript创建吹气效果
javascript创建类 Have you ever wondered how you can create a realistic air blowing effect with JavaScri ...
- 国际C语言混乱代码大赛结果公布
国际C语言混乱代码大赛(IOCCC, The International Obfuscated C Code Contest)是一项国际编程赛事,从1984年开始,每年举办一次(1997年.1999年 ...
- 201771010109焦旭超《面向对象程序设计(java)》第十六周学习总结
1.实验目的与要求 (1) 掌握线程概念: (2) 掌握线程创建的两种技术: (3) 理解和掌握线程的优先级属性及调度方法: (4) 掌握线程同步的概念及实现技术: 2.实验内容和步骤 实验1:测试程 ...
最新文章
- 利用人工智能进行网页设计的10种方法
- bash魔法堂:History用法详解
- ZBrush关于遮罩的一些操作
- 某八位微型计算机地址为20位,微机原理作业及参考答案
- 【Ubuntu】ubuntu物理机安装方法:U盘安装
- 值得看的hadoop书籍
- [每日一题] 11gOCP 1z0-052 :2013-09-24 temporary tables.........................................C11...
- java pdf tiff_java-使用iText将TIFF转换为PDF的多线程方法
- python内容限制_Python --类,实例和访问限制
- 114企业网重金收购114库网
- 二级倒立摆的建模、线性化S函数的PID控制以及非线性化S函数的PID控制
- 库存进销存出入库销售mysql表结构_进销存数据库表结构设计.doc
- CPU、核心数、线程数、运行内存、超线程理解
- Linux搭建学习汇总
- 使用echarts-gl 绘制3D地球配置详解
- xxm系统-DB中勒索病毒
- 微信小程序canvas2d使用封装与案例使用
- 常州大学计算机专业研究生怎么样,常州大学计算机应用技术考研经验
- Week 5.1 | 左倾红黑树LLRB | Princeton Algorithms
- 五线城市房价已大幅下跌,房地产泡沫破裂或由此开始
热门文章
- IDEA启动tomcat报错java.util.zip.ZipException: error in opening zip file
- Android 蓝牙开发,申请打开蓝牙
- mongoose populate 返回 指定 字段
- web编程 模块1 html,PYcore python programming笔记C20 Web编程
- mac 删除php56 安装php72,mac php56升级php70
- git clone远程仓库时,输错密码如何解决?
- java水印图片_JAVA实用案例之图片水印开发
- mybatis Caused by: java.io.IOException: Could not find resource xxx.xml
- leetcode 701 二叉搜索树的插入操作 C++ 递归和迭代
- oracle开启日志服务,Oralce 归档日志开启与关闭示例