摘要： **对于这道题哇。我当初想的特别美好。看到样例我以为就是从左往右轮遇到最大的就把前面的值全变成这个值然后计算代价啥的哇，然后继续轮。。后来是我天真了。。。 ***题解说：只有当 a > b 且 c > b 时，才可能对 b 进行调整，否则将b 增大不可能减小差值导致的代价，另一方面还有调整本身的代价 阅读全文

摘要： ***考试的时候有一种预感这个和树有关系，可素我不会写树哇，于是乎我就开始另辟蹊径（==胡乱打代码），算每一个点到另一个点的最小值并保存这个点的位置，把这个点当做下一次起点，直到它可以一直绕到终点。。为了防止绕不到我还固定如果绕不到就直接求起点和终点的距离。。。可素可素。。。爆零了，(╥╯^╰╥) 阅读全文

摘要： 皇后游戏【引子】还记得 NOIP 2012 提高组 Day1 的国王游戏吗？时光飞逝，光阴荏苒，两年过去了。早已过时的国王游戏如今已被皇后游戏取代，请你来解决类似于国王游戏的另一个问题。【问题描述】皇后有 n 位大臣，每位大臣的左右手上面分别写上了一个 正 整数。恰逢劳动节来临，皇后决定为 n 位大 阅读全文

摘要： 1177: (trans.in/trans.out) 运输题目描述现在已知 N 件商品， 和搬运它们其中每一件的费用。 现在搬家公司老板 Mr.sb 决定让我们每次任意选取 2 件商品。 然后这 2 件商品只算一件商品的费用。 但是这个商品的搬运费用是将选出的 2 个商品的费用之和除以 k 的运算结 阅读全文

摘要： 1176: (a.in/a.out) 整数区间 题目描述 一个整数区间[A,B] 请编程完成以下任务： 1.从文件中读取区间的个数及其它们的描述； 2.找到满足下述条件的所含元素个数最少的集合中元素的个数,对于每一个区间,都至少 有两个不同的整数属于该集合。 输入 首行包括区间的数目 n,1<=n< 阅读全文

摘要： 1175: (diet.in/.out) 营养膳食 题目描述 阿月正在女朋友宁宁的监督下完成自己的增肥计划。 为了增肥， 阿月希望吃到更多的脂肪。 然而也不能只吃高脂肪食品， 那样的话就会导致缺 少其他营养。 阿月通过研究发现： 真正的营养膳食规定某类食品不宜一次性吃超过若干份。 比如就一顿饭来说， 阅读全文

摘要： 1129: 高精度组合数的末十位 题目描述 求出C(n,r)的最后十位，其中0<r≤n≤30000，输出时不足十位数也按十位输出，此时高位用0表示。C(n,r)=n×(n-1)×……×(n-r+1)/(1×2×3×……×r)。 输入数据为两个以空格隔开的自然数n，r。 输入 一行两个整数 输出 一行 阅读全文

摘要： 1128: 高精度高精度除法 题目描述 计算n/m的值，设n，m为整数，n的长度小于等于1000，m的长度小于等于15位，要求精确到小数点后500位。如果整数位为零，则省略小数点前的零 输入 两行，每行一个整数 输出 一行，保留500位小数的实数。 样例输入 355 113 样例输出 3.14159 阅读全文

摘要： 1127: 高精度高精度乘法 题目描述 输入两个高精度正整数m,n（m,n都在200位以内），输出它们的乘积。 输入 两行，每行一个整数 输出 一行，一个整数 样例输入 5 10 样例输出 50 **高精度乘法，相乘之后的位数就是两个数的位数相加减一（代买中i，j不是他们的位数），根据竖式可得出是相 阅读全文

摘要： 1126: 高精度阶乘 题目描述 编程求n!的值，n<=1000。 输入 一个整数 输出 一个整数 样例输入 5 样例输出 120 ***阶乘值求出来，然后诸位变成个位数放到数组里面，然后倒叙输出。 其实还是有点乱。。。。。。。 阅读全文