Problem 677A Vanya and Fence (Codeforces 800)

最新推荐文章于 2025-11-29 20:55:25 发布

原创

最新推荐文章于 2025-11-29 20:55:25 发布 · 302 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #模拟

Vanya和他的朋友们正沿着高度为h的栅栏行走，为了避免被守卫发现，每个人的高度不应超过h。如果某人的身高超过h，他可以弯腰，这样就不会被看见。朋友们希望并排行走进行交谈，求最小宽度的路面，使得他们能排列成一行并避开守卫的注意。输入包含朋友人数n和栅栏高度h，以及每个人的身高ai。输出是最小的可行路面宽度。解决方案是根据身高是否超过栅栏高度来累加路面宽度，若超过则加2，否则加1。

Vanya and Fence

Vanya and his friends are walking along the fence of height $h$ and they do not want the guard to notice them. In order to achieve this the height of each of the friends should not exceed h. If the height of some person is greater than $h$ he can bend down and then he surely won’t be noticed by the guard. The height of the $i$ -th person is equal to $a$ _i.

Consider the width of the person walking as usual to be equal to $1$ , while the width of the bent person equals $2$ . Friends want to talk to each other while walking, so they would like to walk in a single row. What is the minimum width of the road, such that friends can walk in a row and remain unattended by the guard?

Input

The first line of the input contains two integers n and h (

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Technodream

关注关注

1
点赞
踩
0

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

codeforces 677A Vanya and Fence（水题）

围巾的ACM博客

06-02

638

思路：水题 #include using namespace std; int main() { int n,h,x; int ans = 0; cin >> n >> h; for(int i = 1;i<=n;i++) { cin >> x; if(x<=h) ans+=1; else ans+=2; } cout

Codeforces Round #355 (Div. 2) A. Vanya and Fence(水题)

linlinsong—ACM界蒟水！

06-02

986

A. Vanya and Fence time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Vanya and his friends are walking along the fence of height h and they d

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

Vanya and Fence

杭锦泉的博客

07-31

390

Description Vanya and his friends are walking along the fence of height h and they do not want the guard to notice them. In order to achieve this the height of each of the friends should not exceed

CodeForces 677A Vanya and Fence（轧马路）

Shyazhut

08-12

471

http://codeforces.com/contest/677/problem/A A. Vanya and Fence time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outp

Codeforces Problem-677A Vanya and Fence

BrilliantWilliam的博客

10-28

205

Codeforces Problem-677A Vanya and Fence 基本思想：对于n个人的身高，如果严格大于h，ans=ans+2；否则，ans=ans+1。 AC代码： #include <bits/stdc++.h> using namespace std; int main() { int n,h; cin>>n>>h; int a[1005]; memset(a,0,sizeof(a)); int ans=0; for (int

CF 677A Vanya and Fence

浮生匆忙，与君同往

01-08

355

题目地址：http://codeforces.com/problemset/problem/677/A A. Vanya and Fence time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Vanya and his friends ar...

A. Vanya and Table（Codeforces Round #308 (Div. 2)）

寻找&星空の孩子

06-20

1569

A. Vanya and Table time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Vanya has a table consisting of 100 rows

8th Vanya and Fence

weixin_66385432的博客

05-13

132

a.题目链接 Problem - 677A - Codeforceshttps://codeforces.com/problemset/problem/677/Ab.我的做法： #include <iostream> using namespace std; int main() { int t, f, n, h;//这种情况就不需要用到数组，直接用一个值来代替输入 cin >> t >> f; n = 0; while(t--){//这里不需要用到f

Codeforces Round #355 (Div. 2) A. Vanya and Fence 水题

weixin_30664539的博客

06-02

105

A. Vanya and Fence 题目连接： http://www.codeforces.com/contest/677/problem/A Description Vanya and his friends are walking along the fence of height h and they do not want the guard to notice them. In ord...

Codeforces 552C Vanya and Scales

XDU_PYL的博客

06-23

1088

Vanya has a scales for weighing loads and weights of masses w0, w1, w2, ..., w100 grams where w is some integer not less than 2 (exactly one weight of each nominal value). Vanya wonders whether h

[CodeForces 677D] Vanya and Treasure （二维树状数组+静态前缀最小值）

MisDeer's blog

06-04

793

CodeForces - 677D 一个N*M的网格图，每个格子有一把钥匙，上面一个权值要求从 1到 P按顺序收集钥匙，保证 P只有一把问收集全部钥匙的最短距离是多少首先 dp[x][y]表示收集 (x,y)的最小距离然后这题不能暴力，复杂度是 O(N^4) 官方题解的 bfs复杂度没看懂，所以退而求其次，实现了一下comment的二维树状数组树状数组维护二维静态前缀

A. Vanya and Cubes

满天星的博客

08-18

315

传送门 492A. Vanya and Cubes time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Vanya got n cubes. He decided to build a pyramid from them. Vanya wants to build the pyramid as follows: the top level of

【Codeforces】A1组刷题记录（50/ 50）完结

weixin_61639349的博客

05-16

2561

目录 A1. Presents A2. Vanya and Fence A1. Presents 题意第一行输入朋友个数第二行输入每个人要把礼物给谁输出每个人收到谁给的礼物 //我的代码 #include <iostream> using namespace std; int main() { int n,a[101]; cin >> n; for(int i=1;i<=n;i++) cin .

华为OD机试双机位C卷 - 敌情监控 (C++ & Python & JAVA & JS & GO)

qq_45776114的博客

11-29

592

华为OD机试双机位C卷敌情监控，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解。

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

zmzb0103的博客

11-29

137

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

2025年03月CCF-GESP编程能力等级认证C++编程一级真题解析

最新发布

人生就是一个不断学习的过程

11-29

本文收录了C++等级认证CCF-GESP的真题解析，包含单选题30分（15题）、判断题20分（10题）和编程题50分（2题）。单选题涉及C++基础语法、变量命名、运算符优先级等知识点；判断题考察对语言特性的理解；编程题包含"图书馆老鼠啃书"和"整数四舍五入"两个实际问题。所有题目均提供标准答案，其中编程题给出了完整代码实现，适合备考者系统复习C++基础知识和编程能力。

C++20 与 C++23 新特性深度解析：迈向现代 C++ 的核心进化

cooldream2009的博客

11-29

706

C++20 被认为是继 C++11 之后最大的一次版本升级，引入 Concepts、Ranges、Modules、Coroutines 等关键特性；C++23 则在此基础上进一步完善生态补全缺失能力，使现代 C++ 更加易用，更加统一。本文将围绕两个版本的核心更新进行系统化讲解，从基本语法演进到应用逻辑构建，再到代码的现代风格，帮助读者全面理解现代 C++ 的演进方向。同时，文章将通过表格、示例代码以及结构化分析，让你在一篇文章中掌握 C++20/23 最核心的知识点。

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

2301_80059080的博客

11-28

208

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

C++14新特性_第一章C++语言特性_Lambda初始化捕获，decltype(auto)

weixin_43916755的博客

11-29

276

总结C++14的初始化捕获，它就是对C++11Lambda功能上的扩充，是一次“升级”，这使得Lambda更好用了。