上一页 1 ··· 27 28 29 30 31 32 33 34 35 ··· 41 下一页
摘要: 题意 定义长度为 $n$ 的字符串 $a,b$ 的差异度为 $\sum\limits_{i=1}^n|a_i-b_i|$, $|a_i-b_i|$ 表示 $a_i$ 与 $b_i$ 在字母表上的距离, 给你 $n$ 个字符串,让你找一对字符串 $a,b$ 使得它们的差异度最小,输出这个最小值。 思路 阅读全文
posted @ 2022-05-11 08:33 Jijidawang 阅读(9) 评论(0) 推荐(0)
摘要: 题意 有 $n$ 盒糖,第 $i$ 盒糖中有 $a_i$ 颗糖。 你现在可以吃掉一些糖,使得每盒糖中剩余的糖数相等。 问你最少需要吃掉几颗糖。 思路 可以看出,设 $m=\min\limits_{i=1}^n a_i$,则最后每盒糖中剩余的糖数一定不大于 $m$。 所以把每盒糖都吃到剩下 $m$ 颗 阅读全文
posted @ 2022-05-11 08:10 Jijidawang 阅读(5) 评论(0) 推荐(0)
摘要: 题意 给你 $n$ 个六位数,对于每一个六位数,问它的 前三位之和 与 后三位之和 是否相等。 这 $n$ 个六位数中,可能存在一些六位数带前导零。 思路 模拟即可,可以把每个六位数单字符读入, 判断读到的 前三个数字之和 与 后三个数字之和 是否相等。 int g() //读入一位数字 { cha 阅读全文
posted @ 2022-05-11 07:47 Jijidawang 阅读(6) 评论(0) 推荐(0)
摘要: 题意 给你两个 $0,1$ 序列 $a,b$,你要把 $a$ 变成 $b$。 你可以翻转任意 $a_i$,之后把 $a$ 任意排列。 问最少翻转几个 $a_i$。 思路 可以看出,一个 $0,1$ 序列无论怎么排列,$0,1$ 的个数都不变。 所以,翻转任意 $a_i$ 之后, $a,b$ 中 $1 阅读全文
posted @ 2022-04-28 11:58 Jijidawang 阅读(6) 评论(0) 推荐(0)
摘要: 题意 有 $n$ 种香肠,对于每种香肠,给定 $X,Y$,表示 $Y$ 克这种香肠值 $X$ 元。 同时还有一种 $NSC$ 香肠,也给定 $X,Y$,表示 $Y$ 克 $NSC$ 香肠值 $X$ 元。 要买 $1000$ 克香肠,问这 $n+1$ 种香肠中,最便宜的那一种需要多少钱? 思路 我们知 阅读全文
posted @ 2022-04-26 20:33 Jijidawang 阅读(10) 评论(0) 推荐(0)
摘要: 发个严谨点的证明罢。 引理 $$ x|y≤x+y $$ 先搞个真值表出来: $a$ $b$ $a\vert b$ $a+b$ 1 1 1 2 1 0 1 1 0 1 1 1 0 0 0 0 可以看出,对于任意二进制位 $a,b$,$a|b≤a+b$。 设 $x$ 的第 $k$ 个二进制位为 $x_k 阅读全文
posted @ 2022-03-25 17:02 Jijidawang 阅读(8) 评论(0) 推荐(0)
摘要: 我来发个位运算枚举子集。 题意 给一个 $n$ 个数的集合,找出一个子集使其异或和最大,求出这个异或和。 思路 $n$ 很小,考虑直接 $2^n$ 枚举。 定义 $p_i$ 为一个人能力的权重和,首先要算出 $p_i$。 只需要把第 $i$ 个人所有能力的权重按位或起来就可以了。 需要注意的是,如果 阅读全文
posted @ 2022-03-22 19:25 Jijidawang 阅读(39) 评论(0) 推荐(0)
摘要: 基础思路 先来看点显然的。 我们设 $A$ 的个数为 $a$,$B$ 的个数为 $b$。 经过一次变换,$A\rightarrow B,B\rightarrow BA$, 只有 $B$ 会变出 $A$,那么就有 $a\leftarrow b$。 $A,B$ 都会变出 $B$,那么就有 $b\left 阅读全文
posted @ 2022-03-22 18:36 Jijidawang 阅读(12) 评论(0) 推荐(0)
摘要: 加上头文件 #include <numeric> 加上头文件 #include <functional> 废话不多说,直接上代码: 数组求和 加和 sum = 0; for(int i = 0;i < n;++i) sum += a[i]; printf("%d", sum); 等价于 printf 阅读全文
posted @ 2022-02-26 07:39 Jijidawang 阅读(15) 评论(0) 推荐(1)
摘要: 应 zzj 要求。 思路 1:暴力 没什么好说的吧…… 分离出每一位,去掉 $9$,再转化成 $9$ 进制即可。 核心代码: int f(int x) { int a[10], c = 0, r = 0; while(x) a[++c] = x % 10, x /= 10; for(int i = 阅读全文
posted @ 2022-02-23 16:06 Jijidawang 阅读(24) 评论(0) 推荐(0)
上一页 1 ··· 27 28 29 30 31 32 33 34 35 ··· 41 下一页