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

算法资源

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

POJ 2255

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

书

同济大学线性代数第五版》《信息论基础第2版》《微积分超入门》《数学之美》《漫画线性代数》《矩阵理论及其应用》《统计学习方法李航》《高等数学》《矩阵分析引论》《线性代数》《深入浅出统计学》《矩阵分析华章数学译丛》算法《算法竞赛入门经典完整版
狼牙战士·2020-03-13 03:28

99 羡慕

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

「算法竞赛入门经典 第二版」第 3 章 数组和字符串 习题解答

关于输入问题的注意：数组在main函数中的定义的无法定义的很大，所以大数据的数组一般定义在main函数外面scanf("%s")碰到"\0"、空格、TAB会停止fgetc(fin)读取一个打开的文件fin碰到EOF会停止EOF并不是char类型，因此fgetc不会返回char，而是返回int类型getchar()从标准输入读取一个字符==fgetc(stdin)Windows回车符："\r\n"W
_凉风_·2020-03-10 05:23

C++除数是0/0.0时的结果

在《算法竞赛入门经典》书上看到这个问题，于是做了个小试验，结果出乎意料，故记录如下。注：实验为OSX系统下，使用g++编译器进行。其它编译器未测试。
无关风月只关情·2020-02-20 16:57

「算法竞赛入门经典」「第三章」

开灯问题（P39）n盏灯，编号为1-n，第一个人把所有灯打开，第二个人按下编号为2的倍数的灯的开关，第三个人按下编号为3的倍数的灯的开关，以此类推，一共有k个人，问最后有哪些灯开着。//3开灯问题.cpp:Definestheentrypointfortheconsoleapplication.//#include"stdafx.h"#include#includeintmain(intargc,
米耳·2020-02-16 05:26

《算法竞赛入门经典》（第2版）第二章的练习题

学数据结构与算法前的热身，没想到热了一天，杯具。2-1.pngvoiddaffodil(){/**输出100~999中的所有水仙花数。若3位数ABC满足ABC=A*A*A+B*B*B+C*C*C，则称其为水仙花数。例如153=1*1*1+5*5*5+3*3*3,所以153是水仙花数。*/for(inti=100;i0;k--){printf("");}for(intj=maxCount;j>0;j
JohnnyB0Y·2020-02-14 17:22

《算法竞赛入门经典》第二章习题

《算法竞赛入门经典》（第二版）第二章习题水仙花数（daffodil）输出100~999中的所有水仙花数。若3位数ABC=A³+B³+C³，则称其为水仙花数。
风之旅人c·2020-02-11 01:21

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

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

蓝桥杯备考——算法竞赛入门经典（第2版）学习笔记1

算法竞赛入门经典（第2版）学习笔记1第一章程序入门设计1.1算数表达式1.2变量及其输入1.3顺序结构程序设计1.4分支结构程序设计1.5注解与习题第一章程序入门设计1.1算数表达式程序1-2：计算并输出
不好好学习是猪·2020-02-09 16:01

韩信点兵-算法竞赛入门经典习题2-2

韩信点兵3人一排余a人，5人一排余b人，7人一排余c人，求总共人数？规定人数不小于10人，不大于100人按照其中一种模式枚举可能的人数，然后其中再判断是否满足另外两种模式即可。#include#include#includeusingnamespacestd;intmain(){//韩信点兵//3人一排余a人，5人一排余b人，7人一排余c人，求总共人数？//规定人数不小于10人，不大于100人in
茶酒qqq·2020-02-07 08:52

刘汝佳学习笔记收藏

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

习题2-6：排列

原先在《算法竞赛入门经典》看过这题，当时没想出来选择百度。结果洛谷再次跳出来了。很尴尬，忘了做题方法的我继续百度。
caibicode·2019-12-30 21:00

习题2-6：排列

原先在《算法竞赛入门经典》看过这题，当时没想出来选择百度。结果洛谷再次跳出来了。很尴尬，忘了做题方法的我继续百度。
caibicode·2019-12-30 21:00

最长上升子序列

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

《算法竞赛入门经典》CH-3（C语言）

洛叶的完整代码数组开灯问题/*有n盏灯，编号为1-n。第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关（其中关掉的灯打开，打开的灯关闭），依次类推，一共有k个人，问最后有哪些灯开着？输入n和k，输出开着的灯的编号。k#include//将较大的数组定义在main函数外，否则程序可能无法正常运行#definemaxn1010intli
洛朗不展傅立叶·2019-12-14 18:59

书籍列表

《算法竞赛入门经典（第2版）》《算法竞赛入门经典训练指南》这两本是搞ACM的时候看的，非常经典，建议看看。《算法导论》经典《编程之美
三十一_iOS·2019-12-06 06:06

「算法竞赛入门经典 第二版」第 1、2章 循环结构程序设计 习题解答

1-1平均数：输入3个整数，输出他们的平均值，保留3位小数#includeintmain(){inta,b,c;scanf("%d%d%d",&a,&b,&c);doubled=(double)(a+b+c);printf("%.3lf\n",d/3.0);return0;}1-2温度：输入华氏温度f，输出对应的摄氏度c，保留3位小数。提示：c=5(f-32)/9#includeintmain()
_凉风_·2019-11-07 19:26

算法竞赛入门经典第二版 TeX中的引号 P47

#includeusingnamespacestd;intmain(){intc,q=1;while((c=getchar())!=EOF){if(c=='"'){printf("%s",q?".":"。");q=!q;}elseprintf("%c",c);}return0;}//输入"aSAs","aSzAs"输出.aSAs。,.aSzAs。本题的特点是不需要把字符串完整的存下来，因从getc
晴屿·2019-10-22 11:00

算法竞赛入门经典第二版 蛇形填数 P40

#includeusingnamespacestd;#definemaxn20inta[maxn][maxn];intmain(){intn,x,y,tot=0;cin>>n;memset(a,0,sizeof(a));tot=a[x=0][y=n-1]=1;while(tot=0&&!a[x][y-1])a[x][--y]=++tot;while(x-1>=0&&!a[x-1][y])a[--x
晴屿·2019-10-22 11:00

算法竞赛入门经典第二版 竖式问题 P42

#includeusingnamespacestd;intinset(char*s,intnum){//判断数字是否在数字集中intlen=strlen(s),i,tmp;while(num){tmp=num%10;//取末尾数字for(i=0;i\n",count);printf("%5d\nX%4d\n-----\n%5d\n%4d\n-----\n%5d\n\n",abc,de,x,y,z)
晴屿·2019-10-22 11:00

算法竞赛入门经典（第二版）3-4周期串UVA455

#include#includeintmain(){intn;printf("inputanumber\n");scanf("%d",&n);getchar();while(n--){charstr[85];scanf("%s",str);intlen=strlen(str);for(inti=1;i<80;i++){intj=0,key=0;for(;j
子枫与我·2019-10-18 20:00

算法竞赛入门经典（第二版）3-3数数字UVA1225

#include#includeintmain(){intn;scanf("%d",&n);getchar();while(n--){charstr[10000];scanf("%s",str);intlen=strlen(str);intnum=0;for(inti=0;i<10;i++){for(intj=0;j
子枫与我·2019-10-18 20:00

算法竞赛入门经典（第二版）3-2分子量UVA1586

#includeintmain(){intn;scanf("%d",&n);getchar();while(n--){intnum=0;doublemass=0;doubletotle=0;charstr[100];scanf("%s",str);inti;for(i=0;str[i]!='\0';i++){if(str[i]>'A'&&str[i]0?mass*num:mass;mass=str
子枫与我·2019-10-18 20:00

算法竞赛入门经典（第二版）3-1得分UVA1585

#include#include#include#definemaxn85main(){chars[maxn];while(1){scanf("%s",s);intlen=strlen(s);printf("%d\n",len);intsum=0;intkey=0;for(inti=0;i
子枫与我·2019-10-18 20:00

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

2-1水仙花数#includeintmain(){inta,b,c;for(intn=100;nintmain(){inta,b,c;intflag=1;while(scanf("%d%d%d",&a,&b,&c)==3){for(intn=10;nintmain(){intn,sum=0;scanf("%d",&n);for(;n>0;n=n-2){intm=n;intflag=sum;whil
子枫与我·2019-10-18 20:00

算法竞赛入门经典（第二版）第一章习题

自己做的书上的习题，如有错误，欢迎指正习题1-1平均数输入3个整数，输出他们的平均值，保留三位小数。#includeintmain(){doublea,b,c;//必须先定义好要输入的数据类型scanf("%lf%lf%lf",&a,&b,&c);printf("%.3lf",(a+b+c)/3.0);}习题1-2温度输入华氏温度f,输出对应的摄氏温度c，保留3位小数。提示c=5(f-32)/9#
子枫与我·2019-10-17 22:00

计算几何--半平面交与平面区域

内容参考书籍——《算法竞赛入门经典训练指南》、《算法竞赛入门到进阶》半平面就是平面的一半。简单地说，半平面交问题就是给出若干个半平面，求他们的公共部分。每个半平面用一条有向直线表示。
DemonSlayer·2019-10-10 17:00

计算几何--二维几何基础练习

内容参考书籍——《算法竞赛入门经典训练指南》例题1题目链接：https://uva.onlinejudge.org/index.php?
DemonSlayer·2019-09-27 00:00

C++中小数点输出格式(实例代码)

在《算法竞赛入门经典》一书中习题1-5打折（discount）一件衣服95元，若消费满300元，可打八五折。输入购买衣服件数，输出需要支付的金额（单位：元），保留两位小数。
·2019-09-24 13:18

Python在信息学竞赛中的运用及Python的基本用法(详解)

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

C++实现大整数乘法

算法竞赛入门经典这本书并没有对大数乘法实现，所以自己补充了一下，乘法的实现很简单，就是再其数据结构基础上把每宽为8位的十进制数看成多项式的系数，vector的下标看成多项式的指数，然后再对应相乘相加就可以了
heyAmos·2019-09-18 08:45

Tarjan-CV/BCC/SCC算法学习笔记

DFS性质的应用——利用Tarjan算法求割顶、BCC、SCC整理自《算法竞赛入门经典——训练指南》以及网络DFS(depthfirstsearch)深度优先搜索算法dfs森林：按照dfs的执行顺序，将图的所有边重新梳理
BadPlayer·2019-09-10 17:00

算法竞赛入门经典（第2版）—第十章（数论）

文章目录零碎知识点11582-ColossalFibonacciNumbers!12169-DisgruntledJudge10791-MinimumSumLCM零碎知识点计算最大公约数（辗转相除法或欧几里得算法）intgcd(inta,intb){returnb==0?a:gcd(b,a%b);}计算最小公倍数：lcm(a,b)=a/gcd(a,b)*b。一定写成先除后乘，如果写成ab/gcd(
喵纳德·2019-08-28 18:09

算法竞赛入门经典（第2版）—第九章（动态规划）

文章目录零碎知识点递推法和记忆化搜索法的思考题目1025-ASpyintheMetro437-TheTowerofBabylon1347-Tour116-UnidirectionalTSP12563-JinGeJinQuhao11400-LightingSystemDesign1625-ColorLength11584-PartitioningbyPalindromes10003-CuttingS
喵纳德·2019-08-25 22:56

【还是畅通工程 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

算法竞赛入门经典 LA 4329(树状数组）

题意：一排有着不同能力值的人比赛，规定裁判的序号只能在两人之间，而且技能值也只能在两人之间问题：《算法竞赛入门经典-训练指南》的分析：上代码：1#include2#include3usingnamespacestd
_封刀看海·2019-08-03 17:00

直接说，我要怎样才能做到年薪 50 万？

以下几条能够做到的话，绝对不止年薪50万：《算法竞赛入门经典（第二版）》：把书啃透，然后把书上每道题在OJ上AC了。《机器学习》（周志华）：把书上每个算法实现，每个公式推导一遍。《UNIX环
一只有头发的程序猿·2019-07-31 17:22

算法竞赛入门经典（第2版）—第五章（C++与STL入门）

文章目录零碎知识点整理题目10474-WhereistheMarble?101-TheBlocksProblem10815-Andy'sFirstDictionary156-Ananagrams12096TheSetStackComputer540-TeamQueue136-UglyNumbers400-Unixls1592-Database814-TheLetterCarrier'sRounds
喵纳德·2019-07-22 21:43

[算法竞赛入门经典] 天平难题 UVa1354 详细注解 P310

//https://github.com/aoapc-book/aoapc-bac2nd/blob/master/ch7/UVa1354.cpp//UVa1354MobileComputing//RujiaLiu#include#include#includeusingnamespacestd;structTree{doubleL,R;//distancefromtheroottotheleftm
Lord_sh·2019-06-14 04:40

算法竞赛入门经典 PDF免费下载 附书单

内容简介《算法竞赛入门经典》是一本算法竞赛的入门教材，把C/C++语言、算法和解题有机地结合在了一起，淡化理论，注重学习方法和实践技巧。
KangHuasen·2019-06-13 10:53

算法竞赛入门经典----7744问题

函数floor(x)返回不超过x的最大整数。/*解法一*/#includeusingnamespacestd;intmain(){for(inta=1;ausingnamespacestd;intmain(){for(intx=1;;x++){intn=x*x;if(n9999)break;inthi=n/100;intlo=n%100;if(hi/10==hi%10&&lo/10==lo%10)
greedy-hat·2019-04-28 20:01

C语言算法入门练习【算法竞赛入门经典】

1.1C语言输出#includeintmain(){printf("%d\n",1+2);return0;}1.2C计算与输出基础#include#includeintmain(){printf("%.1f\n",8.0/5.0);printf("%.8f\n",1+2*sqrt(3)/(5-0.1));return0;}1.3a+b#includeintmain(){inta,b;scanf("
Billcoding·2019-04-18 20:51

【算法竞赛入门经典】6.1.1 卡片游戏

卡片游戏:桌上有一叠拍，从第一张牌（位于顶面的牌）开始从上往下依次编号为1~n。当至少还剩两张牌时进行以下操作：把第一张牌扔掉，然后把新的第一张放到整叠牌的最后。输入n,输出每次扔掉的牌，以及最后剩下的牌#input获得的是字符串，需要转换为int类型n=int(input("pleaseinputanumber:"))#range参数不包括最后一个，所以需要+1queue=[iforiinran
Jacky_Hon·2019-04-10 13:14

进阶贪心算法例解

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

算法竞赛入门经典（第二版）_1入门

算法竞赛入门经典（第二版）_1_1_算术表达式学习笔记，外加浅薄想法A.算术表达式1.整数值用%d输出，实数用%f输出。其中还可以修改输出格式，例：%.1f%就是保留一位小数。
HIccup_Li·2019-03-11 23:50
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他