随笔分类 - 模拟
摘要：题意:给你$n$个数字,用$k$种颜色给他们涂色,要求每个数字都要涂,每种颜色都要用,相同的数字不能涂一样的颜色. 题解:用结构体读入每个数字和它的位置,然后用桶记录每个数字出现的次数,判断是否合法,然后对数字进行排序,从$[1,k]$不断循环的去涂颜色,这样的好处是一定能保证相同数字涂的颜色不同,
阅读全文
摘要：题意:给你一个长度为$n$的$01$串,从高位到低位遍历,对该位取反,用得到的十进制数$mod$所有位上$1$的个数,不断循环直到为$0$,输出每次遍历时循环的次数. 题解:根据题意,我们可以直接模拟来写,但是所给数据范围会TLE,我们先记所有$1$的个数为$sum$,当取模时,我们要么取$sum+
阅读全文
摘要：题意:有一个一维的书架,$L$表示在最左端放一本书,$R$表示在最右端放一本书,$?$表示从左数或从右数,最少数多少次才能得到要找的书. 题解:我们开一个稍微大一点的数组,从它的中间开始模拟,$L$就--$l$放进去,$R$就++$r$放进去,然后每次更新某一本书的最新位置,因为后放的肯定离最左侧或
阅读全文
摘要：题意:有一个长度为$n$的字符串,你可以选取一个值$k(1\le k \le n)$,然后遍历字符串,每次将区间长度为$k$的字符串反转,求反转后字典序最小的字符串,并输出$k$的值. 题解:这题我是打表找规律写的,观察样例不难发现,当区间长度为$k$时,答案字符串就是将前$k-1$个字符移到了尾部
阅读全文
摘要：题意:有$n$本书,A和B都至少要从喜欢的书里面读$k$本书,如果一本书两人都喜欢的话,那么他们就可以一起读来节省时间,问最少多长时间两人都能够读完$k$本书. 题解:我们可以分$3$种情况来存,即: 1.\(a=b=1\). 2.\(a=1,b=0\). 3.\(a=0,b=1\). 对于2和
阅读全文
摘要：题意:有一组数,刚开始时$x=0$,每次可以让$x$或让某一个元素+=$x$后$x$,每个元素只能加一次$x$,问最少操作多少次使得所有元素能被$k$整除. 题解:每个元素只能被加一次,我们对每个元素%\(k\),然后记录他们出现的次数(不考虑$k$能整除的情况),因为$x$是递增的,所以如果我们将
阅读全文
摘要：题意:有$n$个点,$m$条边,现在要给这些点赋值,,每次只能赋给某一点的四周(所连边)的最小没出现过的值.如果不能按照所给的数赋值,输出$-1$,否则输出赋值顺序. 题解:我们用$pair$记录最后一行所给的数和位置,不难想,每次肯定是赋最小的数,所以我们对其排序,然后遍历取位置,看这个位置周围能
阅读全文
摘要：题意:你有$n$天的时间,这段时间中你有$m$长考试,$s$表示宣布考试的日期,$d$表示考试的时间,$c$表示需要准备时间,如果你不能准备好所有考试,输出$-1$,否则输出你每天都在干什么,如果这一天你有考试,输出$m+1$,如果你要准备第$i$场考试,输出$i$,否则休息,输出$0$. 题解:数
阅读全文
摘要：题意:有一个长度为$n$的序列$a$,求这个序列中有多少比$a_$小的数,如果某两个位置上的数有矛盾,则不能算小. 题解:用$pair$来记录序列中元素的位置和大小,将他们升序排序,对于每对矛盾的位置,只记录$a[u]>a[v]$的情况,小于等于的情况没必要考虑,然后我们遍历排序后的序列,二分查找第
阅读全文
摘要：题意:有个$n$个公寓,每个公寓$a_$代表着编号为$1-a_$个房间,给你房间号,问它在第几栋公寓的第几个房间. 题解:对每个公寓的房间号记一个前缀和,二分查找属于第几个公寓,然后求个差即可. 代码: #include <iostream> #include <cstdio> #include <
阅读全文
浙公网安备 33010602011771号