only_foryou的博客

【代码】小红的整数配对。

【代码】小红的矩阵染色。

【代码】 同学排座椅。

【代码】01序列判断。

【代码】灵异背包？

【代码】小红的字符串。

【代码】清楚姐姐买竹鼠。

【代码】讨厌鬼进货。

【代码】小红的推荐系统。

【代码】小红的优惠券。

【代码】数有多少个水坑。

【代码】旺仔哥哥迷宫寻路。

【代码】小红背单词。

实际上，对于 x≥2，区间 [x,2x]中至少有一个偶数（除了 x 本身可能是奇数，但 2x 是偶数），并且这个偶数如果大于 2 就是合数（除了 2 是质数）。x≥2 → 至少有一个合数，最简单的就是取 2x（当 x>1时，2x 是大于 2 的偶数，因此是合数），除了 x=2时 2x=4 也是合数，没问题。如果 x=1，区间是 [1,2]，其中 1 不是质数也不是合数，2 是质数，所以没有合数 → 输出 -1。如果 x 是质数，那么 2x 是偶数且大于 2，所以是合数。

【代码】翻之矩阵中的行。

【代码】判断是否为数独数组。

【代码】 小红的双生串。

【代码】 小红的正整数计数。

【代码】小红的正整数构造。

【代码】宝石手串断开操作次数。

【代码】最小循环节。

【代码】求最小公倍数。

我们有两个正整数 n 和 k，要判断能否构造出 k 对不同的正整数 (x,y)，使得 x+y=n。x 必须是正整数，y 也必须是正整数，所以 x≥1 且 y≥1y，即：1≤x≤n−1。所以可能的 x 值是从 1 到 n−1，总共有 n−1种不同的对。两对 (x,y) 和 (x′,y′) 不同，当且仅当 x≠x′。因为 x+y=n，所以 y=n−x，因此每一对由 x 唯一确定。

在这个样例中，字符 ‘c’ 和 ‘d’ 出现的次数最多，均为 3 次，而前者 ASCII 码更小，因此先输出。

【代码】给定字符逆序。

【代码】对n个数排序。

【代码】n个数记负均正。

【代码】最长回文子串。

【代码】统计大写字母个数。

【代码】等差数列前n项的和。

【代码】字符串字符匹配。

【代码】求n以内自守数个数。

【代码】 整型数组合并。

【代码】购物消费打折。

在这个样例中，十进制 200​ 等于二进制 11 001 000，其中最长连续 1 段的长度为 2。

【代码】小苯送礼物。

【代码】尼科彻斯定理。

【代码】计算日期到天数转换。

减少循环次数（数学优化）

更高效的手动实现（Brian Kernighan 算法）