HDOJ 1418 抱歉 (规律)
来源:互联网 发布:php和前端那个难 编辑:程序博客网 时间:2024/05/21 22:55
抱歉
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4421 Accepted Submission(s): 1924
Problem Description
非常抱歉,本来兴冲冲地搞一场练习赛,由于我准备不足,出现很多数据的错误,现在这里换一个简单的题目:
前几天在网上查找ACM资料的时候,看到一个中学的奥数题目,就是不相交的曲线段分割平面的问题,我已经发到论坛,并且lxj 已经得到一个结论,这里就不
多讲了,下面有一个类似的并且更简单的问题:
如果平面上有n个点,并且每个点至少有2条曲线段和它相连,就是说,每条曲线都是封闭的,同时,我们规定:
1)所有的曲线段都不相交;
2)但是任意两点之间可以有多条曲线段。
如果我们知道这些线段把平面分割成了m份,你能知道一共有多少条曲线段吗?
前几天在网上查找ACM资料的时候,看到一个中学的奥数题目,就是不相交的曲线段分割平面的问题,我已经发到论坛,并且lxj 已经得到一个结论,这里就不
多讲了,下面有一个类似的并且更简单的问题:
如果平面上有n个点,并且每个点至少有2条曲线段和它相连,就是说,每条曲线都是封闭的,同时,我们规定:
1)所有的曲线段都不相交;
2)但是任意两点之间可以有多条曲线段。
如果我们知道这些线段把平面分割成了m份,你能知道一共有多少条曲线段吗?
Input
输入数据包含n和m,n=0,m=0表示输入的结束,不做处理。
所有输入数据都在32位整数范围内。
所有输入数据都在32位整数范围内。
Output
输出对应的线段数目。
Sample Input
3 20 0
Sample Output
3
ac代码:
#include<stdio.h>#include<math.h>#include<string.h>#include<stack>#include<set>#include<queue>#include<vector>#include<iostream>#include<algorithm>#define MAXN 1010000#define LL long long#define ll __int64#define INF 0xfffffff#define mem(x) memset(x,0,sizeof(x))#define PI acos(-1)#define eps 1e-8using namespace std;ll gcd(ll a,ll b){return b?gcd(b,a%b):a;}ll lcm(ll a,ll b){return a/gcd(a,b)*b;}ll powmod(ll a,ll b,ll MOD){ll ans=1;while(b){if(b%2)ans=ans*a%MOD;a=a*a%MOD;b/=2;}return ans;}double dpow(double a,ll b){double ans=1.0;while(b){if(b%2)ans=ans*a;a=a*a;b/=2;}return ans;}//headint main(){ll n,m;while(scanf("%I64d%I64d",&n,&m)!=EOF,n&&m){printf("%I64d\n",n+m-2);}return 0;}
0 0
- HDOJ 1418 抱歉 (规律)
- HDOJ 1418-抱歉【找规律】
- hdoj 抱歉 1408 (数学规律)
- hdoj--1418--抱歉(水题)
- hdoj 1418 抱歉(公式)
- HDU 1418--抱歉【规律】
- hdoj.1418 抱歉 20140825
- hdoj 1418 抱歉
- hdoj-1418-抱歉
- hdoj-1418抱歉
- HDOJ 1418 抱歉
- HDOJ 题目1418抱歉(欧拉公式)
- hdoj 1418 抱歉 【欧拉公式】
- HDOJ 1418 抱歉(欧拉公式)
- hdu(1418) 抱歉
- hdu 1418 抱歉 (数学)
- HDU 1418 抱歉(数学题)
- 【欧拉函数】hdoj 抱歉
- iOS NSObject
- Python核心编程读书笔记0
- PHP安全有帮助的一些函数
- 开源 java CMS - FreeCMS2.4 操作日志
- 组合查询+模板方法模式
- HDOJ 1418 抱歉 (规律)
- .NET Framework 各版本介绍和下载链接汇总
- pku1080 Human Gene Functions DP
- perhaps the designated entry point is not set?
- linux之etc目录
- .NET Framework 各版本区别
- Codeforces Round #331 (Div. 2) A. Wilbur and Swimming Pool (判断组成最大矩形)
- 填空题
- 1901: Zju2112 Dynamic Rankings|树状数组套主席树