01 2023 档案
摘要：先来介绍一下时间复杂度： 同一问题可用不同算法解决，而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。 计算机科学中，算法的时间复杂度是一个函数，它定量描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述，不包括这
阅读全文
摘要：写在开头：本文章提供深搜与宽搜的解题思路，无具体题目对应的代码，如想了解，请到个人主页查找，感谢观看。 深度优先搜索（DFS）： 递归，即函数调用自身，以逐步减小问题 的规模。但在一些问题中，并不是所有的 递归路径都是有效的。 如图所示迷宫，很可能会进入橙色所标识 的“死胡同”，只能回到之前的路径，
阅读全文
摘要：这是一个蒟蒻的博客，各位大佬观看过程如有不爽，可点击反对（最好不要啦），当然如果觉得博客写的还可以，本人同样不介意推荐数的增多。 本人来自江苏省盐城中学，定期更新洛谷题解（可能不会有黑题），作为一名编程爱好者，不断学习，欢迎前来讨论，文章中有错误之处，或措辞不当希望可以及时指出。 2022年9月4日
阅读全文
摘要：题目传送门 一道贪心算法不是很明显的题目，其实一般的递推也可以做。（逻辑较为严密即可） 大体思路：肯定优先购买单价最低的奶农的牛奶，那么就需要先根据牛奶单价进行排序，这里用结构体会更好一点。之后在从前往后一个一个枚举，直至购买的牛奶数量达到要求即可。 话不多说，上代码： 1 #include<bit
阅读全文
摘要：题目传送门 这道题只要会自定义cmp恰当地进行排序，其他部分没有什么大问题。 上代码： 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n,s,h1,h2,cnt; 4 struct apple{ 5 int height,ns;//he
阅读全文
摘要：题目传送门 一道典型的贪心算法题。 题目内容不多说了，大致说一下代码的思路： 给定的所有纪念品中可以先用sort排一下顺序，然后从价格最高和最低的开始向中间靠拢（可以看做是指针），这样保证每组的搭配都是最优的。 看代码： 1 #include<bits/stdc++.h> 2 using names
阅读全文
摘要：题目传送门 这是一道二分答案算法题，洛谷标签中的贪心等完全用不到。 这道题的数据范围较大，所以保险起见，整型的数据我们都开成longlong 题意很好理解，这里就不做过多的分析了，直接看代码，后面有注释： #include<bits/stdc++.h> using namespace std; lo
阅读全文
摘要：题目传送门 本蒟蒻这题用的打表做法，其实也可以理解为是一种递推。 先来观察一下样例： 当n为7时，输出共有14行，易得输出行数为2n。 ooooooo*******-- oooooo--******o* oooooo******--o* ooooo--*****o*o* ooooo*****--o*
阅读全文
摘要：题目传送门 这是一道暴力枚举。 大致题意：R行C列的棋盘要放下长度为K的线段，“#”表示无法放置，问有多少种放置方法。 直接贴代码： #include<bits/stdc++.h> using namespace std; int main(){ string str;//读取字符串 int r,c
阅读全文
摘要：题目传送门 先来审题，主要有以下几个条件： 酸度求乘积，苦度求和，两者相减的值最小（当然是绝对值）。 下面附上AC代码： #include<bits/stdc++.h> //万能头文件 using namespace std; //命名空间 int n,s[15],b[15]; //s为酸度,b为苦
阅读全文
浙公网安备 33010602011771号