weixin_63070960的博客

原创 简单数论合集

其中n&1从n的二进制的最后一位开始，若都为1返回1，否则返回0。c++有gcd函数很方便：__gcd(a,b)

原创 平方和问题

【代码】平方和问题。

原创 乘积尾零问题

【代码】乘积尾零问题。

原创 贪心算法--翻硬币

【代码】贪心算法--翻硬币。

原创 贪婪算法--快乐司机

【代码】贪婪算法--快乐司机。

原创 二分法--分巧克力

【代码】二分法--分巧克力。

原创 实数二分法--解立方根

【代码】实数二分法--解立方根。

原创 二分法--实数二分法--

【代码】二分法--实数二分法--

原创 并查集--合根植物问题

【代码】并查集--合根植物问题。

原创 BFS--走迷宫问题

【代码】BFS--走迷宫问题。

原创 经典BFS-长草问题

【代码】经典BFS-长草问题。

原创 路径之谜问题

【代码】路径之谜问题。

原创 N皇后问题

【代码】N皇后问题。

原创 DFS与BFS介绍和模板

原创 耐摔指数问题

【代码】耐摔指数问题。

原创 数的划分问题

【代码】数的划分问题。

原创 数的计算问题

【代码】数的计算问题。

原创 修剪灌木问题

【代码】修剪灌木问题。

原创 平面分割问题

【代码】平面分割问题。

原创 蛇形填数题

【代码】蛇形填数题。

原创 最美区间问题

【代码】最美区间问题。

原创 输出特定排列问题

【代码】输出特定排列问题。

原创 蓝桥杯--扫雷

【代码】蓝桥杯--扫雷。

原创 穿越雷区-BFS

【代码】穿越雷区-BFS。

原创 方格分割DFS

【代码】方格分割DFS。

原创 七段码DFS

【代码】七段码DFS。

原创 迷宫与陷阱-BFS

【代码】迷宫与陷阱-BFS。

原创 迷宫问题-BFS

【代码】迷宫问题-BFS。

原创 跳蚱蜢问题

【代码】跳蚱蜢问题。

原创 分考场问题

【代码】分考场问题。

原创 玩具蛇问题-DFS

【代码】玩具蛇问题-DFS。

原创 DFS-求解迷宫

【代码】DFS-求解迷宫。

原创 猴子分香蕉

【代码】猴子分香蕉。

原创 回文日期题

【代码】回文日期题。

原创 蓝桥直线问题

【代码】蓝桥直线问题。

原创 蓝桥卡片问题

小蓝准备用这些卡片来拼一些数，他想从 11 开始拼出正整数，每拼一个，就保存起来，卡片就不能用来拼其它数了。现在小蓝手里有 0 到 9 的卡片各 2021张，共 20210张，请问小蓝可以从 1拼到多少？例如，当小蓝有 30 张卡片，其中 0 到 9 各 3 张，则小蓝可以拼出 1 到 10，但是拼 11 时卡片 11已经只有一张了，不够拼出 11。小蓝有很多数字卡片，每张卡片上都是数字 0到 9。小蓝想知道自己能从 1 拼到多少。提示：建议使用计算机编程解决问题。

原创 赢球票问题

再从 2 号卡开始，但数的数字无法与卡片对上，很快数字越来越大，不可能再拿走卡片了。本题的目标：已知顺时针卡片序列，随便你从哪里开始数，求最多能赢多少张球票（就是收入囊中的卡片数字之和）如果我们开始就傻傻地从 2 或 3 号卡片数起，那就一张卡片都拿不到了。如果数到的数字刚好和卡片上的数字相同，则把该卡片收入囊中，从下一个卡片重新数数。主持人拿出 N 张卡片（上面写着 1⋯N 的数字），打乱顺序，排成一个圆圈。如果运气好，卡片排列是 2 1 3，那我们可以顺利拿到所有的卡片！卡片排列是：1 2 3。

原创 数的分解问题

注意交换 33 个整数的顺序被视为同一种方法，例如 1000+1001+181000+1001+18 和 1001+1000+181001+1000+18 被视为同一种。把 20192019 分解成 33 个各不相同的正整数之和，并且要求每个正整数都不包含数字 22 和 44，一共有多少种不同的分解方法？

原创 质数求解问题

我们知道第一个质数是 22、第二个质数是 33、第三个质数是 55……请你计算第 20192019 个质数是多少？

原创 货物摆放问题

例如，当 �=4n=4 时，有以下 66 种方案：1×1×4、1×2×2、1×4×1、2×1×2、2×2×1、4×1×11×1×4、1×2×2、1×4×1、2×1×2、2×2×1、4×1×1。现在，小蓝有 �n 箱货物要摆放在仓库，每箱货物都是规则的正方体。小蓝规定了长、宽、高三个互相垂直的方向，每箱货物的边都必须严格平行于长、宽、高。即在长、宽、高的方向上分别堆 �L、�W、�H 的货物,满足 �=�×�×�n=L×W×H。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。