ZHK's blog

给定正整数 n, k，请将 n 写成 k 个正整数的乘积，要求这 k 个数的和尽可能小。输出这个最小的和。搜索这是最基本的搜索。有 404040 分。#include <bits/stdc++.h>using namespace std;typedef long long ll;template<typename T>inline void read(T ...

第2题：母牛生小牛这一题呢，我用了许多种尝试，刚开始用了递归暴力模拟，我想大家都能看懂。#include <bits/stdc++.h>using namespace std;unsigned long long n;unsigned long long ss(unsigned long long x){ unsigned long long y=x+3; u...

前言首先，看到这道题目，我首先想到的是暴搜，通过vectorvectorvector来搞，代码也是很短的。这里用了一个类似于分治的思想把一个大问题转化为小问题先枚举第一个单词，之后把能拼接在它后面的单词都一个一个的去试，哪个最优选哪个#include <bits/stdc++.h>using namespace std;template<typename T>...

讲讲我的做法刚开始做这道题的时候，看到n<=15n<=15n<=15，我这个666年级的蒟蒻的第1反应是状压dpdpdp。貌似不好做。然而，等到我在省中集训的时候，老师的一席话，让我豁然开朗。今天我准备来分享一下。老师的话是：除了第1行，其他格子要不要翻是由上一行决定的。听到这里，我想应该跟那时的我一样——豁然开朗了。用dfsdfsdfs或用2进制来枚举第1行要不要翻（推...