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

直接说，我要怎样才能做到年薪 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

习题3-2 分子量 ——《算法竞赛入门经典》

给出一种物质的分子式（不带括号），求分子量。本题中的分子式只包含4种原子，分别为C,H,O,N，原子量分别为12.01，1.008，16.00，14.01（单位：g/mol）。例如，C6H5OH的分子量为94.108g/mol。#include#include#defineMAX80#defineC_val12.01#defineH_val1.008#defineO_val16#defineN_v

最亲密如临大敌·2019-03-08 13:04

算法竞赛入门经典第三章部分题解

目录1、程序3-3蛇形填数2、程序3-7回文词3、例题3-6环状序列4、习题3-2分子量（MolarMass,ACM/ICPCSeoul2007,UVa1586）5、习题3-4周期串6、习题3-5谜题（Puzzle,ACM/ICPCWorldFinals1993,UVa227）1、程序3-3蛇形填数在n×n方阵里填入1，2，…，n×n，要求填成蛇形。例如，n＝4时方阵为：1011121916132

dankt·2019-02-23 01:32

判断一个图是否有环

参考刘汝佳紫书。2.拓扑排序BFS实现。

a-free-man·2019-02-05 13:34

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

/*创建人：小白创建时间：20180126习题1-1平均数：输入3个整数，输出他们的平均值，保留3位小数*/#includeusingnamespacestd;intmain(){inta,b,c;doubleav;scanf("%d%d%d",&a,&b,&c);av=(a+b+c)/3.0;printf("%.3lf",av);return0;}/*创建人：小白创建时间：20180126习题1

遇酒·2019-01-27 00:36

UVA - 11997：K Smallest Sums

KSmallestSums来源：UVA标签：数据结构、优先队列参考资料：《算法竞赛入门经典训练指南》P189相似题目：题目You’regivenkarrays,eacharrayhaskintegers.Therearekwaystopickexactlyoneelementineacharrayandcalculatethesumoftheintegers.Yourtaskistofindthe

wingrez·2019-01-26 12:34

写在前面的一些话

FOWng_lp·2019-01-17 22:55

凛冬将至-2018“人生算法”小结

Jan在校复习考试Feb参加MCM/ICM美国大学生数学建模四夜三天Mar学期课程计划很容易被打乱，挑战只看了两章，完全学会git看完，android深度探索看了三章，对刷机包移植有了一定基础，紫书算法竞赛入门经典只看了前五章

JianChun1·2019-01-03 14:12

浮点数陷阱

在《算法竞赛入门经典（第二版）》（紫书）的第二章，最后有一道思考题：下面的程序运行结果是什么？提示：请上机实验，不要凭主观感觉回答。

dreamiond·2018-11-25 15:29

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

Java垃圾回收：参考资料：《算法竞赛入门经典训练指南刘汝佳陈锋著》《Java语言程序设计(基础篇)梁勇著》

啊大1号·2018-11-16 14:49

[算法竞赛入门经典] 象棋 ACM/ICPC Fuzhou 2011, UVa1589 较详细注释

Description:Xiangqiisoneofthemostpopulartwo-playerboardgamesinChina.Thegamerepresentsabattlebetweentwoarmieswiththegoalofcapturingtheenemy’s“general”piece.Inthisproblem,youaregivenasituationoflatersta

1Kasshole·2018-11-12 20:00

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

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

stacker008·2018-10-29 12:31

大整数乘法 c++实现

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

heyAmos·2018-10-28 20:07

[算法竞赛入门经典]高效算法设计(1)排序与检索

(1)排序与检索刚开始学，认识很肤浅，就论现在的看法这一部分和之前暴力法的侧重面还是有挺不同的，暴力法给我的感觉(虽然不会写题)就是找到正确的数据结构存储数据，分析终止条件，找到变化时的推导公式以及是否能给解答树剪枝，复杂的数据输入也是应该多加练习的地方。高效算法设计里的东西会更加注重每个题的特点(找规律?)刚学也说不太清，和以往暴力求解不一样需要动脑子了，学一点有一点感触，就先记录下来1.最大连

Pegasi_Tio·2018-10-20 15:44

《算法竞赛入门经典》---S5----STL

*UVA1592---map大概就是要找出两组位置有相同的stringstring查找对比时太慢所以map一下就是不同的二行对应二列字符串相同【解】数据：HowtocompeteinACMICPC,Peter,[email protected],Michael,[email protected],Michae

DorisBao1021·2018-10-18 21:41

ACM选手必读的五本书

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

Suprit·2018-10-08 00:00

[算法竞赛入门经典]Message Decoding,ACM/ICPC World Finals 1991,UVa213

DescriptionSomemessageencodingschemesrequirethatanencodedmessagebesentintwoparts.Thefirstpart,calledtheheader,containsthecharactersofthemessage.Thesecondpartcontainsapatternthatrepresentsthemessage.Yo

1Kasshole·2018-09-29 19: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

UVA - 221：Urban Elevations

UrbanElevations来源：标签：参考资料：《算法竞赛入门经典》132相似题目：题目Anelevationofacollectionofbuildingsisanorthogonalprojectionofthebuildingsontoaverticalplane.Anexternalelevationofacitywouldshowtheskylineandthefacesofthe

wingrez·2018-09-20 00:30

UVA - 814：The Letter Carrier's Rounds

TheLetterCarrier’sRounds来源：UVA标签：参考资料：《算法竞赛入门经典》P130相似题目：题目ForanelectronicmailapplicationyouaretodescribetheSMTP-basedcommunicationthattakesplacebetweenpairsofMTAs.Thesender

wingrez·2018-09-19 23:48

UVA - 400：Unix ls

Unixls来源：UVA标签：参考资料：《算法竞赛入门经典》P127相似题目：题目ThecomputercompanyyouworkforisintroducingabrandnewcomputerlineandisdevelopinganewUnix-likeoperatingsystemtobeintroducedalongwiththenewcomputer.Yourassignmentis

wingrez·2018-09-19 16:41

UVA - 136：Ugly Numbers

UglyNumbers来源：UVA标签：参考资料：《算法竞赛入门经典》P120相似题目：题目Uglynumbersarenumberswhoseonlyprimefactorsare2,3or5.Thesequence1,2,3,4,5,6,8,9,10,12,15

wingrez·2018-09-16 10:03

UVA - 540：Team Queue

TeamQueue来源：UVA标签：参考资料：《算法竞赛入门经典》P117相似题目：题目QueuesandPriorityQueuesaredatastructureswhichareknowntomostcomputerscientists.TheTeamQueue

wingrez·2018-09-16 10:06

UVA - 12096：The SetStack Computer

TheSetStackComputer来源：UVA标签：参考资料：《算法竞赛入门经典》P115相似题目：题目BackgroundfromWikipedia:“SettheoryisabranchofmathematicscreatedprincipallybytheGermanmathematicianGeorgCantorattheendofthe19thcentury.Initiallycon

wingrez·2018-09-16 09:36

【新手上路】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

UVALive - 3695：Distant Galaxy

DistantGalaxy来源：UVALive标签：参考资料：《算法竞赛入门经典——训练指南》P52相似题目：https://blog.csdn.net/wingrez/article/details/

wingrez·2018-09-05 17:56

UVALive - 3029：City Game

CityGame来源：UVALive标签：参考资料：《算法竞赛入门经典——训练指南》P50相似题目：题目Bobisastrategygameprogrammingspecialist.Inhisnewcitybuildinggamethegamingenvironmentisasfollows

wingrez·2018-09-05 16:48

UVA - 11549：Calculator Conundrum

CalculatorConundrum来源：UVA标签：参考资料：《算法竞赛入门经典——训练指南》相似题目：题目Alicegotaholdofanoldcalculatorthatcandisplayndigits.Shewasboredenoughtocomeupwiththefollowingtimewaster.Sheentersanumberkthenrepeatedlysquaresit

wingrez·2018-09-04 20:50

算法竞赛入门经典-竖式问题

C库函数intsprintf(char*str,constchar*format,...)发送格式化输出到str所指向的字符串。用法实例：#include#includeintmain(){charstr[80];sprintf(str,"Pi的值=%f",M_PI);puts(str);return(0);}C库函数char*strchr(constchar*str,intc)在参数str所指向

Geek_sun·2018-09-04 09:09

【待完善】UVA - 11300：Spreading the Wealth

SpreadingtheWealth来源：UVA标签：参考资料：《算法竞赛入门经典——训练指南》P4相似题目：题目ACommunistregimeistryingtoredistributewealthinavillage.Theyhavehavedecidedtositeveryonearoundacirculartable.First

wingrez·2018-09-04 08:34

算法竞赛入门经典：UVA232 Crossword Answers（Java版）

题意：输入一个r行c列(11){System.out.println();//注意格式}System.out.println("puzzle#"+count+":");System.out.println("Across");//横行for(inti=0;i

Thorns_lq·2018-08-17 14:02

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

UVA - 1395：Slim Span

SlimSpan来源：UVA标签：图论参考资料：《算法竞赛入门经典(第2版)》P358相似题目：题目GivenanundirectedweightedgraphG,youshouldfindoneofspanningtreesspecifiedasfollows.ThegraphGisanorderedpair

wingrez·2018-08-08 19:55

算法竞赛入门经典第二章部分习题

目录1、习题2-5分数化小数（decimal）2、习题2-6排列1、习题2-5分数化小数（decimal）输入正整数a，b，c，输出a/b的小数形式，精确到小数点后c位。a，b≤106，c≤100。输入包含多组数据，结束标记为a＝b＝c＝0。样例输入：164000样例输出：Case1:0.1667#include#includeintmain(){inta,b,c,cnt=0;while(scan

dankt·2018-08-08 12:42

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

转载来自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

读算法竞赛入门经典记录的一些程序

近期在看书，发现书中确实有很多有用的好东西，和对问题处理的巧妙方法。在下面将记录书中的几个程序：number1:开灯问题(题目就不解释了，一直在开关问最后亮着的灯的编号)这个题是一个很好的模拟题：只要模拟这个过程就好了。就我个人来说这个程序最好的地方就是使用了！这个运算符；代码如下：//开灯问题inta[maxn];intmain(){intn,k,first=1;memset(a,0,sizeo

axiaobingqiu·2018-08-02 09:15

推荐频道

算法竞赛入门（刘汝佳）