算法竞赛入门（刘汝佳）

集合上的动态规划--最优配对问题

 转自此博客题目：刘汝佳《算法竞赛入门经典》，集合上的动态规划---最优配对问题 题意：空间里有n个点P0,P1,...,Pn-1，你的任务是把它们配成n/2对（n是偶数），使得每个点恰好在一个点对中。
zhaop·2016-03-16 11:00

UVA 11361Investigating Div-Sum Property

分析：《算法竞赛入门经典训练指南》数学基础例题5。
Fsss_7·2016-03-16 01:00

UVALive 3516Exploring Pyramids

分析：《算法竞赛入门经典训练指南》数学基础例题4。
Fsss_7·2016-03-16 01:00

UVA 11401Triangle Counting

分析：《算法竞赛入门经典训练指南》数学基础例题2。
Fsss_7·2016-03-16 00:00

UVA 11538Chess Queen

分析：《算法竞赛入门经典训练指南》数学基础例题1。代码：#include #include #include #include #include #in
Fsss_7·2016-03-16 00:00

HDU 1435 Stable Match(稳定婚姻问题|盖尔沙普利算法)

题意：标准的稳定匹配问题，具体的看刘汝佳的训练指南，很好理解，并不难，所以这题可以用来测板子。
只玩三国的程序猿·2016-03-09 23:18

《算法竞赛入门经典》习题及反思 -<2>

数组Master-MindHints，Uva340题目：给定答案序列和用户猜的序列，统计有多少数字对应正确(A),有多少数字在两个序列都出现过但位置不对。输入包括多组数据。每组输入第一行为序列长度n，第二行是答案序列，接下来是若干猜测序列。猜测序列为0时改组数据结束。n=0时输入结束。样例输入：4135543356551613513550000101222456669123456789111223
Wasdns·2016-03-09 11:00

1264 线段相交

这道题刘汝佳的的训练指南上有有讲，其中判断端点是否在线段上需要判断四次#include #include #include #include #include constdoubleeps=1e-10;
NaCl__·2016-03-05 18:00

树状数组（二叉搜索树）

不过这张图片比较抽象，也可以观察刘汝佳的训练指南P195，不过最
vector_M·2016-03-05 16:00

新学期计划

首先学习新知识是必须的，以此为主，学习的和刘汝佳的训练指南重合了，这样我要边看入门边训练，感觉好难，多练习题，每一个知识点如果理解思想就找题来练习。
vector_M·2016-03-04 11:00

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

习题6-1：http://blog.csdn.net/chy20142109/article/details/50756253习题6-2：http://blog.csdn.net/chy20142109/article/details/50756265习题6-3：http://blog.csdn.net/chy20142109/article/details/50756269习题6-4：http:
DS-K·2016-02-28 10:42

算法竞赛入门经典(第二版)-刘汝佳-第六章 数据结构基础 习题（12/14）

说明本文是我对第六章14道习题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。
thudaliangrx·2016-02-26 10:00

BigInteger大整数类高精度

代码来自刘汝佳的《算法竞赛入门经典》（第二版）#include#include#include#include#include#include#includeusingnamespacestd;structBigInteger
sky-edge·2016-02-26 00:55

BigInteger大整数类高精度

代码来自刘汝佳的《算法竞赛入门经典》（第二版）#include #include #include #include #include #include #include usingnamespacestd
code12hour·2016-02-26 00:00

算法竞赛入门经典(第二版)-刘汝佳-第六章 数据结构基础 例题（17/22）

说明本文是我对第六章22道例题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。
thudaliangrx·2016-02-25 21:00

算法竞赛入门经典(第二版)-刘汝佳-第五章 C++与STL 习题（13/16）

说明本文是我对第五章16道习题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。
thudaliangrx·2016-02-21 15:00

算法竞赛入门经典(第二版)-刘汝佳-第五章 C++与STL 例题（9/12）

说明本文是我对第五章12道例题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。
thudaliangrx·2016-02-21 11:00

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

说明本文是我对第四章题目的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。
thudaliangrx·2016-02-19 22:00

算法竞赛入门经典 孪生素数

如果n和n+2都是素数，则称他们是孪生素数。输入m，输出连个数均不超过m的最大孪生素数。5 //判断x是不是素数的函数 intis_prime(intx){ inti; for(i=2;i*i=3;i--) if(is_prime(i)&&is_prime(i+2)) { printf("%d%d\n",i,i+2); break; } return0; } 注意：对于一个功能如果需要重复利用，可
hoho_12·2016-02-19 21:00

算法竞赛入门 组合数

输入非负整数m和n，输出组合数，其中。//组合数 #include intf(intn){ inti,m=1; for(i=1;i<=n;i++) m*=i; returnm; } intmain(){ intm,n; scanf("%d%d",&m,&n); printf("%d\n",f(n)/(f(m)*f(n-m))); return0; } 注意：函数的调用
hoho_12·2016-02-19 21:00

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

说明本文是我对第三章题目的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。
thudaliangrx·2016-02-19 17:00

《算法竞赛入门经典》（第二版）学习报告

偶然的机会了解到《算法竞赛入门经典》（第二版）这本书，大致看了一下内容发
thudaliangrx·2016-02-19 16:00

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

//竖式问题 #include #include intmain(){ inti,ok,abc,de,x,y,z,count=0; chars[20],buf[99]; scanf("%s",s); for(abc=111;abc\n",++count); printf("%5d\nX%4d\n-----\n%5d\n%4d\n-----\n%5d\n\n",abc,de,x,y,z); } }
hoho_12·2016-02-18 22:00

算法竞赛入门经典 蛇形填数

/* 蛇形填数 在n*n方阵里填入1,2，···n*n，要求填成蛇形。例如n=4时方阵为:   10 11 12 1   9 16 13 2   8 15 14 3   7  6  5 4 */ #include #include #defineMAXN10 inta[MAXN][MAXN]; intmain(){ intn,x,y,tot=0; scanf("%d",&n); memset(a,
hoho_12·2016-02-18 21:00

算法竞赛入门经典 开灯问题

/* 有n盏灯，编号为1～n，第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉）， 第3个人按下所有编号为3的倍数的开关（其中关掉的灯被打开,开着灯将被关闭）， 依此类推。一共有k个人，问最后有哪些灯开着？ 输入：n和k，输出开着的灯编号。k≤n≤1000。 */ #include #include #defineMAXN1000+10 inta[MAXN]; intma
hoho_12·2016-02-18 21:00

《算法竞赛入门经典》位数（习题2-1） & 水仙花数（习题2-2）

/* 位数 输入一个不超过10^9的正整数，输出它的位数。 */ #include intmain(){ intn; scanf("%d",&n); intcount=1; while(n>=10){ n=n/10; count++; } printf("%d\n",count); }/* 水仙花数 输出100-999中的所有水仙花数。若3位数ABC满足ABC=A^2+B^2+C^2,则称其为水仙
hoho_12·2016-02-17 20:00

棋盘覆盖问题&循环赛日程表问题

---恢复内容开始---简单的分治，曾经看了好久想了好久也不会的随着时间变成最简单的题，由于刘汝佳书上说的不多，网上找到的又总是一个湖南OJ上的题（看都不愿意看）所以我还是仅说一下思想吧。
vector_M·2016-02-17 12:00

uvalive 3938 "Ray, Pass me the dishes!" 线段树 区间合并

题意：求q次询问的静态区间连续最大和起始位置和终止位置输出字典序最小的解.思路：刘汝佳白书每个节点维护三个值pre,sub,suf最大的前缀和,连续和,后缀和然后这个题还要记录解的位置所以还要区间总和sum1
untiltetw·2016-02-16 19:00

一行盒子 (模拟) 13年湖南省赛题

哇好伤心好挫败写个数组模拟链表写不出来磨磨蹭蹭最后还是错的还是”参考”了刘汝佳神犇的代码……..前面的都是废话一开始哇我写的一塌糊涂a[p1r].l=p1l;比如这一句，意思是把p1左边的左边和p1右边相连
mymilkbottles·2016-02-16 16:00

POJ 1042 Gone Fishing （贪心）（刘汝佳黑书）

GoneFishingTimeLimit:2000MS MemoryLimit:32768KTotalSubmissions:30281 Accepted:9124DescriptionJohnisgoingonafishingtrip.Hehashhoursavailable(1=0),isknown.Each5minutesoffishingdecreasesthenumberoffishex
mengfanrong·2016-02-11 08:00

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

注：以下代码均已ac，都是我自己敲的，仅供参考。如果有不合理的地方欢迎指正，如果有更好的方法欢迎交流。一些实用的Priority_queuesetmap等使用struct类型时，必须重载rhs.b;//b越小优先级越高elsereturna,greater>q3、优先队列使用struct重载#include#include#include#include#include#includeusingn
chy2158798·2016-02-10 11:55

最大子序列和+归并排序

今天看刘汝佳看到归并排序还看了分治求最大子序列和，感觉简单多了，刚开始学时看了几天都没看会，现在在看感觉果然不一样^.
vector_M·2016-02-04 12:00

假期计划

院长让看完刘汝佳，而现在距开学还有大概25天，而现在高效算法，动态规划，数论，图论和高级专题还没看，算起来按照原来的速度肯定是看不完了，不过转念一想每一章都有简单的，肯定很好看，难得大不了一天一个知识点
vector_M·2016-02-02 11:00

2016-1-31

放假前在图书馆借了三本书C++primeerplus，Linux编程和刘汝佳系列，看到太少，只要原因就是自己效率太低了，本打算用一种刷完刘汝佳书上的DP题却发现现在一半都没搞完,思维跟不上计划，昨天一道题
zhaop·2016-01-31 20:00

【概率与期望】[UVa11021]Tribles

题目描述因为本题目无法复制题目所以请到以下链接看题Tribles刘汝佳你Dog给我个错题，翻译的什么狗题目解析首先我们用f(i)表示一开始有1只trible然后在第i天后全部死亡的概率，那么我们可以发现
JeremyGJY·2016-01-31 17:00

《算法竞赛入门经典》刘汝佳 C语言部分（前四章）“注解与习题” 之思索

此书我购于去年的十一月份，也是经前人推荐购买的一本比较有用的书籍，在寒假自学此书，其简洁清晰高效的示例代码令我印象深刻，于是我打算把这本书的前四章后面的注解与习题(未给出标准解答)认真的去思索和研究，谭书亦是如此。于是有了此篇不是特别工整的博客。寒假结束的时候此篇博客大致会完结。1-1average输入三个整数，输出他们的平均值，保留三位小数。#include #include #include
Cristiano-Wasdns·2016-01-28 16:00

01背包问题详解

首先非常感谢刘汝佳的小白书、HDU刘春英老师的ACM程序设计背包算法课件以及dd_engi的背包九讲和众多大神的博客，看这么多资料最后花了整整一天时间才算大致弄懂了背包问题的思路（=_=搞这么久我确实有点笨
桐小目·2016-01-25 13:03

[置顶] 01背包问题详解

 首先非常感谢刘汝佳的小白书、HDU刘春英老师的ACM程序设计背包算法课件以及dd_engi的背包九讲和众多大神的博客，看这么多资料最后花了整整一天时间才算大致弄懂了背包问题的思路（=_=搞这么久我确实有点笨
qq_33171970·2016-01-25 13:00

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

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

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

1-1平均数：输入3个整数，输出他们的平均值，保留3位小数#include intmain() { 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#
Liquor·2016-01-20 18:00

奔小康赚大钱（HDU2255，匈牙利算法）

看的刘汝佳的算法经典训练指南，只给了O（n^4）的代码，但好在能够学习算法，能够基本理解。后来从老师那里得到了二分图最佳完美匹配的通俗解释，如下：有N个男人和N个女人。其中男人都特有钱
qust1508060414·2016-01-01 23:00

2016NOI冬令营day2

op），然后就是 从信息熵到数据压缩 听不懂，根本无法同台竞技：(吸取了昨天的教训，今天上午坐的位置适合抢饭嘿嘿嘿：）下午讲的内容我觉得还是比较有良心：)（ACM/ICPC好题选讲）最后讲了几道佳哥（刘汝佳
HugeGun·2016-01-01 14:00

矩阵解压（UVa11082）

看了刘汝佳大神的算法经典，边尝试做树上的例题（当然是看了题解后做的`-_-!），这个是其中之一。
qust1508060414·2015-12-30 23:00

HDU 1166 敌兵布阵（线段树版）

在学习一种新的数据结构之前，最重要的是要理解其结构是什么样子的，这个可以参照《算法竞赛入门经典-训练指南》P199页。 比较重要的是理解好几个变量：1.每个结点有一个编号。 
weizhuwyzc000·2015-12-24 10:00

ACM_Tarjan

DFS森林:集训队的学长以及我们平时讨论的DFS森林的意思一般是几棵DFS树,然后问了一下,学长说大家懂就好(囧),其实DFS森林指的是一些图(无向或者有向都可以),不一定是树,而且可以是多个图,这个在刘汝佳的算法指南以及我在网上百度上给出的例子都是这个
fkjslee·2015-11-25 17:15

一些散乱的算法竞赛入门经典的知识点（一）

1e-6：1*10^-6;3e-6:3*10^-6;(e)代表这个科学计数法……在用：scanf(“”,&)!=EOF时，可以用enter+CTRL+enter来结束输入。for(doublei=0;i!=10;i+=0.1)printf(“%.1f\n”,i);这个由于精度的问题会死循环的。它是永远都得不到整的10的。另外如果用printf保留c位的话：voidq(){ doublea,b; s
zxn0803·2015-11-17 19:00

日期游戏解题报告（对抗搜索的典型运用）

id=1005典型的对抗搜索（对抗搜索是一种记忆化搜索，属于博弈论的范畴，若要了解更多关于对抗搜索的知识，请阅读刘汝佳的《算法竞赛入门经典训练指南》P400）。
qust1508060414·2015-11-15 16:00

OI每周刷题记录

Orz大概地过一遍《算法竞赛入门经典》第4章(前面部分太简单，下周还是看后面几章的吧)单词接龙,连续邮资问题——DFS字串变换——双向BFSUva201正方形模拟11月22日跟着《ACM国际大学生程序设计竞赛题解
Cool_Team·2015-11-15 16:19

今后计划

以刘汝佳的算法经典为主王卓讲的+预习+复习HDU1天不少于3题竞赛不干扰下周期中考试从现在开始博客分为3部分1刘的书重敲2王卓课的相关习题3HDU题解至少到大一寒假结束
sun897949163·2015-11-14 12:00

C++构造 下一个排列 的函数

今天围观刘汝佳神犇的白书发现了一个好用的函数: next_permutation(); 可以用于可重, 或者不可重集, 寻找下一个排列. 时间复杂度尚不明. //适用于不可重和可重集的排列.
·2015-11-13 22:53
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他