可直接作用于for循环的数据类型有以下几种： 一类是集合数据类型，如list\tuple\dict\set\str等； 一类是generator,包括生成器和带yield的generator function. 这些可以直接作用于for循环的对象统称为可迭代对象：Iterable. 可以使用isin ...
分类：
编程语言 时间：
2017-12-03 22:50:26
阅读次数：
283
【例2-2】Blah数集 【题目描述】 大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah，对于以a为基的集合Ba定义如下： (1)a是集合Ba的基，且a是Ba的第一个元素； (2)如果x在集合Ba中，则2x+1和3x+1也都在集合Ba中； (3)没有其他元素在集合Ba中了。 现在小高斯想知道 ...
分类：
其他好文 时间：
2017-12-03 16:26:29
阅读次数：
691
图为 RSA公开密钥算法的发明人,从左到右Ron Rivest, Adi Shamir, Leonard Adleman. 照片摄于1978年 RSA加密算法是最常用的非对称加密算法，CFCA在证书服务中离不了它。但是有不少新来的同事对它不太了解，恰好看到一本书中作者用实例对它进行了简化而生动的描述 ...
分类：
编程语言 时间：
2017-11-27 15:18:24
阅读次数：
203
P2404 自然数的拆分问题 P2404 自然数的拆分问题 P2404 自然数的拆分问题 题目背景 任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。 题目描述 任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。 输入输出格式 输入格式： 输入：待拆分的自然数n。 输出格 ...
分类：
其他好文 时间：
2017-11-26 20:36:24
阅读次数：
208
给定一个自然数N，找出一个M，使得M > 0且M是N的倍数，并且M的10进制表示只包含0或1。求最小的M。 例如：N = 4，M = 100。 给定一个自然数N，找出一个M，使得M > 0且M是N的倍数，并且M的10进制表示只包含0或1。求最小的M。 例如：N = 4，M = 100。 例如：N = ...
分类：
其他好文 时间：
2017-11-26 12:49:53
阅读次数：
135
【BZOJ3529】[Sdoi2014]数表 Description 有一张N×m的数表，其第i行第j列（1 < =i < =礼，1 < =j < =m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。 有一张N×m的数表，其第i行第j列（1 < =i < =礼，1 < ...
分类：
编程语言 时间：
2017-11-26 12:35:51
阅读次数：
190
题目描述 有一张n×m的数表，其第i行第j列（1 <= i <= n ，1 <= j <= m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。 输入 输入包含多组数据。输入的第一行一个整数Q表示测试点内的数据组数，接下来Q行，每行三个整数n，m，a(|a| < =10 ...
分类：
编程语言 时间：
2017-11-24 14:57:01
阅读次数：
137
P1458 顺序的分数 Ordered Fractions P1458 顺序的分数 Ordered Fractions P1458 顺序的分数 Ordered Fractions 题目描述 输入一个自然数N,对于一个最简分数a/b（分子和分母互质的分数）,满足1<=b<=N,0<=a/b<=1,请找 ...
分类：
其他好文 时间：
2017-11-23 08:14:37
阅读次数：
182
P1157 组合的输出 P1157 组合的输出 P1157 组合的输出 题目描述 排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r<＝n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。 现要求你不用递归的方法输出所有组合。 例如n＝5，r＝3，所 ...
分类：
其他好文 时间：
2017-11-22 21:59:37
阅读次数：
137
noip2017 D1T1 某zz选手没有看出这道结论题，同时写出了exgcd却不会用，只能打一个哈希表骗了30分 题目大意： 两个互质的数a和b，求一个最小的数使这个数无法表示为ax+by(x,y为自然数)的形式 思路： 结论题：ans=a*b-a-b 1 #include<algorithm> ...
分类：
其他好文 时间：
2017-11-21 20:43:17
阅读次数：
211
