精华内容
下载资源
问答
  • 解题思路:比赛的时候反应就是找到相抵相矛盾的即可,于是分析建图判断是否会有环,并且当为奇数环的时候就是没有, 偶数环是就有同性恋.但是用DFS收索时遇到两种奇数环相连接到题的时候出现了问题. 其实想想只要时...

    题目大意:问会不会有虫子是同性恋.

    解题思路:比赛的时候反应就是找到相抵相矛盾的即可,于是分析建图判断是否会有环,并且当为奇数环的时候就是没有,

    偶数环是就有同性恋.但是用DFS收索时遇到两种奇数环相连接到一题的时候出现了问题.

    方法一:

    其实想想只要时找到相矛盾的数据时就可以,所以可以用并查集,并查集的话主要就是将相同性别的放到一起,最后判断

    输入的时候查一下是否会有矛盾就行.



    #include<iostream>
    #include<cstdio>
    #include<cstring>
    #include<string>
    #include<map>
    #include<math.h>
    #include<algorithm>
    #define ll __int64
    #define inf 0x3f3f3f3f
    using namespace std;
    int n,f[2000000],sex[2000000];
    int fi(int r)
    {
        return r==f[r]?r:f[r]=fi(f[r]);
    }
    void mer(int a,int b)
    {
        int x=fi(a);
        int y=fi(b);
        x>y?f[x]=y:f[y]=x;
    }
    int main()
    {
        int m,i,j,k;
        int cla;
        scanf("%d",&cla);
        for(int gr=1; gr<=cla; gr++)
        {
            int a,b;
            scanf("%d%d",&n,&m);
            for(i=1; i<=n; i++)
            {
                sex[i]=0;
                f[i]=i;
            }
            bool vis=false;
            for(i=0; i<m; i++)
            {
                scanf("%d%d",&a,&b);
                if(!sex[a]&&!sex[b])
                {
                    sex[a]=b;
                    sex[b]=a;
                }
                else if(!sex[a]&&sex[b])
                {
                    sex[a]=b;
                    mer(sex[b],a);
    
                }
                else if(sex[a]&&!sex[b])
                {
                    sex[b]=a;
                    mer(sex[a],b);
                }
                else
                {
                    mer(a,sex[b]);
                    mer(sex[a],b);
                }
                if(fi(a)==fi(b))
                    vis=true;
            }
            printf("Scenario #%d:\n",gr);
            if(vis)
                printf("Suspicious bugs found!\n");
            else
                printf("No suspicious bugs found!\n");
            if(i!=cla)
                printf("\n");
        }
        return 0;
    }
    




    解法二:可以另设一个rela数组来描述当前的两个数之间的关系.



    #include<iostream>
    #include<cstdio>
    #include<cstring>
    #include<string>
    #include<map>
    #include<math.h>
    #include<algorithm>
    #define ll __int64
    #define inf 0x3f3f3f3f
    using namespace std;
    
    int n,f[2000000],rela[2000000];
    int fi(int r)
    {
        if(r==f[r])
            return r;
        int t=f[r];
        f[r]=fi(f[r]);
        rela[r]=(rela[r]+rela[t])%2;
        return f[r];
    }
    void mer(int a,int b)
    {
        int x=fi(a);
        int y=fi(b);
        f[y]=x;
        rela[y]=(rela[a]+rela[b]+1)%2;
    }
    
    int main()
    {
        int m,i,j,k;
        int cla;
        scanf("%d",&cla);
        for(int gr=1; gr<=cla; gr++)
        {
            int a,b;
            scanf("%d%d",&n,&m);
            for(i=1; i<=n; i++)
            {
                rela[i]=0;
                f[i]=i;
            }
            bool vis=false;
            for(i=0; i<m; i++)
            {
                scanf("%d%d",&a,&b);
                if(fi(a)==fi(b))
                {
                    if(rela[a]==rela[b])
                        vis=true;
                }
                else
                    mer(a,b);
            }
            printf("Scenario #%d:\n",gr);
            if(vis)
                printf("Suspicious bugs found!\n");
            else
                printf("No suspicious bugs found!\n");
            if(i!=cla)
                printf("\n");
        }
        return 0;
    }
    


    方法三: 

     此题也可以用二分染色来判断是否为二分图。


    #include<iostream>
    #include<cstdio>
    #include<cstring>
    #include<string>
    #include<map>
    #include<math.h>
    #include<vector>
    #include<algorithm>
    #define ll __int64
    #define inf 0x3f3f3f3f
    using namespace std;
    
    int n,co[200000];
    bool vis[200000];
    vector<int>mp[200000];///开二维的vecto数组来储存相关联的边
    int cnt;
    int dfs(int v)
    {
        vis[v]=true;
        int l=mp[v].size();
        for(int i=0;i<l;i++)
        {
            int tmp=mp[v][i];
            if(co[tmp]==co[v])return false;
            if(co[tmp]==-1)
            {
                co[tmp]=co[v]==0?1:0;
                if(!dfs(tmp)) return false;
            }
        }
        return  true;
    }
    int main()
    {
        int m,i,j,k,a,b;
        int cla;
        scanf("%d",&cla);
        for(int gr=1;gr<=cla;gr++)
        {
            scanf("%d%d",&n,&m);
            memset(co,-1,sizeof(co));
            memset(vis,false,sizeof(vis));
           for(i=1;i<=n;i++)///记得初始化,否则里边会有随机的数
            mp[i].clear();
            for(i=0;i<m;i++)
            {
                scanf("%d%d",&a,&b);
                mp[a].push_back(b);///将有公共起点的点放入数组中
                mp[b].push_back(a);
            }
            bool bj=false;
            for(int i=1;i<=n;i++)
            {
                if(!vis[i])///将未处理的点进行染色
                {
                    co[i]=1;
                    if(!dfs(i))
                    {
                        bj=true;
                        break;
                    }
                }
            }
            printf("Scenario #%d:\n",gr);
            if(bj)
                printf("Suspicious bugs found!\n\n");
            else
                printf("No suspicious bugs found!\n\n");
        }
        return 0;
    }
    
    



    展开全文
  • php高级开发教程说明

    2008-11-27 11:39:22
    了解如何使用一门语言却缺乏其特定的概念知识,就好像个开卡车的人想参加轮马车 比赛一样,当然,一般来讲他应该懂得如何驾驶轮马车,他甚至可能在终点线上跻身前列, 但他绝不可能成为个出色的车手,除非他...
  • EXCEL编程VBA高级教程

    2015-04-16 11:40:55
    第八节判断语句................................................................................................................................2 第九节循环语句.............................................
  • 代狗狗币教父联合社区挽救狗狗币,并在国内布道狗狗币三年之久,二级市场投资策略眼光“敏感毒辣”,最早期筹码的主流资产手上颇多,为人直爽,开口见胆,市场判断精准,积累了大批社区追随者。如今,维基链DeFi...

    第一代狗狗币教父联合社区挽救狗狗币,并在国内布道狗狗币三年之久,二级市场投资策略眼光“敏感毒辣”,最早期筹码的主流资产手上颇多,为人直爽,开口见胆,市场判断精准,积累了大批社区追随者。如今,维基链DeFi生态已成熟且完善,它将区块链与商业应用结合在一起,兼顾了稳定币、抵押借贷、去中心化交易所、衍生品合成资产、NFT等产品。
    世界杯为切入点并且达到高潮的wicc,下个爆发点很可能也在世界杯,毕竟当时这个项目在那期间概念和噱头深入社区,并且可能出现连锁反应,维基链生态的币都有爆发的希望。对于此类项目,短期看大盘跟进,也可以根据自己情况适量资金定投,中长线持仓。创始人善于营销,团队动作不断,最终会不会反映到币价上,只欠一个东风。

    展开全文
  • 接网控中心电话:某集团单位客户反应访问某网站二级链接无法打开。 与用户联系,用户反应其他网站都可以正常访问,只有该网站二级链接无法正常打开。 技术人员对网络进行监控流量及各项参数正常。将笔记本下挂到...
  • 【单选题】下列原子构成的单质中既能与稀硫酸反应又能与烧碱溶液反应且都产生H 2 的是( )【判断题】在数据库系统的三级模式结构中,有数据库系统的二级映像,能够保证数据库中的数据具有较高的逻辑独立性和物理独立性...

    【判断题】在MySQL关系模型中,投影运算是在一个关系的所有属性中选择指定件的元组(行或记录),组成新关系。

    【单选题】下列原子构成的单质中既能与稀硫酸反应又能与烧碱溶液反应且都产生H 2 的是( )

    【判断题】在数据库系统的三级模式结构中,有数据库系统的二级映像,能够保证数据库中的数据具有较高的逻辑独立性和物理独立性。

    【判断题】在MySQL关系模型中,实体完整性是指一个基本表必须有主键(关键字),即对主键的约束。

    【判断题】在MySQL关系模型中,选择运算是在一个关系的所有元组中选择指定属性列,组成新关系。

    【判断题】MySQL就是在Windows操作系统上运行的应用软件。

    【判断题】UPDATE语句功能是对表中所有记录或满足条件的记录进行批量更新。

    【其它】下列关于佚事记录法的说法中,正确的是:

    【判断题】在MySQL数据库中,utf8_general_ci是指对utf8字符校对速度快(general)和区分大小写(ci)。

    【填空题】We had already ____ contact with the museum.

    【其它】轶事纪录法是教师常用的一种观察方法,他观察记录的内容可以是:

    【填空题】

    【判断题】在数据库系统的三级模式结构中,当数据库的存储结构改变时,由数据库管理员对模式/内模式映像做出相应的改变,可以使得模式保持不变,从而应用程序必须改变。这就保证了数据和程序的物理独立性。

    【判断题】DELETE语句功能是对表中所有记录或满足条件的记录进行批量删除。

    【判断题】一个MySQL关系模型只有三个关系(二维表)组成。

    【简答题】この会話のキーワードはどれだと思いますか。

    【单选题】The famous writer _____ one new book in the past two year.

    【填空题】He doubled the parts of king and ____ in that play.

    【填空题】The computer's entire ____ was on a single board.

    【填空题】IPv4地址分为 段,每一段由 位组成。

    【计算题】

    【单选题】下列关于元素第一电离能的说法不正确的是( )

    【判断题】SELECT语句可以对查询的结果进行分组、排序、汇总。

    【简答题】如下电路可能工作在放大区的是

    【单选题】鈴木:ここが王さんの部屋ですか 王 : ええ、留学に来てからずっとここに住んでいます。 鈴木:この建物に住んでいる人はみんな留学生ですか 王:いいえ、日本人もたくさんいます 鈴木:テレビもエアコンも冷蔵庫もあるし、マンションのような部屋ですね 王:いえいえ。でも、一人部屋で落ちついて勉強できるし、学校の建物で安いし、とても気に入っています。 鈴木:ほんとにいいですね。私もいまのアパートを出て、ここに住みたいです。

    【多选题】大众传播媒体面对的受众,其特点也是 。

    【判断题】在MySQL数据库中,utf8(UTF-8 Unicode)是指Unicode字符的一种变长字符编码。英文使用8位(即一个字节)编码,中文使用16位(2个字节)编码,utf8包含全世界所有国家需要的字符,是国际编码,通用性强。也就是UTF8字符集支持所有国家的语言。

    【其它】洋洋用积木搭成高塔,问东东:“高吗?我搭的是东方明珠。”东东没有理他,杨阳随后任意拿一块积木放在塔的一边,又随手拿一块积木放在塔的另外一边,就这样一边一块反复摆放。根据上述轶事纪录,下列分析正确的有:

    【判断题】在MySQL关系模型中,连接运算是在两个关系中选择满足连接条件的元组,组成一个新关系。

    【单选题】若某元素原子处于能量最低状态时,价电子排布式为4d 1 5s 2 ,则下列说法正确的是( )

    【单选题】His father ______ the Party since 1978. A. B. C. D.

    【单选题】在魔弹论中,将受众看成是一群______________。

    【简答题】

    【单选题】下列机械联接中, 联接,可以是可拆联接,也可以是不可拆联接。

    【判断题】在数据库系统的三级模式结构中,一个数据库可以有多个模式,一个模式可以对应多个外模式。

    【单选题】为了易于自锁,联接螺纹常采用 螺纹。

    【单选题】具有下列电子层结构的原子或离子,其对应的元素一定属于同一周期的是( )

    【填空题】Task 2 Fill in the blanks with words chosen from the the words below. Change the form where necessary. Persistent, illustrate, sustain, motivate, alter, endure, occupy, substitue, essential, frustrated, impact, energize, enable, utmost, tremendous To make the principle more easily understood, the professor ______ it with a few examples. Easy access to the Internet ____ modern people to stay well-informed without having to buy a newpaper or turn on the TV. _____ rain in that region has left more more than a hundred people dead and tens of thousands homeless. A highly ______ person is far more willing to stp outside their comfort zone and take a life changing chance. Many people cannot _____ stresses from work and life and get addicted to alcohol. College students often experience ______ with their academic studies or interpersonal relationships in the first year. People's attitudes have great _____ upon the way they deal with ups and downs in their lives. If you keep ____ your mind with previous failures in your current job, you will never seize a chance to succeed. _____ development is a patter of resource use that aims to meet the current needs while preserving the environment of future generations. Only when you devote all of your courage and energy, can you achieve your _____ potential. (10.0分)

    【论述题】试简述集线器和交换机的不同。

    【判断题】在MySQL关系模型中,参照完整性(或称引用完整性)是指基本表之间联系的约束,即外键的约束。

    【判断题】在MySQL关系模型中,用户定义完整性或称域完整性,是指基本表的行取值的有效性规则。

    【单选题】A 元素的阴离子、B元素的阴离子和C元素的阳离子具有相同的电子层结构。已知A的原子序数大于B的原子序数。则根据元素周期律可知:A、B、C三种原子半径大小的顺序是( )

    【判断题】在数据库系统的三级模式结构中,一个数据库只有一个模式和一个内模式,所以模式/内模式映像是唯一的,它定义了数据全局逻辑结构与存储结构之间的对应关系。

    【单选题】下列说法中正确的是( )

    【单选题】玻尔理论、量子力学理论都是对核外电子运动的描述方法,根据对它们的理解,下列叙述中正确的是( )

    【填空题】Haruki Murakami is Japan's best-selling ____ .

    【判断题】在MySQL关系中的行、列次序可以任意排列。

    【填空题】There is something a little ____ about him.

    【判断题】MySQL关系模型优点概念清晰、结构简单。具有较好的数据独立性和安全保密性。

    【简答题】请在此处以附件(word文档)的方式上传《课程设计报告》。文档请命名为形如“姓名-学号-专业”的格式。

    展开全文
  • -增加中国的省市县三联动示例(data/shengshixian.aspx)(feedback:Blues T)。 -修正了使用IFrameUrl的Tab在切换过程中会重复加载的问题,这是个在v2.1.6引入的问题(feedback:eroach)。 -修正了启用...
  • 小弟最近做了个图片服务器。类似与淘宝,可以通过...也是成立的,因为反应都是毫秒,我无法判断哪种更合理一点。 主要是第种会有个保存的过程,但是之后只需要调取就可以了。 第种呢,每次都要进行次压缩
  • 本课程设计用MPX4115传感器来检测压力参数,ADC0808进行模数转换后,利用AT89C52进行数据处理后,由键盘设置测量量程,用发光二级管显示当前测量量程送液晶显示压力值。 本系统可根据需要进行功能扩展。由于ADC0808...
  • 多线程线程池操作,API编写,字节集读取,winhttpAPI访问,真正达到毫秒级反应 更适合新手使用,不仅有可视界面,并带有一键返回网站根目录,让你完全掌握自身方位 支持在4种语言的SHELL内自动生成内页 自动识别...
  • 上面配置是去掉了 Session 的存储Key 的作用域,之前设置的.itboy.net ,是写到当前域名的 一级域名 下,这样就可以做到N 个 二级域名 下,三级、四级....下 Session 都是共享的。 <!-- 用户信息记住我功能的...
  • 计算总的价格,提供全选和取消全选的按钮,从后台获取商品的单价,判断当前剩余的数量,当用户点击数量添加或者减少之后,对于总价要实时刷新,采用jQuery对数据进行修改,当用户取消选中其中的某个商品,...
  • 计算机实习日记

    2011-11-26 12:22:41
    而我们学校宿舍里的网络因为交换机不足的原因基本都是有人接在上一级交换机上,有的接在下一级的交换机上,还经常有人一直开着BT软件下载电影之类的。这样宿舍的网络就速度不品均而且慢了。 合理的布局能带来工作...
  • 你必须知道的495个C语言问题

    千次下载 热门讨论 2015-05-08 11:09:25
    6.22 如何在个文件中判断声明为extern的数组的大小(例如,数组定义和大小在另个文件中)?sizeof操作符似乎不行。 6.23 sizeof返回的大小是以字节计算的,怎样才能判断数组中有多少个元素呢? 第7章 内存...
  • 《你必须知道的495个C语言问题》

    热门讨论 2010-03-20 16:41:18
    这导致空间浪费而且无法与外部数据文件进行“进制”读写。能否关掉填充,或者控制结构域的对齐方式? 27  2.14 为什么sizeof返回的值大于结构大小的期望值,是不是尾部有填充? 28 2.15 如何确定域在结构中的...
  • modbus通信协议

    热门讨论 2010-08-06 15:26:22
    两种传输模式中(ASCII或RTU),传输设备以将Modbus消息转为有起点和终点的帧,这就允许接收的设备在消息起始处开始工作,读地址分配信息,判断个设备被选中(广播方式则传给所有设备),判知何时信息已完成。...
  • 哈佛管理技能培训教程:第单元 哈佛经理知识修养 第章 哈佛经理的经济知识 第单元哈佛经理知识修养 读史使人明智,诗篇使人聪慧,数学使人精密,伦理使人有修养,逻辑修辞使人长于思辨。总之,知识...
  • 科汛8.03商业版

    2014-04-08 11:44:19
    17、修复安装在二级目录,会员中心会员查看自己上传的文件出错。提示找不到目录 18、修复列表页分页刚好9页时,显示会出现显示第0页 19、改进循环列表标签外循环(栏目)支持{$IF判断 20、修复问答系统设置为...
  • 17、修复安装在二级目录,会员中心会员查看自己上传的文件出错。提示找不到目录 18、修复列表页分页刚好9页时,显示会出现显示第0页 19、改进循环列表标签外循环(栏目)支持{$IF判断 20、修复问答系统设置为游客提问...
  • 汽车驾驶教程图解

    2012-05-26 08:56:12
     从汽车的档换档时,有时将离合器控制在半离合状态也是必要的。 4.不同路况的速度变化 汽车行驶到弯道之前,请同时使用发动机制动(抬起加速踏板)和脚制动器制动。 新手学开车(四) 练习目标:适应直线行驶...
  • 【改进】 网站新闻栏目的类别可以无限极分类,改变了之前只能二级分类的模式,使得网站新闻功能更为方便和强大 【改进】 加强参数提交过滤,防止SQL注入,防止挂马,加强字符过滤 【改进】 系统可安装在二级目录,...
  • 【改进】 网站新闻栏目的类别可以无限极分类,改变了之前只能二级分类的模式,使得网站新闻功能更为方便和强大 【改进】 加强参数提交过滤,防止SQL注入,防止挂马,加强字符过滤 【改进】 系统可安装在二级目录,...
  • o 7.15 当我向个接受指针的指针的函数传入维数组的时候, 编译器报错了。 o 7.16 我怎样编写接受编译时宽度未知的维数组的函数 ? o 7.17 我怎样在函数参数传递时混用静态和动态多维数组 ? o 7.18 当数组...
  • 宏昌决策管理系统

    2006-06-16 15:12:52
    以重视量化管理和决策的快速反应为出发点,从宏观上加强昌宏化工的生产,库存、销售各环节的动态控制,对降低经营风险,优化经济效益,增强公司竞争力具有重要意义。 经过多年的实践,昌宏化工已经形成了一套比较...
  • mymps4.0分类信息网完美破解版

    热门讨论 2012-08-16 20:30:04
    【改进】 网站新闻栏目的类别可以无限极分类,改变了之前只能二级分类的模式,使得网站新闻功能更为方便和强大 【改进】 加强参数提交过滤,防止SQL注入,防止挂马,加强字符过滤 【改进】 系统可安装在二级目录,...

空空如也

空空如也

1 2 3 4
收藏数 67
精华内容 26
关键字:

判断一级反应二级反应