随笔分类 - 挑战程序设计竞赛 第二版
摘要:试题描述 直线上有N个点。点i的位置是Xi。从这N个点中选择若干个,给它们加上标记。对每一个点,其距离为R以内的区域里必须有带有标记的点(自己本身才有标记的点,可以认为与其距离为0的地方有一个带有标记的点)。在满足这个条件的情况,希望能为尽可能少的点添加标记。请问至少有多少个点被加上标记? 输入 共
阅读全文
摘要:试题描述 有一个大小为M*N的园子,雨后积起了水。八连通的积水被认为是连接在一起的。请求出园子里共有多少水洼?(八连通指的是下面图中相对W的*的部分)****W****限制条件:N,M≤100 输入 第一行包含两个正整数 N 和 M,表示将一个园子地面分成N*M块方格,N 行,M列,接下来的 N 行
阅读全文
摘要:试题描述给定平面上的两个格点P1=(x1,y1)和P2=(x2,y2),线段P1P2上,除了P1和P2以外一共有多少个格点?输入一行包括四个数,分别为x1,x2,y1和y2,两两之间用一个空格分隔。输出输出一个数,表示题目描述的格点的个数。输入示例15113输出示例3其他说明数据范围:-10^9 2...
阅读全文
摘要:试题描述给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。输入第一行为两个整数n和k,n表示数的个数,k表示数的和。接下来一行为n个数a1、a2、...a。输出如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则输出“NO”输入示例...
阅读全文
摘要:试题描述你的朋友提议玩一个游戏:将写有数字的n 个纸片放入口袋中,你可以从口袋中抽取4 次纸片,每次记下纸片上的数字后都将其放回口袋中。如果这4 个数字的和是m,就是你赢,否则就是你的朋友赢。你挑战了好几回,结果一次也没赢过,于是怒而撕破口袋,取出所有纸片,检查自己是否真的有赢的可能性。请你编写一个...
阅读全文
摘要:试题描述有N只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细,两只蚂蚁相遇时,它们不能交错通过,只能各自反向爬回去。对于每只蚂蚁,我们知道它距离杆子左端的距离Xi,但不知道它当前的朝向。请计算所有蚂蚁都从竿子上掉落所需的最短时间和最长时间。输入多组测试数...
阅读全文
摘要:试题描述有n 根棍子,棍子i 的长度为ai。想要从中选出3 根棍子组成周长尽可能长的三角形。输入第一行为一个整数n,第二行为n个整数a1,a2,...,an;输出输出只有一行整数,即最大的周长,若无法组成三角形则输出0。输入示例5234510输出示例12其他说明3≤n≤1001≤ai≤106 1 #...
阅读全文