01 2021 档案
摘要:题目描述 设$s$是一个具有$n$ 个元素的集合,\(s=\{a_1,a_2,\dots,a_n\}\),现将 $s$划分成 \(k\) 个满足下列条件的子集合 \(s_1,s_2,\dots,s_k\) ,且满足: 1.\(si≠\emptyset\) 2.\(si\bigcap sj=\empt
阅读全文
摘要:原题链接 评测记录 本题解参考:https://www.luogu.com.cn/blog/maoxiaozhukai/solution-p1242,并压行优化 思路 调了一晚上的题………… 首先思考:策略要将盘子从大到小移动(显然成立) 但在移动大的盘子时,需要先将它上面的盘子都先移动走。 假设当
阅读全文
摘要:1.T4合并果子(NOIP2004) 【问题描述】 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多
阅读全文
摘要:1.T3 众数 【问题描述】 由文件给出N个1到30000 间无序数正整数,其中 1≤N≤10000,同一个正整数可能会出现多次,出现次数最多的整数称为众数。求出它的众数及它出现的次数。 【输入格式】 输入文件第一行是正整数的个数 N,第二行开始为 N 个正整数。 【输出格式】 输出文件有若干行,每
阅读全文

浙公网安备 33010602011771号