摘要: - 题目大意 本题大致意思是讲:给定一个广场,把它分为M行N列的正方形小框。现在给定有K个拉拉队员,每一个拉拉队员需要站在小框内进行表演。但是表演过程中有如下要求: (1)每一个小框只能站立一个拉拉队员; (2)广场的第一行,最后一行,第一列,最后一列都至少站有一个拉拉队员; (3)站在广场的四个角 阅读全文
posted @ 2018-02-14 15:06 Alpacaddhh 阅读(162) 评论(0) 推荐(0) 编辑
摘要: - 题目大意 求n有顺序的划分为k个数的方案数。 - 解题思路 很显然是一个组合数,用隔板法, 再用费马小定理求逆元,再利用快速幂即可求出。 - 代码 阅读全文
posted @ 2018-02-14 15:02 Alpacaddhh 阅读(118) 评论(0) 推荐(0) 编辑
摘要: - 题目大意 如题目中所说一样,求计算a1^a2^a3^a4......^an模m的值。 - 解题思路 利用欧拉降幂公式,和欧拉函数即可解决。 - 代码 阅读全文
posted @ 2018-02-14 14:58 Alpacaddhh 阅读(93) 评论(0) 推荐(0) 编辑
摘要: - 题目大意 给出一个n,求从1~n中任意两个数互质的对数为多少,(a,b)和(b,a)算两对。 - 解题思路 构造一个欧拉函数的方法,然后用一个数组去存储下标,因为(a,b)和(b,a)算两对,所以每一个都加两倍,但(1,1)很特殊,所以最后减一就行了。 - 代码 阅读全文
posted @ 2018-02-14 14:56 Alpacaddhh 阅读(102) 评论(0) 推荐(0) 编辑
摘要: - 题目大意 给出数字,求解(A1B1+A2B2+ ... +AHBH)mod M. - 解题思路 简单的快速幂问题,套模板就行了。 - 代码 阅读全文
posted @ 2018-02-14 14:50 Alpacaddhh 阅读(72) 评论(0) 推荐(0) 编辑
摘要: - 题目大意 在一个区间中去寻找素数的个数。 - 解题思路 由于a,b的取值范围比较大,无法把这个区间内的所以素数全部筛选出来,但是b-a这个区间比较小,所以可以用区间素数筛选的办法解决这个题目。 - 代码 阅读全文
posted @ 2018-02-14 14:46 Alpacaddhh 阅读(103) 评论(0) 推荐(0) 编辑
摘要: - 题目大意 给定的矩形,每次裁剪最大的正方形,直到最后剩下正方形,总共有多少个正方形。 - 解题思路 显然,每次裁剪后,原来的宽和(长-宽)变成了现在的长和宽,直到长等于宽。 - 代码 阅读全文
posted @ 2018-02-14 14:42 Alpacaddhh 阅读(126) 评论(0) 推荐(0) 编辑
摘要: - 题目大意 将每个产地的水果种类和数量按照字典序输出。 - 解题思路 利用一个二维的map容器将它的产地,品种,数目记录即可。(注意第一维以产地为键,水果为值,第二维以水果类型为键,水果数量为值,就可以自动按照字典序排序了。)。 - 代码 阅读全文
posted @ 2018-02-10 13:09 Alpacaddhh 阅读(118) 评论(0) 推荐(0) 编辑
摘要: - 题目大意 给出一段文章,然后将其中不重复的单词拿出来(全为小写并且由a-z的顺序)。 - 解题思路 我在网上看到的一个stringstream函数,它除了进行字符串和数字转换之外的另一个用途:分割单词。将字符串中所有非单词字符全部转换为空格,然后再用代码中的方法分割出单词。有这种方法就好做多了。 阅读全文
posted @ 2018-02-10 13:06 Alpacaddhh 阅读(83) 评论(0) 推荐(0) 编辑
摘要: - 题目大意 先理解给出的四个移动方式: move a over b:把a上的木块放回各自的原位,再把a发到含b的堆上; pile a onto b:把b上的木块放回各自的原位,再把a连同a上的木块移到b上; pile a over b:把a连同a上木块移到含b的堆上。 然后根据条件来移动即可。 - 阅读全文
posted @ 2018-02-10 13:02 Alpacaddhh 阅读(121) 评论(0) 推荐(0) 编辑