05 2017 档案
摘要:Tro 【问题描述】 平面上有N个点. 求出所有以这N个点为顶点的三角形的面积和 N<=3000 【输入格式】 第一行给出数字N,N在[3,3000] 下面N行给出N个点的坐标,其值在[0,10000] 【输出格式】 保留一位小数,误差不超过0.1 【样例输入】 5 0 0 1 2 0 2 1 0
阅读全文
摘要:维修数列 【问题描述】 【输入格式】 输入的第1 行包含两个数N 和M(M ≤20 000),N 表示初始时数列中数的个数,M表示要进行的操作数目。第2行包含N个数字,描述初始时的数列。以下M行,每行一条命令,格式参见问题描述中的表格。任何时刻数列中最多含有500 000个数,数列中任何一个数字均在
阅读全文
摘要:普通平衡树 【问题描述】 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:1. 插入x数2. 删除x数(若有多个相同的数,因只删除一个)3. 查询x数的排名(若有多个相同的数,因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x,且最大的数)6. 求
阅读全文
摘要:Dynamic Rankings 【问题描述】 给定一个含有n个数的序列a[1],a[2],a[3]……a[n],程序必须回答这样的询问:对于给定的i,j,k,在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1),并且,你可以改变一些a[i]的值,改变后,程序还
阅读全文
摘要:Water Slides 滑水 【问题描述】 It's a hot summer day, and Farmer John is letting Betsy go to the water park where she intends to ride every single slide. The
阅读全文
摘要:数字表格 【问题描述】 Doris刚刚学习了fibonacci数列。用f[i]表示数列的第i项,那么 f[0]=0 f[1]=1 f[n]=f[n-1]+f[n-2],n>=2 Doris用老师的超级计算机生成了一个n×m的表格,第i行第j列的格子中的数是f[gcd(i,j)],其中gcd(i,j)
阅读全文
摘要:牛跑步 【问题描述】 BESSIE准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘, 然后走回牛棚. BESSIE也不想跑得太远,所以她想走最短的路经. 农场上一共有M (1 <= M <= 10,000)条路, 每条路连接两个用1..N(1 <= N <= 1000)
阅读全文
摘要:Messenger 【问题描述】 alice和bob各自在两条折线上行进,一个邮递员要从alice那拿一个包裹,并以直线移动到bob处,alice和bob、邮递员的速度均为1单位/s,问邮递员最少要走多少秒才能送完包裹。 【输入格式】 输入数据的第一行是一个整数na,代表alice运动轨迹的折线上的
阅读全文