【信号连接】

【信号连接】

题目描述 Nico 有一个排练室,她想把新买回来的 IMAX 银幕和放映机与远处的信号连接上,以便排练时可观看 lovelive 直播表演。 已知有 N 个信号发射仪,但其中只有 P 条线路能直接连接(Ai,Bi)(70%数据保证(A,B)只出现一次),且每条线路所花费的钱的就是该线路的长度 Li。保证源信号在 1 号点,排练室在 N 号点,且保证 1 和...
【集合的运算】

【集合的运算】

题目描述 在计算机科学应用中,我们经常要用到集合的运算,集合的运算操作有很多,下面是我们给出的集合基本运算定义: (1)“∪”运算:设 S,T 是 2 个集合,那么 S∪T 是由 S 和 T 的元素组成的集合。 (2)“-”运算:设 S,T 是 2 个集合,那么 S-T 是由 S 中非 T 中的元素组成的集合。 (3)“∩”运算:设 S,T 是 2 个集合...
【魔棒】

【魔棒】

题目描述 有一个英雄,初始生命值是 hp(生命值无上限),在接下来的 n 秒内,每秒会受到一次伤害,第 i 秒受到的伤害值为 a[i]。 这个英雄有一个道具“魔杖”,魔杖的初始能量为 0 ,每受到一次伤害,积攒一点能量。在英雄受到伤害后,可以立即释放魔棒中的能量,回复 15*[能量点数] 的生命值,且魔棒的点数清零。释放能量有施法间...
【道路覆盖】

【道路覆盖】

题目描述 Tar 把一段凹凸不平的路分成了高度不同的 N 段(每一段相同高度),并用 H[i] 表示第 i 段高度。现在 Tar 一共有 n 种泥土可用,它们都能覆盖给定的连续的 k 个部分。 对于第 i 种泥土,它的价格为 C[i],可以使得区间 [i,min(n,i+k-1)] 的路段的高度增加 E[i]。 Tar 要设定一种泥土使用计划,使得使用若干...
【如花的忧郁男子】

【如花的忧郁男子】

题目描述 MinGW 是指只用自由软件来生成纯粹的 Win32 可执行文件的编译环境,它是 Minimalist GNU on Windows 的略称,可它尚未纯爷们,所以在这个需要百分百纯爷们的环境中总是会出现不和谐的一朵如花的忧郁男子——jsn1993! 事实上,那一朵忧郁的男子总是那么特立独行。在 22 世纪的,MinGW 星球有 62 亿人,假设光...
【迷宫花园】

【迷宫花园】

题目描述 给定一个一定存在从起点到终点的路径的四联通迷宫。已知 Tar 左右方向移动的时间为 1 ,上下移动的时间为未知实数 v 。求当 Tar 从起点到终点的最短移动时间为已知实数 L 时,未知实数 v 是多少。 输入格式 输入数据包含多个测试点。第一行为一个整数 T ,表示测试点的数目。 对于每一个测试点,第一行包含实数 L 和两个整数 R,C。R...