摘要：
本文中，笔者将介绍使用嵌入式开发工具Keil uVision5，使用C语言，对微处理器STM32F103C8进行嵌入式开发。 开发使用C语言，首先需要新建一个C语言文件，将其设为主函数的入口，因此，将此文件命名为main.c 配置好软硬件依赖环境后，在此文件中键入如下内容，尝试编译，如果能够编译成功 阅读全文
摘要：
题意： 紧密排列的方块因为摩擦力一个一个稳定地挤在一起，但当一个方块的四个邻居中，上下两个至少空缺一个，左右两个至少空缺一个，则这个方块也将掉落。 每次锤掉一个方块，求多少个方块受牵连落下。 题解： 可能掉落的方块总在刚刚掉落的方块上下左右四个方向出现，暴力bfs的话一个方块最多被访问4次，此复杂度 阅读全文
摘要：
题意： 有许多物品，每个物品有一定概率让女朋友开心。你想让女朋友开心且只开心一次，让你挑一些物品，使得这个只开心一次的概率最大，求最大概率。 题解： 设物品i让女朋友开心的概率为$p_i$ 若你挑选了1-k共k个物品，则可记女朋友一次都开心不了的概率$w_0=\prod _{i=1}^k (1-p_ 阅读全文
摘要：
题意： 有一些1毛，2毛，5毛，1块的钢镚，还有一些价格不同的商品，现在要求你带一些钢镚，以保证这些商品中任选一件都能正好用这些钢镚付账，问最少带多少钢镚。 题解： 对于最优解，1毛的钢镚最多带1个，带两个就还不如带一个2毛的，同理2毛的最多带四个，5毛的最多带1个，一块的没有限制。 因此，预处理出 阅读全文
摘要：
题意： 在一块长方形蛋糕上切若干刀，每一刀都是从长方形某条边开始，垂直于这条边，但不切到对边，求把长方形切成了多少块。 题解： 块数=交点数+1 因为对于每个交点，唯一且不重复地对应着一块蛋糕。 就是产生这个交点的相互垂直的两刀，以及这两刀分别上次经过的刀痕或边缘，这四条边确定的长方形。 则问题转化 阅读全文
摘要：
题意： 给一个小写字母组成的字符串，每回合轮到某人时，此人可以选择让某位+1（如果是z则变回a），或者直接结束游戏。 先手希望游戏结束时字符串字典序尽量小，后手希望游戏结束时字符串字典序尽量大，求游戏结束时的字符串。 题解： 定理0：先手只能操作z 证明：如果先手操作非z元素，后手直接结束游戏，对于 阅读全文
摘要：
字符串hash唯一用途是快速判断两字符串是否相等，但存在极小概率假阳性（本来不相等，但算法返回相等）。 根本思想是把一个字符串转换为一个整数，要求相同的字符串，对应的这个整数相同，不同的字符串，对应的这个整数不同。 阅读全文
摘要：
题意： 给你一个“斐波那契”字符串数列，第n项由第n-1项和第n-2项拼接而成，输出某项的某位及其后10位。 题解： 递归求解即可。 阅读全文
摘要：
题意： 给你一个方阵，再在方阵上给定一些点，按照希尔伯特曲线经过的先后顺序为这些点排序 题解： 定义好比较函数后直接调用排序算法即可。 希尔伯特曲线本来就是用于二维到一维的映射的，因此我们可以考虑对于每一个点预处理出它是希尔伯特曲线上第几个经过的，然后排序。 可以看出，假设在方阵的中心设立一个原点， 阅读全文
摘要：
题意： 韩信有若干个兵，给定你若干个模数和余数，再给你一个1e18以内的范围限制，求解同余方程组，如果无解，输出“他一定在撒谎”，如果最小解超出范围限制，输出“他可能在撒谎”，否则输出最小解 注意：不保证模数互质，也不保证“他可能在撒谎”的情况答案不爆long long 题解： 因为不保证模数互质， 阅读全文