题目链接 https://www.dotcpp.com/oj/problem1450.html 解题思路 不知道你有没有想到一道题https://www.dotcpp.com/oj/problem1492.html异曲同工 大佬讲解思路这位大佬讲针不戳！！可以看看大佬的思路，看看我讲的代码！揪出本质，是在考察如何实现高精度开二次根。那我们就来絮叨絮叨开二次方根的代码理解。核心代码三部分： //高精度乘法 //正常的高精度乘法的板子 string large_mul(string ts1,string ts2){ string res; int a[N],b[N],c[N]; ...

题目链接 https://www.dotcpp.com/oj/problem1517.html 解题思路 分别整数部分和小数部分计算。整数部分：高精度大整数相加，注意小数部分来的进位。小数部分：与整数部分一样，要从低位加起，注意保存给个位的进位。对于整数部分，我们依旧采取逆置字符串的方式；对于小数部分，我们不可以逆置字符串，因为逆置字符串之后，小数部分实现了低位对齐相加，这样与小数部分的加法规则不符。因此，我们正序保存小数部分，倒序相加，对个位的进位保存在数组的第一个元素位置即可。 AC代码 #include<bits/stdc++.h> using namespace std; ...

题目链接 https://www.dotcpp.com/oj/problem1492.html 题目大意 每个数（0 ~ 9）可以变换成其他的数（除本身外0 ~ 9）。给定一个数，问这个数可以有多少种形式（包含原形） 解题思路 思路很简单，把这个数中每一位数可以变换的种数相乘，得到答案。难点1：如何统计每个数可以变换的种数（含自己）？难点2：最终答案的最大可能为：每一位数都有10种变换（含自己），答案是10^30，比longlong大，怎么表达这个数？难点2解决：这么大的数，自然相当高精度乘法（高精度*低精度），解决！难点1解决：给出的变换规则，相当于一个图，关系是有向边，a能变成b，意味着a...

题目链接 https://www.dotcpp.com/oj/problem1583.html 题目大意 求a，b的乘积，a，b不超过10000位。 解题思路 高精度，毋庸置疑。 高精度乘法（高精度*高精度） 本质思想：字符串输入 -> 逆置 -> 加减乘除 -> 判断最终长度 -> 逆向输出大数通过输入字符串的方式输入，再把字符串转化成int数组，int数组每个位置放置的是大数的每一位。对int数组进行操作。核心代码： cin>>s1+1>>s2+1;//以字符串形式输入 len1=strlen(s1+1);//求出位...

题目链接 https://www.dotcpp.com/oj/problem1475.html AC代码 //两个相同的方法，之所以写第二段代码，是因为第二种传递参数的方式，因为我没有初始化为0，debug了好久 //AC代码1 #include<bits/stdc++.h> using namespace std; const int N=1100; int len1,len2; int a[N],b[N],c[N]; void add(){ int len=max(len1,len2); for(int i=1;i<=len;i++){ c...

题目链接 https://www.dotcpp.com/oj/problem1474.html 题目大意 十分明了 解题思路 高精度！补充高精度代码，高精度的含义是大数计算。没啥好说的就是记住理解代码 AC代码 //菜鸡代码，我的代码 #include<bits/stdc++.h> using namespace std; const int N=10005; int a[N]; char s[N]; int main(){ int n; int len=10000; cin>>n; a[1]=1; int c=0; in...

直接先吐槽一顿，明明对的，也不知道数据为什么就卡住了！！！我绝对是对的（我觉得QAQ） 题目链接 https://www.dotcpp.com/oj/problem2278.html 题目大意 n个人吃饭，共消耗s元。每人有ai元，问方差最小是多少。 解题思路 显然，公式中平方项里的平均值是不变的，给定s，给定n，那么平均值自然不变。变的是公式中的bi。贪心啊，dp啥的都不行，直接贪心搞起来！贪心思路：我们要让公式里平方项的绝对值尽可能小，那就是让每个人花的钱尽可能一样，这样波动才小，这些花费的钱都应该尽可能靠***均值，这样一来，就要分两种情况分析，要是某个人手中的钱数不到平均值，为了尽可能...

题目链接 https://www.luogu.com.cn/problem/P2697 解题思路 前缀和（或者dp，但是我找了好久都没有找到dp的题解，难道大家都不会dp做法吗？我反正不会）有一个G，前缀和-1；有一个R前缀和+1。找到距离最远且前缀和相等的两个位置，索引相减就是相差的个数，即最长宝石串。举例： G R G G R G数值： 0 -1 1 -1 -1 1 -1前缀和：0 -1 0 -1 -2 -1 -2最远且前缀和相等的是第一个G和最后一个R吧，对应索引之差就是4，即宝石串为RGGR。 AC代码 #include<bits/stdc++.h...

题目链接 https://www.luogu.com.cn/problem/P1135（来自洛谷） 题目大意 n层电梯（1<=n<=200），每个电梯有个k值，代表乘坐此电梯可以到达n+k层和n-k层，当然，这必须要保证n+k层和n-k层存在，不存在是无法到达的。问最少摁多少次电梯按钮能从指定电梯到指定电梯。 解题思路 bfs，显而易见。（学长讲题的时候说是板子，我没做出来，好烦！）但是自己写的时候并没有想到如何更新cnt的值（cnt用于记录是摁了第几次按钮），因为bfs的时候并不知道哪个是根，哪个是延伸出来的子节点，所以最后只过了50的数据。正解是建立一个cnt数组，cnt[i]...

题目链接 https://www.luogu.com.cn/problem/P1296?contestId=34234（来自洛谷） 解题思路 洛谷数据一直十分的水，本题也是。直接暴力也可以解出，但是蓝桥必然不会出现水题，因此要学会优质算法。用STL库中的upper_bound函数。核心代码不过就是函数那句。 AC代码 #include<bits/stdc++.h> #define ll long long using namespace std; const int N=1e6+5; int n,d; int a[N]; int main(){ cin>>n&...

题目链接 https://www.dotcpp.com/oj/problem1551.html 题目大意 一圈，n个位置，m棵树，树不能挨着，必须把m棵树全部种下。每个位置都有一个美观度，种下树就可以获得对应位置的美观度，问最大美观度。 AC代码 #include<bits/stdc++.h> using namespace std; const int N=35; int ans,n,m; int a[N];//美观度 int f[N];//用于标记i位置的花坛是否种树了 void dfs(int step,int sum,int num){//花坛序号 总美观度 已种树数 ...

题目链接 https://www.dotcpp.com/oj/problem1507.html 题目大意 输入一串字符串，去掉注释部分。注释部分分为两种“//”和“/**/”。 解题思路 模拟！（我想的是用栈模拟，类似于括号配对。但是发现有好多种情况我都不知道如何去实现，比如“/* /”到底是匹配前面的“/ *”还是匹配后面的“ */”，还有“// */”又如何匹配？最后把自己绕糊涂了。注释符中没空格，博客问题，不得已加上空格，下同）正确模拟：先用数组直接存下这些字符。再顺序循环，进行判断；若发现“//”,直到找到空格为止；若发现“/ *”，再去后面找“ */”。只有当循环到的字符不在上述讨论...

题目链接 https://www.dotcpp.com/oj/problem1460.html 题目大意 正方形棋盘，n个黑皇后，n个白皇后，同色皇后不能同行同列同对角线放置，问总共多少种放置方式。与之类似的是“m皇后问题（链接中的链接中的链接有“八皇后问题”） ”如果不会本题，可以先去看看“八皇后问题”再看看“m皇后问题”，最后看看本题。 解题思路 dfs，注意标记的置一与置零，即标志刷新。我们的dfs，确定每行的黑皇后和白皇后的位置标志置一，再去dfs下一行，回溯的时候标志置零。开始我思考是否要先dfs黑皇后的位置，再dfs白皇后的位置。发现可以实现，但是分开记录下放置黑白皇后的种数后，总...

题目链接 https://www.dotcpp.com/oj/problem1527.html 题目大意 一堆人，一堆水龙头，人要去接水，一次每个龙头只能有一个人使用。问如何安排这些人使得总花费时间最少，输出最少花费时间。 提醒 吐槽一下，这里问的“花费总时间”是指所有人的等待时间的打水时间之和。即 （第一个人等待时间+第一个人打水时间） + （第二个人等待时间+第二个人打水时间） + （第三个人等待时间+第三个人打水时间） + …… 的最小值。如果你理解错导致没做出来，可以再去试试（其实是题目ex） 解题思路 这样一来就比较容易了！如果你觉得不容易，那么你可能不知道这个东西：一定是时间花费小...