Triwa

摘要： 【题目来源】https://www.lanqiao.cn/problems/6420/learning/https://www.lanqiao.cn/problems/1262/learning/【题目描述】猫要破除一切障碍，走出光轨区。目前摆在他面前的就有一道难题。他面前有从 l 到 r 共 r- 阅读全文

摘要： ​【题目来源】https://www.lanqiao.cn/problems/1593/learning/【题目描述】小蓝最近在学习二进制。他想知道 1 到 N 中有多少个数满足其二进制表示中恰好有 K 个 1。你能帮助他吗？【输入格式】输入一行包含两个整数 N 和 K。【输出格式】输出一个整数表示 阅读全文

摘要： ​【题目来源】https://www.acwing.com/problem/content/1085/【题目描述】Windy 定义了一种 Windy 数：不含前导零且相邻两个数字之差至少为 2 的正整数被称为 Windy 数。Windy 想知道，在 A 和 B 之间，包括 A 和 B，总共有多少个 阅读全文

摘要： ​【题目来源】https://oj.czos.cn/p/1223【题目描述】 汉诺塔的问题大家都已经很熟悉了，有三个柱子，每个柱子上有一些大小不一的金片，要把金片从 A 柱移动到 C 柱，可以借助 B 柱，请问 n 个金片的情况下，需要最少移动多少次?【输入格式】输入一个整数 n 代表金片的数量（n 阅读全文

摘要： ​【题目来源】https://oj.czos.cn/p/1222【题目描述】汉诺塔（又称河内塔）问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒，第一根上面套着 64 个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从这根棒搬到另 阅读全文

摘要： ​【题目来源】https://www.acwing.com/problem/content/1084/【题目描述】科协里最近很流行数字游戏。某人命名了一种不降数，这种数字必须满足从左到右各位数字呈非下降关系，如 123，446。现在大家决定玩一个游戏，指定一个整数闭区间 [a,b]，问这个区间内有多 阅读全文

摘要： 【题目来源】https://www.acwing.com/problem/content/1083/【题目描述】求给定区间 [X, Y] 中满足下列条件的整数个数：这个数恰好等于 K 个互不相等的 B 的整数次幂之和。例如，设 X=15，Y=20，K=2，B=2，则有且仅有下列三个数满足题意：17= 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/B4355【题目描述】小杨和小红是值日生，负责打扫教室。小杨每 m 天值日一次，小红每 n 天值日一次。今天他们两个一起值日，请问至少多少天后，他们会再次同一天值日？【输入格式】第一行，一个正整数 m，表示小杨的值日周期 阅读全文

摘要： ​【题目来源】https://www.acwing.com/problem/content/803/【题目描述】给定一个长度为 n 的数列，请你求出数列中每个数的二进制表示中 1 的个数。【输入格式】第一行包含整数 n。第二行包含 n 个整数，表示整个数列。​​​​​​​【输出格式】共一行，包含 n 阅读全文

摘要： ​【题目描述】基于“链式前向星”存图，请编程输出下图的 DFS、BFS 序列。 【基于“链式前向星”的 DFS 代码】 #include <bits/stdc++.h> using namespace std; const int N=1e5+5; int h[N],e[N<<1],ne[N<<1] 阅读全文