刘汝佳算法竞赛入门经典

算法竞赛入门经典 第二版 习题6-5 巡逻机器人 Patrol Robot uva1600

题目：https://vjudge.net/problem/UVA-1600思路：BFS求最短路径问题，需要注意对于穿过障碍时的处理，具体见代码及注释。代码：C++#include #include #include #include usingnamespacestd; constintmovex[]={0,0,-1,1}; constintmovey[]={-1,1,0,0}; intm,n
Rewriter_huanying·2017-04-18 20:00

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

几个有用的数学概念-数论

这篇文章是在阅读《算法竞赛入门经典》一书后的总结。如果读者已经清楚且明白其中的知识点，那么可以忽略本文。数论记得从高中数学竞赛开始那会就接触过数论，仅仅是接触。
brighlee·2017-03-27 17:53

一些算法竞赛参考书及豆瓣评分

1.挑战程序设计竞赛（第二版）9.2（极好）2.算法竞赛入门经典（第二版）9.2（极好）3.算法竞赛入门经典——训练指南（第二版）8.74.算法艺术与信息学竞赛8.55.世界大学生程序设计竞赛高级教程8.36
cold星辰·2017-02-25 22:17

LCT ——学习笔记

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

《算法竞赛入门经典》第三章思考题

题目1(必要的存储量)数组可以用来保存很多数据,但在一些情况下,并不需要把数据保存下来。下面哪些题目可以不借助数组,哪些必须借助数组?请编程实现。假设输入只能读一遍。1.输入一些数,统计个数。2.输入一些数,求最大值、最小值和平均数。3.输入一些数,哪两个数最接近。4.输入一些数,求第二大的值。5.输入一些数,求它们的方差。6.输入一些数,统计不超过平均数的个数。代码如下：#include#inc
Artprog·2017-01-31 00:30

《算法竞赛入门经典》第三章思考题

题目1(必要的存储量)数组可以用来保存很多数据,但在一些情况下,并不需要把数据保存下来。下面哪些题目可以不借助数组,哪些必须借助数组?请编程实现。假设输入只能读一遍。1.输入一些数,统计个数。2.输入一些数,求最大值、最小值和平均数。3.输入一些数,哪两个数最接近。4.输入一些数,求第二大的值。5.输入一些数,求它们的方差。6.输入一些数,统计不超过平均数的个数。代码如下：#include #in
Artprog·2017-01-31 00:00

算法竞赛入门经典 习题3-1 分数统计（stat）

习题3-1分数统计（stat）输入一些学生的分数，哪个分数出现的次数最多？如果有多个并列，从小到大输出。任务1：分数均为不超过100的非负整数。任务2：分数均为不超过100的非负实数，但最多保留两位小数。题目说的并不是很清楚啊，我就自己定了个格式。先输入一个n，后面接n个分数。任务一和任务二一个整数一个实数，没看出有什么区别，就数组类型不一样吧。可能有什么我没想到的。我的代码：#includeus
chris_grass·2017-01-15 22:05

算法竞赛入门经典 习题1-9 三角形（triangle）

习题1-9三角形（triangle）输入三角形三边长度值（均为正整数），判断它是否能成为直角三角形的三个边长。如果可以，则输出“yes”，如果不能，则输出“no”。如果根本无法构成三角形，则输出“notatriangle”。#includeusingnamespacestd;intmain(){inta,b,c,t;cin>>a>>b>>c;if(a>b){t=a;a=b;b=t;}if(a>c)
chris_grass·2017-01-14 22:05

算法竞赛入门经典 第三章 学习笔记

例题3-1开灯问题#includeusingnamespacestd;signedcharlight[1000+10];intmain(){inti,j,n,k;cin>>n>>k;for(i=0;i#include#includeusingnamespacestd;intmain(){inta[10][10];intn,cur,x,y,i,j;cin>>n;memset(a,0,sizeof(a
chris_grass·2017-01-14 21:15

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

习题2-3韩信点兵（hanxin）相传韩信才智过人，从不直接清点自己军队的人数，只要让士兵先后以三人一排、五人一排、七人一排地变换队形，而他每次只掠一样队伍的排尾就知道总人数了。输入3个非负整数a,b,c,表示每种队形排尾的人数（ausingnamespacestd;intmain(){inta,b,c,i;cin>>a>>b>>c;for(i=10;i100)cout<<"Noanswer"<<
chris_grass·2017-01-13 14:29

算法竞赛入门经典 习题2-2 水仙花数（daffodil）

习题2-2水仙花数（daffodil）输出100-999中的所有水仙花数。若3位数ABC满足ABC=A^2+B^2+c^2,则称其为水仙花数。例如153=1^3+5^3+3^3,所以153是水仙花数。我的代码：#includeusingnamespacestd;intmain(){inta,b,c;for(a=1;a<10;a++){for(b=0;b<10;b++){for(c=0;c<10;c
chris_grass·2017-01-13 14:26

算法竞赛入门经典 习题2-9 分数化小数（decimal）

习题2-9分数化小数（decimal）输入正整数a,b,c,输出a/b的小数形式，精确到小数点后c位。a,b#includeintmain(){inta,b,c,i,d;scanf("%d%d%d",&a,&b,&c);printf("%d.",a/b);for(i=0;i4)printf("%d",d+1);elseprintf("%d",d);printf("\n");return0;}问题：
chris_grass·2017-01-13 14:23

数论

参考刘汝佳《算法竞赛入门经典-训练指南》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

KMP算法的简单版本（MP）的浅略分析

前言关于KMP算法，网上给出了很多讲解，《算法竞赛入门经典》中也给出的详细解释，但不同地方把NEXT或FAIL数组的定义的不同，以致于众口纷纭，最终让读者晕头转向。
C_Lyr·2016-11-06 16:24

习题4-6 莫尔斯电码 UVa508

算法竞赛入门经典（第2版）第4章函数和递归习题4-6莫尔斯电码UVa508感悟。1、阅读书中题目，从网站下载英文原题，重点在看输入输出数据与格式。
mrcrack·2016-11-05 21:29

《算法竞赛入门经典》（竖式问题）

可以用sprinf将一串字符存在一个数组中，然后用strchr判断是否都满足条件。#pragmawarning(disable:4996)#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#in
zytjyh·2016-10-04 22:13

算法竞赛入门经典第四章习题

习题4-1：题目大意就是：一个象棋残局，红方有n（2<=n<=7）个棋子，黑方只有一个将，红方除了帅，还可能有车，马，炮，并且要考虑“蹩马腿”，输入所有棋子的位置，保证局面合法并且红方已经将军，判断红方是否已经将黑方将死，解题思路：用一个棋盘保存红方可以打到的地方，看黑方将是否有其余的地方去，在竖直方向只要判断将能去的大方就可以，也就可以将帅和车一起判断，题解连接：习题4-1，UVA1589习题4
Strive_Buff·2016-09-25 11:33

子序列的和（subsequence） 算法竞赛入门经典

题目描述：求1/n^2+1/(n+1)^2......1/m^2,以n=m=0结束AC代码：/*by_superxd2016年9月18日19:55:41*/#include#include#include#include#include#include#include#defineINF10000000#defineLLlonglongusingnamespacestd;intmain(){LLn
XiaoYaoII·2016-09-18 20:48

《算法竞赛入门经典训练指南》第一章1.1，1.2

例题1：水题例题2：水题，但是证明还是比较麻烦的，书上给的证明感觉不好理解，我们可以给证明中各项任务的执行时间和吩咐时间赋上具体的值。有个技巧是求总时间时s+v[i].b;ans=max(ans,s+v[i].j),因为吩咐时间都是要加上的，执行时间只要留下那个向后延时最远的那段的末端位置就行了。例题3：这题，没做过，鬼知道，但是做过了一定要弄清楚。-x1，x2加的原因是因为这样每个数处理方式都是
zytjyh·2016-09-11 22:14

生成排列

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

分治思想《算法竞赛入门经典》

三步法1，划分问题2，递归求解3，合并问题首相分治法可以用了优化最大连续和优化后时间复杂度为o（nlogn)第一步：利用m=x+(y-x)/2，设置划分点。注意划分格式为[x,m),[m,y),这样不仅符合左边去到右边取不到的规范，而且不用m-1，m+1这些容易出错的步骤。第二步:划分后近似相当于T(n)=2(n/2),然后对两边递归求解，最小不可分元素就是当一段连续和中只有一个元素，所以当rig
zytjyh·2016-09-08 20:32

算法竞赛入门经典第二版第一章语言篇

java程序1-2计算并输出8/5的值，保留小数点后一位package算法经典第二版第一章语言基础篇;importjava.util.Scanner;publicclassMerchant{publicstaticvoidmain(String[]args){Scannerinput=newScanner(System.in);while(input.hasNext()){inta=input.n
airycode·2016-09-06 21:50

算法竞赛入门经典java实现第一章--语言入门篇

java实现a+b程序1-1计算并输出1+2package算法经典第二版第一章语言基础篇;importjava.util.Scanner;publicclassSum{publicstaticvoidmain(String[]args){Scannerinput=newScanner(System.in);while(input.hasNext()){inta=input.nextInt();in
airycode·2016-09-06 21:43

完全背包问题----思想的理解

参考资料有《算法竞赛入门经典》和《背包九讲》。1.在《算法竞赛入门经典》中，其对完全背包问题是通过DAG的思想来讨论的。先讨论了完全背包问题，再推广到01背包问题。2.在《背包
Echo_咪·2016-08-10 19:48

2016多校联合第四场 HDU5768

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

习题3-1 得分 UVa1585

算法竞赛入门经典（第2版）第3章数组和字符串习题3-1得分UVa1585感悟。1、直接看英文原题的输入输出样例。
mrcrack·2016-07-22 16:53

[刷题]算法竞赛入门经典 3-1/UVa1585 3-2/UVa1586 3-3/UVa1225

原文链接：http://www.cnblogs.com/xienaoban/p/6798115.html书上具体所有题目：http://pan.baidu.com/s/1hssH0KO（我也是在网上找到的pdf，但不记得是从哪里搜刮到的了，就重新上传了一遍）PS：第一次写博客分享我的代码，不知道我对csdn的使用姿势对不对。想不出来要说些什么哈o(^▽^)o，那就直接开工，先写一篇试试。题目：算法
weixin_30287169·2016-07-15 20:00

硬币问题

算法竞赛入门经典（第二版）第九章以前写的代码太简单了。。。
qq789045·2016-07-05 23:00

嵌套矩形问题

算法竞赛入门经典（第二版）第九章深感智商之捉急。。。一个有向图。
qq789045·2016-07-05 21:00

数学三角形

算法竞赛入门经典（第二版）第九章递归#include #include #include #defineMAXN100+5 intn; inta[MAXN][MAXN]; intsolve(inti
qq789045·2016-06-23 00:00

暴力求解法 算法竞赛入门经典2读书笔记 （附POJ 1321）

简单枚举 讲一下自己的理解，所谓的枚举，一般不能纯暴力枚举的，应该先经过算法的优化，可以利用公式、题目的套路、已知算法进行优化，从而解决问题，目的是在规定的时间内完成。好像算法本来就是对各种暴力的优化，学习算法就是不断的优化优化。想起来C语言老师说过的，“不断地回过头来看自己的代码，用现有知识进行改进，你会发现，收获的远比想象得多”，赞。725-Division仅仅枚举01234到98765，然后
huatian5·2016-05-29 15:00

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

第二章完整代码中国剩余定理，题目要求：每组数据包含3个非负整数a,b,c，表示队尾人数（aintmain(){inta,b,c;intkase=0;while(scanf("%d%d%d",&a,&b,&c)==3){intsum=0;sum=a*70+b*21+c*15;while(sum>100){sum-=105;}if(sumintmain(){longn,m;intkase=1;whil
洛朗不展傅立叶·2016-05-28 11:46

《算法竞赛入门经典》CH1

mac,Xcode一些无法得到理想结果的代码和实际输出样式nomistakeprintf（“%f\n",sqrt(-10));nannomistakeprintf("%f\n",1.0/0.0);inf#include#includeintmain(){//nomistakeprintf("%f\n",0.0/0.0);//nomistake,butwarn//intisn'tcorrespond
洛朗不展傅立叶·2016-05-24 18:44

【模版】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

算法竞赛入门经典第四章:部分习题解答

跳过了部分习题。。。习题4-2:此题不难,我采取最直接的办法,暴力遍历进行判断,代码如下:defdo_squares(h,v,n):#h,v是一个矩阵 deftest(i,j,l): _i=i;_j=j while(_jj): if(h[_i][_j-1]==0):returnFalse _j-=1 while(_i>i): if(v[_i-1][_j]==0):returnFalse _i-=1
pp634077956·2016-05-07 14:00

The Triangle 经典DP

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

例题7：偶数矩阵

题面见《算法竞赛入门经典》以后同。。。。 可以交题的传送门：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?
qq_33183401·2016-05-03 21:00

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

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

UVA 10474 Where is the Marble?(简单排序查找)（附lower_bound改写）

题目大意：算法竞赛入门经典p.108 思路：排序然后查找。 
huatian5·2016-04-29 19:00

算法竞赛入门经典第四章例题总结:

计算组合数defcnm(n,m): if(m0): index_a=go(index_a,1,k) index_b=go(index_b,-1,m) if(index_a!=index_b): left-=2 print(index_a+1,index_b+1) else: left-=1 print(index_a+1) queue[index_a],queue[index_b]=0,0 dol
pp634077956·2016-04-28 20:00

算法竞赛入门经典第三章总结(2)：后半部分习题解答

UVA232：题目就不写了,主要是模拟单词的变换.注意必须要按照启示格的顺序来输出.在输出竖的单词时候要用一个矩阵来标记是否被访问过.当然还可以按照竖的方式写入然后再排序.defcross(matrix,r,c): mark=[[0]*cforiinrange(r)] deftest(i,j):#检查一个白格是不是启示格 #if(matrix[i][j]=='U'):print(mark) if(
pp634077956·2016-04-28 11:00

算法竞赛入门经典第三章总结(python实现)

#开灯问题 defN_lamps(n,k): L=[0]*(n+1) foriinrange(1,k+1): factor=1 while(factor*i0and(L[i][j-1]==0)): L[i][j-1]=x+1;x+=1;j-=1 while(i>0and(L[i-1][j]==0)): L[i-1][j]=x+1;x+=1;i-=1 while(j0): sum+=x%10 x//
pp634077956·2016-04-27 20:00

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

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

算法竞赛入门经典(1,2章的python实现)

可以说几乎没有什么难题,但是有几个地方还是值得注意.关乎一些编程的技巧.首先对于最大最小值,注意最好还是用第一个数组里的值作为初始值,避免了人为的假设最大值和最小值.对于浮点数的运算,一定要注意误差,比如转换成整数的时候要采用四舍五入的办法比如调用round函数或者int(f+0.5)。要求四舍五入的时候注意要多求一位.用好双端队列.defaverage(a,b,c): print('%.3f'%
pp634077956·2016-04-26 20:00
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他