摘要:
CSDN同步 原题链接 简要题意: \(T\) 组数据,每组数据给定一个正整数 \(n\),求 所有将 \(n\) 分解为至少 \(2\) 个正整数之和的乘积之和。(拆分顺序不同也算方案不同) 例如 \(n=3\) 时,\(3 = 1 + 1 + 1 = 1 + 2 = 2+1\),所以答案为 \( 阅读全文
摘要:
CSDN同步 $2020.11.11 - 2020.11.13$ 常州外国语学校,八年级上册,期中考试,进行。 八年级了。 上接 一年一回首 前言 貌似多了物理,一开始目标是 $475$,现在看是想太多了。 模考发现只有 $451.5$,只能爬,目标就降了 $5$ 分,变成了 $470$ ,嗯嗯。 阅读全文
摘要:
CSDN同步 原题链接 简要题意: 在一个 \(n \times m\) 的魔术棋盘中,每个格子中均有一个整数,当棋子走进这个格子中,则此棋子上的数会被乘以此格子中的数。一个棋子从左上角走到右下角,只能向右或向下行动,请问此棋子走到右下角后,模 \(\% k\) 可以为几? (原题题意足够简要了吧) 阅读全文
摘要:
CSDN同步 注:所有题目并非作者版权,也并非本人原创。本人只是为了方便大家调试,将校内的题面与数据利用平台做成题目,并对题面进行部分美化。特此说明。 [房间开灯($\text 简要题意:略。 彩蛋:我们老师说这道题可以做 \(TG \space T1\),爷笑了。 做法很显然是宽搜,但是有细节。因 阅读全文
摘要:
CSDN同步 不记得日期了。 前记 \(TG\) 主打,准备一雪前耻;\(PJ\) 是用来防止退役的好东东。 目标:\(TG 85\),\(PJ90\). 太高了太高了 \(TG\) 上午过去之后,不少 \(JS\) 大佬已经在那儿等了。省中人满为患(?)。 震惊!常外八年级学生竟聚众在省中门口,大 阅读全文
摘要:
CSDN同步 前言 一开始查排名的时候不知道为啥翻遍了排名榜都没找到。 后来才找到了?$94$ 分竟然没找到,佩服佩服。 链接在这 \(\rightarrow\) 2020 洛谷初赛模拟 如果乐意直接看答案的话,公布一手: ABCBA CABCB DBACD FTTTBA FFTTAA FFFTCC 阅读全文
摘要:
CSDN同步 题目链接 简要题意: \(n\) 个艺术品,分别有尺寸 \(A_i\) 和价值 \(B_i\). 选定若干艺术品的“总价值”为 其价值之和减去尺寸的极差。极差即为最大值和最小值的差。求这个“总价值”的最大值。 \(n \leq 5 \times 10^5\),$1 \leq A_i \ 阅读全文
摘要:
CSDN同步 原题链接 简要题意:多重背包模板。 即给定 \(n\) 个物品和一个容积为 \(V\) 的背包,每件物品有价值 \(v_i\),重量 \(w_i\) 和个数 \(g_i\). 求最大价值。 \(n \leq 10^5\). 如果你学过 背包九讲算法 ,这里就显得比板子还要板子了吧! 如 阅读全文
摘要:
CSDN同步 原题链接 简要题意: 给定一棵 \(n\) 个节点的树,有点权,求其中最大的连通块之和。 数据范围:\(n \leq 1.6 \times 10^4\). 很显然,考虑用树形 \(\text{dp}\) 解决此题。 \(f_u\) 表示以 \(u\) 为根的子树中 包含 \(u\) 节 阅读全文
摘要:
CSDN同步 原题链接 简要题意: 给定 \(n\) 个二元组 \(\{x,y\}\),你的任务首先要将它们按照 \(x\) 排序(保证 \(x\) 两两不同),然后从中去掉 \(k\) 个二元组,使得 剩下的每相邻二元组 \(y\) 的差的绝对值之和最小,求这个最小值。 \(n \leq 100 阅读全文