Level Generation
一个n个节点的图,至少有一半的边是桥。
问边数最多能是多少?
一个n个节点的图,至少有一半的边是桥。
问边数最多能是多少?
有n个村庄在一条数轴上排列
给出n个数字代表n个村庄的位置
现在要建立三个基站,三个基站的信号强度都是d,当在x位置建立基站时,信号覆盖范围在[x-d,x+d]
。
求最小的信号强度,以及三个基站的位置,使得所有村庄可以被信号覆盖。
给出n个人排列成环
每个人可以攻击相邻左边或者右边的人。
攻击的游戏规则是如果一个人只被一个人攻击那么,就需要反击。
否则任意攻击相邻的人之一。
现在给出这n个人的攻击方向(左或者右),你可以说服任何人改变攻击方向,问最少需要说服多少人使得攻击满足游戏规则。
在一个无限的二维平面上,有无限个数据节点。
这些节点的分布为:
第一个节点在位置$(x_0,y_0)$
其余节点$(x_i, y_i) = (a_x*x_{i-1}+b_x, a_y * y_{i-1}+b_y)$
你初始位置在(xs, ys),然后每秒钟可以向上/下/左/右移动一单位距离。
请问t秒钟能最多到达多少数据节点。
给出n个数的序列$p_1,p_2,\cdots,p_n$,求$\bigoplus \limits_{i=1}^n (p_i\bigoplus \limits_{j=1}^n i \mod j)$
给出一个数组$a_1, a_2, \cdots, a_n$,以及一个质数x
求$\frac{1}{x^{a_1}}+\frac{1}{x^{a_2}}+\cdots+\frac{1}{x^{a_n}}=\frac{p}{q}$中p和q的最大共因数
这个数很大,最后答案模1e9+7
有三只球队举行比赛
共计n场比赛,每场比赛选两支队伍参与,必有一方会胜利。
现在已经进行了k场比赛,已知第一二支队伍的胜场之差的绝对值为d1,第二三支队伍的胜场之差的绝对值为d2
问能否存在一种可能,在n场比赛后每支队伍的胜场一样。