摘要:
题目描述 John的农场在给奶牛挤奶前有很多杂务要完成,每一项杂务都需要一定的时间来完成它。比如:他们要将奶牛集合起来,将他们赶进牛棚,为奶牛清洗乳房以及一些其它工作。尽早将所有杂务完成是必要的,因为这样才有更多时间挤出更多的牛奶。当然,有些杂务必须在另一些杂务完成的情况下才能进行。比如:只有将奶牛 阅读全文
posted @ 2017-10-08 21:45
Elfish?
阅读(181)
评论(0)
推荐(0)
摘要:
问题描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast和astonish,如果接成一条龙则变为beastonish,另外相 阅读全文
posted @ 2017-10-08 21:22
Elfish?
阅读(381)
评论(0)
推荐(0)
摘要:
问题描述 彩排了一次,老师不太满意。当然啦,取每位同学的号数来找最大公约数显然不太合理。于是老师给每位同学评了一个能力值。于是现在问题变为,从n个学生中挑出k个人使得他们的默契程度(即能力值的最大公约数)最大。但因为节目太多了,而且每个节目需要的人数又不知道。老师想要知道所有情况下能达到的最大默契程 阅读全文
posted @ 2017-10-08 17:46
Elfish?
阅读(202)
评论(0)
推荐(0)
摘要:
问题描述 有n个同学(编号为1到n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为i的同学的信息传递对象是编号为Ti同学。 游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若干人那里获取 阅读全文
posted @ 2017-10-08 11:18
Elfish?
阅读(368)
评论(0)
推荐(0)
摘要:
一道最短路的模板题,就当练习一下SPFA和dijkstra了 SPFA 阅读全文
posted @ 2017-10-08 09:24
Elfish?
阅读(177)
评论(0)
推荐(0)
摘要:
Description 给定一个长度为n的数列ai,求ai的子序列bi的最长长度,满足bi&bi-1!=0(2<=i<=len)。 题解参考:http://www.cnblogs.com/ljh2000-jump/p/5814135.html #include<bits/stdc++.h> usin 阅读全文
posted @ 2017-10-08 08:05
Elfish?
阅读(156)
评论(0)
推荐(0)

浙公网安备 33010602011771号