CF1371A Magical Sticks
题面传送门
显然是可以分类讨论的。
如果nnn是奇数，那么我们可以让111与n−1n-1n−1，222与n−2n-2n−2组成一对，剩下nnn一对，这样可以组成n+12\frac{n+1}{2}2n+1对。
如果n是偶数，那么我们可以让111与nnn，222与n−1n-1n−1组成一队。那么可以组成n2\frac{n}{2}2n
代码实现:
#include<cstdio>
using namespace std;
int t,n;
int main(){scanf("%d",&t);while(t--){scanf("%d",&n);printf("%d\n",(n+1)/2);}
}
CF1371A Magical Sticks相关推荐
- codeforces654题解_[codeforces 1374A] Magical Sticks 棍子拼接
Codeforces Round #654 (Div. 2) 参与排名人数14349 本场比赛主要心思放在观摩高手如何打比赛,发现初中生真的很厉害. [codeforces 1374A] ...
- Magical Sticks 棍子拼接
Magical Sticks 棍子拼接 A penguin Rocher has n sticks. He has exactly one stick with length i for all 1≤ ...
- A. Magical Sticks
http://www.yyycode.cn/index.php/2020/07/02/a-magical-sticks/ A penguin Rocher has nn sticks. He has ...
- Magical Sticks
1.题目: A penguin Rocher has nn sticks. He has exactly one stick with length ii for all 1≤i≤n1≤i≤n. He ...
- kuangbin带你飞专题合集
题目列表 [kuangbin带你飞]专题一 简单搜索 [kuangbin带你飞]专题二 搜索进阶 [kuangbin带你飞]专题三 Dancing Links [kuangbin带你飞]专题四 最短路 ...
- 算法学习经典例题整理
陆续会对本篇博客进行更新! 搜索:https://vjudge.net/contest/292597 区间DP:https://vjudge.net/contest/293892 树状背包:https ...
- Codeforces Round #654 (Div. 2)
A.Magical Sticks 贪心凑长度为nnn的木棒 #define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0) #include& ...
- ACM概率期望dp刷题总结
这个周刷了很多概率期望有关的dp题目,缘起2016青岛D题和取log的神操作题HDU 5988 2016青岛区域赛 (最小费用流) 这类题目没有固定的模板,而且概率可以很容易插入一些经典模型,比如下面 ...
- kuangbin带你飞 专题1-23 题单
kuangbin大神,对于打过ACM比赛的ACMer,无人不知无人不晓. 在此,附上vjudge平台上一位大神整理的[kuangbin带你飞]专题目录链接. [kuangbin带你飞专题目录1-23] ...
最新文章
- Qt学习之路(29): 绘图设备
- 勘误表《网络规划设计师考试考点分析与真题详解》
- VS2015编译32位Opencv310（动态库+静态库，文末有下载链接）
- 开发自己的 chart - 每天5分钟玩转 Docker 容器技术（167）
- 初学ArcGIS API for JavaScript
- 低功耗设计——功耗估算
- Centos7,配置防火墙，开启端口
- 问题 E: 编写函数：求数组中的最小值 (Append Code)
- Android Activity绑定到Service
- [转载] Python中的数学函数,三角函数,随机数函数
- PyTorch学习—12.损失函数
- ethtool查看网卡以及修改网卡配置
- eclipse下maven打包是出现如下错误com.sun.istack.internal不存在
- android5.0电话录音,用Xpose完美实现电话录音，支持android 8.1.0
- 支付宝内部功能调用APP的said说明（转载）
- Nginx代理百度地图离线瓦片
- 李佳琦如果直播卖保险，你敢不敢买？
- JavaScript复习二
- 【毕业设计】43-基于单片机的红外无线防盗报警系统设计与实现（原理图工程源文件+源代码+实物图+答辩论文）
- 一文讲懂什么是 vlan、三层交换机、网关、DNS、子网掩码、MAC地址