《算法竞赛入门经典》这本书确实内容很丰富,但是对于初学者真的不怎么友善。主要的原因在于省略了太多的细节。为什么会有这样的情况呢?我个人是这样理解的,大多数人在给别人介绍一个知识点或者事物的时候,很容易将那些自己觉得比较简单或者基础的东西给省略掉。这种情况不是主观的,潜意识里就这么完成了。例如,我给一 ...
分类:
其他好文 时间:
2019-06-23 19:11:32
阅读次数:
80
给你两个数字p,a。如果p是素数,并且ap mod p = a,输出“yes”,否则输出“no”。 很简单的板子题。核心算法是幂取模(算法详见《算法竞赛入门经典》315页)。 幂取模板子: 1 int pow_mod(int a,int n,int m) 2 { 3 if(n==0) return ...
分类:
其他好文 时间:
2019-04-03 23:43:42
阅读次数:
195
本文章根据《算法竞赛入门经典(第二版)》一书整理。。。 第一章 程序设计入门 printf 语句控制输出小数位数或总长度 printf("%.3f\n",8.0/5.0) //小数位数为3。 printf("%.*f\n",3,8.0/5.0) //用3来代替* ,用来动态指定小数位数 printf ...
分类:
编程语言 时间:
2019-02-19 01:26:40
阅读次数:
260
从C到C++, 这篇博客不糊弄了,认认真真写吧!很多内容来自刘汝佳的《算法竞赛入门经典》,这本紫书真的好用,感谢作者刘汝佳。 首先,需要弄清楚C与C++之间的区别,C语言相对于C++来说是更加基本的,用C写代码会比C++多写一些,自然调试的难度也会增加,C++相比于C有着更加强大的功能,当然如果我们 ...
分类:
编程语言 时间:
2019-02-05 22:15:36
阅读次数:
246
概念:摘自《算法竞赛入门经典》——刘汝佳:map就是从键(key)到值(value)的映射。因为重载了[]运算符,map像是数组的“高级版”。 例如可以用一个map<string, int> month_name 来表示“月份名字到月份编号”的映射然后用month_name["July"] = 7 ...
分类:
其他好文 时间:
2019-02-02 19:17:05
阅读次数:
182
学习目标: 熟悉C语言程序的编译和运行 学会编程计算并输出常见的算术表达式的结果 掌握整数和浮点数的含义和输出方法、声明方法、读入方法 掌握数学函数的使用方法 初步了解变量的含义 掌握变量交换的三变量法 理解算法竞赛中的程序三部曲:输入、计算、输出 记住算法竞赛的目标及其对程序的要求 1.2 变量及 ...
分类:
编程语言 时间:
2018-12-08 00:16:05
阅读次数:
218
前沿:数据结构 任何一个数据结构都逃不开这么几个东西:增,删,改,查 树状数组,也叫做二叉索引树(BIT)。 是一个用来进行区间运算的数据结构。 在一定程度上可以代替线段树。 树状数组有以下几个特征:1.巧妙地利用了位运算 2.巧妙地结合了树的数据结构的思想来处理区间问题 3.树状数组的本质还是用来 ...
分类:
编程语言 时间:
2018-11-16 17:23:49
阅读次数:
139
下载地址:网盘下载 备用地址:网盘下载 基本介绍编辑内容简介《算法竞赛入门经典:训练指南》题目多选自近年来ACM/ICPC区域赛和总决赛真题,内容全面,信息量大,覆盖了常见算法竞赛中的大多数细分知识点。书中还给出了所有重要的经典算法的完整程序,以及重要例题的核心代码,既适合选手自学,也方便教练组织学 ...
分类:
编程语言 时间:
2018-10-13 22:48:52
阅读次数:
274