- 博客(109)
- 收藏
- 关注
RSS订阅原创 P3743 小鸟的设备
实数二分 r - l >= eps l = mid r= mid。check函数一般就是遍历了,没必要想什么优化,就是遍历就完事了。
2024-03-27 19:55:01
363
原创 P1163 银行贷款
当一个人从银行贷款后，在一段时间内他（她）将不得不每月偿还固定的分期付款。这个问题要求计算出贷款者向银行支付的利率。假设利率按月累计。
2024-03-27 18:53:29
816
原创 P1182 数列分段 Section II
能多拿数就多拿,不要考虑什么特殊的策略,不要考虑怎么分,就是贪心,能多拿,那我就多拿,最后这样分的组数<=m那么就是符合条件,能做到的。这就是单调性,11也满足,但是可以找到10这个更好的,这就是二分答案的依据,答案有多个,且具有单调性,所以可以直接二分着来找。二分答案,顾名思义,就是答案在一个区间内,在这个区间内枚举合理的答案,是枚举答案,枚举答案,枚举答案!答案的可能取值是1-1e9,而且具有单调性。比如我答案是10,那么11满不满足题意?
2024-03-27 15:54:14
203
原创 L1-088 静静的推荐
核心点就是 两个都满足的是类似于特殊推荐性质的走法,不去占用正常的名额,就是这个点,想明白就好了。>= 175 && >= S的是属于特殊推荐的,可以直接走。>=175 && 多个的,走min(k,个数)次。>= 175 && 只有一个的 也可以全部走。
2024-03-27 14:42:02
215
原创 L1-072刮刮彩票
这题是真的逆天,刮开和不刮开压根没有任何区别,最后算的时候压根不考虑刮不刮开。这种逆天垃圾恶心的题能不能别出了啊?我就问这个刮开的意义是什么?所以刮开和0的意义是什么?
2024-03-26 23:15:21
155
原创 P3853 [TJOI2007] 路标设置
但实际上压根不能这么算,很奇怪,为啥呢?感觉应该是会浪费的缘故,就往中间插实际上不如隔着x顺序插好,被二分和遍历背刺的第二次,有时候二分做不到优化甚至压根不正确,遍历才是真爱啊。一开始我想的是二分加,每次加中间,那边距离多出来就往哪边去加。
2024-03-26 21:45:16
157
原创 P2440 木材加工
如果你在check里面再用二分就会出现TLE的情况。二分答案,这个很简单,只说一个逆天的点。这个题的check怎么判断行不行呢?正解居然是从1-n遍历。
2024-03-26 20:59:13
355
原创 P5019 [NOIP2018 提高组] 铺设道路
非常好的一道题,区间＋线段树,果然是绝配。本题如何把线段树和贪心联系在一起呢?区间问题用线段树不要太爽!线段树是个宝,怎么用都是好啊。然后递归着找每个区间的最小值。线段树记录区间最小值即可。
2024-03-26 20:14:39
188
原创 P1106 删数问题
只要当前队列末尾 > s[i],那么我就删,就这样一直删。我一开始以为删一次,后面才发现是需要while删的。核心要点就是while从队列末尾比较。
2024-03-26 19:13:04
193
原创 牛客周赛 Round 38-D-小红的平滑值插值
对于 > k的,这种的只需要一次操作,就可以满足构造出差值 = k,有一个操作一次。看到最小操作次数就应该考虑是dp还是贪心或者纯粹枚举.对于 一直 < k的这种的就插一次肯定够。对于 > 2 * k,这种的就是插k。
2024-03-26 08:51:37
239
原创 P1990 覆盖墙壁
你有一个长为N宽为2的墙壁，给你两种砖头：一个长2宽1，另一个是 L 型覆盖3个单元的砖头。0 00 00砖头可以旋转，两种砖头可以无限制提供。你的任务是计算用这两种来覆盖N×2的墙壁的覆盖方法。例如一个2×3的墙可以有5注意可以使用两种砖头混合起来覆盖，如2×401120012给定N，要求计算2×N的墙壁的覆盖方法。由于结果很大，所以只要求输出最后4位。例如2×13的覆盖方法为13465，只需输出3465即可。如果答案少于4。
2024-03-25 18:38:13
780
原创 L1-054 福到了
这种就会出现getchar()这个int完的空格,所以输入字符的时候注意空格和回车。这种输入方式,有点类似cin >> string,会忽略空格,只输入一个。就是有啥输出啥,比如cin >> int;getchar();
2024-03-25 16:10:34
120
原创 L1-049 天梯赛座位分配
这就会出现一个特别奇特的事,比如vec[1][1],正常应该是1,但由于vec[1][0]是0,这就导致vec[1][1]成了2,后续也一样,出现每个点多1的情况,输出的时候-1就可以,但还是很有意思的。如果最后只剩下 1 所学校的队伍还没有分配座位，则需要安排他们的队员隔位就坐。不过有个特别有意思的点,这题怎么处理这个要求呢?避免这种情况那就对0列做个初始化,其他的照旧。模拟题,认真读题,多做自然熟练。
2024-03-25 15:42:40
165
原创 牛客小白月赛56-C-阿宁吃粽子
唯一值得注意的点就是这个移动的时候,是-10,而不是-j,就比如。就是插数,排好序,然后按照mod % 10的值从后往前插。19 % 10 = 9,它往前一步应该是9,而不是10。
2024-03-22 11:20:27
118
原创 牛客小白月赛57-C-奇怪的电梯
能到b以为着从1/n一定能到,到不了的情况也就是b - k <= 1 && b + k >= n。上述条件不满足,那么从1/n一定能到b,接下来就是保证a一定能到b,怎么实现?1/n,也就是如果a - k <= 1 && a + k >= n 这样也是一定到不了。注意特判a = b的时候,这是一定能到的。本题关键就是贪心,对于1,n的情况。
2024-03-22 08:45:48
98
原创 牛客周赛22-C-小红的数组构造
= k - n + 1开头的等差d = 1的序列。但k,x的范围是1e14,这样就爆long long,所以得是x * 2 / n <= 2 * k - n + 1。这里有个细节 原来应该是 x <= n * (2 * k - n + 1) / 2。1.注意上下界的判断,x要 >= 1开头的等差d = 1的序列。2.直接看代码的实现就行,很直观。
2024-03-21 22:10:11
282
原创 牛客小白月赛58-C-牛牛
本题的优化技巧比较常见,就是枚举,因此还是比较简单的,主要还是得静下心读题,读懂了题,实现起来也就得心应手了。读完题后,很直观的一个思路就是暴力,但2e5的O(n^2)过不去,怎么优化?注意,这里其实不是k - a % m,因为这样可能小于0,后面要再加x*m。做模拟题重要的还是心态,能静得下心读题。那么就是在序列内找两个数a,b使得。很好的一道模拟题,做起来很舒服。暴力就是两层for,怎么优化呢。结果 v = S0 % m。令sum % m = k。这样就可以O(n)的找了。
2024-03-21 17:32:22
258
原创 牛客周赛 Round 37-C-红魔馆的馆主
也很简单,暴力求解,从495开始×,495 * 1 ,495 * 2...,第一个有余数前缀的就是符合条件的答案。画个除法式子就明白了,这余下的部分是除不开,只能商0的,也就是让这部分除不开的数。n % 495剩下的数,让这个数成为495的倍数,为啥要这么做呢?这里注意特判一开始就符合条件的,不然就是死循环。乍一想没思路,感觉还挺难,爆搜?
2024-03-21 14:33:33
251
原创 L1-006连续因子
这道题是有些逆天的,搞这种猜字谜游戏一样,一开始以为连续就行,结果一直过不去,改的怀疑人生~连续因子的乘积和,必须能整除n,也就是 n % 连续因子的乘积和 = 0。逆天题目,关键条件居然是靠自己猜出来,这题目压根没说?对于连续因子长度为1的点,就最后单独输出。
2024-03-17 10:30:41
105
原创 牛客小白月赛59-C-输出练习
还挺复杂,讨论点挺多,有点搞,不过学到了,一直卡着但感觉算法没问题的情况,多半是被特例卡住了。(1)r == 0 这里就成了None.(2) r >= 1 那就是1。(1)r == 0 那就是0。(2)r >= 1 这里是1。这道题是经典的算法对,但忽略特判,导致一直WA过不去的情况。(1) l >= 2 那就是None.(3)l == 0 这里还得分类讨论r。(1) l >= 2 那就是None.(3)l == 0 这里还得分类讨论r。(2)l == 1 那就是1。(2)l == 1 那就是1。
2024-03-15 11:29:48
227
原创 牛客小白月赛-D-游戏购买
1.审错题,一开始是想错了,想着连续到点购买,结果写成了正确的bfs,后面又把自己绕进去,以为是需要连续购买,没注意题目中说的一个,还是得注意审题啊。其实整体思路没问题,就是实现的时候把自己搞混,读题没读明白的问题。比如>x的x和下标x弄混,d和d_fat乱用。仅记录做此题时出现的问题。2.写的细节点错误太多。
2024-03-15 10:05:07
99
原创 牛客小白月赛60-C-小竹关禁闭
对于求解动态规划类的问题,关键就是阶段,状态,决策,状态转移方程。当前点如果选,它的上一个状态是i - k - 1。当前点不选,它的上一个状态就是i - 1。本题的核心点就是,怎么找到上一个状态。关键就是它对应的上一个状态是什么。
2024-03-15 10:02:03
99
原创 牛客小白月赛61-E-排队
结论 不相等的数字对数 = C(n,2) - ∑C(2,cnt(i))(i数字的出现次数)b的乘法逆元 x = qpow(b,mod - 2,mod),费马小定理,注意是mod - 2。其实是exgcd(b,p,逆元x,路人y) return = b,p的gcd,不过这里用不到。注意,扩展欧几里得是可以有返回值的,这个返回值的意义就是a,b的gcd。这块一直不会,今天一学才发现,就是之前学过的乘法逆元,学过就忘,不愧是我(doge。a / b % mod 的情况,可以求b的乘法逆元。
2024-03-14 22:25:31
619
原创 牛客小白月赛62-C-数组划分
还有个小细节就是对当前值是不是1要处理,只看因子存在不看具体是哪个因子,会出现2,1也认为是不独立的情况。一看数的范围,可以数组模拟,也可以用哈希表unordered_map,这个范围大的时候用还行。想到这思路就很清晰了,找什么?就是找有没有除1外的相同因子。暴力思想就是n^2遍历,一看范围10^5铁TLE。
2024-03-14 22:00:54
109
原创 牛客小白月赛61-C-小喵觅食
1.认真审题,注意,猫一旦闻到小鱼干的味道,开始动,此时MM就不动了,一开始没仔细审题,很不好的习惯。4.猫闻到味道,开始动,此时是一直bfs,直到到达MM的坐标,因此需要对MM停下的位置做个标记。3.这个猫咪的r2是闻味道的r2,不是移动距离的r2,还是审题的问题。这道题很经典,实现起来也需要注意些细节,非常好的一道题,很有练习意义。2.注意移动的条件,vis,不是墙,距离是MM的移动距离范围内。很经典的bfs,就是从猫咪和MM的坐标开始bfs搜索。不过这题有些小细节需要注意。
2024-03-14 21:15:14
512
原创 牛客小白月赛64-C-karashi的生日蛋糕
出现大于一圈情况的多拿,此时是列长度 i % 行k ,这是实际能多拿的。按照每列这样的顺序,看谁能多拿,多拿的是上取整,不多拿那就是下取整。非常有意思的一道题,大模拟题,就是找规律。剩余的就看代码,实现很直观。
2024-03-14 15:18:31
208
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人