HDU5874：Friends and Enemies

题目链接：

Friends and Enemies

分析：

是一道想法题，我们假设x个人互相敌对，然后有y个人与这x个人都是朋友，而这y个人互相敌对。

则有

x+y=m

x*y<=n

举个例子：

x为3，y为3

x为123，456，789

而y为147，258，369

感觉比较巧妙

代码：

 1 #include <cstdio>
 2 #include <cstring>
 3 #include <cstdlib>
 4 #include <ctime>
 5 #include <cmath>
 6 #include <iostream>
 7 #include <algorithm>
 8 #include <string>
 9 #include <set>
10 #include <map>
11 #include <queue>
12 #include <stack>
13 #include <vector>
14 #include <bitset>
15 using namespace std;
16 
17 #define LL long long
18 #define F(i,a,b) for(int i=a;i<=b;++i)
19 #define R(i,a,b) for(int i=a;i<b;++i)
20 #define Rof(i,a,b) for (int i=(a),_##i=(b); i>=_##i; i--)
21 #define rek(i,a,b) for (int i=(a),_##i=(b); i>=_##i; i--)
22 #define mem(a,b) memset(a,b,sizeof(a))
23 #define cpy(a,b) memcpy(a,b,sizeof(b))
24 int main()
25 {
26     //freopen("in.txt","r",stdin);
27     LL n,m;
28     while(scanf("%I64d %I64d",&n,&m)==2)
29     {
30         if((n>>1)*((n+1)>>1)<=m) puts("T");
31         else puts("F");
32     }
33     return 0;
34 }
View Code

 

posted @ 2016-09-12 16:04  遗风忘语  阅读(297)  评论(0)  编辑  收藏  举报