初学者_小铭

                                            P1003-铺地板题目：传送门因为是简单模拟题目，所以开始直接模拟，然后发现是0分！思考了下，发现其实就是求点是否在范围内。因为覆盖，后面会覆盖前面的点，所以从后面往前面查询是否在范围内就OK了，在直接输出然后return,否则输出-1.AC代码：#include<bits/stdc++...

                                                    Jam计数法题目描述Jam不使用阿拉伯数字计数，而是使用小写英文字母计数。他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数字中，每个字母互不相同，而且从左到右是严格递增的...

P1025 数的划分题目描述将整数nn分成kk份，且每份不能为空，任意两个方案不相同(不考虑顺序)。例如：n=7n=7，k=3k=3，下面三种分法被认为是相同的。1,1,51,1,5;1,5,11,5,1;5,1,15,1,1.问有多少种不同的分法。输入输出格式输入格式： n,kn,k (6<n \le 2006<n≤200，2 \le k \l...

传送门题目描述Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：1 2 3 4 516 17 18 19 615 24 25 20 ...

题目传送门写出一个11至NN的排列a_iai​，然后每次将相邻两个数相加，构成新的序列，再对新序列进行这样的操作，显然每次构成的序列都比上一次的序列长度少11，直到只剩下一个数字位置。下面是一个例子：3,1,2,43,1,2,44,3,64,3,67,97,91616最后得到1616这样一个数字。现在想要倒着玩这样一个游戏，如果知道NN，知道最后得到的数字的大小sums...

并查集：合并、查询，把握效率！每个集合选取一个主要领头元素，方便查找。查找合并时间复杂度：O(m*α(n)),α函数是增长非常缓慢的函数。优化：路径压缩+按秩合并（小的合并到大的组）实现方式：一、数组实现：当数据是整型标识且不是很大#include<stdio.h>#include<stdlib.h>#include<string.h...