第一题：打怪 每个怪消耗ci点血，获取wi枚金币，每枚金币可以买m点血，共n个怪，最多赚多少金币。
打所有wi*m-ci>0的怪，计算消耗了多少血
第二题：求抛物线y^2 = 2Ax 和直线 x = Bx+C围成的面积
积分即可
第三题:n个房间，m个数，如果存在两个相邻的房间有相同的数记为A，问多少种组合满足A。
直接算的话共：m^n - m(m-1)^(n-1)种，要求对100003取模输出
直接对m^n - m(m-1)^(n-1)取模超时，需要优化，没弄出来，一直超时
第四题：
n组数，每组k个
[a[0][0],a[0][1],....,a[0][k]] .....[a[n][0],a[nn][1],....,a[n][k]]
如果两组数，满足a[i][0]+a[j][0]=a[I][1]+a[j][1]=...=a[i][k]+a[j][k]，称为完美数对，求n组数里完美数对的个数。
第五题:大概就是求无向图的连通子图的最长路径，换了个壳(朋友对）
举例：
A,B
代表A,B之间有连接。
每一个有连接点的子集组成了一个连通子图。
比如下面这个文本中：
A,B
B,C
C,A
D,E
C,F
F,G
有两个连通子图[‘A’, ‘B’, ‘C’, ‘F’, ‘G’] 和 [‘D’, ‘E’]
连通子图直径
连通子图中任意两点均有路径相连。
定义：任意两点间的距离为所有连接中的最短路径长度
定义：连通子图的直径为连通子图中所有距离中的最大值
A,B
代表A,B之间有连接。
每一个有连接点的子集组成了一个连通子图。
比如下面这个文本中：
A,B
B,C
C,A
D,E
C,F
F,G
有两个连通子图[‘A’, ‘B’, ‘C’, ‘F’, ‘G’] 和 [‘D’, ‘E’]
连通子图直径
连通子图中任意两点均有路径相连。
定义：任意两点间的距离为所有连接中的最短路径长度
定义：连通子图的直径为连通子图中所有距离中的最大值
求所有连通子图的最大直径
————————————————
全部评论
(6) 回帖