A Blog

摘要： 递归注意：The input consists of a number of sentences consisting only of characters p through z and N, C, D, E, and I.这句话是错的，句子还会包含不合法字符。View Code #include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;#define maxl 500char st[maxl];int find(cha 阅读全文

摘要： 二分简单题View Code #include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;#define maxn 10005int n, k;long long f[maxn];long long sum;bool ok(long long a){ long long cnt = 0; for (int i = 0; i < n; i++) cnt += f[i] / a; return cnt >= k;}l 阅读全文

摘要： 动态规划View Code #include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>using namespace std;#define maxn 105struct Gangster{ int s, t, p;}g[maxn];int n, k, t;int f[maxn];bool operator < (const Gangster &a, const Gangster &b){ 阅读全文

摘要： 题意：给定一些硬币，已知其中有一个假硬币重量与其余不同，其余硬币重量相同。给出若干次天平测量结果，问能否判断出这个硬币是哪个，若能则输出是哪个。分析：两端重量相等则两端的硬币都是真的，每个不等情况中必然包含那个假的，且每次出现在同一边（总在小的一边或总在大的一边）。也就是说，只要某些硬币在不等 的一边中不是每次都出现，则它一定是真的。用以上方法进行判断哪些是真的，暂时忽略没出现过的，看有多少个不是真的，如果只有一个则必然是结果，若有多个则无法判断。如果出现过的都是真的，看没出现过的有几个，如果只有一个则为结果，否则无法判断。还有人说可以暴力枚举哪个球是有问题的，是轻是重，每次观察与测量结果是否 阅读全文

摘要： 二进制相关问题，构造View Code #include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>using namespace std;#define LL long long#define maxn 100int n;LL m;char st[maxn];int f[maxn];int g[maxn];bool work(){ memset(f, 0, sizeof(f)); memset(g, 0, si 阅读全文