- 博客(9)
- 资源 (7)
- 收藏
- 关注
转载 扩展欧几里得算法详解
扩展欧几里德算法 谁是欧几里德?自己百度去 先介绍什么叫做欧几里德算法 有两个数 a b,现在,我们要求 a b 的最大公约数,怎么求?枚举他们的因子?不现实,当 a b 很大的时候,枚举显得那么的naïve ,
2017-07-31 18:28:02 2072
原创 51nod 1126 求递推序列的第N项
有一个序列是这样定义的:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.给出A,B和N,求f(n)的值。Input输入3个数:A,B,N。数字之间用空格分割。(-10000 <= A, B <= 10000, 1 <= N <= 10^9)Output输出f(n)的值。
2017-07-31 18:09:47 316
原创 51nod 1116 K进制下的大数
有一个字符串S,记录了一个大数,但不知这个大数是多少进制的,只知道这个数在K进制下是K - 1的倍数。现在由你来求出这个最小的进制K。例如:给出的数是A1A,有A则最少也是11进制,然后发现A1A在22进制下等于4872,4872 mod 21 = 0,并且22是最小的,因此输出k = 22(大数的表示中A对应10,Z对应35)。Input输入大数对应的字符串S。S的长度小于10^5。Output输出对应的进制K,如果在2 - 36范围内没有找到对应的解,则输出No Solution。
2017-07-31 18:02:06 306
原创 51nod 1109 01组成的N的倍数
给定一个自然数N,找出一个M,使得M > 0且M是N的倍数,并且M的10进制表示只包含0或1。求最小的M。例如:N = 4,M = 100。Input输入1个数N。(1 <= N <= 10^6)Output输出符合条件的最小的M。
2017-07-27 10:39:59 713
原创 POJ 3262 Protecting the Flowers (贪心 + 优化)
DescriptionFarmer John went to cut some wood and left N (2 ≤ N ≤ 100,000) cows eating the grass, as usual. When he returned, he found to his horror that the cluster of cows was in his garden eating his beautiful flowers. Wanting to minimize the subsequen
2017-07-10 08:48:51 347
原创 51nod 1113 矩阵快速幂
给出一个N * N的矩阵,其中的元素均为正整数。求这个矩阵的M次方。由于M次方的计算结果太大,只需要输出每个元素Mod (10^9 + 7)的结果。Input第1行:2个数N和M,中间用空格分隔。N为矩阵的大小,M为M次方。(2 <= N <= 100, 1 <= M <= 10^9)第2 - N + 1行:每行N个数,对应N * N矩阵中的1行。(0 <= N[i] <= 10^9)Output共N行,每行N个数,对应M次方Mod (10^9 + 7)的结果。
2017-07-09 15:40:18 374
原创 HDU 1009 FatMouse' Trade
Problem DescriptionFatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The warehouse has N rooms. The i-th room contains J[i] pounds of JavaBeans and requires F[i] pounds of c
2017-07-09 09:52:59 258
原创 hiho一下 第158周 非法二进制数
描述如果一个二进制数包含连续的两个1,我们就称这个二进制数是非法的。小Hi想知道在所有 n 位二进制数(一共有2n个)中,非法二进制数有多少个。例如对于 n = 3,有 011, 110, 111 三个非法二进制数。由于结果可能很大,你只需要输出模109+7的余数。输入一个整数 n (1 ≤ n ≤ 100)。输出n 位非法二进制数的数目模109+7的余数。
2017-07-09 09:35:16 696
原创 51nod 1096 距离之和最小
X轴上有N个点,求X轴上一点使它到这N个点的距离之和最小,输出这个最小的距离之和。Input第1行:点的数量N。(2 <= N <= 10000)第2 - N + 1行:点的位置。(-10^9 <= P[i] <= 10^9)Output输出最小距离之和
2017-07-02 17:05:00 278
2018年下半年软件设计师(下午)真题及答案解析
2018-11-17
2018年下半年软件设计师(上午)真题及答案解析
2018-11-17
软件设计师考试试题分类详解(2018版)
2018-11-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人