刘汝佳-算法入门经典

算法竞赛入门经典(第二版)-刘汝佳-第四章 函数与递归 例题+习题（15/16）

文章目录说明例题例4-1UVA1339古老的密码例4-2UVA489刽子手游戏例4-3UVA133发放救济金例4-4UVA213信息解码例4-5UVA512追踪电子表格中的单元格（未通过）例4-6UVA12412师兄帮帮忙习4-1UVA1589象棋习4-2UVA201正方形习4-3UVA220黑白翻转棋习4-4UVA253骰子涂色习4-5UVA1590互联网协议网络习4-6UVA508MorseM
梁山伯liangrx06·2020-06-26 19:46

算法竞赛入门经典(第二版)-刘汝佳-第三章 数组与字符串 例题+习题（17/18）

文章目录说明例题例3-1UVA272TeX中的引号例3-2UVA10082WERTYU例3-3UVA401回文词例3-4UVA340猜数字游戏的提示例3-5UVA1583生成元例3-6UVA1584环状序列习3-1UVA1585得分习3-2UVA1586分子量习3-3UVA1225数数字习3-4UVA455周期串习3-5UVA227谜题习3-6UVA232纵横字谜的答案习3-7UVA1368DNA
梁山伯liangrx06·2020-06-26 19:46

使用位运算来实现全排列

刘汝佳，使用位运算来实现全排列#includeusingnamespacestd;voidprint_subset(intn,ints){for(inti=0;i
SimOws·2020-06-25 20:04

NOIP的好处及对象

相关链接1.NOI的官方网站2.楼天成3.刘汝佳4.山东青岛高一小伙被保送清华这里5青岛28名学生获全国信息学奥赛一等奖有望入读清华北大招收对象最好初中生，因为初中生功课较高中生少，在初中打好基础，到了高中就会如鱼得水
小yu老师·2020-06-24 20:22

图论常用模板

该模板基于刘汝佳算法竞赛入门经典--训练指南该模板部分参考自《ACM国际大学生程序设计竞赛--算法与实现》图论常用模板转载请注明：转自http://blog.csdn.net/a15129395718新的独立博客
胖胖好酷·2020-06-22 10:11

平面计算几何模板

该模板基于刘汝佳算法竞赛入门经典--训练指南平面计算几何模板转载请注明：转自http://blog.csdn.net/a15129395718新的独立博客,欢迎访问：http://zihengoi.cn
胖胖好酷·2020-06-22 10:10

我对ACM初学者想说的话

1算法学习ACM算法的学习，一般看刘汝佳的系列书籍即可。初学者需要看的书是《算法竞赛入门经典》（俗称小白书），或者可以看《算法竞赛入门经典(第二版)》（俗称紫书）。
代号4101·2020-06-21 19:26

算法资源

想参加算法竞赛的同学可以参考刘汝佳等人编写的《算法艺术与信息学竞赛》，以及
wodvpn·2020-03-26 23:20

POJ 2255

malloc函数不会启用结构的构造函数原先使用节点构造树后来觉得刘汝佳的代码思路更简洁（然而他的黑书错实在太多了...)这是最后简洁版的，string构造（str，head，len）切记，不知道这个又卡了一会
IdiotNe·2020-03-25 09:00

99 羡慕

好久不联系的刘汝佳发信息问我最近在干嘛。她说上学感觉也不轻松，很疲倦，每天六点就起床了，晚上很早就睡啦。我说，早上十一点才起床。她说，羡慕。我说，我也羡慕你，可以早起早睡！生活，总在羡慕。
安静夏天·2020-03-12 07:00

HZNU-ACM寒假集训Day11小结 贪心

1.刘汝佳紫书区间问题三大情况1.选择不相交区间贪心策略:一定要选择第一个区间2.区间选点问题贪心策略:取最后一个点3.区间覆盖问题:n个闭区间，选择尽量少的区间覆盖一条指定线段[s,t]贪心策略:预处理掉
MQFLLY·2020-02-10 18:00

刘汝佳学习笔记收藏

i==n?'':'n'经过大量计算后由于误差影响可能把1变成0.999999所以用floor(sqrt(n)+0.5).continue,break.while.do-while/%d/%lld%lld(Mingw的gcc)%I64d.(暂且不深入)避开了longlong的输入输出intn;scanf("%d",&n)longlongn2=n;计时器(double)clock()/CLOCK_PE
hhhhhh·2020-01-03 02:52

最长上升子序列

转自：https://blog.csdn.net/George__Yu/article/details/75896330刘汝佳在白书上写的不是特别易懂，而且在二分之前并没有进行贪心，在网上找了一篇文章，
laochonger·2019-12-25 18:07

C++——算法入门经典（2）

复习基础算法。#include#include#includeusingnamespacestd;intmain(){/*intn;cin>>n;for(inti=1;i9999)break;inthi=n/100;intlo=n%100;if(hi/10==hi%10&&lo/10==lo%10)cout>n;while(n>1){if(n%2==1)n=n*3+1;elsen/=2;count
淸水鱼_·2019-09-09 16:10

C++——算法入门经典（1）

复习基础算法。#include#include#include#include#include#includeusingnamespacestd;//正余弦弧度转度数#defineTRANS(x)(x/180.0*acos(-1.0))intmain(){//cout>r>>h;result=2*r*pi*h+2*pi*r*r;cout.setf(ios::fixed);cout>num;//法一
淸水鱼_·2019-09-08 10:05

【还是畅通工程 HDU - 1233】【Kruskal模板题】

Kruskal算法讲解该部分内容全部摘录自刘汝佳的《算法竞赛入门经典》Kruskal算法的第一步是给所有边按照从小到大的顺序排列。这一步可以直接使用库函数qsort或者sort。
AJudge·2019-08-22 22:00

【3】牛客网剑指offer——顺时针打印矩阵

按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4X4矩阵：12345678910111213141516则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.解题思路：这个题和刘汝佳
PickU大鹏·2019-08-20 23:14

谜题(Puzzle, ACM/ICPC World Finals 1993, UVa227)

原题：PuzzleUVA-227题目描述：这里引用刘汝佳先生所著的《算法竞赛入门经典(第二版)》中对本题目的中文翻译：有一个5×5的网格，其中恰好有一个格子是空的，其他格子各有一个字母，一共有四种指令：
XIAOGNAH·2019-08-07 08:04

算法竞赛学习资源整理

、国内OJluogu/vijos/codevsLOJ/UOJ/BZOJPOJ/Virtual/Open2、国外OJUSACOUVaCF二、资源1、教程OIWikistandFordCS97SI2、书籍刘汝佳
小哈里·2019-08-04 20:45

进阶贪心算法例解

本文章题目和算法本身来自《算法设计与分析》（屈婉玲版），黑书（刘汝佳），理解为本人理解。如有补充或不同见解欢迎在下方留言区讨论。
csdnicewing·2019-03-21 20:48

算法入门经典习题

C语言面试题(一)C语言面试题(二)C语言面试题(三)三位数反转交换变量三整数排序为什么这样做是对的呢？因为经过第一次检查以后，必然有a≤b，而第二次检查以后a≤c。由于第二次检查以后a的值不会变大，所以a≤b依然成立。换句话说，a已经是3个数中的最小值。接下来只需检查b和c的顺序即可。计算pi/4=1-1/3+1/5-1/7+…直到最后一项小于1e-6#includeintmain(){doub
字道·2019-03-11 11:21

acm之旅--C++与STL入门

内容参考自《算法入门经典》第5章C++与STL入门C语言与C++语言杂碎usingnamespacestd;一般的头文件放在std的名称空间里，如果该名称空间（为了防止代码重名，许多函数写在不同的名称空间里
喵纳德·2019-02-06 23:04

判断一个图是否有环

参考刘汝佳紫书。2.拓扑排序BFS实现。
a-free-man·2019-02-05 13:34

写在前面的一些话

书籍推荐刘汝佳的算法竞赛入门经典（俗称的紫书，基本上人手必备，清华大学出版社）挑战程序设计（日本作者写的，
FOWng_lp·2019-01-17 22:55

dna序列

算法入门经典3-7dna序列#include#include#include#includeusingnamespacestd;charc[55][1005];chars[1005];intmain()
daijiuqian·2019-01-17 19:47

C++、Java、C#和Python语言的区别

Java垃圾回收：参考资料：《算法竞赛入门经典训练指南刘汝佳陈锋著》《Java语言程序设计(基础篇)梁勇著》
啊大1号·2018-11-16 14:49

算法竞赛问题（蛇形填数、回文串与镜像串、生成元问题、键盘输入偏差问题）

这几天在看刘汝佳老师的算法竞赛入门经典这本书，前两章讲的主要是有关c语言的输入输出语句，条件语句，以及循环语句，这些都是课本有的，没什么难度。
stacker008·2018-10-29 12:31

ACM选手必读的五本书

1.刘汝佳老师系列图书(紫书,蓝书,绿书)    OI界的教科书,不太推荐新手直接看,建议有100道左右题量保证再去看 2.挑战系列丛书(白书)     日本的前世界总冠军写的书,题目难度循序渐进,从易到难
Suprit·2018-10-08 00:00

刘汝佳-算法竞赛入门-排列（2-6）

用1，2，3.~9组成3个三位数abc,def,ghi，每个数字恰好使用一次，要求abc:def:ghi=1:2:3。按照"abcdefghi"的格式输出所有解，每行一个解。解答：1.用boolFlag[10]数组来标记数字是否出现。2.三个数中abc最小为123，同时1000/3最大的组成为329，所以需要枚举123~329的所有数3.因为三个数九个不同的数字，所以如果abc,def,ghi存在
AnClient·2018-09-24 22:35

刘汝佳-算法竞赛入门-分数化小数

输入正整数a,b,c，输出a/b的小数形式，精确到小数点后c位。a，b《10^6,c《100。输入包含多组数据，结束标记为a=b=c=0样例输入：164000样例输出：Case1：0.1667--------------------------------------------------------------------------------------------------------
AnClient·2018-09-24 20:26

刘汝佳-算法竞赛入门-子序列的和

输入两个正整数nintmain(){floatn,m,temp,i,sum;//定义输入输出数据intkase=0;while(scanf("%f%f",&n,&m)==2&&n&&m){//输入两个数，同时为大于0的数if(n>100000&&m>100000){//判断是否大于数字限制break;}for(i=n;i<=m;i++){sum=1/(i*i)+sum;//将结果相加}n=0,m=
AnClient·2018-09-24 19:40

刘汝佳-算法竞赛入门-倒三角形

输入正整数nintmain(){intn;while(scanf("%d",&n)==1&&n){//输入单个的整数for(inti=n;i>0;i--){//输入N是多少行if(n>20){//对n进行判断是否大于20，大于20就不进行下一步printf("Error");break;}for(intj=1;j<=2*i-1;j++){//从1到2*n-1打印出“#”printf("#");}p
AnClient·2018-09-24 19:16

刘汝佳-算法竞赛入门经典-韩信点兵

中国剩余定理，分别模五，模三，模七，总人数不小于10，不超过100。#includeintmain(){inta,b,c,sum,n=0;while(scanf("%d%d%d",&a,&b,&c)){//分别输入模三，模五，模七的余数inti;for(i=10;i100){//在10-100中没有对应的数字，跳出后输出printf("Case%d:NoAnswer",++n);}}return0
AnClient·2018-09-23 22:11

【新手上路】C++中输入一行不确定个数的整数

原文链接：http://www.cnblogs.com/dongfangtian/p/9648907.html这是在学刘汝佳的《算法竞赛入门》时遇到的一个小问题：输入一行不确定个数的整数，并对其进行操作
diushaohuo3445·2018-09-14 20:00

Dijkstra、Bellman-Ford、SPFA、ASP、Floyd-Warshall 算法分析

本文主要介绍的算法的代码主要来源如下：Dijkstra:Algorithms（《算法概论》）SanjoyDasgupta,ChristosPapadimitriou,UmeshVazirani;《算法竞赛入门经典—训练指南》刘汝佳
空白__·2018-09-07 13:46

Uva1354 天平难题

在刘汝佳老师的代码上加了些注释//UVa1354MobileComputing//RujiaLiu#include#include#includeusingnamespacestd;structTree
荷西·H·2018-08-12 23:53

Uva(1169)(Robotruck)

链接：https://vjudge.net/problem/UVA-1169思路：啊啊啊啊啊啊太开心了，刚刚上一道题觉得很难，这道题我用刘汝佳上道题的思路写感觉比他的解还要简单一点，很开心。
kimoyami·2018-08-09 11:11

树的最大独立集【刘汝佳刷表法

转载来自https://blog.csdn.net/qq_26122039/article/details/50640649复杂度也是O（N^2）,但是相较于上一篇blog的思路感觉还是好想很多不变的都是：在构建树（dfs实现）的过程中顺便把答案也求出来了。#include#include#include#includeusingnamespacestd;#definemaxn100vectorv
荷西·H·2018-08-07 02:18

2018年6月14日训练日记

虽然都是刘汝佳的那本训练指南（蓝书和紫书）上的题目，有一定的题解，但是要过掉这道题目还是不简单（除非你真正理解透了）。不过既然时间延长了四天，应该还可以再拼一两道题。。。
LSD20164388·2018-06-14 21:17

Unix ls 算法入门经典

注意：string.length()返回的是unsignint值用于int参数的函数时候需要强制转换如本题中的max()该题中需要自己计算行列列的要求为尽可能满足60个字符intcolum=(60-M)/(M+2)+1；减去最后一行的M除以其他每行的M-2就是M-2的最多数量再加上M的1rows=(n-1)/colum+1;此处是为了向上取整AC代码：#include#include#includ
哒哒哒哒哒嘭·2018-05-02 23:37

逆序对模板（归并排序）

归并排序按照分治三步法：划分问题：把序列元素个数分成尽量相等的两半递归求解：把两半元素分别排序合并问题：把两个有序表合并成一个关于第3步，合并，根据算法入门经典上的讲解，加上自己的理解，用归并排序
努力过·2018-04-11 20:58

紫书第八章-----高效算法设计（算法分析初步）

/*本程序参考刘汝佳《算法竞赛入门经典》（第2版）下面的题目，不断优化，程序时间复杂度逐渐变小。【题目叙述】给出一个长度为N的序列：a1,a2,……，an,求最大连续和。
ccnuacmhdu·2018-02-05 18:02

紫书第七章-----暴力求解法（枚举子集）

本文参考可刘汝佳《算法竞赛入门经典》（第2版）谨记：本篇算法都是在求0~n-1构成了n个数的子集二进制法/*二进制法生成子集。
ccnuacmhdu·2018-02-02 14:08

转载-我对ACM初学者想说的话

[+]算法学习编程语言学习练题与竞赛总结与扩展1算法学习ACM算法的学习，一般看刘汝佳的系列书籍即可。
kevin聪·2018-01-04 21:14

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

例题11-2本题目直接套用Kruskal算法中，使用并查集来判断来判断联通量，另外要注意的是本题目中顶点的编号是从1开始的，所以初始化p的时候要小心。#includeusingnamespacestd;constintmaxm=5000;constintINF=0x3f3f3f3f;intu[maxm],v[maxm],w[maxm],r[maxm],p[maxm];intm,n;intcmp(c
HGaviN·2017-12-27 15:07

图的色数问题整理（未完待续......）

前面两道题代码主要参考刘汝佳的紫书的dp。后面一题为cf上的求三个链节点的图的色数（前面只是两个相邻节点），用dfs或者bfs遍历全图实现。具体下面分析。
卯足劲过样例·2017-12-18 11:18

算法入门竞赛：竖式问题

最近在看刘汝佳的这本紫书，看到这个竖式问题，有点不太明白，就是循环的初始条件为什么是111和11，不是100和10呢？
ChenforCode·2017-12-08 12:58

NOIP PJ懵逼记

Day0考试前一晚有点方，害怕考差，可过了一会，我就愉快地选择了边听A叔和T叔弹琴（呵呵呵），边看刘汝佳的书复习。Day0.5最后冲刺复习，然而还是边听T叔和A叔弹琴边复习。
bluewzl·2017-11-13 13:36

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

例题9-1本题目指标函数的变量为时间和站的编号，指标函数为函数值为在T时刻到达n站的等待时间。有三种状态转移的方法，一种为等待1分钟，一种为搭乘右边的车，一种为搭乘左边的车，要求得d[i][j]。那么就要求得搭乘左边的车d[i+t[j-1]][j-1]和d[i+t[j]][j+1]的最优值。如此就将这个问题进行了分解。初始状态就为d[T][n]=0;最终要求得是d[0][1].代码如下：#incl
HGaviN·2017-11-05 15:48

UVA11488 字典树裸题+刘汝佳字典树模板

分析：给出一堆字符串，问若干前缀在所有字符串出现的次数k，求k*前缀长度的最大值。题意比较好理解，既然有如此多的字符串，那么非常好的办法就是构造Trie。边构造Trie，边统计前缀出现的次数，最后深搜一下就做出来了。代码如下：#include#include#includeusingnamespacestd;constintmaxn=1e7+10;inthead[maxn];intNext[max
老年退役选手·2017-10-25 21:12
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他