刘汝佳算法竞赛入门经典

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

<算法竞赛入门经典> 第8章 贪心+递归+分治总结

虽然都是算法基础，不过做了之后还是感觉有长进的，前期基础不打好后面学得很艰难的，现在才慢慢明白这个道理。闲话少说，上VOJ上的专题训练吧：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=40741#overview1.AUVA10602 EditorNottoobad好像是俄罗斯NOI的题目，题意是给定n个字符串，然后重新安排字符串的顺序
·2014-04-07 00: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

ACM竞赛图书荐购目录

可以适当看中级的书；集训队员以中级和高级为主；终极是留给神看的初级：ACM国际大学生程序设计竞赛题解.1ACM国际大学生程序设计竞赛题解.2国际大学生程序设计竞赛指南—ACM程序设计程序设计导引及在线实践算法竞赛入门经典离散数学及其应用
把大学没学完的学完·2014-03-20 12:07

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

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

算法竞赛入门经典高效算法之年龄排序要求：输入文件约25M，而运行限制内存只有2M。
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

算法竞赛入门经典 习题2-10

算法竞赛入门经典p32习题2-10#include #include #include usingnamespacestd; vectorv; voidadd2v(intk); intmain() {
fobdddf·2014-02-19 10: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

《算法竞赛入门经典》札记1

1.P82我都不会分解因式了2.P83关于把N的阶乘转换成素数相乘的思考：主要是想说明关于最大素数的确定，是如何优化的。3.P85关于有向面积，突然发现线性代数是个好好的东西，行列式这个东西的存在是永恒的。4.P85海伦公式：S=sqrt(p(p(p-a)(p-b)(p-c)));p为半周长。由余弦定理和三角形正弦面积公式推导得出。
沙茶面·2013-11-17 23: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

poj 2051 - Argus(堆)

以前做过的题目，，，，优先队列的多路合并见刘汝佳厚书P188最近正在学习堆，所以手工的用堆来实现了一把优先队列。
shankeliupo·2013-10-14 15:00

2013年ACM湖南省赛总结

题目方面依旧是刘汝佳命题，这点还是相当好的，至少给人以足够的安全感。
·2013-10-14 14:00

uva 10986 - Sending email(最短路Dijkstra)

解题思路：本题应该是无环正权值的一个图，并且本题如果直接用Dijkstra算法去做的话超时，所以一定要用优先队列去进行优化，《算法竞赛入门经典》中介绍了这种写法，唯一变动的地方就是有向图
u011328934·2013-10-13 08:00

uva 567 Risk(最短路Folyd）

解题思路：裸的Floyd算法，算法参见《算法竞赛入门经典》P206。#include #include #definemin(a,b)(a)
u011328934·2013-10-12 20:00
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他