![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
不凡_
我愿意冒险,不辜负每一次的Error.
展开
-
一点一滴算法之素数筛选
找出1000之内(含1000)的所有素数的方法一个一个因子筛选#include<stdio.h>#include<math.h>#define n 1000int main(){ int i,j,prime[n+1]; prime[0]=prime[1]=0; for(i=2;i<=n;i++) { ...原创 2020-03-14 18:33:50 · 135 阅读 · 0 评论 -
一点一滴算法之双色汉诺塔颜色分离
双色河内塔是由之前所介绍过的河内塔规则衍生而来,双色河内塔的目的是将下图左上的圆环位置经移动成为右下的圆环位置:双色河内塔或是原始的河内塔,其解法观念与之前介绍过的河内塔是类似的,同样也是使用递回来解,不过这次递回解法的目的不同,我们来看双色的情况,这很简单,只要将第一柱的黄色移动至第二柱,而接下来第一柱的蓝色移动至第三柱。再来是四个盘的情况,首先必须用递回完成下图左上至右下的移动:...原创 2020-03-14 17:52:32 · 548 阅读 · 0 评论 -
一点一滴算法之字串核对
给个列子更能明白 题的意思这是程序执行结果,简单来说可以使用kmp但这里 先制作一个table前进表之后,在剩余主串中寻找第一次出现 子串的 位置也即每次找都是在前一次找到的位置后进行,之后输出主串中从该位置到末尾的字符串,所以会有前进多少的问题,前进的步数 应该是 子串中某一位置字符前的字符个数,也就是可以当作是 字符串移动本身字符的长度,这里是通过一个字符一个字符制作移动前进...原创 2020-03-14 16:43:27 · 202 阅读 · 0 评论 -
一点一滴算法之n的阶乘的准确值
n!=1*2*3*4*5*6*...*n,n不超过1000样例输入:30输出:265252859812191058636308480000000分析:1000的阶乘 大概可以用3000位表示,那么我们可以联想到使用数组记录各个位数,sz[0]保存个位数字以此类推保存#include<stdio.h>#include<string.h>#d...原创 2020-03-13 21:03:52 · 258 阅读 · 0 评论 -
51-nod 1384 全排列
1384 全排列 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出一个字符串S(可能有重复的字符),按照字典序从小到大,输出S包括的字符组成的所有排列。例如:S = "1312",输出为: 11231132121312311312132121132131231131123121321...原创 2018-10-09 22:36:57 · 136 阅读 · 0 评论 -
51 nod 1185 威佐夫游戏 V2
1185 威佐夫游戏 V2基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题有2堆石子。A B两个人轮流拿,A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子,但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出2堆石子的数量,问最后谁能赢得比赛。例如:2堆石子分别为3颗和5颗。那么不论A怎样拿,B都有对应的方法拿到最后1颗...转载 2018-04-19 22:58:30 · 134 阅读 · 0 评论 -
51 nod1240
数论隐藏话题1240 莫比乌斯函数基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题莫比乌斯函数,由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)(miu(n))作为莫比乌斯函数的记号。(据说,高斯(Gauss)比莫比乌斯早三十年就曾考虑过这个函数)。具体定义如下:如果一个数包含平方因子,那么miu(n) = 0。例如:miu(4), miu(...原创 2018-04-18 22:12:56 · 138 阅读 · 0 评论 -
C - Maximal GCD CodeForces - 803C
You are given positive integer number n. You should create such strictly increasing sequence of k positive numbers a1, a2, ..., ak, that their sum is equal to n and greatest common divisor is maximal....原创 2018-02-08 17:04:22 · 234 阅读 · 0 评论 -
CodeForces - 870C Maximum splitting
C. Maximum splittingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given several queries. In the原创 2018-02-06 19:48:31 · 148 阅读 · 0 评论 -
Codeforces 875B (Round 441 D1) Sorting the Coins
B. Sorting the Coinstime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputRecently, Dima met with Sasha in a phil原创 2018-02-06 19:35:12 · 163 阅读 · 0 评论 -
51Nod - 1119 机器人机器人走方格 v2
1119 机器人走方格 V2基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题M * N的方格,一个机器人从左上走到右下,只能向右或向下走。有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 10^9 + 7的结果。Input第1行,2个数M,N,中间用空格隔开。(2 Output原创 2018-02-06 16:00:42 · 272 阅读 · 0 评论 -
LightOJ - 1323
You are given a rectangular billiard board, L and W be the length and width of the board respectively. Unlike other billiard boards it doesn't have any pockets. So, the balls move freely in the board....原创 2018-02-11 20:29:15 · 239 阅读 · 0 评论 -
51Nod - 1009 1的数量
1009 数字1的数量基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题给定一个十进制正整数N,写下从1开始,到N的所有正数,计算出其中出现所有1的个数。例如:n = 12,包含了5个1。1,10,12共包含3个1,11包含2个1,总共5个1。Input输入N(1 Output输出原创 2018-02-06 11:33:15 · 128 阅读 · 0 评论 -
51Nod - 1029 大数除法
1029 大数除法基准时间限制:4 秒 空间限制:131072 KB 分值: 160 难度:6级算法题给出2个大整数A,B,计算A / B和A Mod B的结果。Input第1行:大数A第2行:大数B(A,B的长度 = 0)Output第1行:A / B第2行:A Mod B (A % B)Input示例原创 2018-02-06 11:16:11 · 218 阅读 · 0 评论 -
CodeForces - 834C. The Meaningless Game
C. The Meaningless Gametime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSlastyona and her loyal dog Pushok are playing a meaningless game that is in...原创 2018-02-09 20:50:53 · 158 阅读 · 0 评论 -
CodeForces - 652B
A student of z-school found a kind of sorting called z-sort. The array a with n elements are z-sorted if two conditions hold:ai ≥ ai - 1 for all even i,ai ≤ ai - 1 for all odd i > 1.For exampl原创 2018-02-02 20:09:27 · 160 阅读 · 0 评论