Tenderfoot

摘要： 引例 在一个地图上有$N$个地窖$\left ( N\leqslant 200\right )$，每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径，并规定路径都是单向的，也不存在可以从一个地窖出发经过若干地窖后又回到原来地窖的路径。某人可以从任意一处开始挖地雷，然后沿着指出的连接往下挖，（ 阅读全文

摘要： 引例 下图表示城市之间的交通路网，线段上的数字表示费用。如图，求$V_{1}$→$V_{n}$最短路径长度及路径 样例数据 输入 10 0 2 5 1 0 0 0 0 0 0 0 0 0 0 12 14 0 0 0 0 0 0 0 0 6 10 4 0 0 0 0 0 0 0 13 12 11 0 阅读全文

摘要： 题目描述 设有由n个不相同的整数组成的数列，记为 且 若存在 且有 则称为长度为e的不下降序列。程序要求，当原数列出之后，求出最长的不下降序列 样例数据 输入 13 7 9 16 38 24 37 18 44 19 21 22 63 15 输出 max=8 7 9 16 18 19 21 22 63 阅读全文

摘要： 排列 定义：从n个不同元素中，任取m(m≤n,m与n均为自然数,下同）个不同的元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列；从n个不同元素中取出m(m≤n）个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数 表达式 此外规定0! = 1 组合 定义：从n个不同 阅读全文

摘要： 题目描述 形如2^P−1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2^P−1不一定也是素数。 到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。 任务：从文件中输入P（1000<P< 阅读全文

摘要： 导数初步 一、平均变化率 给定函数f(x)，则其平均变化率为 二、平均变化率的极限（瞬时变化率） 平均变化率的极限为 此时我们称该式为f(x)的导函数，记作 f(x)是f'(x)原函数，也称f(x)为f'(x)的不定积分 三、常用函数的导函数 四、导数的运算法则 加法法则 减法法则 乘法法则 除法法 阅读全文

摘要： 背景 多数方程不存在求根公式，因此求精确根非常困难，甚至不可解，从而寻找方程的近似根就显得特别重要。方法使用函数和f(x)的泰勒级数的前面几项来寻找方f(x)的根。牛顿迭代法是求方程根的重要方法之一，其最大优点是在方程f(x) = 0的单根附近具有平方收敛，而且该法还可以用来求方程的重根、复根，此时 阅读全文

摘要： 题目描述 有形如：a x^3 + b x^2 + c x + d = 0 这样的一个一元三次方程。给出该方程中各项的系数（a,b,c,d均为实数），并约定该方程存在三个不同实根（根的范围在 -100至 100之间），且根与根之差的绝对值 ≥1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空 阅读全文

摘要： 题目描述 如图：有n个重物，每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞，然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的（不会造成能量损失），桌子足够高（因而重物不会垂到地上），且忽略所有的摩擦。 问绳结X最终平衡于何处。 注意：桌面上的洞都比绳结X小得多，所以即使某个 阅读全文

摘要： #include <bits/stdc++.h> #define Enter puts("") #define Space putchar(' ') using namespace std; typedef long long ll; typedef unsigned long long Ull; 阅读全文