最近就要初赛了，好慌，希望有大佬可以分享一下初赛的经验。orz

啊啊啊，假期已经余额不足了啊

装箱问题  Description 有一个箱子容量为 V V V(正整数，0 ≤ V V V ≤200000）,同时有 n n n个物品（0< n n n≤30，每个物品有一个体积（正整数）)。 要求 n n n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 Input 1个整数，表示箱子容量 11个整数，表示有 n n n个物品 接下来 n n n行，分别表示这 n n n个物品的各自体积 Output 1个整数，表示箱子剩余空间。 Sample Input 24 6 8 3 12 7 9 7  Sample Output 0  Hink NOIp2001普及组 第4题 解题思...

骑士游历2  Description 设有一个n×n的棋盘（n≤10），在棋盘上的任意一点A(x,y)有一中国象棋<马>,<马>走的规则同前，但取消<马>只能向右走的条件。试找出一条路径，使<马>不重复地走遍棋盘上的每一个点。其中左下角的坐标为(1,1)右上解的从标为(n,n)。 Sample Input 6 3 4  Sample Output（输出任意一种） 36 13 10 23 4 15 11 22 5 14 9 24 20 35 12 1 16 3 29 32 21 6 25 8 34 19 30 27 2 17 31 28 33 18...

有重复的元素组合  Description 输入一串小些字母（小于30个字母，有重复字母），从中取出k个字母，输出组合情况。 Input 一串字符 一个数字n，表示取n个字母 Output 所有的组合情况 Sample Input aabbcc 4  Sample Output 1:aabb 2:aabc 3:aacc 4:abbc 5:abcc 6:bbcc  解题思路 将字符个数用一个桶装起来，然后使用搜索找出所以的组合 #include<iostream> #include<iomanip> #include<cmath> #include<al...

错排问题  Description 某人写了n封信和n个信封,如果所有的信都装错了信封。求所有的信都装错信封共有多少种不同情况。 Input 输入n（n <=20） Output 输出情况总数 Sample Input 2  Sample Output 1  解题思路 使用加法原理的递推式： f ( n ) = ( n − 1 ) ∗ ( f ( n − 1 ) + f ( n − 2 ) ) ; f ( 1 ) = 0 ; f ( 2 ) = 1 ; f(n)=(n-1)*(f(n-1)+f(n-2));f(1)=0;f(2)=1; f(n)=(n−1)∗(f(n−1)+f(n−2))...

数字金字塔（进阶）  Description 考虑在下面被显示的数字金字塔。 写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大。 每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5  在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大和:30 Input 第一个行包含 R(1<= R<=1000) ,表示行的数目。 后面每行为这个数字金字塔特定行包含的整数。 所有的被供应的整数是非负的且不大于100。 Output 单独的一行包含那个可能得到的最大的和。 Sample Input 5 7...

高精度乘高精度  Description 读入两个高精度数(位数小于255)，计算它们的积并输出结果 Input 两个高精度数 Output 这两个数的乘积 Sample Input 9834572345234234 5892348534  Sample Output 57948727940957880596512956  解题思路 用两个字符数组输入，将它们转到两个数组里，然后按各个位数相乘并处理进位就能得出结果。 #include<iostream> #include<cstdio> #include<iomanip> #include<algor...

求平均值  Description 现在有两个二十六进制的数字a和b，且两个数字长度相同，ab都是用小写字母表示的，现在要你打印出(a + b) / 2。答案下取整。 Input 第一行一个正整数K<=10^5，表示数字长度 第二行第三行分别是a，b。 Output 一行答案 Sample Input 6 nijfvj tvqhwp  Sample Output qoztvz  解题思路 先将这串字符串转为整数，然后再高精加，单精除，最后输出要重新转为字符串。 #include<iostream> #include<algorithm> #include<c...

友链（松湖莞中） 2020届 SSL_LYW SSL_WJ SSL_WCR SSL_MYD SSL_KYX 2019届 SSL_DZJ SSL_LKJ SSL_CXY SSL_LJH SSL_LZH SSL_GYX SSL_MYC SSL_YTY SSL_KJ SSL_LYR SSL_XHY SSL_ZZL SSL_GJY（博客园） 2018届 SSL_LTH SSL_LYF SSL_HKY SSL_FY SSL_TJH SSL_CWH SSL_WJJ SSL_CYZ SSL_WHD 2017届 SSL_WYC SSL_HJQ SSL_LW SSL_ZYC SSL_XJQ SSL_HZB SS...

采药  Description 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”   如果你是辰辰，你能完成这个任务吗？ Input 输入的第一行有两个整数T（1 <= T <= 1000）和M（1 <= M <= 100），用一个空格隔开，T代表...

奖学金  Description 某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学 排在前面，这样，每个学生的排序是唯一确定的。 任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和总分。注意，在前5名同学中，每个人的奖学金都不相同，因此，你必须严格按上述规则排序。例如，在某个正确答案中，如果前两行的输出数据(每行输出两个数:学号、总分) 是: ...

城市交通  Description 有n个城市，编号1~n，有些城市之间有路相连，有些则没有，有路则当然有一个距离。现在规定只能从编号小的城市到编号大的城市，问你从编号为1的城市到编号为n的城市之间的最短距离是多少？ Input 先输入一个n，表示城市数，n小于100。 下面的n行是一个n*n的邻接矩阵map[i,j],其中map[i,j]=0表示城市i和城市j之间没有路相连，否则为两者之间的距离。 Output 输出格式：一个数，表示最少要多少时间。 输入数据保证可以从城市1飞到城市n。 Sample Input 11 0 5 3 0 0 0 0 0 0 0 0 5 0 0 1 6 3 0 ...

石子归并  Description 你有一堆石头质量分别为W1,W2,W3…WN.(W＜＝100000)现在需要你将石头合并为两堆，使两堆质量的差为最小。 Input 测试数据第一行为整数N（1<=N<=20），表示有N堆石子。第二行为N个数，为每堆石子的质量。 Output 每组测试数据只需输出合并后两堆的质量差的最小值。 Sample Input 5 5 8 13 27 14  Sample Output 3  解题思路 这道题其实可以用搜索，但我的方法是动规。 它的状态转移公式是：  i f ( j > = b [ i ] ) a [ j ] = m a x ( a [...