上一页 1 ··· 52 53 54 55 56 57 58 59 60 ··· 85 下一页
摘要: 题意:已知两数,根据公式求第三个数。 分析: 1、.lfG++编译不过的C++可能编译过。 2、输出.lf改成.f后G++可编译过。 阅读全文
posted @ 2017-03-04 23:28 Somnuspoppy 阅读(189) 评论(0) 推荐(0)
摘要: 题意:有两台机器A和B,A有n种工作模式(0~n-1),B有m种工作模式(0~m-1),两台机器的初始状态都是在工作模式0处。现在有k(0~k-1)个工作,(i,x,y)表示编号为i的工作可以通过机器A的工作模式x完成,也可以通过机器B的工作模式y完成。机器必须重启后才能更换一种工作模式,问最少的重 阅读全文
posted @ 2017-03-04 22:14 Somnuspoppy 阅读(167) 评论(0) 推荐(0)
摘要: 题意:有k对队伍,每对队伍之间将举行两次比赛,两支队伍各主办一次。住宿的地方要求在两支队伍家乡的最短路的结点上或者在两支队伍的家乡。问在选择住宿处最少的情况下,怎么组成这k对队伍? 分析: 1、因为n个点,n-1条边,且连通图,因此所有队伍的关系形成一棵树。 2、树上任意两点之间的最短路是唯一的。 阅读全文
posted @ 2017-03-04 15:27 Somnuspoppy 阅读(495) 评论(0) 推荐(0)
摘要: 题意:将n个蛋糕分给k个人,要保证每个人都有蛋糕或蛋糕块,蛋糕可切, 1、若蛋糕值为偶数,那一次可切成对等的两块。 2、若蛋糕值为奇数,则切成的两块蛋糕其中一个比另一个蛋糕值多1。 3、若蛋糕值为1,则不可切。 问每个人拥有的蛋糕中最小蛋糕值可能的最大值是多少。 分析: 1、若每个蛋糕都分成蛋糕值为 阅读全文
posted @ 2017-03-04 13:22 Somnuspoppy 阅读(306) 评论(0) 推荐(0)
摘要: 题意:给定k个长度为n的字符串,每个字符串有一个魅力值ai,在k个字符串中选取字符串组成回文串,使得组成的回文串魅力值最大。 分析: 1、若某字符串不是回文串a,但有与之对称的串b,将串a和串b所有的魅力值分别从大到小排序后,若两者之和大于0,则可以放在回文串的两边。 2、若某字符串是回文串,将其魅 阅读全文
posted @ 2017-03-03 22:24 Somnuspoppy 阅读(271) 评论(0) 推荐(0)
上一页 1 ··· 52 53 54 55 56 57 58 59 60 ··· 85 下一页