萌新的博客

思路题意：杀死n个敌人，你的火球可以给某个位置的敌人造成a点伤害，并且给该位置的相邻位置造成b点溅射伤害，并且你不能直接发火球攻击第一个和最后一个敌人，求最少需要多少次火球做法：dfs，不过这里有一个顺序，是一个顺序dfs，从左往右开始dfs，每一次枚举一下对i位置发射多少次火球，必须要保证i-1位置的敌人已经被消灭，因为我们是顺序枚举，所以如果在枚举i的时候不把i-1位置的敌人消灭，之后没法消灭了。代码#include<cstdio>#include<algorithm&g

思路思路：dfs预处理出来每个3*3小方格已经填了什么数字，每一行已经填了什么数字，每一列已经填了什么数字，枚举一下矩阵为0的格子，只要有一个情况成功即可。代码#include <cstring>#include <iostream>#include <algorithm>using namespace std;int a[10][10];int cvis[10][10];int rvis[10][10];int vis[4][4][10];b

思路看的n不大，就100，我们想到直接暴力做，当然，最好还是剪枝一下，我这里用了顺序枚举，排序剪枝，中间判断一下当前的考场数量比当前的ans是否大，如果大于等于了，就不用枚举，所以就两次剪枝，我就过了代码#include <cstring>#include <algorithm>#include <iostream>#include <vect...