Codeforces Global Round 2 ---E. Pavel and Triangles---DP

CATIA_DELMIA_V5R2019安装包下载及安装教程破解 CATIA_V5R2019/DELMIA_V5R2019安装包下载及安装教程破解 阅读详情

题目链接

题意:给你一个长度为 n 的数组,下标 index 为 0~n-1,输入 n 个数字,代表 2 的 index 次方的数字的个数,求有这些数字组成的三角形的个数最大为多少。

思路:这些数字为:1 2 4 8 16 32 64... 由此可见,组成的三角形一定为等腰三角形,且长度相等的两条边要大于或等于另外一条边,对于每个数字 a[i] 尽可能地去消费比它小的数字,这样可达不浪费,也就是达到到最优。

AC代码:

#include<bits/stdc++.h>
using namespace std;
#define IO ios::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
#define show(x) cout<<x<<endl;
#define show_(x) cout<<x<<" ";
#define showEnd(x)  {cout<<x<<endl; return 0;}
#define showxy(x, y)  cout<<x<<" "<<y<<endl;
typedef long long ll;
typedef pair<int, int> iip;
typedef pair<ll, ll> llp;
const int MAXN = 300005;
const int INF = 0x3f3f3f3f;
const int MOD = 998244353;

int i, j , n, a[MAXN];
ll ans;

int main()
{
    cin>>n;
    ans = 0;
    for(i = 0; i < n; i++) {
        cin>>a[i];
    }
    int pre = 0;
    for(i = 0; i < n; i++) {
        int cnt = min(a[i]/2, pre);
        ans += cnt;
        a[i] -= cnt * 2;
        pre -= cnt;
        ans += a[i]/3;
        a[i] -= a[i]/3*3;
        pre += a[i];
    }
    show(ans)
    return 0;
}

 

2024银行科技岗笔试通关秘籍:从资料准备到实战技巧 本文系统解析了2024年银行科技岗笔试的考察内容与备考策略。文章指出,笔试是一场涵盖通用能力测试、计算机专业基础、金融科技知识和英语性格测试的复合型考试,并重点提供了数据结构与算法、计算机网络、数据库等高频考点的深度解析与实战突破技巧,帮助考生高效准备,顺利通关。 阅读详情

相关推荐

便携式水下动态实时视频色彩还原设备,一键快速实现对水下偏色视频和图像的色彩还原处理

便携式水下动态实时视频色彩还原,一键快速对水下图像进行色彩校正,清晰度提升和亮度均衡处理,为水下资源勘探和科学考古,海洋生态环境监测,水下机器作业等应用提供有力的协助

weixin_43518680的博客 633

(CodeForces) E. Pavel and Triangles (贪心)

传送门 解题思路:三角形的形状只有两种(2 ^ i, 2 ^ i, 2 ^ i)或者(2 ^ i,2 ^ i,2 ^ j)(i>j),不可能有三个边都不同的,因为是2的幂次,这样不可能构成三角形。用之前剩下的来构成三角形即采用(2 ^ i,2 ^ i,2 ^ j)(i>j)是更好的,对当前的i消耗少,也能得到更多的三角形,然后再去考虑(2 ^ i, 2 ^ i, 2 ^ i)...

一只不争气的蒸汽机的博客 254

汽车以太网- IEEE 802.3标准

关于汽车以太网,大家看到最多的标准大概就是IEEE802.3bw,也就是我们车内使用的百兆以太网,专业称呼是100BASE-T1,该标准是车内百兆以太网的物理层协议,是我们学习汽车以太网必须要了解的协议。在正式了解协议之前,我们先介绍下什么是IEEE802.3标准。............

weixin_39974126的博客 7117

E. Pavel and Triangles(思维+贪心)

https://codeforces.com/problemset/problem/1119/E 思路: 无法很好证明,只能引别人的说明: 原文链接:https://blog.csdn.net/TDD_Master/article/details/89146162 三角形的形状只有两种(2 ^ i, 2 ^ i, 2 ^ i)或者(2 ^ i,2 ^ i,2 ^ j)(i>j),不可能有三个边都不同的,因为是2的幂次,这样不可能构成三角形。用之前剩下的来构成三角形即采用(2 ^ i,...

代码笔记本 192

借助OSS搭建在线教育视频课程分享网站-阿里云的课程体验和记录

阿里云的《搭建在线教育网站》免费课程里面讲的啥,我点进去看了看

LegendNoTitle的博客 3024

【YOLO系列】YOLOv11详解:模型结构、损失函数、训练方法及代码实现

YOLOv11在目标检测领域实现重大突破,通过动态骨干网络(Dyna-Backbone)和FPN++架构,在保持高帧率(≥60FPS)的同时提升小目标检测精度(AP_S提升5.6%)。创新采用CIoU++损失函数和类别平衡Focal Loss,结合Mosaic-Plus数据增强,参数量减少18%至6.5M。实验显示,该模型在COCO数据集上实现更高mAP,特别适合移动端部署,Jetson Xavier平台能耗比优化至3.2W·ms⁻¹,支持目标检测、实例分割等多任务场景。关键创新包括动态深度调整和双向特征金

一碗白开水一 3444

Codeforces Global Round 2 1119E. Pavel and Triangles【贪心】

E. Pavel and Triangles time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Pavel has several sticks with lengths equal to powers of t...

微微风簇浪,散作满河星 725

YOLOv11来了,使用YOLOv11训练自己的数据集和推理(附YOLOv11网络结构图)

YOLOv11 由 Ultralytics 在 2024 年 9 月 30 日发布, 最新的 YOLOv11 模型在之前的 YOLO 版本引入了新功能和改进,以进一步提高性能和灵活性。YOLO11 在快速、准确且易于使用,使其成为各种对象检测和跟踪、实例分割、图像分类和姿态估计任务的绝佳选择。

在职AI算法工程师,擅长计算机视觉,YOLO目标检测、分割等,擅长web、pyqt界面可视化,好内容持续更新中,来这里跟大家一起学习,共同进步 28万+

CodeForces - 1119E Pavel and Triangles 贪心

题目链接:点击查看 题意 :有n种,2^0 2^1..2^n-1 种木棍,给出每种木棍的数目,求最多形成多少三角形 题解:首先构成三角形要么等边,要么等腰,等腰的话另外一边只能取小的,如果小的有剩余,当然拿出2个来构成等腰更划算,如果没有那么就本身构成等边 #include <bits/stdc++.h> using namespace std; typedef long lo...

还我笑颜 497

9.23华为OD机试真题 新系统 - 小菊的寻宝之旅 (Java/Py/C/C++/Js/Go)

9.23华为OD机试真题 新系统 - 小菊的寻宝之旅 (Java/Py/C/C++/Js/Go)

算法大师! 1021

SimpleITK使用——1. 进行Resample/Resize操作

文章目录1. 变换到一个新的spacing1.1 使用Resample()的方法1.1.1 完整代码1.1.2 转换前后图像1.2 使用ResampleImageFilter()的方法2. 已知原图和变换后目标图像的大小2.1 代码2.2 转换后图像3. 相关内容说明3.0 体素和spacing3.1 Resample() 函数说明3.2 itk::simple::ResampleImageFilter函数说明 1. 变换到一个新的spacing 1.1 使用Resample()的方法 1.1.1

啷个哩个啷 8081

E. Pavel and Triangles dp+问题转化

E. Pavel and Triangles dp+问题转化 题意 给出n种线段,每种线段给出一定数量,其中每个线段都是 \(2^k\) 问最多能组成多少个三角形 思路 因为每个是\(2^k\)所以能组成三角形的线段要么是ABB要么是AAA 问题就转化成了凑ABB和BBB的组成怎么凑最多 怎么凑最多呢,可以注意到 ABB 和BBB 都有一对BB 所以我们优先凑对子 然后取和凑不到BBB的...

azmkinbug41973327的博客 126

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

Codeforces Global Round 2 E. Pavel and Triangles(思维+DP)

题目链接:https://codeforces.com/contest/1119/problem/E 题意:有n种长度的棍子,有a_i根2^i长度的棍子,问最多可以组成多少个三角形 题解:dp[i]表示前 i 种棍子可以组成的最大三角形数量,f[i]表示没有用到的棍子数量,三角形的形状只有两种(2 ^ i, 2 ^ i, 2 ^ i)或者(2 ^ i,2 ^ i,2 ^ j),显然先用之...

weixin_30673611的博客 334

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

Codeforces Global Round 2 E. Pavel and Triangles(贪心+DP思想)*

题目链接:http://codeforces.com/contest/1119/problem/E 题目大意 给定价值为2的幂次方的长度的数量序列, 问最多能拼成多少个合法三角形。 题目分析 不难利用幂次方级数的性质发现, 构成三角形只有两种情况, 三种选一样的,和两个一样的加上一个次小的。 基于这样的情况,我们考虑当前位置数量, 按2选取的话肯定是贪心的能选多少就选多少, 但我们...

满月照亮的路 207

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

E. Pavel and Triangles

http://codeforces.com/contest/1119/problem/E 题意:n条棒,长位2^i;数量ai;问最多组成多少个三角形; 思路:任意相邻三个不能组成三角形;优先选两个与比它小的组;再自己三个三个组 ; #include<algorithm> #include<set> #include<vector> #include&l...

newhonor 400

问题 F: Imputation 树形dp

题目链接:点击查看 问题 F: Imputation 时间限制:1 Sec内存限制:128 MB 题目描述 Leila is a Bioinformatician, interested in studying Bacterial evolution. In one experiment on a special type of Bacteria,she started from ...

还我笑颜 282

E. Pavel and Triangles(贪心+证明)

首先2,4,8这种说拼不成三角形的,因为8太大了首先2,4,8这种说拼不成三角形的,因为8太大了首先2,4,8这种说拼不成三角形的,因为8太大了 所以Ⅰ.三条相等的边\color{Red}所以Ⅰ.三条相等的边所以Ⅰ.三条相等的边 Ⅱ.两条相等的边,一条较小的边\color{orange}Ⅱ.两条相等的边,一条较小的边Ⅱ.两条相等的边,一条较小的边 那么从前往后用木棍,优先拼等腰三角形那么从前往后用木棍,优先拼等腰三角形那么从前往后用木棍,优先拼等腰三角形 因为这样可以不让前面的木棍浪费因为这样可以不让前面的

jziwjxjd的博客 551

【Codeforces】1119 Global Round 2 C-H简要题解

E.贪心 F.DP+堆优化+复杂度分析 G.巧妙构造 H.分析+FWT优化

远行客 1967

Codeforces Global Round 2 E. Pavel and Triangles

E. Pavel and Triangles time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Pavel has several sticks with lengths equal to powers of two. He has a...

BORUSSIA DORTMUND 609

贪心 Pavel and Triangles三角形

Pavel has several sticks with lengths equal to powers of two. He has a0 sticks of length 20=1, a1sticks of length 21=2, …, a_n−1_sticks of length 2n−1. Pavel wants to make the maximum possible number ...

幽灵悠悠 361

C++23继承CTAD:让派生类自动推导模板参数

Class Template Argument Deduction(CTAD)是C++17引入的关键特性,用于在构造模板类实例时自动推导模板参数,提升代码简洁性与可读性。其核心原理是基于构造函数签名匹配进行编译期类型推导,避免冗余显式模板参数。随着C++23标准落地,CTAD能力得到重大增强——首次支持public继承场景下的‘继承式推导’,即当派生类通过using声明引入基类构造函数时,编译器可将基类的CTAD能力透传至派生类。这一技术显著降低容器封装、策略组合、RAII包装等常见工程模式的样板代码量,兼

weixin_33796205的博客 478

【贪心】【二分答案】codeforces1119E Pavel and Triangles

Pavel has several sticks with lengths equal to powers of two. He has a0 sticks of length 20=1, a1 sticks of length 212^121 2, …, an−1 sticks of length 2n−12^{n−1}2n−1. Pavel wants to make the maximum ...

BUAA_Alchemist的博客 538

Codeforces 230E Triangles【思维】

E. Triangles time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Alice and Bob don't play games anymore. Now th

mengxiang000000 549

CodeForces - 1119E【 Pavel and Triangles 】做题总结(贪心)

Pavel and Triangles Pavel has several sticks with lengths equal to powers of two. He has a0 sticks of length 20=1, a1 sticks of length 21=2, …, an−1 sticks of length 2n−1. Pavel wants to make the maxi...

Anubizs的博客 460

CF-1119E. Pavel and Triangles(贪心)

题目链接 题意:给定n种木棍,每种的数量为ai,其长度为2^(i-1),求能构成的三角形的最大数量,每个木棍只能使用一次 思路:对于一种木棍,将前面剩余的木棍 1根 和当前种类的 2根拼成三角形,在将当前种类的 3根一起拼成三角形,最后剩下的放入多余的里面去。 感想:刚开始,我傻逼了,把2 2 4这样的也去拼三角形了 #include <bits/stdc++.h> c...

jizhihong的博客 387

Pavel and Triangles CodeForces - 1119E (贪心)

题目链接 题意:给你n种长度的木棒来当做三角形的边长,其长度分别为2^0,2^1,2^3....然后让你求最多可以构成多少个三角形 思路:由于边长很特别,,1,2,4,8,16,。。。 所以要么构成等边三角形,要么两条长边加一条短边构成等腰,所以对于短边来说,能构成等边先构成等边,如果不能,就用后面的两条边来构成等腰 #include <bits/stdc++.h> ty...

zx93的博客 254
上一篇: codeforces Codeforces Round #530 (Div. 2) 1099 D Sum in the tree
cutedumpling
博客等级 码龄10年 6粉丝 47原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值