随笔分类 -  寒假比赛

摘要:并查集#转题意:Professor Hopper专门研究bug的生活习性,他表示若两只bugs的生活习性差别很大,则说明他们可能为不同的性别,但如果出现三只bugs的习性两两差别很大,则有可能出现同性恋的bug了。现在有n只bugs,和生活习性差别很大的m对bugs的编号,问这些bugs中,有没有可... 阅读全文
posted @ 2015-02-02 10:16 江豚 阅读(159) 评论(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 江豚 阅读(140) 评论(0) 推荐(0)
摘要://题意 判断是否相等,但是肯定不能那么简单了=。=还要想很多地方,比较奇葩的比大小//这题wa了12遍就是一开始绕路,其实直接输入字符串就好了,接着有没有考虑到小数点的问题比如比较奇葩的1.00=1.0 然后就是各种坑爹了TTTTTTTT 1 #include 2 3 #include 4 5... 阅读全文
posted @ 2015-02-02 10:11 江豚 阅读(159) 评论(0) 推荐(0)
摘要://题意+题解(结构体+并查集)Problem Description某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路... 阅读全文
posted @ 2015-02-02 10:09 江豚 阅读(142) 评论(0) 推荐(0)
摘要://题意打怪的经验值,消耗忍耐度看升级后还能保留的最大忍耐度用背包去做,不是很会啊 T TDescription最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这最后一级。现在的问题是,xhd升掉最后一... 阅读全文
posted @ 2015-02-02 10:07 江豚 阅读(139) 评论(0) 推荐(0)
摘要://题意一个号码数字相同代表texi的号码数字都不同代表pizza的号码其他的代表girl的号码 ,选择号码最多的人,一样的就一起输出(大概是这样吧,前几天写的)结构体,比较麻烦的最后可能有相同的输出DescriptionWinters are just damn freezing cold in ... 阅读全文
posted @ 2015-02-02 10:03 江豚 阅读(162) 评论(0) 推荐(0)
摘要://我觉得这题好像跟我理解的不太一样啊T ^ T,有点郁闷DescriptionThere is a given string S consisting of N symbols. Your task is to find the number of ordered pairs of integer... 阅读全文
posted @ 2015-02-02 09:59 江豚 阅读(231) 评论(0) 推荐(0)
摘要://题意(解):结构体排序+strcmp自己每次都要被一些问题给卡住,也不知道当时在想什么 so sadT ^ T战斗力-5的渣渣Input第一行正整数N(0#include#includeusing namespace std;struct fruit{char name[1000];char p... 阅读全文
posted @ 2015-02-02 09:47 江豚 阅读(160) 评论(0) 推荐(0)
摘要:///转 题意理解这个题目,有些人很容易被测试数据误解,这里用一个例子解释一下,50 40 60 10 30 理解错误会认为答案是3,其实应该是2,因为50 40 后虽然是60,但后面的30是可以接着40发射的,所以 50 40 30 60 10,总共是要2个。 所以可以以一个数shuzu【i】开... 阅读全文
posted @ 2015-02-02 09:41 江豚 阅读(197) 评论(0) 推荐(0)
摘要://题意 非常明显 就是排序了 但是当时脑筋突然没转过弯来,没有相同该怎么取尽所有的数 后来看到同学的代码才恍然大悟题目也有几个坑点“千位数字相同的在同一行” “每组输出数据间空一行,最后一组数据后面没有空行”Input每组数据占一行,代表四张卡片上的数字(0 2 3 #include 4 5 ... 阅读全文
posted @ 2015-02-02 09:38 江豚 阅读(122) 评论(0) 推荐(0)