【bzoj1432】Function【结论题】
来源:互联网 发布:八字不合 知乎 编辑:程序博客网 时间:2024/05/21 14:40
结论题的特点是:代码往往都很短……
我先说一下答案:n=1的时候输出1,其余时候输出2*k,假如k>(n>>1)的话,令k=n-k+1(因为1和n-1是对称的)。
为什么呢……
我们画一个图。
这是5条直线(函数)。可以看到,这些点以
A
BC
DEF
GHIJ
的方式排列。
第一个部分只经过A(这样一定是最优的)
第二个部分只经过BAC
第三个部分只经过DBECF……
1
1+2
2+3
3+4……
线段数比点数多一,所以就是
2
4
6
8……
特别地,当n=1时是1。
#include<iostream>using namespace std;int main(){ int n,k; cin>>n>>k; if(n==1) cout<<"1"; else{ if(k>n/2) k=n-k+1; cout<<2*k; } return 0;}
1 0
- 【bzoj1432】Function【结论题】
- bzoj1432: [ZJOI2009]Function
- bzoj1432 function 数学推导
- bzoj1432: [ZJOI2009]Function
- bzoj1432: [ZJOI2009]Function
- BZOJ1432(ZJOI2009)[Function]题解--找规律||数论
- 结论
- 【AHOI2004】数字迷阵 [ 结论题 ]
- bzoj3288【线性筛】【结论题】
- 收集的一些题or结论
- 收集的一些题or结论2
- 【BZOJ4378】[POI2015]Logistyka【树状数组】【结论题】
- FZU a^b(结论题)
- BZOJ 1078([SCOI2008]斜堆-结论题)
- HDU5782(结论题hash+字符串同构)
- 【概率问题】开保险箱(结论题)
- zhucheng关于2006上海I题的结论及证明
- CodeForces 444A DZY Loves Physics(结论题)
- hadoop伪分布式条件下出现的权限问题
- 从12306免费验证身份证号码与姓名是否一致
- J2EE工程
- 两步轻松解决在VMware下面的linux不能使用U盘的问题
- 多个dwg底图导入到sketchup中,自动拼接好
- 【bzoj1432】Function【结论题】
- 部分上午真题
- 往企业家蜕变的过程中该如何拥抱失败 10 - 创业需要合伙人吗?
- Ubuntu14.04下安装Android Studio 1.0
- 1到19任意个不重复的数相加等于20 (C语言)
- 交换i,j的值
- Android ADB常用命令
- atitit.按钮光标滑过高亮切换以及其他动态效果的实现css html js --attilax总结
- 把顺序数组转为高度最小的二叉树(算法)