刘汝佳-算法入门经典

Molar mass 【字符串处理】

刘汝佳的新题，可以一步一步处理，不过太麻烦，用sscanf函数直接一步处理就行了，注意字母后面没数字的时候默认为1。
u013451221·2014-06-18 14:00

有向图强连通分量

有向图强连通分量      详情请见刘汝佳>P319      有向图的强连通分量有两个算法,第一个是Kosaraju算法,该算法可以以有向图的每个强连通分量的拓扑顺序给每个强连通分量标记序号.具体代码如下
u013480600·2014-06-17 19:00

Digit Generator 打表

刘汝佳的新题，打表就过了#include #include usingnamespacestd; #defineMAXD100000+10 intvis[MAXD]; voidbiao(){ memset
u013451221·2014-06-17 15:00

拓扑排序

一个有向图无法拓扑排序时只有一种情况:该有向图中存在环.刘汝佳入门经典P111中给出了拓扑排序的代码,其中关键点在于状态数组C[i]的使用.代码如下,具体细节自己体会:/*刘汝佳入门经典P
u013480600·2014-06-12 20:00

ZOJ1081 Points Within

PS:判断点是否在多边形内，用的绕圈法，具体参见刘汝佳的训练指南。
wangwenhao00·2014-04-29 21:00

POJ 1410 Intersection(线段非规范相交)

刘汝佳的模版是线段规范相交的，而这道题是非规范的，就是说可能一条线段的端点恰好与另一条线段相交。但是仅仅加上OnSegment也是不行
fobdddf·2014-04-27 00:00

POJ 1113 Wall(凸包周长)

我自己写了一个卷包裹法，然后又用了一下刘汝佳的模版，速度差了一半，算法的力量真的好强大。#include #include #include #include usingn
fobdddf·2014-04-25 16:00

UVa 10652 Board Wrapping(凸包面积)

题目链接：UVa10652 BoardWrapping比较简单的求凸包的题，重要的是记下刘汝佳的模版。。
fobdddf·2014-04-25 16:00

uva 167 - The Sultan's Successors（典型的八皇后问题）

这道题是典型的八皇后问题，刘汝佳书上有详细的讲解。
u013382399·2014-04-22 12:00

UVA 1479 Graph and Queries(Treap:名次树+并查集)

UVA1479GraphandQueries(Treap:名次树+并查集)题意:    给你一个无向图,每个顶点具有权值,现在对图进行操作,你需要输出最后查询操作的平均值.有查询,删除边,改变点的权值三种操作.分析:    刘汝佳训练指南
u013480600·2014-04-21 18:00

UVA 11997 K Smallest Sums(优先队列)

分析:     刘汝佳:训练指南P189例题.    问题1：如果只有A,B,C三个大小为K的数组，我们如何求"和"能获得最小的前K个和呢？    我们只需要将A和B数组求出前K
u013480600·2014-04-21 14:00

UVA 1203 Argus(优先队列)

Register2004200对应于编号为2004的事件,每隔200秒发生一次(首次发生是在200秒).然后在给你一个K,要你输出前K个发生事件的编号.如果几个事件同时发生,输出事件编号小的.分析:     刘汝佳训练指南
u013480600·2014-04-21 13:00

UVA 11995 I Can Guess the Data Structure!(STL应用)

)题意:    现在有一个数据结构s,对应两种操作:1x表示存放x入s. 2x表示从s中无错的取出了x.现在要你判断s的类型是:栈,队列还是优先队列(数值大的先出),不确定或者不可能.分析:     刘汝佳
u013480600·2014-04-20 22:00

UVA 12206 Stammering Aliens(基于哈希值的LCP算法)

(基于哈希值的LCP算法)题意:给你一个字符串s和m,求出字符串中至少出现m次的最长子串.如果有多解,输出最长字符串的长度以及它出现的最大位置.分析:其实本题可以用后缀数组来解.下面用哈希值来做.详见刘汝佳训练指南
u013480600·2014-04-20 22:00

数学趣味题(相邻同加同减问题)

想要弥补数学方面的知识于是我看了刘汝佳老师的算法艺术。从简单开始在这里记录一下。题目的描述很容易理解但是让我想的话，我会感觉很困难。似乎见到多了，对这种问题有一种天生的恐惧。但是学习嘛，一点一点积累。
u010123208·2014-04-16 20:00

uva 11205 The Broken Pedometer（经典的子集生成题目，在此总结了三种子集生成的方法~）

但是刷完这道题的时候意识到不能这么水下去了~所以决定深入研究一下子集生成，当然啦，是基于刘汝佳老师的算法入门经典，这里只是将其加以应用，仅此而已。
u013382399·2014-04-12 10:00

UVA 11732 strcmp() Anyone?(字典树Trie)

(字典树Trie)题意:给你N个单词,要你求这N个单词两两之间进行比较一共要比较多少次.用的是strcmp函数实现的比较.分析:详解见刘汝佳:训练指南P210.结合下面的图来看代码:假设现在有单词tha
u013480600·2014-04-07 18:00

HDU 1711 Number Sequence(KMP:找模板第一次出现的位置)

pid=1711题意:    给你T串和模板P串,输出P第一次出现的位置.分析:    简单KMP,直接用模板,详见刘汝佳:训练指南.AC代码:#include #include #include #include
u013480600·2014-04-04 13:00

UVA 1328 Period(KMP:最短循环节)

对于一个字符串,求它的所有前缀的最短循环节.比如对于前i(i>=2)个字符构成的子串,该串是由某个更小的子串重复k(k>=2)次形成的.由于要求最短循环节,所以对于同一前缀来说,k尽量大.分析:详解见刘汝佳
u013480600·2014-04-04 10:00

HDU 2126 Buy the souvenirs(DP:01背包)

pid=2126题意:有N件物品,每个物品有一个价格,现在你手上有M元钱,问在你尽量买数量最多的物品的前提下,有多少种不同的购买方案.分析:详见刘汝佳:入门经典P163print_ans()函数.其实这就是一个计算路径的问题
u013480600·2014-04-03 14:00

UVA 11992 Fast MatrixOperations(线段树)

id=18697分析:详解见刘汝佳训练指南P207     可以看到题目中的矩阵最多20行,但是却最多有100W元素,所以可以想到对于矩阵每行维护一棵线段树就行.     
u013480600·2014-04-01 13:00

439 - Knight Moves （用的 bfs 做的，个人感觉bfs更适合这道题）

看过刘汝佳的书就能做出来。#include #include #include usingnamespacestd; inta1,a2,b1,b2; intch1,ch2,ch; intq[20
u013382399·2014-03-31 14:00

POJ 3368 Frequent Values(RMQ)

分析：刘汝佳：训练指南P198     1.      本题主要思想是把输入序列分成一段段由相同值构成的序列，然后对于每个查
u013480600·2014-03-21 13:00

hdu 3572 最大流isap模版 邻接表写。。

题解：可以采用贪心法处理，区间覆盖问题，可以参见刘汝佳的书。
nywsp·2014-03-20 11:00

Uva 11174 Stand in a Line 解题报告（递推+逆元）

  解题报告：刘汝佳老师书中的题目。不得不承认，推理的十分精妙。逆元，遍历树什么的都不是难点，难点在于这推出来的公式。  
kbdwo·2014-03-19 15:00

UVa 11806 Cheerleaders 解题报告（容斥原理）

  刘汝佳书上的题目。他把漂亮的拉拉队直接说是石子了==。  容斥原理，用4个二进制数表示上下左右四个方向上是否有拉拉队员。1表示没有，0表示有。然后一共16种情况，奇加偶减。
kbdwo·2014-03-15 14:00

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

 /* 提醒推荐：五星 刘汝佳《算法竞赛入门经典》，集合上的动态规划---最优配对问题 题意：空间里有n个点P0,P1,...,Pn-1，你的任务是把它们配成n/2对（n是偶数），使得每个点恰好在一个点对中
u011074149·2014-03-09 10:00

ACM资料

刘汝佳：https://code.google.com/p/aoapc-book///HDU开栈外挂#pragmacomment(linker,"/STACK:102400000,102400000")
u013480600·2014-03-08 21:00

UVa:1267 Network

首先要无根树化为有根树，这个刘汝佳第一本书上有。然后dfs取所有叶结点，并按照其深度从大到小排序。
kkkwjx·2014-03-06 22:00

CSDN上大牛推荐书籍收集中

由易到难看看刘汝佳版《算法竞赛入门经典》、《挑战编程：程序设计竞赛训练手册》、《算法导论（原书第3版）/计算机科学丛书》二、创业书籍    1. 
sxb0841901116·2014-03-06 17:00

算法

他建议大家由易到难看看刘汝佳版《算法竞赛入门经典》、《挑战编程：程序设计竞赛训练手册》、《算法导论（原书第3版）/计算机科学丛书》，平时可以上HDU和CSDN多做练习，如果有不会的题目，就利用搜索引擎，
mad2man·2014-03-06 09:00

算法竞赛入门经典 高效算法之年龄排序

/* Name:高效算法之年龄排序 Copyright:刘汝佳 Author:Analyst Date:01/03/1413:29 Description:dev-cpp5.5.3 */ #include
u013055228·2014-03-01 13:00

算法竞赛入门经典 正整数序列

算法竞赛入门经典正整数序列/* Name:正整数序列 Copyright:刘汝佳 Author:Analyst Date:01/03/1412:10 Description:dev-cpp5.5.3 *
u013055228·2014-03-01 13:00

算法竞赛入门经典 墓地雕塑

算法竞赛入门经典墓地雕塑/* Name:墓地雕塑 Copyright:刘汝佳 Author:Analyst Date:01/03/1411:35 Description:dev-cpp5.5.3 */
u013055228·2014-03-01 11:00

算法竞赛入门经典 分金币

算法竞赛入门经典分金币/* Name:分金币 Copyright:刘汝佳 Author:Analyst Date:28/02/1400:31 Description:dev-cpp5.5.3 */ #include
u013055228·2014-03-01 10:00

算法竞赛入门经典 突击战

算法竞赛入门经典突击战/* Name:突击战 Copyright:刘汝佳 Author:Analyst Date:27/02/1423:59 Description:dev-cpp5.5.3 */ #include
u013055228·2014-03-01 10:00

算法竞赛入门经典 勇者斗恶龙

/* Name:勇者斗恶龙 Copyright:刘汝佳 Author:Analyst Date:27/02/1423:20 Description:dev-cpp5.5.3 */ #include #include
u013055228·2014-02-27 23:00

罗列一些计算机书籍

《算法竞赛入门经典》刘汝佳的，也很不错，对那些没有专门接受算法训练的学生很有帮助，在学完这本书并做了一定量题目之后，推荐《挑战程序设计竞赛》。
AnYuanLzh·2014-02-26 23:00

UVA 568 - Just the Facts

最直接的办法是用刘汝佳第一本书上的 大数阶乘的方法，然后将3000改大一些~会发现最大的测试数据9999所用的时间是2秒多一点点，恰好不会超时~这里想说的是大神的代码~给大神跪了。。
u013382399·2014-02-21 15:00

POJ2411 轮廓线动态规划典型例题

详见刘汝佳新书：算法竞赛入门经典：训练指南P384.首先本题目是以一个一个的格子为基础来计算状态的，即每次都是考虑当前位置的格子如何放左上骨牌（以当前位置为最右下角，即只不放，左放，和上放3种情况，没有右放和下放
u013480600·2014-02-19 19:00

刘汝佳《算法竞赛入门》推荐题目整理

题号全部为uva题号另附两个参考网站：1.uva崩的时候用下面这个可以代替http://acm.hust.edu.cn/vjudge/problem/toListProblem.action2.没有输入的正确答案可以用下面这个生成http://uvatoolkit.com/problemssolve.php一、基础题目1.      字符串a.      401b.     10010c.    
u011613729·2014-01-17 16:00

数据结构

数据结构先按照刘汝佳的算法竞赛入门经典中的分类整理一些题目，之后会陆陆续续的加上一些其他题目。
SIOFive·2014-01-17 14:00

[置顶] 算法入门

2、欢迎吐槽~3、推荐该阶段用书（以下具体算法实现多数可在此书中找到详解）：算法竞赛入门经典之训练指南(刘汝佳)4、题解报告：专题中的题目多是经典题目，百度搜索即有详细解答~5、专题相关知识点红字标出，
qq574857122·2014-01-09 14:00

[置顶] 算法入门

2、欢迎吐槽~3、推荐该阶段用书（以下具体算法实现多数可在此书中找到详解）：算法竞赛入门经典之训练指南(刘汝佳)4、题解报告：专题中的题目多是经典题目，百度搜索即有详细解答~5、专题相关知识点红字标出，
qq574857122·2014-01-09 14:00

Trie树入门：HDU 1251

这题搞了几个小时，从昨天看题目然后从刘汝佳那本训练指导中看了Trie树的插入模板，然后就想这题怎么查找，然后今早竟然做了卡了好久，因为书中是给二维数组的，而这题无限输入啊，直到文件结束，我就在想用vector
u011466175·2013-12-27 13:00

UVALive - 3401 Colored Cubes

主要是没什么时间，但是还是一直在刷题，图论刷了70%的知识点，不过感觉长进不是很大，所以觉得还是得一步步来，最近还是先从刘汝佳大白书把前面基础章节刷完然后再决定以后的训练方式吧。这个题目还算是理解了。
·2013-12-21 20:00

八皇后问题

分析可以参考刘汝佳的《算法竞赛和入门经典》123页，有详细的解释。下面贴一个比较简洁的代码：#includ
yinzm520·2013-11-28 17:00

利用运算符重载将结构体排序--uva11729

在国内上uva很慢，还好bnuoj有uva的题，很有爱(⊙o⊙)哦，代码参考自刘汝佳的训练指南题目链接：点击打开链接#include #include #include usingnamespacestd
Qxietingwen·2013-11-06 19:00

输出逆向矩阵

但是现在看了刘汝佳的《算法竞赛入门经典》白书之后，问题迎刃而解。 感慨万千，不知道现在才知道如何去解决这个问题是不是太晚了？#include #includ
xflcx1991·2013-11-06 15:00

UVa 11294 Wedding (two SAT 输出解)

解题思路：twoSAT搞起，我用的是刘汝佳的犀利的模板，直接搜环，不用强联通~这个好处就是输出解特方便，不需要强联通缩点加拓扑，好东西！/*********
u010710717·2013-10-27 14:00
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他