摘要: 题意 求集合的个数题解 并查集Problem DescriptionToday is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tabl... 阅读全文
posted @ 2015-02-02 10:32 江豚 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 并查集详解并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?)来看一个实例,杭电1232畅通工程首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告... 阅读全文
posted @ 2015-02-02 10:30 江豚 阅读(137) 评论(0) 推荐(0) 编辑
摘要: //容易超时Problem Description 小明对数的研究比较热爱,一谈到数,脑子里就涌现出好多数的问题,今天,小明想考考你对素数的认识。 问题是这样的:一个十进制数,如果是素数,而且它的各位数字和也是素数,则称之为“美素数”,如29,本身是素数,而且2+9 = 11也是素数,所以它是美... 阅读全文
posted @ 2015-02-02 10:28 江豚 阅读(256) 评论(1) 推荐(0) 编辑
摘要: 题意:就是几台电脑,知道他们的坐标,两台修好的电脑如果距离 2 3 #include 4 5 #include 6 7 using namespace std; 8 9 10 11 #define n 1010 12 13 14 15 int pre[n],x[n]... 阅读全文
posted @ 2015-02-02 10:24 江豚 阅读(320) 评论(0) 推荐(0) 编辑
摘要: //好像读错题了,而且各种坑爹的错误-。-以前的代码,忘记这题目在讲什么了DescriptionPashmak decided to give Parmida a pair of flowers from the garden. There are n flowers in the garden a... 阅读全文
posted @ 2015-02-02 10:21 江豚 阅读(157) 评论(0) 推荐(0) 编辑
摘要: ///分苹果给两个人 判断是否能够平分 苹果不能切,存在200g和100g的苹果我每次想这种题目都会绕很远 so sad cf上的题目果然每次都让我很暴躁啊DescriptionKitahara Haruki has bought n apples for Touma Kazusa and Ogis... 阅读全文
posted @ 2015-02-02 10:19 江豚 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 并查集#转题意:Professor Hopper专门研究bug的生活习性,他表示若两只bugs的生活习性差别很大,则说明他们可能为不同的性别,但如果出现三只bugs的习性两两差别很大,则有可能出现同性恋的bug了。现在有n只bugs,和生活习性差别很大的m对bugs的编号,问这些bugs中,有没有可... 阅读全文
posted @ 2015-02-02 10:16 江豚 阅读(147) 评论(0) 推荐(0) 编辑
摘要: //字符串的处理我可能比较会卡住的是没想到怎么处理START END ENDOFINPUT 其实直接一点就可以了DescriptionJulius Caesar lived in a time of danger and intrigue. The hardest situation Caesar ... 阅读全文
posted @ 2015-02-02 10:14 江豚 阅读(128) 评论(0) 推荐(0) 编辑
摘要: //题意 判断是否相等,但是肯定不能那么简单了=。=还要想很多地方,比较奇葩的比大小//这题wa了12遍就是一开始绕路,其实直接输入字符串就好了,接着有没有考虑到小数点的问题比如比较奇葩的1.00=1.0 然后就是各种坑爹了TTTTTTTT 1 #include 2 3 #include 4 5... 阅读全文
posted @ 2015-02-02 10:11 江豚 阅读(155) 评论(0) 推荐(0) 编辑
摘要: //题意+题解(结构体+并查集)Problem Description某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路... 阅读全文
posted @ 2015-02-02 10:09 江豚 阅读(137) 评论(0) 推荐(0) 编辑