摘要: 小学生又来写题解啦! 容易想到,范围内七五三数不会很多,因此尝试暴力搜索,即深搜。 参数除了当前的数外,还有三个布尔类型的变量分别表示三、五、七有无出现。 每次都判断是否为七五三数即可,超出范围才跳出。 对了,还有一个魔鬼细节,在代码中会提到。 满分代码: #include <iostream> # 阅读全文
posted @ 2022-08-24 23:59 liangbowen 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 许多人使用栈,然而根本不需要。 先读入整个字符串,然后枚举每个字符。 如果当前字符是左括号,往后搜,有就匹配并消除。 然而消除这个动作太慢了,如果匹配到,只需把它标记为无用字符即可。 如果没有匹配到,表明右括号少了,对应计数器标记。 是右括号就往前搜,其余同理。 最后根据计数器补充输出。 阅读全文
posted @ 2022-08-24 23:58 liangbowen 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 小学生又双叒叕来写题解啦! 这题要用到因数个数定理,没学过的童鞋自己了解一下。 由于和质数有关,我使用质数筛法。 我使用较快的欧拉筛法算质数(想学就做这题)。 事实上,由于范围不大,使用普通的埃氏筛也行。 最后一个问题是:枚举质因数个数。 相信这不难,只需暴力分解质因数即可。 把上文提到 阅读全文
posted @ 2022-08-24 23:53 liangbowen 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 小学生来写题解啦! 先看数据范围,都很小,并且时间有两秒,因此选择暴力搜索,即深度优先搜索。 先将竹子分配给目标竹子使用。 想象你是一根竹子,你可以去选择为三根目标竹子做贡献,或不使用自己。 分配完每根竹子的工作后,就计算魔法值。 虽然有多种方法制作目标竹子,但魔法值是一样的。 所以,我 阅读全文
posted @ 2022-08-24 20:10 liangbowen 阅读(16) 评论(0) 推荐(0) 编辑