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