2018年08月_SpongeBob_Y

原创牛客练习赛25

A 因数个数和链接：https://www.nowcoder.com/acm/contest/158/A来源：牛客网题目描述q次询问，每次给一个x，问1到x的因数个数的和。输入描述:第一行一个正整数q ；接下来q行，每行一个正整数 x输出描述:共q行，每行一个正整数表示答案示例1输入复制412310输出复制13...

2018-08-29 11:36:49 205

原创牛客小白月赛6

C（挑花）（dfs或bfs）链接：https://www.nowcoder.com/acm/contest/136/C来源：牛客网题目描述桃花一簇开无主，可爱深红映浅红。 ——《题百叶桃花》桃花长在桃树上，树的每个节点有一个桃花，调皮的HtBest想摘尽可能多的桃花。HtBest...

2018-08-22 13:38:46 262

原创洛谷 P1204 [USACO1.2]挤牛奶Milking Cows（模拟）

题目描述三个农民每天清晨5点起床，然后去牛棚给3头牛挤奶。第一个农民在300秒(从5点开始计时)给他的牛挤奶，一直到1000秒。第二个农民在700秒开始，在 1200秒结束。第三个农民在1500秒开始2100秒结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300秒到1200秒)，而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为300秒(从1200秒到1500秒)。你的...

2018-08-22 09:29:04 1495

Problem DescriptionIgnatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth has an exit, Ignatius should get out of the labyrinth before the bomb e...

2018-08-21 08:54:12 125

原创 power oj 2825: 拔河大赛（并查集）

Description 一年一度的西科拔河比赛要到了，比赛要求每只队伍的人数不超过cc人。qwy希望从ACM集训队选择尽可能多的人组成一支队伍去参加比赛。众所周知，ACM集训队人数众多，每个队员不一定认识其他所有队员。程序猿是一种群居动物，他们不希望和不认识的人一起活动(如果A认识B，B认识C，那么可以认为A认识C)。如果A不认识B，那么A和B都不希望和对方组队参赛，并且程序猿希望和所有他...

2018-08-20 13:11:33 312

原创牛客练习赛24

B-凤凰链接：https://www.nowcoder.com/acm/contest/157/B来源：牛客网题目描述凤凰于飞，翙翙其羽，亦集爰止。 ——《诗经·卷阿》传说，凤凰是百鸟之王。有一天，凤凰要召开百鸟大会，百鸟国是一个由n个节点组成的树，每个节点有一只鸟，开会的节点定...

2018-08-20 08:52:24 191

原创 power oj 2823: 迟早被炸了的炸鸡（在坐标轴里判断两个矩形是否重合）

Description 悲怜家养了一只非常皮的小三花猫炸鸡，花炸鸡同学在悲怜去实验室学习的时候，上天入地无所不能，经常损坏家具，因为悲怜学长刚刚搬了新家，买了很多东西，地上堆了很多纸箱子，有一天当悲怜毕业的时候，他还想卖出去一些家具回血，所以包装箱并不想扔掉，但是花炸鸡同学对纸箱子特别的感兴趣，而它真的是吃的太胖了落在重合的纸箱子上会把纸箱子压坏(重合的意思是相交的面积>0，箱子是有体积...

2018-08-10 18:50:01 211

原创 HDU 1068 Girls and Boys（二分匹配）

Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13335 Accepted Submission(s): 6262 Problem Descriptionthe second year of the unive...

2018-08-06 11:24:13 160

原创 POJ 2492 A Bug's Life（种类并查集）

DescriptionBackground Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders and that they only interact with bugs of the ...

2018-08-06 09:39:52 196

不二君