01 2023 档案
摘要:大家好,我是 CQ-C2024 蒟蒻 CJH。 题意 题目翻译很清楚,不懂的再回去看看题面。 分析 这是一道典型的多重背包问题。 朴素算法 注意到数据范围并不需要使用二进制分组优化,所以这里可以拆分成 0-1 背包问题求解。 时间复杂度 。 二进制拆分优化
阅读全文
摘要:大家好,我是 CQ-C2024 级蒟蒻 CJH。 题意 题面翻译十分清楚。 分析 一道显然的贪心题目,本人提供一种懒人做法(同时也是洛谷最短解)。 只需要不停地向右、向下取每一个数即可。 这里推荐一个网站:OEIS。 这是一个数列分析网站,收录了许许多多的数列。 你只需要把前几个手算出来,接着以逗号
阅读全文
摘要:大家好,我是 CQ-C2024 蒟蒻 CJH。 题意 本题有多组数据。 给定一个正整数 ,请你构造一个有 个非零整数的序列,满足任意相邻的两个数等于序列中所有数的总和且序列中的每一个数的绝对值不超过 。 试判断是否存在这样一个序列,如果可以输出 YES 并输出任意一个满足条
阅读全文
摘要:【点击此处跳转编辑】 Day 得知今年洛谷不官方举办冬日绘板活动了,民间的体验感也不是很好 (主要是我太菜了),于是我就在我们的 FZOIer 学术群里发了这个诉求。 我:啊,今年洛谷没有绘板活动了,好伤心…… tuxiaobei:既然你们想要,我就帮你们整一份吧。 我:完全支持
阅读全文