BZOJ1432: [ZJOI2009]Function(找规律)
2018-07-03 01:01:28来源:博客园 阅读 ()
Submit: 1523 Solved: 1128
[Submit][Status][Discuss]
Description
Input
一行两个整数n; k。1 ≤ k ≤ n ≤ 100。
Output
一行一个整数,表示n 个函数第k 层最少能由多少段组成。
Sample Input
Sample Output
HINT
Source
考虑最优的情况一定是在所有线段的中间插一条,因此每一层会多$2$个贡献
又因为正着和倒着是一样的,因此要从$n-k+1$和$k$中取个$min$
这里有图
https://blog.csdn.net/CHNWJD/article/details/71909581
#include<cstdio> #include<algorithm> using namespace std; int main() { int N, K; scanf("%d %d", &N, &K); printf("%d", N == 1 ? 1 : (min(K, N - K + 1) << 1)); return 0; }
标签:
版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有
- 【浅析C++11】std::function和std::bind 2019-08-16
- 剖析std::function接口与实现 2019-08-16
- codeforces757E. Bash Plays with Functions(狄利克雷卷积 2018-07-18
- VS 编译C错误【error C4996: 'scanf': This 2018-06-18
- 2016 大连网赛---Function(单调栈) 2018-06-17
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash