/tags/%E7%89%9B%E5%AE%A2round/ Recent content in 牛客Round on shift's Blog Hugo -- gohugo.io zh Mon, 12 Feb 2024 11:45:24 +0800 /posts/acm/%E7%89%9B%E5%AE%A2%E5%91%A8%E8%B5%9Bround32/ Mon, 12 Feb 2024 11:45:24 +0800 /posts/acm/%E7%89%9B%E5%AE%A2%E5%91%A8%E8%B5%9Bround32/ A.小红的 01 背包 能装多少装多少就行 $code:$ void solve() { int v, x, y; std::cin >> v >> x >> y; std::cout << v / x * y << '\n'; } B.小红的 dfs 枚举每一行，然后对于第一行为 $dfs$ 的情况, 只存在第一列也为 $dfs$ 满足，其他行同理枚举一遍即可 void solve() { char g[3][3]; for(int i = 0; i < 3; i ++) { for(int j = 0; j < 3; j ++ ) { std::cin >> g[i][j]; } } int ans = 9, v = 0; if(g[0][0] != 'd') v ++; if(g[0][1] != 'f') v ++; if(g[0][2] != /posts/acm/%E7%89%9B%E5%AE%A2%E5%91%A8%E8%B5%9Bround31/ Mon, 05 Feb 2024 12:14:11 +0800 /posts/acm/%E7%89%9B%E5%AE%A2%E5%91%A8%E8%B5%9Bround31/ 牛客周赛Round31 A.小红小紫替换 判断即可 $code:$ void solve() { std::string s; std::cin >> s; std::cout << (s == "kou" ? "yukari" : s) << '\n'; } B.小红的因子数 看到数据范围为 $1e13$，$\sqrt{1e13} \approx 3e6$ 所以直接枚举根号以内的素因子即可 复杂度 $O(\sqrt{n})$ $code:$ void solve() { i64 x; std::cin >> x; int ans = 0; for(int i = 2; i <= x / i; i ++ ) { if(x % i == 0) { while(x % i == 0) { x /=