精华内容
下载资源
问答
  • 1. 目录顺序按照AcWing网站中“《算法竞赛进阶指南》打卡活动”题目顺序编写 2. 标注@表示比较难的题目 基本算法 位运算

    1. 目录顺序按照AcWing网站中“《算法竞赛进阶指南》打卡活动”题目顺序编写
    2. 标注@表示比较难的题目

    基本算法

    位运算

    递推和递归

    展开全文
  • 算法竞赛进阶指南学习计划 第一章 书籍阅读情况 习题练习情况 第二章 书籍阅读情况 习题练习情况 第三章 书籍阅读情况 习题练习情况 第四章 书籍阅读情况 习题练习情况 第五章 书籍阅读情况 习题练习情况 第六...

    算法竞赛进阶指南学习计划

    第一章

    书籍阅读情况

    习题练习情况


    第二章

    书籍阅读情况

    习题练习情况


    第三章

    书籍阅读情况

    习题练习情况


    第四章

    书籍阅读情况

    习题练习情况


    第五章

    书籍阅读情况

    习题练习情况


    第六章

    书籍阅读情况

    习题练习情况

    展开全文
  • 算法竞赛进阶指南》0x50 动态规划 算法网站 acwing.com,提供了《算法竞赛进阶指南》0x50 动态规划节的所有习题。同时组织了打卡活动,而且有大佬解题视频。平时没事准备刷完这一章。 地址:0x50 动态规划 一、...

    《算法竞赛进阶指南》0x50 动态规划


    在这里插入图片描述
    算法网站 acwing.com,提供了《算法竞赛进阶指南》0x50 动态规划节的所有习题。同时组织了打卡活动,而且有大佬解题视频。平时没事准备刷完这一章。

    地址:0x50 动态规划

    一、线性DP

    展开全文
  • tedukuri是“手作り”的意思,读作“てづくり”(近似英语tezukuli),指的是由《算法竞赛进阶指南》的作者,读者一起,用自己的双手共同维护的资源社区。从而,我们选择了GitHub这个世界上最大的Programmer ...
  • 算法竞赛进阶指南》a^b题目链接题目描述代码实现 题目链接 https://ac.nowcoder.com/acm/contest/996/A 题目描述 求 a 的 b 次方对 p 取模的值 代码实现 #include <iostream> #include <cstdio> using...

    《算法竞赛进阶指南》a^b

    题目链接

    https://ac.nowcoder.com/acm/contest/996/A

    题目描述

    求 a 的 b 次方对 p 取模的值

    代码实现

    #include <iostream>
    #include <cstdio>
    using namespace std;
    typedef long long ll;
    int a, b, p;
    ll cal(int x, int y, int modn) {
        if(y == 1) return x%modn;
        if(y == 0) return 1;
        ll hlf = cal(x, y>>1, modn) % modn;
        ll h2 = (hlf*hlf)%modn;
        if(y&1) return (h2*x)%modn;
        return h2;
    }
    int main()
    {
        scanf("%d%d%d", &a, &b, &p);
        int ans = cal(a, b, p) % p;
        cout<<ans<<endl;
        return 0;
    }
    

    二分即可,简单题。
    从今天开始打卡牛客网上的习题
    2020.8.30

    展开全文
  • 算法竞赛进阶指南》学习

    千次阅读 2019-07-31 11:07:58
    最终在noip前的三个多月前才买了这本《算法竞赛进阶指南》,看了看,发现写得真的很不错,后悔自己没早点下手。如今看了书才发觉自己的基础是多么的薄弱。决定好好研读一番。只是担心时间会不会来不及,所以只能选择...
  • 非 :~ x按位取反得到的答案为 -1-x(即改数的相反数减一) 算数右移等于除以2向下取整 每一个正整数可以唯一表示为...注意:以上内容来自李煜东的《算法竞赛进阶指南》 个人记录的一些重点,供自己温习所用 ...
  • 算法竞赛进阶指南》分形 分形,具有以非整数维形式充填空间的形态特征。 通常被定义为“一个粗糙或零碎的几何形状,可以分成数个部分,且每一部分都(至少近似地)是整体缩小后的形状”,即具有自相似的性质。 ...
  • 算法竞赛进阶指南》货仓选址题目链接题目描述代码实现 题目链接 https://ac.nowcoder.com/acm/contest/1001/B 题目描述 在一条数轴上有N家商店,它们的坐标分别为 A[1]~A[N]。现在需要在数轴上建立一家货仓,每天...
  • 来源: 《算法竞赛进阶指南》, 模板题 算法标签 排序,贪心 题目描述 在一条数轴上有 N 家商店,它们的坐标分别为 A1~AN。 现在需要在数轴上建立一家货仓,每天清晨,从货仓到每家商店都要运送一车商品。 为了提高...
  • 来源: 《算法竞赛进阶指南》 算法标签: 二维前缀和 题目描述 地图上有 N 个目标,用整数Xi,Yi表示目标在地图上的位置,每个目标都有一个价值Wi。 注意:不同目标可能在同一位置。 现在有一种新型的激光炸弹,可以...
  • 算法竞赛进阶指南 0x50 动态规划

    千次阅读 2018-02-13 10:05:13
    算法竞赛进阶指南 0x50 动态规划该书的数学知识,竟然下不了手,那么好吧,至少要AC一道,从动态规划开始吧,多少有一定积累2018-2-13 10:04http://begin.lydsy.com/JudgeOnline/problemset.php?page=380x51 线性DP/...
  • N : [算法竞赛进阶指南]Palindrome Time Limit:2 Sec Memory Limit:128 MiB Back Submit Edit Description [poj 3974] 如果一个字符串正着读和倒着读是一样的,则称它是回文的。 给定一个长度为N的字符串S,求他的...
  • I : [算法竞赛进阶指南]Sequence Time Limit:2 Sec Memory Limit:128 MiB Back Submit Edit Description [poj 2442] 给定m个序列,每个包含n个非负整数。 现在我们可以从每个序列中选择一个数字以形成具有m个整数的...
  • D : [算法竞赛进阶指南]Lost Cows Time Limit:2 Sec Memory Limit:128 MiB Back Submit Edit Description 有n头奶牛,已知它们的身高为 1~n 且各不相同,但不知道每头奶牛的具体身高。 现在这...
  • 算法竞赛进阶指南 0x30 数学知识

    千次阅读 2018-02-12 20:35:03
    算法竞赛进阶指南 0x30 数学知识 本书有在线测评网站的支持,是一大亮点,又是NOI经历者编写的,故赶紧入手一本,抓紧时间研读,希望能通过该书建立较为完整的知识体系。先从最为薄弱,但又想尽快提升的数学入手。...
  • 算法竞赛进阶指南0x01位运算题解 a^b 背景知识: 1.快速幂 ​ 已知任意数字均可由二进制表示,即为,给定一个十进制整数b,若其在二进制表示下有k位,则其可以被表示为b=∑i=0k−1ci2ib=\sum_{i=0}^{k-1}c_i2^{i}b=...
  • 1561 : [算法竞赛进阶指南]Interval GCD Time Limit:2 Sec Memory Limit:128 MB Problem Tags:线段树 Manager:zhbink Submit C++ Solution Edit Description 给定一个长度为N的数列A,以及M条指令,每条指令...
  • 算法竞赛进阶指南》排序-货仓选址 题目 在一条数轴上有 N 家商店,它们的坐标分别为 A1~AN。 现在需要在数轴上建立一家货仓,每天清晨,从货仓到每家商店都要运送一车商品。 为了提高效率,求把货仓建在何处,...
  • H : [算法竞赛进阶指南]Supermarket Time Limit:2 Sec Memory Limit:128 MiB Back Submit Edit Description [poj 1456] 超市里有N件商品,每个商品都有利润pi和过期时间di,每天只能卖一件商品,过期商品(即...
  • P : [算法竞赛进阶指南]前缀统计 Time Limit:2 Sec Memory Limit:128 MiB Back Submit Edit Description 给定N个字符串S1,S2…SN,接下来进行M次询问,每次询问给定一个字符串T,求S1~SN中有多少个字符串是T的前缀...
  • A : [算法竞赛进阶指南]楼兰图腾 Time Limit:2 Sec Memory Limit:128 MiB Back Submit Edit Description 在完成了分配任务之后,西部314来到了楼兰古城的西部。 相传很久以前这片土地上(比楼兰古城还早)生活着两个...
  • 算法竞赛进阶指南》 91. 最短Hamilton路径1.问题分析2.具体代码3.总结 题目链接(经典问题,无原题链接) 是否看了题解找思路 1.问题分析 0.原题: 给定一张 n 个点的带权无向图,点从 0~n-1 标号,求起点 0 到...
  • 算法竞赛进阶指南 0x70 综合技巧与实践0x71 C++ STL0x72 随机数据生成与对拍NOIP 复赛 必备 能力随机数据生成与对拍 简单实践 如下P1177 【模板】快速排序https://www.luogu.org/problemnew/show/P1177可提供在线...
  • L : [算法竞赛进阶指南]SnowflakeSnowSnowflakes Time Limit:4 Sec Memory Limit:66 MiB Back Submit Edit Description [poj3349] 有N片雪花,每片雪花由六个角组成,每个角都有长度。第i片雪花六个角的长度从...
  • M : [算法竞赛进阶指南]兔子与兔子 Time Limit:2 Sec Memory Limit:128 MiB Back Submit Edit Description 很久很久以前,森林里住着一群兔子。有一天,兔子们想要研究自己的 DNA 序列。我们首先选取一个好长好...
  • 算法竞赛进阶指南, 455页,欧拉回路 题目意思: 有若干条边,连上若干点,每组输入的数据 以 0 0 隔开。 这些点构成了一个连通块,求这个连通块的 欧拉回路。 本题要点: 1、题目输入,连续遇到两个 0 0 , 就结束...
  • 蒙德里安的梦想(《算法竞赛进阶指南》打卡活动) 摆放方块的时候,先放横着的,再放竖着的,其实放完横着的,竖着的也定下来了 总方案数等于只放着的小方块数的合法方案数 如何判断当前方案合法? 每列空余位置,...
  • 算法竞赛进阶指南》 93. 递归实现组合型枚举1.问题分析2.具体代码3.总结 题目链接 是否看了题解找思路 1.问题分析 简单的dfs,但是题解中用数组的0号位置存放数组的长度第一次见。 核心代码: for (int i=x;i&...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 1,733
精华内容 693
关键字:

算法竞赛进阶指南