算法竞赛入门经典-刘汝佳

浅谈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

刷紫书第三章例题（例题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

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

ACM培训计划与我推荐的书籍入门三本：《数据结构与算法》（傅清祥，王晓东编著，我所见过的最好的算法教材）程序设计导引及在线实践作者:李文新ACM程序设计培训教程吴昊基础提高：算法艺术与信息学竞赛第二版刘汝佳算法设计与分析王晓东算法设计与试验题解王晓东科曼
hiphopmattshi·2020-08-03 17:14

ACM推荐书藉与培训

入门三本：《数据结构与算法》（傅清祥，王晓东编著，我所见过的最好的算法教材）程序设计导引及在线实践作者:李文新ACM程序设计培训教程吴昊基础提高：算法艺术与信息学竞赛第二版刘汝佳算法设计与分析王晓东算法设计与试验题解王晓东科曼
住在半山腰的螃蟹·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

算法入门

2、欢迎吐槽~3、推荐该阶段用书（以下具体算法实现多数可在此书中找到详解）：算法竞赛入门经典之训练指南(刘汝佳)4、题解报告：专题中的题目多是经典题目，百度搜索即有详细解答~5、专题相关知识点红字标出，
九野的博客·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

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

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

算法竞赛入门经典第二版第三章习题

写这个的原因是看到一位大神的习题答案总结，于是自己心血来潮也想写一个这个，目的主要是督促自己刷题吧，毕竟自己太弱了。习题3-1得分UVa1585大致就是设置一个变量记录到当前为止的连续的O的数量，碰到X就变0，水题。#include#include#includechars[90];intmain(void){intlength,n,sum,num;scanf("%d",&n);while(n--
fanesemyk·2020-07-30 12:22

网络流

网络流网络流问题的详细介绍可以看刘汝佳>和>相关部分。注意：下面的网络流模板里面考虑的都是有向图，如果要处理无向图，那么对于无向图的每条边，你需要再图上添加两个方向的边各一条且流量费用相同。
focus_best·2020-07-30 01:27

POJ2411 轮廓线动态规划典型例题

详见刘汝佳新书：算法竞赛入门经典：训练指南P384.首先本题目是以一个一个的格子为基础来计算状态的，即每次都是考虑当前位置的格子如何放左上骨牌（以当前位置为最右下角，即只不放，左放，和上放3种情况，没有右放和下放
focus_best·2020-07-30 01:26

最小生成树

刘汝佳>P343详细介绍了最小生成树相关的知识。
focus_best·2020-07-30 01:26

C++之运算符的重载实现大数的运算

前段时间，刚刚看完了刘汝佳的算法入门经典的重载运算符，刚开始不是很懂那是什么鬼，不过，现在学完了C++的运算符重载之后，就感觉Soeasy！~实现大数的运算，主要还是字符串的模拟。
XD灬·2020-07-29 22:11

洛谷---动态规划---动归---dp

洛谷---动态规划---动归---dphttp://www.luogu.org动态规划---动归---dp是弱项，需要勤学苦练，先试了《算法竞赛入门经典(第2版)》，发现难度挺大，还是要循序渐进，遂决定
mrcrack·2020-07-29 21:01

算法竞赛入门经典：第五章 基础题目选解 5.3 周期串

/*周期串:如果一个字符串可以由某个长度为k的字符串重复多次得到，我们说该串以k为周期。例如，abcabcabcabc是以3为周期（注意，它也以6和12为周期）。输入一个长度不超过80的串，输出它的最小周期输入:HoHoHo输出:2思路:关键找到切分点,从n/2长度算起吗,n/2-1长度，一直到1为止。这类似于希尔排序*/#include#include#include#defineMAXSIZE
天地一扁舟·2020-07-29 10:52

算法竞赛入门经典： 第三章 数组和字符串 3.5回文串

/*回文串:输入一个字符串，求出其中最长的回文串。子串:在原串中连续出现的字符串片段。忽略标点和空格，大小写输入字符串长度不超过5000，且占据单独一行。若有多个最长回文串，则输出起始位置最靠左的输入:Confuciusssay:Madam.I'mAdam.输出:Madam,I'mAdam*//*关键:1printf输出到屏幕，fprintf输出到文件,sprintf输出到字符串，sprintf需
天地一扁舟·2020-07-29 10:51

ACM-ICPC比赛随想 清华大学 刘汝佳

刘汝佳，1982年12月生，毕业于重庆外国语学校，清华大学计算机科学与技术系2005级研究生。高二时创立“信息学初学者之家”网站（OIBH），高三入选IOI2001国家集训队。
weiniSUN·2020-07-28 15:39

java中的位运算

很早的时候在一本《算法竞赛入门经典》，有些acmer应该知道的。原题目很简单，是这样的：两个变量A,B如何交换。“定个temp不就搞定了。”
javaer12·2020-07-28 13:27

ACM-ICPC比赛随想——刘汝佳

从第一次听说ACM/ICPC到现在，已经有快七个年头了。最开始因好奇而关注，而现在因了解而关注——关注比赛，更关注参加比赛的人。ACM/ICPC是一个五味瓶。没有接触过它的人不会知道其中的酸甜苦辣，而一旦置身其中，每个选手都会对它产生一种特殊的感情，时间越长，这种感情也越复杂、越浓烈。感情来源于对算法与题目的喜爱，来源于对成功的向往和失败的恐惧，来源于各种选择与放弃中的徘徊与摇摆不定，来源于程序世
wqOoops·2020-07-28 11:02

算法竞赛入门经典：第六章 数据结构基础 6.14欧拉回路

/*欧拉回路:有一条命为Pregel的河流经过Konigsberg。城中有七座桥，把河中的两个岛与河岸连接起来。是否存在一条路线，可以不重复地走完7座桥欧拉道路实际上是一笔画问题：欧拉图必须满足条件:图连通并且没有度数为奇数的节点半：连通+恰有2个度数为奇数的节点（这两个顶点为初始和结束顶点，因为其他节点进出次数相等）如何判定恰有两个度数为奇数的节点：枚举即可结论：有向图：一个节点的出度比入度大一
天地一扁舟·2020-07-28 05:32

ACM-ICPC比赛随想——刘汝佳

刘汝佳，1982年12月生，毕业于重庆外国语学校，清华大学计算机科学与技术系2005级研究生。高二时创立“信息学初学者之家”网站（OIBH），高三入选IOI2001国家集训队。
Magic_____·2020-07-27 16:18

STL Stack（栈）学习笔记 + 洛谷 P1449 后缀表达式

稍微看了看刘汝佳的白皮书，“实用主义”的STL实在是香到我了，而且在实验室大佬的推荐下我开始了stl的学习。每篇附带一个题目方便理解，那行，直接开始。
Simon5ei·2020-07-17 19:00

算法竞赛入门经典习题2-2 水仙花数 2-3韩信点兵

算法竞赛入门经典习题2-2水仙花数重定向版并不需要#defineLOCAL，fopen版要有文件才能打开/*#include#pragmawarning(disable:4966)voidmain(){
李小三r·2020-07-16 02:10

《算法竞赛入门经典 第2版》知识点总结

1.整数-浮点数=浮点数。2.圆周率表示：constdoublepi=acos(-1.0)。（其中"acos"为求反余弦）。注：尽量用const关键字声明常数。3.在算法竞赛中，不要使用头文件conio.h，包括getch()、clrscr()等函数。4.在算法竞赛中，每行输出均应与回车符结束，包括最后一行。输出的每两个数或者字符串之间应与单个空格隔开。5.如果有多个并列、情况不交叉的条件需要一一
LL Leung·2020-07-16 02:13

UVa439 习题 6-4 骑士的移动（Knight Moves）

原题链接：UVa-439题目大意：骑士在一个8*8的棋盘上移动，1-8代表行号，a-h代表列号，给出骑士的初始位置和目的位置，求骑士最少的移动步数.刘汝佳的字数上这题给了骑士移动的规律的图形。
Miracle42·2020-07-15 23:35

刘汝佳训练指南《几何问题》专题总结 BY 9974

总：4.3.4平面区域暂时还没学，三维的几何也只做了基本的，第6章的《几何专题》做了点题目但没总结，日后跟这个网站一起搞。注意：Y表示有代码保存，*表示好题code:https://github.com/9974/geometry/tree/master/Liu%20Rujia例题：UVA11178简单向量旋转和线段交LA3263平面图的欧拉定理UVA11796向量的运用UVA12304圆模板恶搞
9974·2020-07-15 21:05

算法竞赛入门经典（第2版）习题3-8 循环小数 Repeating Decimals UVa202

这题第一次提交时报PE，随后修改了2处1.把循环节长度的输出格式由“%4d”改成了“%d”2.把循环节长度输出语句末尾的“\n\n”改成“\n"，然后加了一个条件输出，判断是否是第一次输出答案，是则直接输出，否则加空行”\n“与前一个答案隔开一行。然后就开始wa，反复修改后发现第二步是多余的，去掉条件输出，把循环节长度输出语句末尾的“\n”改回“\n\n"就可以ac了。原因在于题目的输出要求就是”
_Arc·2020-07-15 20:35

算法竞赛入门经典经典例题及习题题解

文章目录算法竞赛入门经典第一版第5章基础题目选解5.1字符串5.2高精度计算5.3排序与检索5.4数学基础第六章数据结构基础6.1栈和队列6.2链表6.3二叉树6.4图第七章暴力求解法7.1简单枚举7.2
Ubuntu1996·2020-07-15 19:10

蓝桥杯备战

过年回去买了一本刘汝佳的算法竞赛。也没有看多少。现在开学了，想到即将到来的蓝桥杯省赛，心里一点底气也没有，所以赶紧突击一下吧。蓝桥杯入门训练Fibonacci数列问题描述Fi
陌小衫·2020-07-15 13:35

ACM题集以及各种总结大全！

的帮助连接北京大学(poj)题目连接浙江大学(zoj)题目连接uva题目连接青理工大学acm宣传ppt(据说就是耀哥的魅力害了好多人来搞ACM)连接二.水题hdu水题分类之耀哥版poj题目分类小媛在努力原创《算法竞赛入门经典
弱菜zc·2020-07-15 12:15

《算法竞赛入门经典》（第二版）代码及详细解释（持续更新！）

现发布【刘汝佳《算法竞赛入门经典》（第二版）——紫书】的例题和习题的代码和详细解释。欢迎批评指正！
Yukyin·2020-07-15 11:28
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他