hdu 4324 Triangle LOVE
http://acm.hdu.edu.cn/showproblem.php?pid=4324
比赛的时候 脑子又短路了
“between A and B, if A don’t love B, then B must love A” 这句话读题的时候倒是看到了
思考方法的时候却忘了 伤不起呀
我们把喜欢自己的人数定为入度的话
假设到了第n+1个人 那么前n个人 两两之间必须存在一个喜欢指向 所以不考虑其它的话
他们的入度和 为(n-1)*n/2 如果比这个大的话那说明 有其他人k喜欢这里面的人
那个人k一定是第n+1个人喜欢的 所以有Triangle LOVE
关键在于到了的n+1个人时 前n个人 要么喜欢他 要么他喜欢
就是忽略了这点呀
代码:
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<ctime>
#include<queue>
#include<cstring>
#include<set>
#include<string>
#include<cmath>
#include<algorithm>
#define LL long longusing namespace std;const int N=2005;
char s[N][N];
int insum[N];//前面喜欢自己的人数
int main()
{//freopen("data.txt","r",stdin);int T;scanf("%d",&T);for(int w=1;w<=T;++w){int n;scanf("%d",&n);getchar();for(int i=0;i<n;++i){gets(s[i]);}bool flag=false;for(int i=0;i<n;++i){int sumtemp=0;for(int j=0;j<i;++j){if(s[j][i]=='1')sumtemp+=insum[j];//分两组 记录喜欢自己那组的入度和}if(sumtemp>(i-1)*i/2)//比(i-1)×i/2 还要大的话 说明有另一组的人喜欢他们其中的人 而另一组的人一定是第i+1个人喜欢的 所以存在Traingle LOVE{flag=true;break;}insum[i]=0;for(int j=0;j<n;++j){if(s[i][j]=='0'&&i!=j){++insum[i];}}}printf("Case #%d: ",w);if(flag)printf("Yes\n");elseprintf("No\n");}return 0;
}
转载于:https://www.cnblogs.com/liulangye/archive/2012/07/31/2617431.html
hdu 4324 Triangle LOVE相关推荐
- HDU 5914 - Triangle
题目 HDU 5914 Triangle Problem Description Mr. Frog has n sticks, whose lengths are 1,2, 3⋯n respectiv ...
- HDU 5914 Triangle 数学找规律
Triangle 题目连接: http://acm.hdu.edu.cn/showproblem.php?pid=5914 Description Mr. Frog has n sticks, who ...
- HDU 4466 Triangle(计数)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4466 题意:给出一根长度为n的铁丝.将其分成若干段并将每段折成一个三角形,使得三角形都相似.有多少种分 ...
- HDU 4466 Triangle(12年成都)
转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 题目:给出长度为n的铁丝,将铁丝分为若干 部分,每 ...
- hdu 3805 Triangle Conjecture
Problem - 3805 题意是给出边的长度的,求出边长相等的三角形,输出任意一种答案.边长是1~n的数,每个只能用一次. 其实比较容易可以看出,无论我们怎么操作,只要保持边长总和都是相邻整数就是 ...
- HDU - 4466 Triangle
题目:给你一根长度为n的铁丝,将铁丝分成几部分,再把每部分都折成三角形,并且每个三角形都相似,而且三角形的边长是整数.问有多少种分法. 三角形三遍相等视为相等,三角形顺序不同视为不同 思路:设三角形3 ...
- HDU 4466 Triangle
传送门 我们枚举x=a+b+cx=a+b+c,枚举aa,a<=b<=ca 把c=x−a−bc=x-a-b代入下面的不等式中,可以得到bb的范围 a+b>ca+b>c a+c&g ...
- hdu 4466 Triangle dp+数学
分析 我们总共有n长的绳子,要求给绳子分段,每段都可以组成三角形,且所有三角形相似,三角形有顺序,问方案数 我们可以考虑一个F(x)F(x)F(x)为周长为x的三角形的个数 考虑三边a<=b&l ...
- hdu 4466 Triangle (数学)
终于做完了这道题,发一下自己的理解,踩踩~~ 题意:给你一个长度n的铁丝,将它弯成一个三角形,或者分成m段,每段组成一个三角形,要求这些三角形相似,问有多少种不同的方案数? 题解: 设f[x] 表示 ...
最新文章
- Spring Security 实战干货:从零手写一个验证码登录
- API 2.0Switching Basemaps
- 数学之路(2)-数据分析-R基础(4)
- linux grep命令详解_Linux 上USB 调试神器lsusb命令详解
- T-SQL笔记6:GO
- 如何构建自己的免费无服务器评论框
- linux装服务器系统,linux服务器系统安装
- SELECT语句选项
- mycat分库分表建索引
- WINDOWS蓝色当机画面解读
- UMeditor上传图片无反应
- 用Vue来实现音乐播放器(八):自动轮播图啊
- 解决ubuntu中zabbix 4.2图形显示乱码
- Spring Boot引起的“堆外内存泄漏”排查及经验总结 1
- SSD固态硬盘4K对齐一键分区
- ThinkPad T410 拆机(高清)
- AI头发笔刷_1500款设计字体,海量PS笔刷,icon模板免费送!还为设计发愁吗?
- 用java写一个博客网站
- 数据库中的日期相减_sql日期相减得到天数【sql日期时间相减语句】
- 3种竞争力分析的简单途径
热门文章
- Django通过中间件实现登录验证demo
- Android | Sqlite3
- LeetCode 22. 括号生成(Generate Parentheses)
- [HNOI 2001]求正整数
- ASP.NET(c#)实现重定向的三种方法的总结
- MVC中使用ajax传递json数组
- activiti 设置可选处理人_新品速递|高端系列!慧明DF系列线性相位处理专业音箱处理器...
- JS重写Alert方法
- 保存的图数据丢失_锡柴自主刷写和备份共享数据文件使用介绍
- Navicat Premium 未保存和已执行SQL存储位置