随笔分类 - 模拟
~
发表于 2022-07-06 13:47阅读次数：123评论次数：0
摘要：https://www.luogu.com.cn/problem/P1308涉及知识点:模拟,字符串橙色题 思路?在代码里 #include<bits/stdc++.h> using namespace std; string word,sen; int ans,j,ans1; int main()
阅读全文 »
发表于 2022-07-06 10:16阅读次数：37评论次数：0
摘要：https://www.luogu.com.cn/problem/P4419涉及知识点:模拟橙色题 思路: 1.先预处理: a[12]={0,4,4,4,4,4,4,4,4,4,16,4}; 1~11 其中10有16张,其余的只有4张 2.求出x也就是差值,如果最后x小于1那么直接输出"DOSTA"
阅读全文 »
发表于 2022-07-06 08:00阅读次数：174评论次数：0
摘要：https://www.luogu.com.cn/problem/P1755涉及知识点:模拟,数学橙色题 思路: 一.先把斐波那契数列的前45项求出来 二.斐波那契数列求出来了后，进行一个贪心（当前最大可选那个），从后面大的数据开始算（原题：若有多组数据，以个数最小的为准，若仍有多组，输出右边尽量大
阅读全文 »
发表于 2022-07-05 21:52阅读次数：59评论次数：0
摘要：https://www.luogu.com.cn/problem/P1862涉及知识点:枚举暴力,模拟,排序橙色题 思路: 设东西向主管道的 yy 坐标是 mm ，则输油管道总长 S=|y1-m|+|y2-m|+...+|yn-m|, 题中的x坐标根本无用,因为管道必须从左到右连在一起,x是行一.将
阅读全文 »
发表于 2022-07-05 14:37阅读次数：85评论次数：0
摘要：https://www.luogu.com.cn/problem/P1317涉及知识点:模拟入门题 思路: 一.枚举每一个高度,并分成下降段和上升段。 二.输出ans-2 //因为首尾多算了2个 代码: #include <bits/stdc++.h> using namespace std; in
阅读全文 »
发表于 2022-07-05 12:13阅读次数：28评论次数：0
摘要：https://www.luogu.com.cn/problem/P1138涉及知识点:桶排序,模拟,去重橙色题 思路: 一.边输入这n个数边将a[i]放进桶里 b[a[i]]=1; 二.去重 三.输出 四.若无解，则输出 NO RESULT。 代码: #include<bits/stdc++.h>
阅读全文 »
发表于 2022-07-05 10:31阅读次数：25评论次数：0
摘要：https://www.luogu.com.cn/problem/P4470涉及知识点:模拟,字符串,枚举暴力橙色题 思路: 先输入n个，目的地名称，再输入已经输进去的字母 然后对于每一个输入进去的字母都进行判断是否和目的地一致（只要有一个不一样就做标记，在最后搜索时跳过） 对于每一个目的地，只要没
阅读全文 »
发表于 2022-07-05 07:23阅读次数：65评论次数：0
摘要：https://www.luogu.com.cn/problem/P2693涉及知识点:模拟,枚举,暴力橙色题 思路: 一:枚举所有可能的锁,再定义一个bool数组判断该锁的密码是否被枚举过,如果没有就ans++,再标记改密码为true #include <bits/stdc++.h> using
阅读全文 »
发表于 2022-07-04 19:06阅读次数：16评论次数：0
摘要：
https://www.luogu.com.cn/problem/P1109涉及知识点:贪心,模拟 橙色题 思路: 一. 我们首先要找到有多少人多于上限需要调走（用a表示） 所有缺少人数的组需要多少人来补（用b表示） 那么，最优的办法当然是让a去补b 因为不知道a，b谁更大 所以 max（a,b)就
阅读全文 »
https://www.luogu.com.cn/problem/P1109涉及知识点:贪心,模拟 橙色题 思路: 一. 我们首先要找到有多少人多于上限需要调走（用a表示） 所有缺少人数的组需要多少人来补（用b表示） 那么，最优的办法当然是让a去补b 因为不知道a，b谁更大 所以 max（a,b)就
阅读全文 »
发表于 2022-07-04 18:51阅读次数：96评论次数：0
摘要：![P2069 松鼠吃果子[普及-]](https://img2022.cnblogs.com/blog/2920819/202207/2920819-20220704210411940-1923734733.png)
~
阅读全文 »
~
阅读全文 »
发表于 2022-07-04 18:16阅读次数：30评论次数：0
摘要：![P1893 山峰暸望[普及-]](https://img2022.cnblogs.com/blog/2920819/202207/2920819-20220704181448084-287427810.png)
https://www.luogu.com.cn/problem/P1893 涉及知识点:枚举，模拟暴力 思路: 一:枚举每一座山的高度。 二:从这座山开始向左找下降序列 从这座山开始向右找下降序列 三:取长度最大值 r-l+1 (右边界-左边界+1) 注意:最长不下降子序列和最长不上升子序列中必须
阅读全文 »
https://www.luogu.com.cn/problem/P1893 涉及知识点:枚举，模拟暴力 思路: 一:枚举每一座山的高度。 二:从这座山开始向左找下降序列 从这座山开始向右找下降序列 三:取长度最大值 r-l+1 (右边界-左边界+1) 注意:最长不下降子序列和最长不上升子序列中必须
阅读全文 »
