摘要：
第一题 叶子合并【题目描述】在一个美丽的秋天，丽丽每天都经过的花园小巷落满了树叶，她决定把树叶堆成K堆，小巷是笔直的，共有N片树叶（树叶排列也是笔直的），每片树叶都有一个重量值，并且每两片想邻的树叶之间的距离都是1，现把所有的树叶按从左到右的顺序进行编号，编号为1..N。丽丽移动每片树叶所消耗能量等于这片树叶的重量乘以移动的距离，丽丽决定分K天完成，每天堆一堆，并且规定只能把树叶往左移动，因为丽丽... 阅读全文
摘要：
普及组 数的计算（递归） 最大公约数和最小公倍数问题（数学） 求先序排列（树） 装箱问题（动归） 提高组 一元三次方程求解（枚举） 数的划分（递推） 统计单词个数（动归） car的旅行路线（最短路） 阅读全文
摘要：
前言因为NOIP原题各大OJ上都是有的，本博客不再重复粘贴题目的工作，只写下题解和AC程序。第一题 数的计算递归写即可。第二题 最大公约数和最小公倍数设p1 = p / x0, q1 = q / x0。因为x0是最大公约数，所以p1,q1互质。又因为y0 = pq / x0。有p1q1 = y0 / x0。设s = y0 / x0。即求p1q1 = s且p1,q1互质的解数。将s分解质因数。因为p... 阅读全文
摘要：
第一题 一元三次方程求解【题目描述】有形如：ax^3+bx^2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。【输入格式】仅一行，a,b,c,d四个实数【输出格式】仅一行，三... 阅读全文
