PTA
DbillionBUG
永远不会被人工智能取代的,是我自由的心。
展开
-
PTA输油管道问题
输油管道问题某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油井的位置,即它们的x 坐标(东西向)和y 坐标(南北向),应如何确定主管道的最优位置,即使各油井到主管道之间的输油管道长度总和最小的位置? 证明可在线性时间内确定主管道的最优位置。给定n口油井的位置, 计算各油井到主管道之间的输油管道最小长度总和。输入格式:输入的第1 行是油井数n,1<=n<=10000。接下来n 行是原创 2021-09-24 10:20:47 · 845 阅读 · 0 评论 -
PTA谁没有完成实验?
谁没有完成实验?一个学期结束了,老师想知道一些同学是否一次上机实验都没进行,也就是没提交过一次程序。现在老师从平台导出了所有同学的提交记录,并已经按照学生的编号从小到大排好序了,现在给你一些同学的编号,帮老师看看这些同学是否有提交记录。输入格式:第一行一个整数N,表示所有提交的次数(0<N<=2000000)。以下N行,表示每次提交对应的学生编号Ai,(0<A i<=1000000)。接下来一行,一个整数M,表示要查询学生的数量M(0<M<=10000)。接原创 2021-09-23 20:46:24 · 983 阅读 · 0 评论