【Atcoder Beginner Contest 261- D】C++

最新推荐文章于 2025-11-30 21:05:18 发布

原创

最新推荐文章于 2025-11-30 21:05:18 发布 · 461 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

该博客详细介绍了Atcoder Beginner Contest 261中D题——翻转与奖励的题目内容和解题思路。问题涉及到在一系列硬币翻转游戏中，如何最大化获得的奖金，其中包括连胜奖励。文章讨论了如何通过动态规划来解决这个问题，并给出了代码实现。

https://atcoder.jp/contests/abc261/tasks/abc261_d

D - Flipping and Bonus

Time Limit: 2 sec / Memory Limit: 1024 MB

Score : 400400 points

Problem Statement

Takahashi will toss a coin NN times. He also has a counter, which initially shows 00.

Depending on the result of the ii-th coin toss, the following happens:

If it heads: Takahashi increases the counter's value by 1 and receives Xi yen (Japanese currency).
If it tails: he resets the counter's value to 0, without receiving money.

Additionally, there are MM kinds of streak bonuses. The i-th kind of streak bonus awards Yi yen each time the counter shows Ci.

Find the maximum amount o

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

DongDuiYu

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

[高精度+递推] uva 10328 Coin Toss

cc_again的专栏

05-01

4612

题目链接： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1269 Toss is an important part of any event. When everything becomes equal toss is the ulti

Atcoder Beginner Contest 260D - Draw Your Cards 解题报告

weixin_60849605的博客

07-20

339

Atcoder解题报告

参与评论您还未登录，请先登录后发表或查看评论

Coin Toss UVA - 10328 (递推dp+高精度)

肘子的博客

01-15

319

传送门题意：给出n，然后要组成n，只有两个字符H和T，然后再给出一个k，要求最少出现连续的k个H 题解：参考传送门，注意这个题要使用高精度，我使用的是俞书的高精度板子附上代码： #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=1e2+50; cons...

UVA 10328 Coin Toss

那些年

11-01

975

题意：求至少连续的H为k的个数，因为最多有2^100这么多可能，所以要用到大数，这次看了别人的代码写了大数的类，要不分开写函数有太多，还有的是这道题用到了dp,我们可以从总的可能中减去连续的H不超过K-1的可能，所以这道前跟之前的一道题连续W的是差不多的，设dp[i][j]表示前i次连续的H不超过j的个数，，对于第i次，不考虑条件的话是2*dp[i-1][j],那么就还是分两种情况分析，当i==j

c++ STL map简介

weixin_61133168的博客

07-20

782

c++ STL map的一些使用哈哈哈

UVA 10328 Coin Toss

weixin_30770495的博客

09-07

207

Coin Toss Time Limit: 3000ms Memory Limit: 131072KB This problem will be judged onUVA. Original ID:1032864-bit integer IO format:%lld Java class name:Main Toss is an important...

AtCoder Beginner Contest 357-C

qq_44714797的博客

06-10

1215

AtCoder Beginner Contest 357-C

题解：AtCoder Beginner Contest 265C - Belt Conveyor (atcoder.jp)

06-18

这篇题解是关于AtCoder Beginner Contest 265C题目——"Belt Conveyor"的解决方案。这是一道入门级别的算法问题，主要考察的是模拟和边界条件处理能力。在这个问题中，你需要模拟一个传送带系统，并根据给定的网格...

Atcoder Beginner Contest 307C - Ideal Sheet 解题报告

weixin_60849605的博客

06-25

618

atcoder beginner contest解题报告

【比赛笔记】AtCoder Beginner Contest 261笔记

FrankC的博客

07-26

711

有N个人正在进行循环赛，比赛的结果是以二维数组的方式屏幕输入，a[i][j]为'W'表示第i个人赢了第j个人，a[i][j]为'L'表示第i个人败给了第j个人，a[i][j]为'D'表示第i个人与第j个人打成平手，请你判断给你的比赛结果是否合理（诸如第i个人赢了第j个人，但第j个人却没有输给第i个人）如果合理的话输出"correct"，其余输出"incorrect"上述思路可以用max来实现。其实不需要管a[i][j]和a[j][i]重复判断,因为数据量很小，直接遍历完全可以。*注a[i][i]为‘-’..

UVA 10328 Coin Toss【带限制条件的递推dp+计数技巧+高精度用java】

MartaYang的博客

08-15

559

题意：进行n次掷硬币，求至少有k次连续出现正面的方案数。思路：此题和之前写过一题即为类似：点击打开链接均需要用到计数技巧：将至少化为至多之差。于是递推关系参照点击打开链接即可，再次特殊之处在于需要用到大数，而大数直接上java！

【坐在马桶上看算法】算法6：只有五行的Floyd最短路算法

weixin_30487201的博客

03-25

8946

暑假，小哼准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有，如下图。为了节省经费以及方便计划旅程，小哼希望在出发之前知道任意两个城市之前的最短路程。上图中有4个城市8条公路，公路上的数字表示这条公路的长短。请注意这些公路是单向的。我们现在需要求任意两个城市之间的最短路程，也就是求任意两个点之间的最短路径。这个问题这也被称为“多源最短路径”...

c++第十三章第四题

wode_0828的博客

09-20

313

#ifndef PORT_H_ #define PORT_H_ #include <iostream> using namespace std; class Port { private: char* brand; char style[20]; int bottles； public: Port(const char* br = "none", const char* st = "none", int b = 0); Port(const Port&

AtCoder Beginner Contest 261 D.E(两题dp）

lfy0的博客

08-13

341

Atcoder 261,D、E(dp)

C++课后习题训练记录Day38

zmzb0103的博客

11-29

331

在蓝桥云课中选择课程《16届蓝桥杯省赛无忧班（C&C++ 组）4期》，选择第一章中“竞赛常用库函数”课程7并开始练习。输入一个字符，判断其为大写还是小写，若为大写则转换为小写，若为小写则转换为大写，输出转换后的值。（3）练习心得：注意每段代码末尾的分号是否存在，如不存在则需即使补充；对此代码进行检验，检验后无报错，提交此代码，判题结果为正确100分。是否切换为英语模式；

STL和string实现

最新发布

An15294874732的博客

11-30

909

标准模板库。

C++ 实操

淡水瑜的博客

11-28

376

编译 C++ 代码需要依赖gcc/g++这类编译器程序（MinGW-w64、TDM-GCC 都是 Windows 下常用的免费 C++ 编译器）。2、插件2 ：搜索安装 C/C++ Compile Run，插件右上方，配置settings修改对应路径。1、插件1 ：搜索安装 C/C++（Microsoft Official）3、配置环境变量 PATH，新增C:\mingw64\bin。2、解压后，放到路径 C:\mingw64。Windows 64位系统。Vscode IDE工具。

【C语言】struct结构体内存对齐和位段（超详解）

zore__的博客

11-30

1208

本文详细介绍了C语言中结构体的概念和使用方法。结构体是自定义数据类型，用于描述现实中的复杂对象，如学生信息包含姓名、年龄、成绩等不同类型数据。文章讲解了结构体的声明、定义、初始化方法，以及通过点操作符(.)和箭头操作符(->)访问结构体成员的方式。此外还介绍了结构体数组和结构体指针的使用场景，展示了如何用结构体存储和处理多个同类型数据。这些知识对理解和使用C语言中的复杂数据类型非常有帮助。

C++ -- STL【string的使用】

2301_80059080的博客

11-28

390

摘要：本文详细介绍了C++中的STL(标准模板库)及其字符串处理组件string类。首先对比了C语言字符数组和C++ string类的区别，突出string类的便捷性。然后重点讲解了string类的核心功能：迭代器操作；多种初始化方式；容量操作；三种遍历方式(下标、迭代器、范围for)；修改操作；其他实用功能(find/substr/c_str等)。通过代码示例展示了string类的各种用法，并比较了不同操作的效率差异，为C++字符串处理提供了全面的参考。

atcoder beginner contest 226

08-03

atcoder beginner contest 226 是一个由 AtCoder 组织的初学者比赛，旨在为初学者提供一个锻炼自己编程能力的机会。比赛通常包括多个问题，难度从简单到困难不等，参赛者需要在规定时间内解决尽可能多的问题。该比赛...