做娱乐网站少10个页面,阳江网站推广优化,个人备案网站改企业备案,漳浦县城乡规划建设局网站⭐️个人主页#xff1a;小羊 ⭐️所属专栏#xff1a;每日两三题 很荣幸您能阅读我的文章#xff0c;诚请评论指点#xff0c;欢迎欢迎 ~ 目录 打怪(模拟)字符串分类(字符串哈希)城市群数量(dfs) 打怪(模拟)
打怪 #include iostream
using namespace std;int … ⭐️个人主页小羊 ⭐️所属专栏每日两三题 很荣幸您能阅读我的文章诚请评论指点欢迎欢迎 ~ 目录 打怪(模拟)字符串分类(字符串哈希)城市群数量(dfs) 打怪(模拟)
打怪 #include iostream
using namespace std;int h, a, H, A;int func()
{if (a H) return -1;int n H / a (H % a 0 ? 0 : 1); // 怪物能抗几次int m n - 1; // 玩家被攻击几次int k m * A; // 杀死一只怪物玩家掉多少血int res h / k - (h % k 0 ? 1 : 0);return res;
}int main()
{int t;cin t;while (t--){cin h a H A;cout func() endl;}return 0;
}字符串分类(字符串哈希)
字符串分类 #include iostream
#include string
#include unordered_set
#include algorithm
using namespace std;int n;
unordered_setstring set;int main()
{cin n;while (n--){string s;cin s;sort(s.begin(), s.end());set.insert(s);}cout set.size() endl;return 0;
}城市群数量(dfs)
城市群数量 class Solution {
public:int used[201] {};int citys(vectorvectorint m) {int res 0;for (int i 0; i m.size(); i){if (!used[i]){res;dfs(m, i);}}return res;}void dfs(vectorvectorint m, int pos){used[pos] 1;for (int i 0; i m.size(); i){if (!used[i] m[pos][i]){dfs(m, i);}}}
};本篇文章的分享就到这里了如果您觉得在本文有所收获还请留下您的三连支持哦~
