0 wmy0217_

尚未进行身份认证

2020天天开心(♡˙︶˙♡)

等级
TA的排名 6w+

高精度乘高精度

C=A * B (A、B均是高精度数)比如A=156,B=3,求A * B很容易知道答案是468,怎样算的呢?① 首先让3 * 6 = 18,然后向进一位,并且这位只保留8② 让3 * 5 + 进位1 = 16,然后向前进一位,并且这位只保留6③ 让3 * 1 + 进位1 = 4,此时不向前进位,保留4所以最终答案是468通过这个例子我们再来分析发现,C0 = A0 * B0,C...

2020-04-01 22:25:27

欧拉函数

在数论,对正整数n,欧拉函数是小于或等于n的正整数中与n互质的数的数目(因此φ(1)=1)。互质是公约数只有1的两个整数,叫做互质整数。函数内容:n 分解质因数后:n=p1a1 * p2a2 * p3a3 … pkak,(其中 pi 为质数)那么 φ(n) = n * (1 - 1/p1) * (1 - 1/p2) *… *(1 - 1/pk)函数证明:我们知道,1~n 个数中有 \f...

2020-03-30 22:39:32

约数个数、约数之和、约数

文章目录试除法求一个数的所有约数求约数个数求约数之和欧几里得算法试除法求一个数的所有约数vector<int> get_divisors(int n) //求n的约数 { vector<int> res; for(int i=1; i<=n/i; i++) if(n%i == 0) { res.push_back(i); ...

2020-03-29 12:05:43

埃式筛法、欧拉筛法

文章目录埃氏筛法埃氏筛法![在这里插入代码片](https://img-blog.csdnimg.cn/20200328171125402.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dteTAyMTdf,size_16,color...

2020-03-28 21:22:35

L2-010 排座位 (25分) 并查集

布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们是否能被安排同席。输入格式:输入第一行给出3个正整数:N(≤100),即前来参宴的宾客总人数,则这些人从1到N编号;M为已知两两宾客之间的关系数;K为查询的条数。随后M行,每行给出一对宾客之间的关系,格式为:宾客1 宾客2 关系...

2020-03-27 21:24:44

L2-022 重排链表 (25分)

给定一个单链表L1→L2→⋯→Ln-1→Ln,请编写程序将链表重新排列为 Ln→L1→Ln-1→L2→⋯。例如:给定L为1→2→3→4→5→6,则输出应该为6→1→5→2→4→3。输入格式:每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数,即正整数N (≤10^​5)。结点的地址是5位非负整数,NULL地址用−1表示。接下来有N行,每行格式为:Address ...

2020-03-25 21:24:14

判断质数、分解质因数

文章目录什么是质数、合数判断质数分解质因数什么是质数、合数质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数,质数也叫素数。与质数相对的是合数,合数是指在大于1的整数中除了能被1和本身整除外,还能被其他数整除的数。判断质数bool is_prime(int n){ if(n < 2) return false; for(int i=2; i<=n/i;...

2020-03-24 20:25:42

BFS应用——走迷宫

AcWing 844. 走迷宫给定一个n*m的二维整数数组,用来表示一个迷宫,数组中只包含0或1,其中0表示可以走的路,1表示不可通过的墙壁。最初,有一个人位于左上角(1, 1)处,已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问,该人从左上角移动至右下角(n, m)处,至少需要移动多少次。数据保证(1, 1)处和(n, m)处的数字为0,且一定至少存在一条通路。输入格式...

2020-03-21 11:49:33

并查集算法

并查集操作、原理、代码实现、例题

2020-03-19 20:00:33

L2-005 集合相似度 (25分) set

给定两个整数集合,它们的相似度定义为:Nc/Nt×100%。其中Nc 是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式:输入第一行给出一个正整数N(≤50),是集合的个数。随后N行,每行对应一个集合。每个集合首先给出一个正整数M(≤10^4),是集合中元素的个数;然后跟M个[0, 10 ^9]区间内的整数。之后一行给...

2020-03-18 22:14:36

L2-002 链表去重 (25分)

给定一个带整数键值的链表 L,你需要把其中绝对值重复的键值结点删掉。即对每个键值 K,只有第一个绝对值等于 K 的结点被保留。同时,所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15,你需要输出去重后的链表 21→-15→-7,还有被删除的链表 -15→15。输入格式:输入在第一行给出 L 的第一个结点的地址和一个正整数 N(≤10^​5,为结点总数)。...

2020-03-18 21:13:45

756. 蛇形矩阵

输入两个整数n和m,输出一个n行m列的矩阵,将数字 1 到 n*m 按照回字蛇形填充至矩阵中。具体矩阵形式可参考样例。输入格式输入共一行,包含两个整数n和m。输出格式输出满足要求的矩阵。矩阵占n行,每行包含m个空格隔开的整数。数据范围1≤n,m≤100输入样例:3 3输出样例:1 2 38 9 47 6 5方法一:#include<bits/stdc++.h&...

2020-03-15 20:57:11

L1-049 天梯赛座位分配 (20分)

天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情。为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i 所学校有 M[i] 支队伍,每队 10 位参赛选手。令每校选手排成一列纵队,第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始,各校的第 1 位队员顺次入座,然后是各校的第 2 位队员…… 以此类推。如果最后只剩下 1 所学校的...

2020-03-15 18:05:33

L1-064 估值一亿的AI核心代码 (20分)

以上图片来自新浪微博。本题要求你实现一个稍微更值钱一点的 AI 英文问答程序,规则是:无论用户说什么,首先把对方说的话在一行中原样打印出来;消除原文中多余空格:把相邻单词间的多个空格换成 1 个空格,把行首尾的空格全部删掉,把标点符号前面的空格删掉;把原文中所有大写英文字母变成小写,除了I;把原文中所有独立的 can you、could you 对应地换成 I can、I could...

2020-03-13 18:13:47

Trie树(字典树)

含义:Trie树一般指字典树,又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希树高。假设我们有五个字符串,code、cook、five、file、fat。现在需要在里面多次查找某...

2020-03-06 20:43:02

递推:HDU 折线分割平面(详解)

文章目录直线分割平面折线分割平面练习:HDU 折线分割平面直线分割平面求n条直线最多可以把平面分为多少个区域当有n-1条直线时,平面最多被分为f(n-1)个区域。要使加入第n条直线后使区域数最多,则第n条直线要和前面的n-1条直线都相交,且没有任何三条直线相交于一个点。这样就会得到n-1个交点。这些交点将第n条直线分成两条射线和n-2条线段。而每条射线和线段将已有的区域一分为二。这样就多...

2020-03-05 20:46:30

递推:HDU 不容易系列之(4)——考新郎

Problem Description国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.最后,揭开盖头,如果找错了对象就要当众跪搓衣板…看来做新郎也不是容易...

2020-03-05 17:00:14

递推:HDU 不容易系列之(3)—— LELE的RPG难题

Problem Description人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题:有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两格也不同色.求全部的...

2020-03-05 12:18:49

递推:HDU 一只小蜜蜂...

Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中,蜂房的结构如下所示。Input输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50)。Output对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线数,每个实...

2020-03-05 10:58:42

递推:HDU 骨牌铺方格

Problem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:Input输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。Output对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。...

2020-03-04 19:27:39

查看更多

勋章 我的勋章
  • 签到达人
    签到达人
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 技术圈认证
    技术圈认证
    用户完成年度认证,即可获得
  • 新人勋章
    新人勋章
    用户发布第一条blink获赞超过3个即可获得
  • 阅读者勋章Lv2
    阅读者勋章Lv2
    授予在CSDN APP累计阅读博文达到7天的你,是你的坚持与努力,使你超越了昨天的自己。
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。
  • 学习力
    学习力
    参与《原力计划【第二季】— 学习力挑战》获得推荐的原创文章的博主