摘要: CF1263C Everyone is a Winner! 整数分块的入门题。 求取n/k向下取整可以得到的值。 12:1∼1,6:2∼2,4:3∼3,3:4∼4,2:5∼6,1:7∼12,0:k≥13 通过枚举我们发现,有很多的区块拥有相同的区块值。 设区块左右端点为l,r,则有区块值value= 阅读全文
posted @ 2023-04-09 16:52 星陨光逝 阅读(35) 评论(0) 推荐(0) 编辑
摘要: A.小d和答案修改 收获isupper函数。 B.小d和图片压缩 关键在于找到坐标的对应关系,或者将每个小方格加到左上角。 C.小d和超级泡泡堂 简单dfs。 D.小d和孤独的区间 只包含1个1的区间可以用总区间数减去2端的区间数,也可以直接由左端点的个数乘以右端点的个数得到。 E.小d的博弈 博弈 阅读全文
posted @ 2023-04-09 15:24 星陨光逝 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 看题居然把数据范围的优先级看的很低,很多问题可能很难解决,但是数据小,优雅一点的暴力就能做。 另外数据范围也能提示你用什么算法。 A.日期统计 没有意识到后面的2023统计的日期会与前面的重复。 另外dfs写的时候脑袋晕晕的框架都有点想不清,实际上就八个位置,100种可能。 所以dfs以深度来看。 阅读全文
posted @ 2023-04-09 09:34 星陨光逝 阅读(7) 评论(0) 推荐(0) 编辑