摘要:
int a[mxn][mxn],b[mxn][mxn]; int main() { int n,mx = -1e9; cin>>n; cin2(a,n,n); b[1][0] = 0;b[0][1] = 0; rep(n) b[1][i] = max( a[1][i],a[1][i]+b[1][i- 阅读全文
摘要:
平面上有一个大矩形,其左下角坐标(0,0),右上角坐标(R,R)。大矩形内部包含一些小矩形,小矩形都平行于坐标轴且互不重叠。所有矩形的顶点都是整点。要求画一根平行于y轴的直线x=k(k是整数) ,使得这些小矩形落在直线左边的面积必须大于等于落在右边的面积,且两边面积之差最小。并且,要使得大矩形在直线 阅读全文
摘要:
当长度为L的一根细木棍的温度升高n度,它会膨胀到新的长度L'=(1+n*C)*L,其中C是热膨胀系数。 当一根细木棍被嵌在两堵墙之间被加热,它将膨胀形成弓形的弧,而这个弓形的弦恰好是未加热前木棍的原始位置。 你的任务是计算木棍中心的偏移距离。 阅读全文
摘要:
A cubic number is the result of using a whole number in a multiplication three times. For example, 3×3×3=273×3×3=27 so 2727 is a cubic number. The fir 阅读全文
摘要:
My birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F 阅读全文
摘要:
描述 输入n个数,从小到大将它们输出,重复的数只输出一次。保证不同的数不超过500个。 输入第一行是一个整数n。1 <= n <= 100000。之后n行,每行一个整数。整数大小在int范围内。输出一行,从小到大不重复地输出这些数,相邻两个数之间用单个空格隔开。样例输入 样例输出 阅读全文
摘要:
描述 每年奶牛们都要举办各种特殊版本的跳房子比赛,包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行,在起点和离起点L远 (1 ≤ L≤ 1,000,000,000) 的终点处均有一个岩石。在起点和终点之间,有N (0 ≤ N ≤ 50,000) 个岩石,每个岩石与起点 阅读全文
摘要:
描述 给出若干个整数,询问其中是否有一对数的和等于给定的数。 输入共三行:第一行是整数n(0 < n <= 100,000),表示有n个整数。第二行是n个整数。整数的范围是在0到10^8之间。第三行是一个整数m(0 <= m <= 2^30),表示需要得到的和。输出若存在和为m的数对,输出两个整数, 阅读全文
摘要:
描述 仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成,他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起,即将它们全部连到一个单一的中心服务器。为了组织这个完全公正的比赛,裁判委员会主席提出要将所有选手的电脑等距离地围绕在服务器周围放置。 为购买网线, 阅读全文