bzoj 1432: [ZJOI2009]Function

1432: [ZJOI2009]Function

Time Limit: 5 Sec Memory Limit: 64 MB
Submit: 1285 Solved: 951
[Submit][Status][Discuss]

Description

Input

一行两个整数n; k。

Output

一行一个整数，表示n 个函数第k 层最少能由多少段组成。

Sample Input

1 1

Sample Output

题目的意思就是n条直线，没有任意三条及以上直线相交于同一点

画图找规律

当k<=n/2时，答案就是2*k，当k>n/2时，答案就是2*(n-k+1)（上下对称，注意特判n==1）

#include<stdio.h>
#include<algorithm>
using namespace std;
int main(void)
{int n, k;while(scanf("%d%d", &n, &k)!=EOF){if(n==1)printf("1\n");else{if(k>n/2)k = n-k+1;printf("%d\n", k*2);}}return 0;
}

bzoj 1432: [ZJOI2009]Function相关推荐

BZOJ 1432 [ZJOI2009]Function
1432: [ZJOI2009]Function Description Input 一行两个整数n; k. Output 一行一个整数,表示n 个函数第k 层最少能由多少段组成. Sample In ...
bzoj 1414 bzoj 3705: [ZJOI2009]对称的正方形（二维Hash）
1414: [ZJOI2009]对称的正方形 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 727 Solved: 345 [Submit][St ...
bzoj 1413: [ZJOI2009]取石子游戏（博弈+DP）
1413: [ZJOI2009]取石子游戏 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 711 Solved: 470 [Submit][Sta ...
BZOJ 1413: [ZJOI2009]取石子游戏博弈+Dp
title BZOJ 1413 Description 在研究过Nim游戏及各种变种之后,Orez又发现了一种全新的取石子游戏,这个游戏是这样的: 有n堆石子,将这n堆石子摆成一排.游戏由两个人进行, ...
BZOJ 1412: [ZJOI2009]狼和羊的故事
1412: [ZJOI2009]狼和羊的故事 >原题链接< Description "狼爱上羊啊爱的疯狂,谁让他们真爱了一场:狼爱上羊啊并不荒唐,他们说有爱就有方向．．．．．．& ...
BZOJ 1434: [ZJOI2009]染色游戏博弈
[Submit][Status][Discuss] Description 一共n × m 个硬币,摆成n × m 的长方形.dongdong 和xixi 玩一个游戏, 每次可以选择一个连通块,并把其 ...
bzoj 1412 [ZJOI2009]狼和羊的故事最小割建图
题面题目传送门解法把\(S\)集看作和羊连接,\(T\)看作和狼连接然后就转化成了基本的最小割模型了对于0的处理,可以把它放在羊和狼两排点的中间,由\(S\rightarrow\)羊\(\r ...
BZOJ 1412 [ZJOI2009]狼和羊的故事（最小割）
[题目链接] http://www.lydsy.com/JudgeOnline/problem.php?id=1412 [题目大意] 给出一块地图,1表示狼的领地,2表示羊的领地,0表示其余动物的领地 ...
2019.4.summary
2019.4.1 BZOJ1061: [Noi2008]志愿者招募真心有点难QAQ https://www.byvoid.com/zhs/blog/noi-2008-employee 看void爷的 ...