07 2024 档案

摘要:接上一篇博客 第一题 对于一列来说 只能放一个 一行也是同理 形成一个十字 又因为某些格子不能放 于是我们可以让不能放的格子如同炮兵阵地一样 不能放的位置为0 然后其实可以发现 每一行和上一行有关 可以让上一行承接之前所有 行的状态 类似一个前缀和 懒得写滚动了 反正n小 于是我们可以写出一个表达式 阅读全文
posted @ 2024-07-26 21:18 想念不动声色 阅读(4) 评论(0) 推荐(0) 编辑
摘要:前言 来到产业园第一次写题 最近做的题目很杂 涉及很多个平台 vj loj cf 牛客 lg 然后等会一个个找吧 按照时间顺序写吧 一直拖着 没写题解 最近状态一般 想回家了 第一个题 这个题 我没写出来 因为我不会处理第二个平台的问题 谁能想到只需要记好第一个就行了呢 利用一个while循环记录 阅读全文
posted @ 2024-07-24 23:23 想念不动声色 阅读(10) 评论(0) 推荐(0) 编辑
摘要:第一个题 首先这个题 我没做出来 我在这里还是要总结下基环树喜欢考什么 我以前做过一个交互题 题目大意忘了 反正考的是基环树最重要的一个性质 两个点之间一定存在两个走法,一个是正常走 另一个是走环 反正就是一定有两条路过来 那这个题就是考虑这个性质 还有就是正常树的 要找到>=1的这个路径很明显 任 阅读全文
posted @ 2024-07-09 17:45 想念不动声色 阅读(3) 评论(0) 推荐(0) 编辑
摘要:第一个 这道题我是真想了半天 后面还是没想出来 哪知道是dp啊!!! 然后这个就很像背包了 不同的是第二层是直接枚举约数装进去 写法上也很讲究 我指的是初始化 没有初始化!只有边做边初初始化 为什么呢 因为对于所有的数而言 是取max 然后加上本身 如果一开始所有人都是 做的时候取max是啥意思! 阅读全文
posted @ 2024-07-05 20:38 想念不动声色 阅读(17) 评论(0) 推荐(0) 编辑
摘要:前言 好久没写了 这几天一直说写 本来昨晚写 但是昨晚9点回来洗衣服跑步洗澡吃饭 弄完了累得半死上了会网 就12点多了 然后就关机了 后面就玩了会手机什么的睡觉了 第一个题目 这个题以前做过类似的 但是忘了咋做了 然后一直脑抽 就是想二分写 结果给自己写炸毛了 这道题 有两个写法 第一种是双指针写法 阅读全文
posted @ 2024-07-03 17:33 想念不动声色 阅读(10) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示