- 博客(5)
- 收藏
- 关注
原创 Counting-out Rhyme
这个题目可能有很多的数,所以先想到用vector数组,但是一般的组从中间删除元素很麻烦,所以想到了用[[vector]]的数组,先把每个小孩的编号存进数组,用求余得出需要删除的元素位置,输出然后用迭代器指向,然后用erase()删除,然后再继续数,那么就用上一轮的余数加这一轮的ai与数组个数求余;
2024-06-29 13:47:34 315
原创 Maximal GCD
他要求我们要写输出一个长度为k的数列,先设第一项为1,计算出长度为k的数列最小的值l=k/2.0*(k+1),如果这个值比n大,说明这个数列不存在输出-1。因为数列存在最大公约数g,且n是数列相加,所以n必然能整除g,n=gl,移项,得n/g=l,用穷举g的值来确定g。记得开long long!
2024-06-28 13:37:07 112
原创 P1638 逛画展
用两个数组,一个存储输入,一个存储两个指针内每位画家的画的个数。用一个cnt来存储两个指针的画家的个数,如果没有所有画家的画,那么右指针一直往右走,直到两个指针中拥有所有画家至少有一幅画,然后左指针右一位的画作删除后,不会影响所有画家至少有一幅画这个条件,那么左指针右移,如果长度比之前短,就更新新的左右指针。游客在购买门票时必须说明两个数字,𝑎 和 𝑏,代表他要看展览中的第 𝑎 幅至第 𝑏 幅画(包含 𝑎,𝑏)之间的所有图画,而门票的价钱就是一张图画一元。当然,他想最小化购买门票的价格。
2024-06-18 20:07:44 459
原创 力扣 2353
设计一个支持下述操作的食物评分系统:实现 类:注意,字符串 的字典序比字符串 更小的前提是: 在字典中出现的位置在 之前,也就是说,要么 是 的前缀,或者在满足 的第一个位置 处, 在字母表中出现的位置在 之前。首先烹饪方式是不变的,还需要对食物名字的字典和评分进行排序,先进行评分后字典,所以用来表示烹饪方式对评分的映射,但是这样子不能修改食物评分的操作,还需要食物名字对评分的映射然后进行存储,然后通过cs变量里的set进行排序,让在烹饪方式中,评分高,字典序少的排前面。总结本题有三个
2024-06-18 19:04:39 482
原创 vector
vector为可变长数组(动态数组),定义的vector数组可以随时添加数值和删除元素。二维数组例:可以这样理解:长度为5的v数组,数组中存储的是 数据类型,而该类型就是数组形式,故为二维数组。其中每个数组元素均为空,因为没有指定长度,所以第二维可变长。可以进行下述操作:行和列都可变的数组例:可以在v数组里面装多个数组函数代码含义返回第一个数据O ( 1 )返回数组中的最后一个数据 O ( 1 )删除最后一个数据O ( 1 )在尾部加一个
2024-06-18 19:01:45 168
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人