摘要: 今天校队布置作业了 培训的时候靠直觉断定第二题存在数学公式直接求解而不需要二分,然后写了个循环扫了眼就得出了公式: 不存在n%3==0的情况,所以遇到该情况需要"n++"(题目要求为至少多少支);然后此时记答案为ans,则n和ans满足n-ans=n/3(向下取整) 然后就去做第一题了,扫了一眼就… 阅读全文
posted @ 2024-11-05 19:45 一苇0xE9 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 今日校队每日一题依然是不看题解就不…… 日,是题解都看不懂的一集 : ) 然后就去接着做洛谷深基的题了 当我做到P1098的时候还没意识到问题严重性 当我一看到如此复杂的情况分类的时候,以为只是写起来麻烦点罢了,遂敲 敲着敲着就感觉出来不对劲了,要是每种情况都分个类那if else堆起来像屎山一样 阅读全文
posted @ 2024-11-05 00:34 一苇0xE9 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 别问我为什么这么现在才写10.29的题 10.29每日一题 很简单的一道动态规划题,没什么好解释的。 但是鄙人此前未接触过动态规划,所以在看出来是动态规划题后想着有没有别的办法。 很自然的想到能否从数学上找到通解。 将题意抽象一下,要求大致为对于一个大小为n的数组,为没一个下标位置填入1~m中的一个 阅读全文
posted @ 2024-10-31 19:39 一苇0xE9 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 10.28题目 最开始思路用了一节课想,大体就是从n往1遍历,然后数列被i分为两个部分,不含1的那一部分中的数由于有i的阻挡必然不可能连续,故找到其中的最小值并将大于等于它并且小于i的数字全部标记为0即可 然后不出所料WA了,还是WA on test 2(实际上第一遍写连样例都没过) 在经过两次缝缝 阅读全文
posted @ 2024-10-30 00:55 一苇0xE9 阅读(15) 评论(4) 推荐(0) 编辑