刘汝佳-算法入门经典

uva1602

打表加暴力搜索看刘汝佳的代码照着写的开始的时候想用二维数组表示Polyomino的但是后面用这个数据结构根本就无法写出公式看了这边的代码知道选择结构的问题二维数组可变性实在太小了（但是确实很好表达逃）那用结构题刷过的这种题好像是
Amosasas·2017-10-14 18:31

uva1602

打表加暴力搜索看刘汝佳的代码照着写的开始的时候想用二维数组表示Polyomino的但是后面用这个数据结构根本就无法写出公式看了这边的代码知道选择结构的问题二维数组可变性实在太小了（但是确实很好表达逃）那用结构题刷过的这种题好像是
Amosasas·2017-10-14 18:31

算法竞赛入门经典（第2版）-刘汝佳-第八章例题解题源码（C++语言）（部分）

例题8-1采用直接构造法，也就是经验方法求解，通过猜想感觉经验求解。没有一个通用的模板。#includeusingnamespacestd;constintmaxn=100;intpancake[maxn],ans[maxn];intlen=0,ansi=0;intflip(intindex){inttmp[maxn];for(inti=0;i>in){if(flag>0)coutusingnam
HGaviN·2017-10-10 16:21

编程语言难学

刘汝佳写的《算法竞赛入门经典》（第二版）（算法艺术与信息学竞赛），在前言中讲述自己的经历，看完后，我会结合自己，毕竟自己也学过了C语言，编程语言真的难学，还是自己不够努力。
寂岚峰·2017-10-04 22:23

接上uva1354 用二进制枚举

copy刘汝佳的模板...不解释了...水平差...
Amosasas·2017-09-27 21:34

网络流之最大流(最小割)板子(Dinic 很快哦~~~) （还有玄学邻接表写法）

(当然还是首选)刘汝佳的(很快的,一般的都能跑)(如果会T,边的容量会爆int的,小心的传inf即可,能够就行)intcnt;intn,m,s,t;boolvis[maxn];intd[maxn],cur
Anxdada·2017-09-19 22:01

uva 10375 质数筛选 质数分解 lrj-P316

题意：求解C（p,q）/C（r，s），保留五位小数题解：刘汝佳老师的代码真的很好，思路很清晰，好好品味，好好学习#include#include#include#includeusingnamespacestd
这个昵称好像藏起来了·2017-09-18 17:47

算法竞赛入门经典（第2版）-刘汝佳-第七章解题源码（C++语言）（部分）

例题7-1本题采用穷举，采用穷举的时候，一是注意要穷举哪个变量，第二个是确定穷举变量的取值范围。当然，取值范围越小，所用的时间越短。#include#includeusingnamespacestd;voidint2char(intx,intxs[]){for(inti=4;i>0;i--){xs[i]=x%10;x=x/10;}xs[0]=x;}boolcheck(intxs[],intys[]
HGaviN·2017-09-17 20:44

n*log(n)的最长上升子序列

详情见《算法入门经典》P145) 即返回>=所查找对象的第一个位置（想
ACpartner·2017-09-13 17:23

树形DP初步（1）

今天的标题终于正常些，大家有没有发现（所有文字格式都用到了，嘿嘿嘿）本人实在太咸，前几天翻刘汝佳大神的紫书时发现自己不会树形DP于是恶补了一番，这都是由于我太咸没进学校的第一梯队（运气不好，考试当天运势差
bluewzl·2017-09-02 19:47

算法入门经典第三章（3）

（6）纵横字谜的答案题目描述：输入一个r行c列（1#include#includeusingnamespacestd;charPuz[11][11];intnum[11][11];//num用来记录对应位置的编号intmain(){inta,b,turn=0;//a:行数,b列数,turn游戏轮数while(cin>>a&&a){intnumber=0;//number代表编号memset(num
UnendingGlory·2017-08-29 21:13

算法竞赛入门经典（第2版）-刘汝佳-第六章解题源码（C++语言）（部分）

例题6-1（TLE/WA）本题出现TLE的情况，因为在本题，我使用了太多的STL。在结果方面估计也会有些问题，因为对于lock/unlock的机制理解不清楚，现提出自己的错误代码。关于双端队列的用法可以参看点击打开链接#include#include#include#include#include#include#includeusingnamespacestd;intmain(){//freop
HGaviN·2017-08-12 16:37

Uva 514 刘汝佳141页

ThereisafamousrailwaystationinPopPushCity.Countrythereisincrediblyhilly.Thestationwasbuiltinlastcentury.Unfortunately,fundswereextremelylimitedthattime.Itwaspossibletoestablishonlyasurfacetrack.Moreov
fantaticmen·2017-08-05 20:59

算法入门经典：WERTYU

WERTYU（WERTYU,UVa10082）前言：好好努力！问题：把手放在键盘上时，稍不注意就会往右错一位。这样，输入Q会变成输入W，输入J会变成输入K等。输入一个错位后敲出的字符串（所有字母均大写），输出打字员本来想打出的句子。输入保证合法，即一定是错位之后的字符串。例如输入中不会出现大写字母A。样例输入：OS,GOMRYPFSU/样例输出：IAMFINETODAY.【分析】（C语言中）每输入
MissXy_·2017-08-04 20:38

ACM入门步骤（一）

一般的入门顺序：0.C语言的基本语法(或者直接开C++也行，当一个java选手可能会更受欢迎，并且以后工作好找，但是难度有点大)，【参考书籍：刘汝佳的《算法竞赛入门经典》，C++入门可以考虑《c++primerplus
GGBeng·2017-07-21 18:00

竖式问题

题目来自于刘汝佳编著的《算法竞赛入门经典（第二版）》问题描述：找出形如abc*de（三位数乘以两位数）的算式，使得在完整的竖式中，所有数字属于一个特定的数字集合。
Breathmint·2017-07-21 12:00

算法竞赛入门经典（第2版）-刘汝佳-第五章解题源码（C++语言）（部分）

例题5-1本题思路：书中p108有详细思路。本题我用了vector进行排序和寻找相等元素。#include#include#includeusingnamespacestd;intmain(){//freopen("datain.txt","r",stdin);//freopen("dataout.txt","w",stdout);intn,q,rnd=1;while(cin>>n>>q&&n){
HGaviN·2017-07-05 16:24

UVa 11297 Census 二维线段树模板

题目链接：https://vjudge.net/problem/UVA-11297二维线段树模板题，单点修改与区间查询，这里按照刘汝佳说的加了个build函数，能起到一定的优化效果。
Interstellar_·2017-07-04 15:12

关于 Fibonacci 数列的其他推论

关于Fibonacci数列的其他推论关于Fibonacci数列的其他推论递推式前言内容证明递推式前言内容证明定理内容证明递推式前言笔者在阅读《算法竞赛入门经典(第2版)》(刘汝佳著)时阅读到了由其作者发现的另一个
Snitro·2017-06-30 10:49

算法竞赛入门经典（第2版）-刘汝佳-第四章解题源码（C语言）（部分）

例题4-1问题提出：已知：两个字符数组，经过两个操作后：1.调换顺序，2.一一映射。问通过这两个操作两个数组是否能一样。问题分析：如果直接做，先经过随机调换再进行随机映射，显然这样很难解决这个问题，这就需要推导出字符数组1经过这两个操作后变为数组2的充要条件。当然，想要推导有些困难，我们就只能采用猜想的方式进行猜测这个条件，然后通过理论推导或者大规模实验进行证明。问题转化：如果字符数字1和字符数组
HGaviN·2017-06-18 15:41

算法竞赛入门经典（第2版）-刘汝佳-第三章解题源码（C语言）

习题3-1#include#includeintmain(){intlenth,n;chars[100];scanf("%d",&n);while(n--){scanf("%s",s);lenth=strlen(s);intscore=0;intcurrento=0;for(inti=0;i#include#include#includeintmain(){intn;scanf("%d",&n);
HGaviN·2017-06-07 12:08

KMP字符串匹配算法模板代码

代码来自刘汝佳模板代码：#include#includevoidgetfail(charp[],intf[])//字符串p自我匹配{intlen=strlen(p);f[0]=f[1]=0;for(inti
winter2121·2017-05-03 20:42

刘汝佳《算法竞赛入门经典（第二版）》习题（二）

刘汝佳《算法竞赛入门经典（第二版）》第二章习题目录刘汝佳《算法竞赛入门经典（第二版）》第二章习题习题2-1水仙花数习题2-2韩信点兵习题2-3倒三角形习题2-4子序列的和习题2-5分数化小数习题2-6排列习题
___Blue_H·2017-04-22 22:15

C++ STL概述

因为一直在学刘汝佳老师的《算法竞赛入门》，其实我大一只学习了c语言和java语言，c++并没有学，但是学习了这本算法竞赛的书，我发现现在的比赛很少人写纯c语言的代码，基本都用c++来写，原因在我看来就是因为
Bread Sir·2017-04-02 20:32

UVa1479 - Graph and Queries图询问（Treap名次树）

详解在代码注释中这题真的写了好久从自己写完到、调试到和刘汝佳的标程核对前后花了半上午+一下午时间QAQ程序见下很长确实，但是可读性我觉得比别人是高了很多的#include#include#include
nonamenotitle·2017-03-29 22:46

LCT ——学习笔记

我原本splay只会写刘汝佳的递归版本，用它写LCT各种烦。。。然后还是去学了一下非递归的。。。LCT的思想有点类似树链剖分，即把边分为实边和虚边两类。
Lynstery·2017-02-17 10:02

数论

参考刘汝佳《算法竞赛入门经典-训练指南》P119~P122typedeflonglongLL;//最大公约数LLgcd(LLa,LLb){returnb==0?
Ares2333·2016-12-12 22:46

刘汝佳 BigInteger 大数模板

structBigInteger{staticconstintBASE=100000000;staticconstintWIDTH=8;vectors;BigInteger(longlongnum=0){*this=num;}BigIntegeroperator=(longlongnum){s.clear();do{s.push_back(num%BASE);num/=BASE;}while(nu
zytjyh·2016-11-25 20:17

八数码问题（状态空间搜索）--《算法入门经典》

状态空间搜索一般是找到一条从初始状态到最终状态的一条最优路径，可以归结为隐式图的搜索问题，图中的节点就是在搜索过程中的状态。八数码问题在九宫格中填满1~8个数码，给出初始的九宫格和最终的状态，问最小移动步数，若无法到达输出-1分析可以吧八数码问题归结为图上的最短路问题，这样就可以用最短路求解了，而搜到的状态就是图上的节点。主算法constintmaxstate=1000000;typedefint
孤鸿子_·2016-09-16 15:21

八数码问题（状态空间搜索）--《算法入门经典》

状态空间搜索一般是找到一条从初始状态到最终状态的一条最优路径，可以归结为隐式图的搜索问题，图中的节点就是在搜索过程中的状态。八数码问题在九宫格中填满1~8个数码，给出初始的九宫格和最终的状态，问最小移动步数，若无法到达输出-1分析可以吧八数码问题归结为图上的最短路问题，这样就可以用最短路求解了，而搜到的状态就是图上的节点。主算法constintmaxstate=1000000;typedefint
孤鸿子_·2016-09-16 15:21

回溯法--《算法入门经典》

n皇后问题经典的n皇后问题的回溯解法1、voidnqueen(intcur,intn){if(cur==n)//输出解{tot++;//全局变量for(inti=0;i
孤鸿子_·2016-09-12 18:35

回溯法--《算法入门经典》

n皇后问题经典的n皇后问题的回溯解法1、voidnqueen(intcur,intn){if(cur==n)//输出解{tot++;//全局变量for(inti=0;i
孤鸿子_·2016-09-12 18:35

生成排列

可以用暴力求解法生成1∼n的全排列，总结一下，刘汝佳《算法入门经典》中的三种求解方法。
孤鸿子_·2016-09-10 10:19

uva1025-《算法入门经典》

题目链接https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3466分析从dp[T][n]一直往前转化#include#include#include#definemaxn59#definemaxt209#defineINF0x3f3f3f3fintN,T,M
孤鸿子_·2016-08-17 12:17

硬币问题——《算法入门经典》

分析：典型的固定起始点的DAG最长路最短路问题。起点为S,终点为0，只是注意一些细节。1、输出答案。2、是否能走到0#include#include#include#definemaxn100009#defineINF0x3f3f3f3fusingnamespacestd;intv[maxn],minv[maxn],maxv[maxn],min_coin[maxn],max_coin[maxn];
孤鸿子_·2016-08-15 15:17

2016多校联合第四场 HDU5768

我先吐槽下刘汝佳CRT板子，简直垃圾，太相信板子，半小时的题强行卡我3小时。。分析一下题，再看看数据范围，一眼容斥。设Pi,Pj是两个素数。
CQU_HYX·2016-07-28 18:32

【模版】hdu1536 S-Nim

看刘汝佳《算法竞赛入门经典训练指南》2.4只看了点皮毛……hdu1536#include #include #include #defineN10005 #defineM105 usingnamespacestd
yxr0105·2016-05-12 11:00

NOJ - 1093 阶乘之和

样例输入10样例输出37913题目来源刘汝佳《算法竞赛入门经典》#include #include usingn
why850901938·2016-05-11 23:00

UVA - 11997 K Smallest Sums

解题思路：    这个在刘汝佳的大白书P189页是一个例题，有完整的代码。
bmamb·2016-05-11 21:00

[置顶] ACM培训计划与相关书籍

ACM培训计划与相关书籍书籍入门三本《数据结构与算法》（傅清祥，王晓东编著，我所见过的最好的算法教材）程序设计导引及在线实践 作者:李文新ACM程序设计培训教程吴昊  基础提高算法艺术与信息学竞赛第二版刘汝佳算法设计与分析
qq845579063·2016-05-09 19:00

The Triangle 经典DP

《刘汝佳，第九章》#include #include #include usingnamespacestd; intdata[105][105]; intmain() { intn; while(~scanf
M___er·2016-05-07 11:00

后缀数组学习

参考《算法入门经典》和http://blog.csdn.net/qq_24451605/article/details/42118325rank:名次数组（后缀i在所有后缀中从小到大排列的名次），（以第
aonaigayiximasi·2016-05-03 21:00

二叉树 - 小球下落简化解法

小球下落【解法摘自《算法竞赛入门经典》刘汝佳著】题目描述有一颗二叉树，最大深度为D,且所有叶子的深度都相同。，所有叶子从上到下从左到右编号为1,2,3,...,，2^D-1。
qq_33677789·2016-05-02 15:00

vector刘汝佳算法入门学习笔记

//*****-*-----vector***///////常用操作封装，a.size();可以读取大小             a.resize();可以改变大小；             a.push_back();可以向尾部添加元素；   因为是个模板类   声明：           vectora;vector是一个类似于inta[];的整数数组；           vectorb; 
KEYboarderQQ·2016-04-27 13:00

UVA_457题的一些思考

此题为刘汝佳算法入门经典中最后“水题”最后一道，此题难度不高，难点在于理解UVA上纯英文题目的含义，此题仅仅就是提供了一个DNA序列，指出当某个试管及其左右试管中细菌数量的和与下一时间段该试管中细菌数量的关系
Bi_fang·2016-04-24 20:38

带权最短路 Dijkstra, SPFA, Bellman-Ford, ASP, Floyd-Warshall 算法分析

本文主要介绍的算法的代码主要来源如下：Dijkstra: Algorithms（《算法概论》）SanjoyDasgupta,ChristosPapadimitriou,UmeshVazirani;《算法竞赛入门经典—训练指南》刘汝佳
tham_·2016-04-18 11:00

STL排序和检索

//参考书是刘汝佳的那本算法书P108 //sort的用法也就是本来是从小到大排序，如果想要从大到小，中间写一个比较函数就可以了； //以下两个检索的东西 //lower_bound找到一个值的最小插入位置
KEYboarderQQ·2016-04-17 15:00

瞎扯淡1

博主不得不重新拿起刘汝佳的《算法竞赛入门》。有兴趣的博友可以互相讨论哦，虽然我知道并没有。博主写代码去了
老虞面馆·2016-04-13 22:38

uva10305

id=19494下面给出刘汝佳的代码，但是个人觉得分成两个方法有点繁琐，后面又附上个人自己写的代码//尽量用if条件中不要包含if(flag[i]==1)这样的语句;最好改为if(flag[i]) #include
qq_29169749·2016-04-09 21:00

UVA 10294 poj 3270 置换问题

id=35397点击打开链接解析见算法入门经典训练指南：Burnside定理：对于一个置换f，若一个方案s经过置换后不变，则s为一个不动点。
winycg·2016-04-07 19:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他