El_Shaarawy_S的博客

题目描述墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件，他要求你编写一个程序，给定N、{an}、以及B的取值范围，求出有多少B可以使等式存在非负整数解。输入输入的第一行包含3个正整数，分别表示N、BMin、BMax分别表示数列的长度、B的下界、B的上界。 输入的第二行包含N个整数，即数列{an}的值。输出输出一个整数，表示有多少b可以使等式存在非负整数解

题目描述作为一名刚拿到“苏联采矿车驾驶证”的司机来说，上战场采矿是一个很大的挑战。战场的形势复杂多变（最主要的原因是一不小心就会被恐怖机器人钻），但是这份工作丰厚的薪水还是使得苏联人民对之趋之若鹜。现在你成为了一名光荣的矿车司机。交给你的任务是去采一片区域的矿。这片区域有N个矿点，矿点之间有N-1条长度为1的公路相连接。保证这些矿点两两都是可以通过公路到达的。你的矿车的油箱比较小，只能装M升柴油，而

题目描述给定一个无向图，要求图中一个生成树，这个生成树中的最大边和最小边相差最小，输出这个差值输入第1行：输入两个整数n, m (3 ≤ n ≤ 300, 0 < m ≤ n*(n-1)/2)，表示该组样例中点和边的个数，之后每行三个整数x, y, s (0 ≤ x ≤ n-1, 0 ≤ y ≤ n-1, 1 ≤ s ≤ 10000)，表示编号为x和编号为y的点之间有一条长度为s的边相连，保证给定的

题目描述某天,cwt出去逛街，发现有有N家汉堡店,每两家汉堡店间都有一条双向道路。由于汉堡店太多了，cwt不知道该去哪家吃汉堡。汉堡店间的路太过于复杂，cwt决定只保留其中n-1条道路(必须保证每两家汉堡店间都连通)，其它道路都无视掉。 经过一段时间的考虑，cwt准备吃光两家汉堡店（两家汉堡店在新图中必须有边）。 假设cwt吃光了a,b两家的汉堡，那么cwt就