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 阅读全文
posted @ 2021-01-21 00:03 Last-Order 阅读(308) 评论(0) 推荐(0)
摘要:原题链接 评测记录 本题解参考:https://www.luogu.com.cn/blog/maoxiaozhukai/solution-p1242,并压行优化 思路 调了一晚上的题………… 首先思考:策略要将盘子从大到小移动(显然成立) 但在移动大的盘子时,需要先将它上面的盘子都先移动走。 假设当 阅读全文
posted @ 2021-01-20 22:14 Last-Order 阅读(221) 评论(0) 推荐(0)
摘要:1.T4合并果子(NOIP2004) 【问题描述】 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多 阅读全文
posted @ 2021-01-19 19:19 Last-Order 阅读(675) 评论(0) 推荐(0)
摘要:1.T3 众数 【问题描述】 由文件给出N个1到30000 间无序数正整数,其中 1≤N≤10000,同一个正整数可能会出现多次,出现次数最多的整数称为众数。求出它的众数及它出现的次数。 【输入格式】 输入文件第一行是正整数的个数 N,第二行开始为 N 个正整数。 【输出格式】 输出文件有若干行,每 阅读全文
posted @ 2021-01-16 14:24 Last-Order 阅读(306) 评论(0) 推荐(0)