上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 21 下一页
摘要: 题目链接 每日吐槽 今天看日志发现之前写了个bug,越发觉得自己好菜 晚上第一个回家欧耶 心路历程 用心观察 思路 最终的答案长度必为2。 枚举右端点,然后向左延申,最大值如果变大,这种情况之前已经考虑过了,那么没考虑到的情况中只能最小值变小,长度越长最小值越小。 所以最佳情况下长度必须为2。 阅读全文
posted @ 2021-08-09 00:54 _Backl1ght 阅读(41) 评论(0) 推荐(0) 编辑
摘要: A. PizzaForces 注意到$6 : 15 = 8 : 20 = 10 : 25 = \frac{1}{2.5}$,然后题目翻译一下就是在$6x + 8y + 10z \ge n$的情况下最小化$15x + 20y + 25z$,然后其实就有$15x + 20y + 25z \ge 2.5n 阅读全文
posted @ 2021-08-08 02:06 _Backl1ght 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 题目链接 啊这周没有约到小伙伴快乐聚餐,不过周六在家做题也挺不错的 心路历程 最短路经典套路 思路 一看就是最短路,但是加了要满足条件 但是一看$k \le 10$,这不就简单了嘛 直接$dis_{x, y}$表示从$s$出发到$x$,然后两种食物数量之间的差值为$y$,的最短路 然后就是dijks 阅读全文
posted @ 2021-08-07 15:04 _Backl1ght 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 题目链接 每日吐槽 今天无心上班,摸鱼,之后估计又要忙起来了 早下班欧耶 心路历程 看题解才做出来的 思路 解法1 看完之后很容易能写出$ans = \sum_{i = 1}{n} C_{3i}{x}$,对于每一个$x$都求出答案,之后回答询问就可以$O(1)$了。 然后可以用动态规划加速求解,记$ 阅读全文
posted @ 2021-08-07 13:27 _Backl1ght 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 题目链接 每日吐槽 这下好像真的告一段落了,一个需求写了3个星期。。。 开组会的时候被安排的明明白白 心路历程 推一推 思路 假设$[l, r]$满足条件,即$l \le k \le r, a_k \operatorname{mod} m = c \Leftrightarrow a_k = p_k 阅读全文
posted @ 2021-08-06 22:11 _Backl1ght 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 题目链接 本来以为上一个需求已经告一段落了,没想到还是有锅,修锅的一天 心路历程 猜结论 思路 第一眼看完全没思路,观察了下样例,猜了个结论:有更强的朋友的人都会死。(细思恐极 大概证了一下:假设$x < y$且二者是朋友,那么$x$想要不死就必须要有一个$z < x$且二者是朋友,但是这样$z$又 阅读全文
posted @ 2021-08-06 22:01 _Backl1ght 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 题目链接 每日吐槽 测试新功能测了一天,结果晚上leader体验的时候出问题了,出大问题 不过最后发现旧版本就有问题,我不粘锅 就是之后还得修这个东西 心路历程 贪,都能贪 思路 首先,排列嘛,置换嘛,是可以拆成多个环的,环之间相互独立,把每个环都搞好了,整个也就搞好了 一个环怎么搞呢? 可以发现, 阅读全文
posted @ 2021-08-05 01:08 _Backl1ght 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 题目链接 每日吐槽 新功能在自己手机上测试没问题,用mentor的手机测就歇逼 查了一天,结果是硬件不同的问题,然后用的库识别不出来,人晕了 幸好库是公司维护的,还能魔改,不然麻烦就大了 心路历程 我怎么连蓝题都做不出来了啊 思路 应该一眼就能看出是DP 然后题目逆向转换一下,变成每$k + 1$个 阅读全文
posted @ 2021-08-05 00:44 _Backl1ght 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 题目链接 (咕咕咕+水 艰难的一天,本地DEMO自测没问题,一到C端应用就挂,人晕了 最后查出来是拆动态库出问题了,其他地方的遗留错误我没有清理,然后判断的时候以为出错了,就挂了 明天估计还是会很自闭,赚钱好难啊 心路历程 水一水,暴力搜一搜 思路 首先,这个难度的题肯定不至于到爆长整型,所以至多1 阅读全文
posted @ 2021-08-03 01:14 _Backl1ght 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 题目链接 (咕咕咕 快乐周六,中午吃火锅,下午唱歌,晚上吃意餐,太快乐了 明天又要上班了 原来的键盘坏了,剁手了个键盘,工资还没发,钱倒花了不少 心路历程 二分图最大匹配板子改改 思路 首先,如果没有硬石头,那么本题就是一个二分图最大匹配板子(没记错的话应该是象棋棋盘,有些地方不能放,问最多放几个车 阅读全文
posted @ 2021-08-03 00:39 _Backl1ght 阅读(48) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 21 下一页