随笔分类 - 模拟
~
发表于 2022-10-16 15:51阅读次数:35评论次数:0
摘要:https://www.luogu.com.cn/problem/P8587模拟黄色题 思路:直接枚举高度相同的柱子的高度,枚举过程中统计个数,枚举结束后,排序(按柱子数量从大往小排),然后找数量相同但高度不同的柱子方案 #include<bits/stdc++.h> using namespace
阅读全文 »
发表于 2022-09-20 21:56阅读次数:21评论次数:0
摘要:https://www.luogu.com.cn/problem/P1275模拟蓝色题 思路: 在手玩的时候可以看见几个性质: ①:每一行最多翻转一次,多于一次其实没有意义。 ②:每一列的交换只不过改变了每一列的元素的位置。假设这个魔板只有一种操作(当有一列被确定相等时,只有交换这一种操作),即令某
阅读全文 »
发表于 2022-08-10 10:24阅读次数:19评论次数:0
摘要:https://www.luogu.com.cn/problem/CF997A贪心,模拟,思维黄色题 思路: 对于这道题,我们要做的就是在最小花费内将给定的字符串变成全是1的串 操作1:并不能减少0 操作2:为了最小的步数,根据贪心的思想,每次都要选择连续的一段(全是0),并且左右没有更多的0 鉴于
阅读全文 »
发表于 2022-08-09 10:29阅读次数:81评论次数:0
摘要:https://www.luogu.com.cn/problem/P1167模拟,贪心,排序黄色题 思路: 1.计算出时间差 2.最后特别简单的贪心 读入: scanf("%d-%d-%d-%d:%d",&start[1],&start[2],&start[3],&start[4],&start[5
阅读全文 »
发表于 2022-08-07 10:48阅读次数:42评论次数:0
摘要:https://www.luogu.com.cn/problem/P3056模拟,贪心橙色题 思路: 模拟栈或直接用栈代码: 模拟栈(加减计数法): #include <bits/stdc++.h> using namespace std; int ans,sum,i; string s; int
阅读全文 »
发表于 2022-08-06 12:33阅读次数:28评论次数:0
摘要:https://www.luogu.com.cn/problem/P1147暴力,模拟,枚举橙色题 思路: 大暴力代码: #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #
阅读全文 »
发表于 2022-08-06 12:01阅读次数:34评论次数:0
摘要:https://www.luogu.com.cn/problem/P3111模拟,贪心黄色题 思路: 只要在一开始算出所有牛的最终位置,并从后往前比对即可 如果前一头牛的最终位置达不到后一头牛,则res++ 否则,将前一头牛的位置设置成和后一头牛相同 ######注意,这里t的大小达到了10^9,因
阅读全文 »
发表于 2022-07-14 18:07阅读次数:63评论次数:0
摘要:https://www.luogu.com.cn/problem/P1230涉及知识点:贪心,排序黄色题 思路:先完成会罚款高的游戏明显更有益(时间消耗相同),所以,先要对游戏的罚款进行排序(从大到小)。 第二点,排完序后,就要考虑这个游戏放在那个时间来做,很明显,我们要先处理罚款大的项,而又尽量不
阅读全文 »
发表于 2022-07-13 18:35阅读次数:26评论次数:0
摘要:https://www.luogu.com.cn/problem/CF44C涉及知识点:模拟,桶排序,差分,前缀和黄色题 主要思路(有点桶排序的思想,x为桶): 输入n和m 循环输入a和b(不用数组,边输入边执行) 循环a~b,把x(初始为0)的a~b个元素+1(因为我是从0开始,所以会减1) 循环
阅读全文 »
发表于 2022-07-13 18:29阅读次数:23评论次数:0
摘要:https://www.luogu.com.cn/problem/CF31B涉及知识点:模拟,字符串黄色题 思路: 这题主要考虑这几种特殊情况: 1.字符串的第一位为@,例如S=@abc 2.字符串的最后一位为@,例如S=abc@ 3.字符串中没有@,例如S=abcde 4.两个@之间只有不到2个其
阅读全文 »
发表于 2022-07-13 18:12阅读次数:18评论次数:0
摘要:https://www.luogu.com.cn/problem/CF208A涉及知识点:模拟,字符串,枚举暴力黄色题 思路: 读入后把 SS 中所有的 WUB 去掉。 边输出边标记,让单词与单词间仅有一个空格。 字符串下标从0开始!!!!!!!!!!!!!!!!!!!!!! 代码: #includ
阅读全文 »
发表于 2022-07-13 15:14阅读次数:20评论次数:0
摘要:https://www.luogu.com.cn/problem/CF18C涉及知识点:模拟,枚举,前缀和黄色题 思路:看到要求出所有的方案,就想到能切割的点不止一个。这时,就可以通过枚举切割点,进而得到全部分割的可能方案,然后判断十分合法。最后统计出合法方案的数量即可。 代码: #include
阅读全文 »
发表于 2022-07-13 15:06阅读次数:22评论次数:0
摘要:https://www.luogu.com.cn/problem/CF2A涉及知识点:模拟,字符串,map映射黄色题 思路:一.输入名字和得分(用map定义) 二.计算出各个人的总分 三.算出最后最大的分数 四.重点:因为题目中说 "如果两名或两名以上的玩家在比赛结束时都有最大的分数m,那么其中首先
阅读全文 »
发表于 2022-07-12 14:57阅读次数:18评论次数:0
摘要:https://www.luogu.com.cn/problem/CF697A涉及知识点:模拟,数学,枚举暴力橙色题 思路: 首先,假设菠萝从时间0开始叫,则想要吃的时间变为x-t。 然后,菠萝叫的时间变为0(原x),s,s+1,2s,2s+1. 就可以得到下面的极简代码: #include<bit
阅读全文 »
发表于 2022-07-10 17:42阅读次数:37评论次数:0
摘要:https://www.luogu.com.cn/problem/P2694涉及知识点:模拟,结构体橙色题 思路: 一.先输入t组数据,这组数据的n个金币,每个金币的坐标 二.对这组数据的n个金币的坐标y(由下至上) 从小到大进行排序(结构体) 三.先算出是否能接住第一个金币,((如果左右移动的时间
阅读全文 »
发表于 2022-07-08 09:13阅读次数:46评论次数:0
摘要:https://www.luogu.com.cn/problem/P1618涉及知识点:模拟,枚举暴力橙色题 代码: #include<iostream> using namespace std; int a[10],b1,b2,b3,l,k1,k2,k3,ans; int main () { ci
阅读全文 »
发表于 2022-07-08 09:01阅读次数:53评论次数:0
摘要:
~
阅读全文 »

发表于 2022-07-06 21:21阅读次数:22评论次数:0
摘要:https://www.luogu.com.cn/problem/P1003涉及知识点:模拟,枚举暴力橙色题 思路:先输出,逆序找,因为后来的地毯会覆盖之前的,一发现有解就输出 代码: #include"cstdio" #include"iostream" using namespace std;
阅读全文 »
发表于 2022-07-06 21:17阅读次数:55评论次数:0
摘要:https://www.luogu.com.cn/problem/P1328 模拟橙色题 代码: #include <bits/stdc++.h> using namespace std; const int MAXN = 200 + 10; int n, na, nb, a[MAXN], b[MA
阅读全文 »