摘要:
题目描述 给定n个点,m条双向边的图。其中有k个点是重要的。每条边都有一定的长度。 现在要你选定一些边来构成一个图,要使得k个重要的点相互连通,求边的长度和的最小值。 输入 共m+2行 第1行:n,k,m,n个点,k个重要的点,m条边; 第2行共K个点 第3至第m+2行,每行包括3个数字,a,b,c 阅读全文
摘要:
题目描述 Coffee的世界里也是有棒棒糖卖的,Coffee买了N(1≤N≤50000)只连着的。这N只棒棒糖包裹在小塑料袋中,排成一列,相邻的两只棒棒糖的塑料袋是接起来的。为了方便,我们把棒棒糖从左到右编号为1..N。每只棒棒糖有一种口味。第i只的口味是ci(1≤ci≤50000)。两只棒棒糖i, 阅读全文
摘要:
题目描述 JYY有N个平面坐标系中的矩形。每一个矩形的底边都平行于X轴,侧边平行于Y轴。第i个矩形的左下角坐标为(Xi,Yi),底边长为Ai,侧边长为Bi。现在JYY打算从这N个矩形中,随机选出两个不同的矩形,并计算它们的并的大小。JYY想知道,交的大小的期望是多少。换句话说即求在所有可能的选择中, 阅读全文
摘要:
题目描述 在Byteland的首都,有一个矩形围栏围起来的公园。在这个公园里树和访客都以一个圆形表示。公园有四个出入口,每个角落一个(1=左下角,2=右下角,3=右上角,4=左上角)。访客能通过这些出入口进出公园。访客在同时碰到一个角落的两条边时就可以通过该角落进出公园。访客在公园里可以自由地移动, 阅读全文
摘要:
题目描述 给你一棵以1为根的有根树,初始除了1号点为黑色外其余点均为白色。Bob初始在1号点。每次Alice将其中至多k个点染黑,然后Bob移动到任意一个相邻节点,重复这个过程。求最小的k,使得无论Bob怎样移动,经过的节点都是黑色节点。 输入 第一行,包含1个整数,n,表示建筑的数量。 接下来n- 阅读全文