2.扫雷 此题的两个点分别是 1:开二维数组的时候当读入是*就把其设为1,这样就有利于后面对地雷数的加法运算 2.开的时候多开一圈这样处理边界问题就简单多了。然后就是对数组进行遍历,当是0的时候就把周围一圈的数字加起来,然后就是本题的最妙之处了:,当加起来的时候,思维惯性就是对其赋值,然后弄完后再...
可以保存每一个工件最后一次运行的时间,则一个工序的起始时间至少要从该工件最后一次运行的时间+1开始。 确定了机器、可以开始运行的时间,就在机器时间表machine[][]中找到一段可以运行该工序的连续空闲时间,如果能找到,就修改机器时间表的状态。 第三步:更新答案 每次修改机器时间表的状态时,其第二个维度表示时间...
上图中用符号*、※、+标出了3对会交头接耳的学生的位置,图中3条粗线的位置表示通道,图示的通道划分方案是唯一的最佳方案。 2008年普及组第二题 在这自我透露一下,一开始我没好好读题,都没摸清L,K分别是什么,还以为想多少条走廊就可以搞多少条(太傻了~ω~=)。导致我就for循环找找找找到两个爱讲话的就...
洛谷P1035 级数求和 题解 简单模拟 题目描述 已知:\(S_n= 1+1/2+1/3+…+1/n\)。显然对于任意一个整数 \(k\),当 \(n\) 足够大的时候,\(S_n>k\)。 现给出一个整数 \(k\),要求计算出一个最小的 \(n\),使得 \(S_n>k\)。 输入格式 一个正整数 \(k\) 输出格式 一个正整数 \(n...
洛谷P5016 龙虎斗 题解 简单模拟 解题思路 首先要考虑 “某一刻天降神兵,共有 \(s_1\) 位工兵突然出现在了 \(p_1\) 号兵营” 这一干扰条件。 这\(s_1\) 位工兵某一刻天降,和他们一开始就在兵营中是等价的!所以我直接把 \(s_1\) 加到 \(c_{p_1}\) 当中去即可。然后接下来我们就不用...
题意解读: 要计算2p- 1的位数和最后500位,实际上只需要计算2p,两者位数一致,前者比后者个位减1即可,且个位肯定不会是0,比较容易处理。 解题思路: 一、朴素做法 如果直接采用高精度乘法计算2p,p最大3.1*106, 高精度所用数组最长大概9*105,一共最多计算3.1*106*9*105,超时,需要考虑优化。
洛谷题单指南-模拟和高精度-P1303 A*B Problem 原题链接:https://www.luogu.com.cn/problem/P1303 题意解读:本题是高精度乘法的模版题。 知识点解析: 高精度乘法: 与高精度加法类似,需要用数组来存储数字的每一位,然后通过数组逐位的运算来模拟乘法的过程。
洛谷P1308 统计单词数 题解 模拟 https://www.luogu.com.cn/problem/P1308 解题思路: 这道题目因为需要记录第一个单词出现的位置,所以需要整行读入。 我们假设给定单词是 s,给定文章是 t。那么在C++当中,使用char数组可以按照如下方式输入:...
洛谷P4327 [COCI2006-2007#1] Okviri 题解 简单模拟 https://www.luogu.com.cn/problem/P4327 解题思路: 简单模拟。 首先,设字符串长度为 \(n\),则输出的图形是一个 \(5 \times (4 \cdot n + 1)\) 的图形。 英文字符都在第 \(3\) 行,列对应的数字均为 \(mod 4 = 3\) 的...
洛谷题单指南-模拟和高精度-P1249 最大乘积 原题链接:https://www.luogu.com.cn/problem/P1249 题意解读: 题目分两步,第一步是将整数拆分成不同自然数的和,第二步通过高精度计算这些因数的乘积,要使乘积最大,需要某种贪心思想。 解题思路: 如何保证整数拆分后因子的乘积最大呢,有几个原则:...