算法竞赛入门（刘汝佳）第9页

算法竞赛入门（刘汝佳）

第十章例题 A - Colossal Fibonacci Numbers! UVA - 11582

刘汝佳大神说因为余数最多n中，所以最多n*n项就会出现重复我不理解3.所以找出重复的次数，到时候里面的a^b取余再到存放的数组里面去找就行了4.关于a和b我一开始以为他们太大存不下，然而用unsignedlonglong

JXUFE_ACMer·2020-08-09 06:19

第九章例题 B - The Tower of Babylon UVA - 437

/*SE:wn------王宁*/刘汝佳大神源码&&我的AC代码（可能更简洁易懂）+我的前期思路、解说和总结&&我前期的失败代码//RujiaLiu#include#include#includeusingnamespacestd

JXUFE_ACMer·2020-08-09 04:03

2014训练计划

田益铭·2020-08-08 02:00

线段树·题解报告

线段树·题解报告参考资料·课件线段树--刘汝佳统计的力量,线段树全接触--张昆玮·Blog【完全版】线段树从普通线段树到zkw线段树[总结][数据结构]ZKW线段树详解选题目录·Hdu1166敌兵布阵(

HS-Zeng·2020-08-08 02:49

《算法竞赛入门经典2ndEdition 》习题3-4 周期串(Periodic Strings, Uva455)

这题也是，WA了好多次，结果最后是个PE，表示强烈不解，文末多输了一个空白行，现在终于改对了，该去歇会了，今天刷了四道简单题，还不错，加油。#include#include#includeusingnamespacestd;constintmaxn=80;chars[maxn+50];intmain(){//freopen("NewTextDocument.txt","r",stdin);//fr

Occupiedcsdn·2020-08-07 11:22

周期串（算法竞赛入门经典习题）

问题：如果一个字符串可以由某个长度为k的字符串重复多次得到，则该串以k为周期。例如，abcabcabcabc以3为周期（注意，它也以6和12为周期）。输入一个长度不超过80的串，输出它的最小周期。看见很多帖子都是用从1开始测周期的方法，分享一下我的思路，优点是只需要遍历一次字符串。大体思路：因为每一个周期都是从第一个字符（str[0]）开始的，所以直接找第二次出现str[0]的位置。若越界则说明最

Mr_Bingaling·2020-08-07 11:07

杭电ACM 2037 今年暑假不AC

《算法竞赛入门经典》153页。

码农同学·2020-08-05 03:46

信息学竞赛学习资料整理

信息学竞赛一本通算法导论组合数学《CCF中学生计算机程序设计入门篇》和《基础篇》算法艺术和信息学竞赛作者：刘汝佳黄亮算法竞赛入门经典（就是我们上课的那本书）作者：刘汝佳算法竞赛入门经典--训练指南作者：

weixin_33981932·2020-08-05 03:06

信息学竞赛刷题建议历程

1、近10年NOIP普及组前三题——30道题练入门2、USACO全体——练基础算法3、近10年NOIP提高组全部试题——感受OI基础3.1、刘汝佳白书训练指南所有例题——打好基础4、开始SGU版切刷题—

weixin_30417487·2020-08-05 02:21

链表

最近在看刘汝佳的算法竞赛书,看到用数组表示链表,略感特别，所以特此来写篇博客记录一下,加深印象的同时希望也能记住用法。

zzu.z·2020-08-05 01:22

浅谈Python在信息学竞赛中的运用及Python的基本用法

但正如LRJ在《算法竞赛入门经典-训练指南》中所说的一样，如果会用Python，在进行一些小程序的编写，如数据生成器时将会非常方便，它的语法决定了其简约性。

dipinzhu4111·2020-08-05 00:52

滑动窗口

滑动窗口可以维护一串数列的单调性，也可以看作是单调栈（我觉得），具体刘汝佳的书上有写。例题为Uva1619，单调栈＋滑动窗口题意：求一连续数列中，一段连续子序列a1到an使（a1+...

拔光祖国小草·2020-08-04 22:32

用trie树实现输入提示功能，输入php函数名，提示php函数

参照刘汝佳的trie树结构体#include"stdio.h"#include"stdlib.h"#include"string.h"#include"malloc.h"/*****连接字符串和字符**

饺子-----·2020-08-04 21:05

0x14.基础数据结构 — hash表与字符串hash

AcWing138.兔子与兔子1.luoguP3370【模板】字符串哈希3.AcWing139.回文子串的最大长度三、一个永远都不可能被hack的hash函数声明：本系列博客是《算法竞赛进阶指南》+《算法竞赛入门经典

繁凡さん·2020-08-04 21:22

字符串练习题

——以下例题均来自《算法竞赛入门经典》在Tex中，做双引号的"",右双引号是"''"（两个回车左边的）.输入一篇包含双引号的文章，你的任务是把它转换成TeX的格式。

酷毙少男·2020-08-04 21:40

算法竞赛入门学习（篇一）

算法竞赛入门学习算法竞赛入门学习，本文习题来自牛客网教程。

蒋晨阳·2020-08-04 17:43

刷紫书第三章例题（例题3-1,3-2,3-3）

本文章主要参考刘汝佳著作《算法竞赛入门经典》（第2版）例题3-1TEXQuotesUVA-272TEXisatypesettinglanguagedevelopedbyDonaldKnuth.Ittakessourcetexttogetherwithafewtypesettinginstructionsandproduces

ccnuacmhdu·2020-08-04 13:59

算法竞赛入门经典第四章例题4-1 Ancient Cipher UVA - 1339

例题4-1https://vjudge.net/problem/UVA-1339只要个数对得上即可#include#include#includeusingnamespacestd;intmain(){strings,t;while(cin>>s>>t){intA[2][26]={};for(inti=0;i

Bendaai·2020-08-04 11:19

最小生成树专题总结

Kruskal算法(摘自刘汝佳白书P199)：算法的第一步是给所有边按照从小到大的顺序排序，

weixin_33976072·2020-08-04 11:40

算法笔记：数组和字符串

算法笔记：数组和字符串内容来源：刘汝佳《算法竞赛入门经典（第2版）》一、数组与字符数组1.一维/二维数组声明与使用方法（基础）※注意两个函数：memcpy和memset（1）memcpy(b,a,sizeof

锐不可当cr·2020-08-04 10:17

扩展欧几里得算法（乘法逆元最小正整数解直线上的整数点）

参考资料：本文证明过程来自百度百科和刘汝佳的算法入门经典。扩展欧几里得算法介绍:前置知识：欧几里得算法（其实就是辗转相除法，用于计算两个整数a,b的最大公约数。）

Bug_Programmer·2020-08-04 06:04

牛客算法竞赛入门课第一节习题 Flip Game（状态压缩+枚举）

题目链接：https://ac.nowcoder.com/acm/problem/106350Flipgameisplayedonarectangular4x4fieldwithtwo-sidedpiecesplacedoneachofits16squares.Onesideofeachpieceiswhiteandtheotheroneisblackandeachpieceislyingeith

zaiyang遇见·2020-08-03 19:18

[转载]ACM培训计划与我推荐的书籍

hiphopmattshi·2020-08-03 17:14

住在半山腰的螃蟹·2020-08-03 12:28

ACM班新队员暑假集训计划

ACM班新队员暑假集训计划···7月7日~7月14日（第一周）学习白书（算法竞赛入门经典）第1部分语言篇。了解OJ判题机制，熟悉C语言的常见问题及解决办法。

静-静的雪·2020-08-03 11:16

BFS的应用-走迷宫

//算法竞赛入门经典(刘汝佳)-BFS的应用，走迷宫#include#includeconstintMAXN=100+10;intq[MAXN*MAXN];//走迷宫intvis[MAXN][MAXN]

seeker1994·2020-08-03 01:15

poj1251解题报告

解题思路：MST最小生成树，kruska算法~~没什么要注意的，我的算法改自刘汝佳的模板#include#include#include#includeusingnamespacestd;constintmaxn

愤怒的北方酱·2020-08-03 00:13

HDU-1495 (BFS)

总体思路与经典的倒水问题相同（可参考刘汝佳《算法竞赛入门经典》P202-P205对Uva10603的讲解）对于总可乐量为奇数的情况，直接输出不可能，因为对于没有刻度的整数容量的杯子，我们可以操作的最小可乐量不会小于

Accsc·2020-08-02 21:11

算法竞赛入门笔记整理

判断是否为素数intis_prime(intn){if(nusingnamespacestd;声明静态常量可以用const引用&，参数按传引用的方式传递，可以直接修改变量，代替c语言中的指针变量#includeusingnamespacestd;voidswap2(int&a,int&b){intt=a;a=b;b=t;}intmain(){inta=3,b=4;swap2(a,b);cout#i

黑火的柠檬树下快乐多·2020-08-02 19:26

牛客算法竞赛入门班（尺取法、前缀和、差分、贪心）

寄语：一.floor和ceil函数floor函数：其功能是“向下取整”，即取不大于x的最大整数ceil函数：其功能是“上取整”，即取不小于给定值的最小整数#include#includeintmain(){doublex;scanf("%lf",&x);printf("%lf\n",floor(x));printf("%lf\n",ceil(x));return0;}二.int类型三.浮点数比较大

zaiyang遇见·2020-08-02 18:32

牛客算法竞赛入门班笔记整理-01

01-枚举（尺取法、前缀和、差分等）、贪心课程笔记一些零碎的知识2n超过了可能会tle231-1=2147483647longlong->263-1unsigned->232-1计算变量所占的空间8位二进制=1个字节1024字节=1KB1024KB=1MB1024MB=1GB比赛时题目的空间限制位为512M，在没有递归等其他消耗下，且只需要开一个int型的数组，那么这个数组最大可以开到什么数量级5

非幡动·2020-08-02 16:27

算法入门

九野的博客·2020-08-01 14:54

（数论）模运算、同余、逆元

本文参考刘汝佳《算法竞赛入门经典》（第2版）模运算(a+b)modn=((amodn)+(bmodn))modn(a-b)modn=((amodn)-(bmodn))modnabmodn=((amodn

ccnuacmhdu·2020-08-01 11:55

算法之路二：刘汝佳算法竞赛入门经典信息解码 UVA213

#include#includeintreadchar();intreadint(intc);intcode[8][1<<8];intreadcodes();intmain(){while(readcodes()){//printcodes();for(;;){intlen=readint(3);if(len==0)break;//printf("len=%d\n",len);for(;;){in

EUSIA·2020-08-01 10:59

算法之路二：刘汝佳算法竞赛入门经典：栈和队列铁轨UVa514

#include#includeusingnamespacestd;constintmaxn=1010;intn,target[maxn];intmain(){while(scanf("%d",&n)==1){stacks;intA=1,B=1;for(inti=1;i<=n;i++)scanf("%d",&target[i]);intok=1;while(B<=n){if(A==target[B

EUSIA·2020-08-01 10:59

c++ 无符号bigint高精度大整数

c++无符号bigint高精度大整数此代码除了减法和乘法以外均参考了刘汝佳的《算法竞赛入门经典第二版》，亲测DevC++可以编译通过。代码在codevs（codevs.cn)上通过高精度全部题目。

Phantomlsh·2020-08-01 09:15

旋转卡壳法总结

关于旋转卡壳技术，最早是在刘汝佳、黄亮的《算法艺术与信息学竞赛

yew1eb·2020-08-01 08:31

uva 340

option=com_onlinejudge&Itemid=8&category=5&page=show_problem&problem=276今天开始准备去uva做题，推荐一本书《》算法竞赛入门经典》

菜鸟辉的奋斗史·2020-08-01 00:44

黄执中：你迷茫是因为你不认命，认命就不迷茫了。

那我们看看他列的这几个点：1.啃透《算法竞赛入门》2.把《机器学习》里的每一种算法实现及公式都推导一遍。3.托福100+看他的口气似乎难度不

成为世间你想看见的改变·2020-07-31 19:06

旋转卡壳解决一类问题（资料）

关于旋转卡壳技术，最早是在刘汝佳、黄亮的《算法艺术与信息学竞赛》上看到的，是计算几何相关的技术，开始觉得很神奇，因为其对于凸多边形的问题给出了很

断弦·2020-07-31 17:45

《算法竞赛入门经典(第2版)》——学习记录

前言：这里主要记录本人在学习紫书过程中充分理解过的题目的AC代码，便于以后回顾时查找代码和思路，毕竟看别人的真的有点难懂。此外，本书甚至是本书之外的相关知识学习也可能在此留下记录。作为一只小白，看待问题就是新手角度，如果发现什么幼稚的代码或语句，不妨一笑了之，但是最好还是委婉地提醒一下我吧。不太懂怎么分类，我就根据章节标题以及代码重点来分类了。本书全题链接：https://vjud

Barsaker·2020-07-31 14:58

最大网络流——增广路算法

几句废话：读了刘汝佳的书之后，感觉一切都是那么茫然，于是自己在网上找教程，自己一点点码的，大概用了三天。

dfssbqyrq96616258·2020-07-30 14:13

最大流的增广路算法

讲解模板题目链接洛谷P3376模板来自算法竞赛入门经典（第2版）--刘汝佳#includeusingnamespacestd;#defineINF0x3f3f3f3ftypedeflonglongll;

桂十三·2020-07-30 14:58

算法竞赛专题解析（20）：数论--GCD和LCM

前驱教材：《算法竞赛入门到进阶》清华大学出版社网购：京东当当作者签名书：点我公众号同步：算法专辑暑假福利：胡说三国有建议请加QQ群：567554289文章目录1.GCD定义2.GCD性质3.GCD

罗勇军·2020-07-30 12:08

算法竞赛专题解析（19）：数论--质因数分解

前驱教材：《算法竞赛入门到进阶》清华大学出版社网购：京东当当想要一本作者签名书？