2.扫雷 此题的两个点分别是 1:开二维数组的时候当读入是*就把其设为1,这样就有利于后面对地雷数的加法运算 2.开的时候多开一圈这样处理边界问题就简单多了。然后就是对数组进行遍历,当是0的时候就把周围一圈的数字加起来,然后就是本题的最妙之处了:,当加起来的时候,思维惯性就是对其赋值,然后弄完后再...
可以保存每一个工件最后一次运行的时间,则一个工序的起始时间至少要从该工件最后一次运行的时间+1开始。 确定了机器、可以开始运行的时间,就在机器时间表machine[][]中找到一段可以运行该工序的连续空闲时间,如果能找到,就修改机器时间表的状态。 第三步:更新答案 每次修改机器时间表的状态时,其第二个维度表示时间...
首先要解决的是怎么在线计算F(l,r)F(l,r)F(l,r),显然这个题我们不能用莫队了对吧。。。 于是拿出主席树来维护。 对于每一个数val[i]val[i]val[i],找到上一次出现的位置pos[val[i]]pos[val[i]]pos[val[i]],记为last[i]last[i]last[i],如果第一次出现就是000,然后把这个值放进主席树里维护...
洛谷P1035 级数求和 题解 简单模拟 题目描述 已知:\(S_n= 1+1/2+1/3+…+1/n\)。显然对于任意一个整数 \(k\),当 \(n\) 足够大的时候,\(S_n>k\)。 现给出一个整数 \(k\),要求计算出一个最小的 \(n\),使得 \(S_n>k\)。 输入格式 一个正整数 \(k\) 输出格式 一个正整数 \(n...
2008年普及组第二题 在这自我透露一下,一开始我没好好读题,都没摸清L,K分别是什么,还以为想多少条走廊就可以搞多少条(太傻了~ω~=)。导致我就for循环找找找找到两个爱讲话的就放一条走廊输出,竟然过了一 个点,神奇!!! 废话少说,进入正题⬇ ...
洛谷P5016 龙虎斗 题解 简单模拟 https://www.luogu.com.cn/problem/P5016 解题思路 首先要考虑 “某一刻天降神兵,共有 \(s_1\) 位工兵突然出现在了 \(p_1\) 号兵营” 这一干扰条件。 这\(s_1\) 位工兵某一刻天降,和他们一开始就在兵营中是等价的!所以我直接把 \(s_1\) 加到 ...
题目出自洛谷http://t.cn/A6UnmOym,可见图一这是一道简单的模拟题。题目让我们读入字符串数据,W代表华华胜,L代表对手胜,可以模拟比赛的过程,输出11分制和21分制的结果。其中,并不是两者中有一方达到11分或...
题意解读: 要计算2p- 1的位数和最后500位,实际上只需要计算2p,两者位数一致,前者比后者个位减1即可,且个位肯定不会是0,比较容易处理。 解题思路: 一、朴素做法 如果直接采用高精度乘法计算2p,p最大3.1*106, 高精度所用数组最长大概9*105,一共最多计算3.1*106*9*105,超时,需要考虑优化。
洛谷题单指南-模拟和高精度-P1601 A+B Problem 原题链接:https://www.luogu.com.cn/problem/P1601 题意解读:本题是高精度加法的模版题。 知识点解析: 高精度加法: 如果一个数大到远超过整形变量的范围时,就不能使用int、long、long long等变量来存储整数,也不能直接通过变量加法来求和。
洛谷P1308 统计单词数 题解 模拟 https://www.luogu.com.cn/problem/P1308 解题思路: 这道题目因为需要记录第一个单词出现的位置,所以需要整行读入。 我们假设给定单词是 s,给定文章是 t。那么在C++当中,使用char数组可以按照如下方式输入:...