算法题
无
emmm_windy
这个作者很懒,什么都没留下…
展开
-
飞机降落
第一眼看是贪心,然后想当然写了。想象一根从0开始很长的数轴,飞机的下降过程是一条可移动的短线段,T D L,它的头只能在[T,T+D]内放。然后按右端点所有分级排序,最早结束的先下降。我觉得思路没问题,但问gpt思路哪里有问题,gpt说万一遇到右端点重合的,这时候要同时考虑T和L。然后看其他人代码都是dfs,emmm,一看N最大才10,直接枚举,得到飞机下的顺序,然后就好做了。过了20%,第一想法是贪心,后面发现不行,后面的代码是在最开始这个思路上建立的。改成爆搜,能过全部数据。原创 2024-02-28 08:41:38 · 416 阅读 · 0 评论 -
子串分值
算每个字符的贡献,纯思路题,看别人的解答得出。能过60%,把check删了,我再观察观察。原创 2024-02-25 20:13:21 · 361 阅读 · 0 评论 -
回文日期
总计一个小时20分钟,太慢了,我其他题还做不做了QAQ。主要是to_string、stdoi不熟,就字符串和数字转换不熟,然后思路不清晰,最开始一天一天加,超时了,然后再观察发现因为回文,所以年份确定,所以月份也就确定,是年份后两位的倒数,实际还可以更简单因为这样只有10 20 30 40…这几个特定年份有回文。但我看过了90%,估计时间卡得不紧,就直接在原来代码改了下,然后边界条件有时调试了20分钟…超时了,只过了90%的数据。原创 2024-02-25 10:26:26 · 319 阅读 · 0 评论 -
括号序列
【代码】括号序列。原创 2024-02-18 13:47:26 · 398 阅读 · 1 评论 -
双向排序
我能做出来就有鬼了。现在让我写我估计还是不会。不用线段树,挖掘性质。原创 2024-02-17 17:03:49 · 376 阅读 · 1 评论 -
杨辉三角形
纯思维题,找到规律斜着枚举,最多技巧是二分。就Cnk组合数,劈成两半只看左边,斜着看每一列是递增的,横着往右是递增,所以导致某一个是N那么它左边和斜着上去绝对是小的,所以从里面往外枚举。暴力能过40%,两个数组维护一层一层往下算。万万想不到系列TAT+y总nb。原创 2024-02-15 21:04:12 · 397 阅读 · 1 评论 -
1449 直线
最后放弃斜截式,用Ax+By+C=0的(因为A、B、C通过两个点坐标算出的表达式没有除法),然后又是化简、符号问题(2,1,3)和(-4,-2,-6)是同一条直线,然后就捏着鼻子写换符号和化简的代码(觉得比精度好解决)。第一反应是四重循环枚举,然后觉得有点不妥(事实证明我多虑了),看一眼发现是解答题,我灵机一动应该可以手算然后直接打印答案,然后算不出来,兜兜转转回到暴力,其实也该暴力,毕竟20、21数据很小的。核心:四重循环枚举所有两个点组合+一条直线的表达(斜截式、一般式、两点式…原创 2024-02-12 22:00:51 · 386 阅读 · 1 评论 -
2 砝码称重
感觉还是很难想①是要认识到dp,第i个砝码可以不放、放负的、放正的,而且只和第i-1个砝码有关。②是f行列表示,最开始我想的是n个砝码,3中选择,值是能表示的数字,但发现要额外存前一个具体数字,但发现不行。看y总,行列分别表示n个砝码-m-m数字(m为最大值),然后值是布尔类型,表示能否用前i个砝码做到这个数字③是偏移量,因为涉及到负数。想不到,根本没往dp方向想。原创 2024-02-12 18:25:10 · 368 阅读 · 1 评论 -
10 砍竹子
第二种方法,就是先看如果每次只砍一根全部砍到1的次数,核心是想清楚会让次数减小的原因是什么,就同高次数会减1,比如2,2,2砍到111单独砍要3次,但第二个2和第一个2同高次数-1,第三个和第二个同高次数-1,最后答案是1。没过全部数据那种方法思路是凡是数值相同的区间若相邻就变成一个区间。然后为了做到这点,大根堆构建规则值大小是首先的,若值相等就按区间左端点位置排。最开始以为是同高的直接砍,结果要相邻。做不出来就纯没有思路,这道题感觉不涉及任何知识,就纯考你理解和思维。看别人的,然后自己写了一遍。原创 2024-01-31 20:25:18 · 330 阅读 · 0 评论 -
李白打酒加强版
其实看视频时,y总一说dp,我就会了(只是细节又debug了好久,比如状态转移时要看上一步能不能转移下来)。只会暴力,看到题直接写了递归,然后不出意料爆了。然后就脑子空空,灰溜溜地去看题解。暴力递归,只能过40%原创 2024-01-29 16:01:59 · 369 阅读 · 0 评论 -
积木画(状态压缩dp)
就是单纯的不会,然后去补了蒙特里安的梦想同样也是状态压缩的dp,还是不会,然后去看题解了。现在写完还是有点不会。1.思路是没错的,同样状态压缩+转移。造成不一样的原因是我自己转移的过程没弄清楚,两道题有些地方还是不一样的。看完状态压缩dp和拿蒙特里安的梦想作为例题,然后套着思路做,然后错了。后面想了想,总结以下几点。2.蒙特里安的梦想压缩1和0和这道题有些许区别,而且这道题可以直接用4*4的矩阵表示转移。看还有其他简单的做法,没看,后面还有滚动数组优化也没看,害。原创 2024-01-26 16:43:18 · 333 阅读 · 1 评论 -
统计子矩阵
前缀和显而易见,暴力枚举很容易想到,但就是不知道怎么优化。看y总直接压缩成一维,上下固定,然后从左往右是递增的,就很显然是双指针了。枚举三次,双指针,全部数据能过。枚举四次,70%能过。原创 2024-01-26 12:13:52 · 365 阅读 · 1 评论 -
X进制减法
理解清楚题意+高精度减法+秦九昭算法。主要题没搞懂,秦九昭算法没想到。原创 2024-01-23 17:03:20 · 371 阅读 · 1 评论