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

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/434373.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

potplayer 多个进程_操作系统 | 进程同步与进程互斥

主题 进程同步与进程互斥 01进程同步 问题在多道批处理系统中&#xff0c;多个进程是并发执行的&#xff0c;而并发执行的进程具有异步性&#xff0c;也就是说&#xff0c;各个进程以各自独立的、不可预知的速度向前推进。这样会带来什么问题呢&#xff1f;如果有 AB…

Asterisk拨号方案常用函数说明

Asterisk拨号方案常用函数说明 (1)Answer() 应用于接听正在响铃通道,它不需要任何参数. (2)Playback() 应用在通道上播放事先录制好的语音文件.指定一个文件名(不带扩展名),可以使用绝对路径与相对路径. (3)Hangup() 应用在于挂断一个正在活动的通道. (4)Background() 它…

计算机指令int,汇编入门学习笔记 (十二)—— int指令、端口

疯狂的暑假学习之 汇编入门学习笔记 (十二)—— int指令、端口参考&#xff1a; 《汇编语言》 王爽 第13、14章一、int指令1. int指令引发的中断int n指令&#xff0c;相当于引发一个n号中断。执行过程相当于&#xff1a;(1)取中断类型吗n。(2)标志寄存器入栈&#xff1b;设置…

Java中间件:淘宝网系统高性能利器

【TechTarget中国原创】淘宝网是亚太最大的网络零售商圈&#xff0c;其知名度毋庸置疑&#xff0c;吸引着越来越多的消费者从街头移步这里&#xff0c;成为其忠实粉丝。如此多的用户和交易量&#xff0c;也意味着海量的信息处理&#xff0c;其背后的IT架构的稳定性、可靠性也显…

@autowired注解 抽象类_别再用ifelse了,用注解去代替他吧

来自公众号&#xff1a;咖啡拿铁策略模式经常在网上看到一些名为“别再if-else走天下了”&#xff0c;“教你干掉if-else”等之类的文章&#xff0c;大部分都会讲到用策略模式去代替if-else。策略模式实现的方式也大同小异。主要是定义统一行为(接口或抽象类)&#xff0c;并实现…

卸载mysql8.0卸载程序_程序卸载失败,来使用微软官方的Windows卸载工具试试

在我们实际的Windows操作系统使用中&#xff0c;总会遇到一些程序无法成功卸载的情况。当然&#xff0c;我们可以使用第三方软件来进行尝试卸载。要么&#xff0c;第三方软件会进行收费。要么&#xff0c;免费的会带给你捆绑软件的安装或者烦人的广告。还可能会造成系统文件的误…

Asterisk文件目录

目录 说明 /etc/asterisk Asterisk主目录,包含其它关于Asterisk的配置文件;  *zaptel.conf这个配置文件放在/etc,因为其它软件也可以使用Zaptel这个硬件及其驱动,所以不是放在/etc/asterisk里. /usr/lib/asterisk/modules 这个目录包含所有可以加载Asterisk模块(应用程序…

英特网rst服务器未在运行,技术员示范win7系统提示“英特尔(R)RST服务未在运行”的详细办法...

不知道大家有没有遇到过win7系统提示“英特尔(R)RST服务未在运行”的问题&#xff0c;最近有很多朋友来向我咨询win7系统提示“英特尔(R)RST服务未在运行”的问题如何解决&#xff0c;于是小编就个大家整理的win7系统提示“英特尔(R)RST服务未在运行”的解决步骤&#xff0c;就…

初识临时表

临时表就是那些名称以井号 (#) 开头的表。如果当用户断开连接时没有除去临时表&#xff0c;SQL Server 将自动除去临时表。临时表不存储在当前数据库内&#xff0c;而是存储在系统数据库 tempdb 内。 创建临时表有多种方法。其一&#xff0c;先创建表结构&#xff0c;跟创建普…

小米手机电池恢复代码_解决小米手机屏幕问题的方法

屏幕在我们的小米手机中永远不会失败&#xff0c;因为没有它&#xff0c;我们将无法使用可用的应用程序和功能。为了帮助大家&#xff0c;我们汇总了小米和Redmi手机中最常见的问题&#xff0c;为您提供了针对我们所面临的每种情况的解决方案。MIUI定制层汇集了适用于小米手机的…

Asterisk拨号方案语法基础

Asterisk语法基础 extensions.conf(四部分:context,extension,priorities,application) context:用于对extensions组命名,把拨号方案的不同部分进行分离,免得交织在一起。 表示方法是把名字放在[]的中间,名字只能用a~z,A~Z,0~9,以及连字号和下划线组成(空格不在允许的字符里…

使用promise解决回调地狱_「每日一题」Promise 是什么?

window.Promise 已经是 JS 的一个内置对象了。1. Promise 有规格文档吗&#xff1f;2. 你一般如何使用 Promise。-----------目前的 Promise 都遵循 Promises/A 规范。英文规范&#xff1a;https://promisesaplus.com/中文翻译&#xff1a;图灵社区 : 阅读 : 【翻译】Promises/…

应用css div进行页面布局设计,利用CSS与DIV进行页面布局.ppt

《利用CSS与DIV进行页面布局.ppt》由会员分享&#xff0c;可在线阅读&#xff0c;更多相关《利用CSS与DIV进行页面布局.ppt(6页珍藏版)》请在人人文库网上搜索。1、利用CSS与DIV进行页面布局,学习目标&#xff1a;,理解CSSDIV网页布局的含义掌握网页结构的规划掌握CSS样式的创建…

【原】winform高效导出Excel带格式设置

参考网上的方法修改&#xff0c;1000条记录导出只要3S&#xff08;1GRDM,C2.8CPU&#xff09;.1.项目添加excel对象类库的引用&#xff0c;Microsoft Excel 11.0 object library&#xff08;不同版本的Excel&#xff0c;类库不同&#xff0c;这是2003的&#xff09; 2.代码1//-…

vscode 逗号不换行_来自一个插件的疯狂夸赞,VS Code「彩虹屁」插件问世,网友:我想要郭德纲版...

听说有人开发了「虚拟程序员鼓励师」&#xff0c;安装使用后的我疯狂捶墙&#xff0c;导致我家变成了单间。机器之心报道&#xff0c;机器之心编辑部。你可能从未想过&#xff0c;会有这么一个人&#xff1a;对你写的每一行代码都不吝夸赞&#xff0c;知道你什么时候想骂人&…

Asterisk拨号方案中变量的应用

在拨号方案中使用变量可以减少打字、增加清晰度,也有助于在拨号方案中加入逻辑. 这里的变量有全局变量,通道变量和环境变量。 1.全局变量 全局变量应该在extensions.conf文件的开始利用[globals]这个context定义或利用 SetGlobalVar()应用.如: [globals] 80000Zap/1或 [inter…

电压源和电流的关联参考方向_结点电压法解题系列之四:电流源支路

利用结点电压法求解时&#xff0c;有的结点之间连接的是电流源支路。如图1所示电路中&#xff0c;结点2与参考结点4之间连接的是5A电流源。对结点2列写标准形式KCL&#xff0c;或直接利用KCL列出结点电压方程&#xff0c;都很容易&#xff0c;也不易出错。只需要注意&#xff1…

狼人杀服务器紧急维护中,狼人杀最可怕的武器是那张嘴?禁言长老:你已被管理员禁言一天!...

语言的能力有多强&#xff1f;不论是用来攻击对手&#xff0c;或是讨好他人&#xff0c;讽刺或是欺骗&#xff0c;语言有着神秘的力量&#xff0c;仿佛能够颠倒黑白。对于那些"口吐芬芳"的人&#xff0c;更是恨不得在他嘴上贴个封条&#xff0c;让他好好安静一会。相…

炎炎夏日需要一个清凉的地 - 自制水冷系统(十一 指尖的思绪之程序篇)

前段时间接手了一个项目&#xff0c;所以DIY的进程有些停滞。实际编写的程序并没有多长时间&#xff0c;得益于Keil这个强大的IDE。能在第一次做51开发的时候&#xff0c;如此顺利的完成代码。不多说废话了&#xff0c;说明下代码的具体思路。具体思路根据&#xff08;八 系统设…

wordpress 后台慢_建站经验-wordpress用户注册收不到验证邮件

背景我的一个博客http://axuretop.com&#xff0c;已经在后台开放注册了&#xff0c;注册用户默认为“订阅者”。一旦发布新的文章&#xff0c;会订阅邮件给用户。后台有300多个订阅用户&#xff0c;但是发现评论文章的很少&#xff0c;严重怀疑他们无法订阅我的文章&#xff0…