题目传送门 这是一道暴力枚举。     大致题意：R行C列的棋盘要放下长度为K的线段，“”表示无法放置，问有多少种放置方法。 直接贴代码： include<bits/stdc.h> usingnamespacestd; intmain(){ stringstr;//读取字符串 intr,c,k,a[101][101],cnt=0;//数组a用来存储棋盘 cin>>r>>c>>k;//r表示行，c表示列，k表示线段长度 for(inti=1;i<=r;i){ cin>>str;//输入 for(intj=1...

题目传送门 一道典型的贪心算法题。 题目内容不多说了，大致说一下代码的思路： 给定的所有纪念品中可以先用sort排一下顺序，然后从价格最高和最低的开始向中间靠拢（可以看做是指针），这样保证每组的搭配都是最优的。 看代码： 1include<bits/stdc.h> 2usingnamespacestd; 3intw,n,a[100010],b[100010],cnt; 4intmain(){ 5cin>>w>>n; 6for(inti=1;i<=n;i){ 7cin>>a[i]; 8b[i]=a[i]; 9}//设置一个b数组后面用于...

写在开头：本文章提供深搜与宽搜的解题思路，无具体题目对应的代码，如想了解，请到个人主页查找，感谢观看。   深度优先搜索（DFS）： 递归，即函数调用自身，以逐步减小问题的规模。但在一些问题中，并不是所有的递归路径都是有效的。如图所示迷宫，很可能会进入橙色所标识的“死胡同”，只能回到之前的路径，直到找到绿色的解为止。 这种方法被称为回溯法。回溯法往往会尝试一条尽可能深而完整的搜索路线，直至完全无法继续递归时才回溯，因而需要用深度优先搜索(DFS)实现。   所以学会深度优先搜索前一定要深刻理解递归，先来看一段代码： 1include<bits/stdc.h&g...

先来介绍一下时间复杂度： 同一问题可用不同算法解决，而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。 计算机科学中，算法的时间复杂度是一个函数，它定量描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述，不包括这个函数的低阶项和首项系数。使用这种方式时，时间复杂度可被称为是渐近的，它考察当输入值大小趋近无穷时的情况。   时间复杂度的优化通常在暴力枚举中尤为重要，或许O(nn)会得零分但是O(nlogn)可以得满分，所以在编写程序过程中我们要优先考虑时间较短的算法（洛谷里最绝望的就是看到TLE，...

题目传送门 一道贪心算法不是很明显的题目，其实一般的递推也可以做。（逻辑较为严密即可）   大体思路：肯定优先购买单价最低的奶农的牛奶，那么就需要先根据牛奶单价进行排序，这里用结构体会更好一点。之后在从前往后一个一个枚举，直至购买的牛奶数量达到要求即可。 话不多说，上代码： 1include<bits/stdc.h> 2usingnamespacestd; 3longlongn,m,sum; 4structfarm{ 5intprice,weight; 6}a[100001];//结构体，price表示单价，weight表示可出售的质量 7boolcmp(farmx,...