摘要: 思路分析 构造排列表 立方体只有 \(4\) 个,暴力法是可行的。但是如果我们要暴力,首先得清楚一个立方体到底有几种不同的旋转方式。 接下来,我们用“姿态”一词代替“旋转方法”。假设 \(6\) 个面的编号为 \(1\sim6\),从中选择一个面作为“顶面”,“顶面”的对面为“底面”。然后我们在剩下 阅读全文
posted @ 2023-09-10 13:49 群星之路 阅读(17) 评论(0) 推荐(0)
摘要: 思路分析 一道大模拟。 一共只有 \(34\) 种牌,因此可以一次判断是否“听”这些牌。比如,为了判断是否“听”一万,只需要判断自己拿到这张一万后能否可以继续和牌。这样,问题就转化成了给定 \(14\) 张牌,判断是否可以和牌。为此,我们可以递归求解:首先将两张牌作为“将”,然后每次选 \(3\) 阅读全文
posted @ 2023-09-10 13:48 群星之路 阅读(20) 评论(0) 推荐(0)
摘要: 思路分析 我们只需要找到左边第一个大于 \(0\) 的位置 \(l\) 与右边第一个大于 \(0\) 的位置 \(r\),输出 \(r-l+1\) 即可。 但是很坑的一点是,如果 \(∀i∈[1,n],a_i=0\),那么 \(l\) 和 \(r\) 会重合,代码会输出 \(1\)!所以,我们需要定 阅读全文
posted @ 2023-09-10 13:47 群星之路 阅读(26) 评论(0) 推荐(0)
摘要: 思路分析 一道很有洛谷个性的模拟签到题。 按照题意,我们只需读入 \(a,b,c,d,e\),然后对其进行求和,然后依次根据 洛谷咕值系统介绍 进行判断即可。 这样是不是太没有意思了?今天为大家带来一点干货作为福利! 介绍:accumulate() 函数! 简略分析:这个函数可以求出一段区间内的数字 阅读全文
posted @ 2023-09-10 13:46 群星之路 阅读(64) 评论(0) 推荐(0)
摘要: 思路分析 前言 题解区好似没有用哈希的啊。 发现大家都在用 map 来存是否出现过数字,但是需要注意的是,map 的单次查询时间复杂度是 \(\mathcal O(\log n)\) 的,对于大规模的数据就很可能会 TLE。所以,我们可以使用哈希的方法来判断数字是否出现过。 浅谈哈希 哈希,是通过哈 阅读全文
posted @ 2023-09-09 19:36 群星之路 阅读(18) 评论(0) 推荐(0)
摘要: 思路分析 前言 又是一道小模拟题,不过细节巨多,可以用来锻炼自己的代码能力。 解法 本题实际上就是模拟长除法的计算过程,其中每一步除法时都有被除数及其余数,当被除数出现重复时就表示出现循环节了。所以需要记录每一次的被除数及其在循环小数中的位置,需要判断当除数不够除,每一次补零也需要记录其对应的位置。 阅读全文
posted @ 2023-09-09 18:45 群星之路 阅读(32) 评论(0) 推荐(0)
摘要: 思路分析 前言 一道比较简单的数学题。 解法 根据题意可以推算出最大值 \(v=\Big(1-\dfrac{1}{2^{M+1}}\Big)\times2^{2^{E-1}}=A\times10^B\)。因为两边都比较大,所以可以同时求以 \(10\) 为底的对数:\(\lg v=\lg(2^{M+ 阅读全文
posted @ 2023-09-09 16:41 群星之路 阅读(17) 评论(0) 推荐(0)