[CHN]liurui

题目概述有N个湖排成一行，你有H小时钓鱼，每个湖在第一个5分钟内可钓到f条鱼，此后每钓5分钟则下次钓鱼量在上一次基础上减少d条，这个湖到下一个湖需要走t个5分钟，问最多可钓多少鱼，在每个湖钓多久 所有行动必须以5分钟为单位时限2000ms/6000ms输入第一行整数N，第二行整数H，第三行N个整数f，第四行N个整数d，第五行N-1个整数t，因为第一个湖的t固定为0，输入到EOF为止限制1<=H<=

题目概述有6种底面为正方形的箱子，底面边长分别为1到6，要用底面为边长6的正方形的盒子去装这些箱子，最少要多少个盒子 箱子不能堆叠时限1000ms/3000ms输入每行6个整数，为每种箱子数量，按边长升序给出，输入到6个0为止限制没有限制输出每行一个数，为最少盒子数样例输入 0 0 4 0 0 1 7 5 1 0 0 0 36 9 4 1 1 1 0 9 4 1 1 0

题目概述在直角坐标系中，x轴为海岸线，其上方为海，海上有N个小岛位于x,y，现要在海岸线建雷达站，所有雷达覆盖范围都是R，问所有岛可否被雷达覆盖，若可，求最少雷达数 海岛不会在陆地上时限1000ms/3000ms输入第一行两个整数N,R，其后N行，每行两个整数x,y，输入到N=R=0为止限制1<=N<=1000输出每行一个字符串 Case A: B 其中A为数据序数，从1开始，若有岛无法被雷达

题目概述有P个地点，R条双向路，求其最小生成树边权和时限1000ms/3000ms输入第一行整数P,R，其后R行，每行三个整数a,b,c，描述a到b之间的一条路径，权值为c，输入到P=0结束限制1<=P<=50;1<=R<=100输出每行一个数，为所求边权和样例输入 1 0 2 3 1 2 37 2 1 17 1 2 68 3 7 1 2 19

题目概述在直角坐标系中，有N棵可视为点的树，每棵树都有自己的编号，需要砍掉其中一部分来造围栏围住剩下的树，每棵树的坐标x,y，价值v，砍掉后可建造围栏长度l，问砍掉哪些树可以在损失价值最小的情况下围住剩下的树，以及会余下可造多长围栏的木头 损失相同的情况下以砍树最少的为准时限1000ms/3000ms输入第一行正整数N，其后N行，每行4个正整数x,y,v,l，每棵树的编号为其在该组数据中出现的序号

题目概述有N个点，M条边，问是否可构成一生成树，若可，求最长边与最短边差值的最小值 没有自环或平行边时限5000ms/15000ms输入第一行整数N,M，其后M行，每行三个整数a,b,c，描述a,b之间有一条边，权值为c，输入到N=M=0结束限制2<=N<=100输出每行一个数，若无生成树，为-1，否则为差值最小值样例输入 4 5 1 2 3 1 3 5 1 4 6 2

题目概述A,B两人比赛打猎，老虎(tiger)X分，狼(wolf)Y分，两种猎物都只有一只，开始前两人会先选定各自的目标，若两人选的不同，则各打各的，都能得到自己选的猎物的分数，若选的相同，则A有P的概率得手，B有1-P的概率得手，之后两人会去打另一只猎物，得手概率不变，好在A了解B，他知道B选老虎的概率是Q，选狼是1-Q，问A选什么猎物分数期望较高，是多少分时限1000ms/2000ms输入第一行