2017/8/22训练日记

上午一个题没a出来。。。。。。。郁闷，出师不利。。。

下午组队做的练习赛，两个小时一共a出四个题来，一共6个题，

a题是个最小生成树的题：

n个村庄，m条已经修好的道路，接下来n行表示n个村庄的坐标（xi，yi），m行表示两个村庄（a，b）已经修好道路。求n个村庄互相连通需要修建的最短道路。

b题是个最短路径的题：

一群牛分别从1~n号农场赶往x号农场参加聚会，农场与农场之间的路时单向的，在n个农场之间有m条路，给出 a ，b ， t表示从a号农场到b号农场需要t时间。 

每头牛都会选择最短的路，问来回路上（i→x+x→i）花费时间最长的牛花费的时间。

c题用大佬的话来说是个数学题（我一定是看的假数学），大佬用纯数学的方法做出来的，没看懂。

d题感觉是个暴力深搜，但是找不到头绪。。。。。主要是找不到起点，感觉每个点都能当起点但其实肯定不是那么做。

农场被划分为5x5的格子，每个格子中都有一头奶牛，并且只有荷斯坦(标记为H)和杰尔西（标记为J）两个品种．如果一头奶牛在另一头上下左右四个格子中的任一格里，我们说它们相连． 奶牛要大选了．现在有一只杰尔西奶牛们想选择7头相连的奶牛，划成一个竞选区，使得其中它们品种的奶牛比荷斯坦的多．  要求你编写一个程序求出方案总数．

e题最多选出多少头奶牛使所患的疾病总数不超过K感觉是个dp，其实还有点像背包题，不过这个题也没a出来，

f题是个简单贪心：

有n滩泥 木板长度为l 求最少需要多少木板才能覆盖这些泥

先按升序排，再增加判断循环条件就能a出来。

刚刚又a了个树状数组的题。。。。。。(*^__^*) 。。。。明天争取多a几个。