P1027[NOIP2001提高组]Car的旅行路线这道题的思路呢，就是建个图，然后跑一遍Floyd，比较最小值就可以解决了。but!它每个城市只给三个点（共四个），所以还得计算出第四个点坐标。这里根据矩形的中点公式来表示未知点的坐标：（这个思路源于大佬 _jimmywang_       

【题解】【动态规划】——[NOIP2001普及组]装箱问题[NOIP2001普及组]装箱问题题目描述输入格式输出格式输入输出样例输入#1输出#1提示1.题意解析2.AC代码2.1.二维d

[NOIP2001普及组]最大公约数和最小公倍数问题题目描述洛谷题目链接：https://www.luogu.com.cn/problem/P1029输入两个正整数x,y，求出满足下列条件的P,Q的个数：P,Q是正整数。要求P,Q以x为最大公约数，以y为最小公倍数。试求：满足条件的所有可能的P,Q的个数。

因为题目求先序，意味着要不断找根。那么我们来看这道题方法：（示例）中序ACGDBHZKX，后序CDGAHXKZB，首先可找到主根B；那么我们找到中序遍历中的B，由这种遍历的性质，可将中序遍历分为ACGD和HZKX两棵子树，那么对应可找到后序遍历CDGA和HXKZ（从头找即可）从而问题就变成求1.中序遍历ACGD，后序

题目描述】我们要求找出具有下列性质数的个数（包括输入的自然数n）。先输入一个自然数n(n≤1000)，然后对此自然数按照如下方法进行处理：不作任何处理；在它的左边加上一个自然数，但该自然数不能超过原数的一半；加上数后，继续按此规则进行处理，直到不能再加自然数为止。【输入】自然

题目描述形如： 这样的一个一元三次方程。给出该方程中各项的系数（

原题链接：https://www.luogu.com.cn/problem/P1049题意解读：装尽可能多的物品，使得总体积越大越好，即剩余空间最小，还是一个01背包问题，物品的体积就是其价值。解题思路：01背包模版题，物品体积、价值相同，直接采用一维dp。100分代码：#include<bits/stdc++.h>usingnamespacestd;co

原题链接：https://www.luogu.com.cn/problem/P1030题意解读：已知中序、后序，求先序。解题思路：与洛谷题单指南-二叉树-P1827[USACO3.4]美国血统AmericanHeritage非常类似，不在介绍过程，直接给出代码。100分代码：#include<bits/stdc++.h>usingnamespacestd;stringin,post

原题链接：https://www.luogu.com.cn/problem/P1028题意解读：给定n，构造数列，可以用递归或者递推。解题思路：1、递归定义count(n)返回数列的个数  n==1时，count(n)=1  n!=1时，count(n)=1+count(1)+count(2)+...+count(n/2)注意，递归会导致大量重复计算，需要用一个hash

原题链接：https://www.luogu.com.cn/problem/P1029题意解读：已知x，y，求有多少对p、q，使得p、q的最大公约数为x，最小公倍数为y。解题思路：枚举法即可。枚举的对象：枚举p，且p必须是x的倍数，还有p<=yq的计算：q=x*y/p，q要存在，必须x*y%p==0，且gcd(p,q)==x100分代码：#include

个人博客传送锚点:https://www.acwing.com/blog/content/55495/传送锚点：https://www.luogu.com.cn/problem/P1025题目描述将整数$n$分成$k$份，且每份不能为空，任意两个方案不相同（不考虑顺序）。例如：$n=7$，$k=3$，下面三种分法被认为是相同的。$1,1,5$;$1,5,1$;$5,1,1$.问有多

题目链接：观察样例。当输入\(n=6\)时，6本身算一个。当6后加的数为1时只有一个。6后加的数为2时有62，621两个。6后加的数为3时有63、631两个。可以看到，我们往\(n\)后加的每一个不超过\(\dfrac{n}{2}\)的数都可以继续延伸。考虑递推。\(f[i]\)表示以\(i

[NOIP2001普及组]装箱问题这是一道动态规划题。那就先定义状态吧（这里用的是一维滚动数组)。$f[j]$代表当我有$j$这么多容量可以用时，能装的最大重量是多少。好，状态定义好了再想状态转移方程。$f[j]$可以从哪里转移过来呢？想一想，当我们循环到第$i$个物品时，我们面临两个

原题链接：https://www.luogu.com.cn/problem/P1049题意解读：装尽可能多的物品，使得总体积越大越好，即剩余空间最小，还是一个01背包问题，物品的体积就是其价值。解题思路：01背包模版题，物品体积、价值相同，直接采用一维dp。100分代码：#include<bits/stdc++.h>usingnamespacestd;co

原题链接：https://www.luogu.com.cn/problem/P1029题意解读：已知x，y，求有多少对p、q，使得p、q的最大公约数为x，最小公倍数为y。解题思路：枚举法即可。枚举的对象：枚举p，且p必须是x的倍数，还有p<=yq的计算：q=x*y/p，q要存在，必须x*y%p==0，且gcd(p,q)==x100分代码：#include

题目描述有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数（a,b,c,d 均为实数），并约定该方程存在三个不同实根（根的范围在 −100 至 100 之间），且根与根之差的绝对值 ≥1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后

https://ac.nowcoder.com/acm/problem/16695#include<bits/stdc++.h>usingnamespacestd;typedeflonglongLL;typedefpair<int,int>PII;constLLMAXN=1e18,MINN=-MAXN,INF=0x3f3f3f3f;constLLN=200200,M=2020;LLn,k;LLans=0;voiddfs(intidx

原题链接：https://www.luogu.com.cn/problem/P1030题意解读：已知中序、后序，求先序。解题思路：与洛谷题单指南-二叉树-P1827[USACO3.4]美国血统AmericanHeritage非常类似，不在介绍过程，直接给出代码。100分代码：#include<bits/stdc++.h>usingnamespacestd;stringin,post

原题链接：https://www.luogu.com.cn/problem/P1028题意解读：给定n，构造数列，可以用递归或者递推。解题思路：1、递归定义count(n)返回数列的个数  n==1时，count(n)=1  n!=1时，count(n)=1+count(1)+count(2)+...+count(n/2)注意，递归会导致大量重复计算，需要用一个hash

题目描述见此：P1024如何求一个方程的根呢qwq首先，根是什么，函数y＝f(x)有零点⇔方程f(x)＝0有实数根⇔函数y＝f(x)的图象与x轴有交点。回顾我们高一学过的一个定理：零点存在性定理：如果函数y＝f(x)在区间[a,b]上的图象是连续不断的一条曲线，并且有f(a)·f(b)＜0，那么，函数y＝f(x)在区间(a,b)

首先最大公因数和最小公倍数之积等于两个原数的积，这是基本性质然后两个数中，最小也是大于等于最大公因数，最大不超过最小公倍数最暴力的方法是，在这个范围内遍历其中一个数，积除以这个数得到另一个数，然后用辗转相除法进行判断就可以求解。当然，可以缩短范围。缩短范围有两个基本思想

题目传送门思路：1可以直接暴力2二分搜索答案3盛金公式一元三次方程:\(ax^3+cx^2+d=0\)重根判别公式：\(A=b^2-3ac\)\(B=bc-9ad\)\(C=c^2-3bd\)当\(A=B=0\)时，\(X1=X2=X3=-b/3a=-c/b=-3d/c\)4牛顿迭代法：对于一个已知的x值，每一次根据函数在这一点的导数，把x移动到，切

题目传送门本题共有两种方法，分别是递归深搜和动态规划方法一：递归深搜Solution从小到大一一枚举每一个划分的数，。只要找到一种方案就记录，具体细节代码中有注释。Code#include<bits/stdc++.h>usingnamespacestd;intn,k,ans;voiddfs(intstart,intstep,intsum){

因为精度要求很低，所以有一个暴力的想法就是枚举区间内相差很小的两个数然后判断。保留两位小数后记得判重。考虑优化。发现根与根差的绝对值大于等于\(1\)这个条件没有利用。有了这个条件我们发现相邻两个整数之间（不包含端点）最多有一个根。于是可以先判掉整数然后在区间内有根

不会吧不会吧，不会有人连模板题不会做吧？那个人不会就是我吧题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，且二叉树的节点个数$\le8$）。输入格式共两行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。输出格式共