刘汝佳算法竞赛入门经典

light oj 1255 - Substring Frequency (KMP)

裸裸的KMP，参考刘汝佳《算法竞赛入门经典训练指南》P212或数据结构。
xindoo·2013-05-13 19:00

[置顶] 算法竞赛入门经典（训练指南）（刘汝佳 陈锋）个人训练计划

2013ＡＣＭ训练计划主体计划是：刷算法竞赛入门经典（训练指南这本书）５月份：第一章：算法设计基础6月份：第三章：实用数据结构7月份：第五章：图论算法与模型8月份：第六章：更多算法专题9月份：第二章：数学基础
nealgavin·2013-05-09 20:00

uva11549 - Calculator Conundrum(计算机谜题)

所以我们可以用stl或着哈希判重这两者空间开销较大，这里刘汝佳介绍了一种空间开销小且速度也不错的方法，就是Floyd判圈算法，假设有两个小孩子在一个可以无限向前跑的的跑道上赛跑。
shankeliupo·2013-05-02 17:00

uva11462 - Age Sort(年龄排序)

但是在这里学到了新的技术，刘汝佳有云：一般情况下，当输入输出的数据量很大时，应尽量用scanf()和printf()函数；如果时间效率还不高，应逐字符输入输出。
shankeliupo·2013-05-02 16:00

组合博弈uva 11137

新手发帖，很多方面都是刚入门，有错误的地方请大家见谅，欢迎批评指正    刘汝佳《练训指南》上的博弈例题    用到了组合游戏和的观点    每日一道理曾经辉煌过，曾经凋零过，这可是你至死不渝的生活吗？
·2013-04-30 18:00

uva 11137

刘汝佳《训练指南》上的博弈例题用到了组合游戏和的概念#include #include typedeflonglongll; usingnamespacestd; intsg[210],len; chars
waitfor_·2013-04-30 01:00

poj 3270 Cow Sorting 置换群的应用

转载自：http://hi.baidu.com/acmdearway/item/7aaa2e3aeaa0858cf5e4adee 题目的具体做法是参考刘汝佳的《算法艺术与信息学奥赛》，代码倒是自己实现的
YCH1035235541·2013-04-25 18:00

TZC OJ 1352 仙人球的残影

此题可参考刘汝佳的《算法竞赛入门经典》中的蛇形填数ACCODE:1#include 2#include 3#defineMax30 4 5intmain() 6{ 7intn,x,y,tot
·2013-04-23 23:00

poj - 2186- 强连通 - 最受欢迎的牛的个数

刘汝佳的书上有详细的介绍,并且这个代码几乎和书上的是一样的强连通就是“相互到达的关系”，每一个集合称为有向图的一个强连通分量。
yujuan_Mao·2013-04-22 17:00

uva 1398 - Meteor

具体见刘汝佳>代码： #include #include #include #include usingnamespacestd; constintMAXN=100010; structEvent{
cgl1079743846·2013-04-16 16:00

uva 1398 - Meteor

具体见刘汝佳<<训练指南46页>> 代码： #include<cstdio> #include<cstring> #include
从此醉·2013-04-16 16:00

算法竞赛入门经典 习题笔记

1.排序(permutation)用1,2,3...9这9个数字组成3个三位数abc,def,ghi,每个数字恰好用一次,要求:abc:def:ghi=1:2:3.输出所有的解.提示:不必太动脑筋.算法思想:确定满足比例关系的3个三位数是否是由9个不同的数组成.可以分离这3个三位数的每一位,用一个长度为>=9的数组标记.假设有数字122;则数组s[1]=s[2]=1;类推,可知,若3个三位数由9个
chenyiming_1990·2013-04-15 16:00

ACM国际大学生程序设计竞赛试题与解析 (1)

入门三本：《数据结构与算法》（傅清祥，王晓东编著，我所见过的最好的算法教材）程序设计导引及在线实践作者:李文新ACM程序设计培训教程吴昊基础提高：算法艺术与信息学竞赛第二版刘汝佳算法设计与分析王晓东算法设计与试验题解王晓东科曼
alalalalalqp·2013-04-04 19:00

算法竞赛入门经典第四章 【uvaoj在线习题（二）】

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=96uva401http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=96&page=show_problem&problem=342这个题得
architect19·2013-03-30 19:00

算法竞赛入门经典第4章 【uvaoj习题（一）】

题目合集http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=94uva10055http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=94&page=show_problem&problem=9
architect19·2013-03-30 11:00

经典DP 嵌套矩形

pid=16  简单dp，刘汝佳白书第一本，161页。稍微理解下就会了。。
liuqiyao_01·2013-03-29 10:00

python 学习体会

在看刘汝佳的白书的时候，在最后附录，他也推荐python，并不是因为可以使用python做比赛（据我所知，貌似只有codeforces上可以使用python），只是用他可以快速的生成测试数据、对拍器什么的
xindoo·2013-03-29 09:00

算法竞赛入门经典+挑战编程+USACO

二、《算法竞赛入门经典》刘汝佳  （UVaOJ  351道题）  以下部分内容摘自：http:/
architect19·2013-03-28 20:00

算法竞赛入门经典第3章【小结与习题】

习题3-1分数统计(stat)输入一些学生的分数，哪个分数出现的次数最多？如果有多个并列，从小到大输出。任务1：分数均不超过100的非负整数任务2：分数均不超过100的非负实数，但最多保留两位小数。这个类似单词统计词频，按字典序输出频率最高的那些。【思路】pic任务1和任务2差不多，换成double类型即可；现在以任务1为例解答——一种思路是从第二个读入的数字开始，从已有的集合（数组）中寻找，若重
architect19·2013-03-27 20:00

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

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

8皇后问题的三种解法

算法竞赛入门经典第7章   1 生成遍历法：先产生所有的可能，然后根据限制条件过滤结果   #define RUN #ifdef RUN #include<
hellobin·2013-03-26 05:00

旋转卡壳解决一类问题（资料） 《转载》

关于旋转卡壳技术，最早是在刘汝佳、黄亮的《算法艺术与信息学竞赛》上看到的，是计算几何相关的技术，开始觉得很神奇，因为其对于凸多边
binwin20·2013-03-25 17:00

uva 1352 - Colored Cubes

option=com_onlinejudge&Itemid=8&category=456&page=show_problem&problem=4098刘汝佳书上的例题（训练指南P16），感觉这题很好，尤其是生成旋转序列的方法
shuangde800·2013-03-22 12:00

uva 1352 - Colored Cubes

option=com_onlinejudge&Itemid=8&category=456&page=show_problem&problem=4098 刘汝佳书上的例题
king_tt·2013-03-22 12:00

《算法竞赛入门经典——训练指南》第一章相关内容

问题求解策略(GeneralProblemSolvingTechniques)例题(Examples) 例题1UVa11292TheDragonofLoowater排序后用贪心法  例题2UVa11729CommandoWar用贪心法求最优排列；用“相邻交换法”证明正确性例题3UVa11300SpreadingTheWealth用代数法进行数学推导；中位数例题4LA3708Graveyard推理；
w00w12l·2013-03-10 21:00

刘汝佳uva 字符串专题

第一题  palindrome点击打开链接uva401题目意思：给定一个字符串判断是什么类型分析：1根据输出我们知道这个字符串总共有4种类型2首先应该是否是“palindrome”，判断的理由很简单直接对这个字符串进行判断，但是这里有个地方会出错就是‘0’和‘O’，题目明确说明了‘0’和‘O’看成相同，所以我们应该在输入的时候就把所有的‘0’处理成‘O’，注意这里不能把‘O’改成‘0’（想想为什么
cgl1079743846·2013-03-03 12:00

刘汝佳uva 字符串专题

第一题 palindrome 点击打开链接uva 401 题目意思：给定一个字符串判断是什么类型 分析： 1 根据输出我们知道这个字符串总共有4种类型 2 首先应该是否是“palindrome ”，判断的理由很简单直接对这个字符串进行判断，但是这里有个地方会出错就是‘0’和‘O’，题目明确说明了‘0’和‘O’看成相同，所以我们应该在输入的时候就把所有的‘0’处理成‘O’，注意这里不能把
从此醉·2013-03-03 12:00

《算法竞赛入门经典》习题——Chapter 3

习题3-1分数统计（stat）任务一：任务一1#include23intscore[100];4intmain()5{6intm=0;7while(scanf("%d",&m)!=EOF)8{9score[m]++;10}11intmax=score[0];12for(inti=1;i2#include3#include4intmain()5{6charexpression[50];7intsum
Keep Coding·2013-03-02 11:00

ACM基本算法分类、推荐学习资料和配套pku习题

转自此处一.动态规划参考资料：刘汝佳《算法艺术与信息学竞赛》《算法导论》推荐题目：http://acm.pku.edu.cn/JudgeOnline/problem?
Non_Cease·2013-03-01 16:00

vua167 - The Sultan's Successors

分别用y-x,x+y，来标识对角线，这在刘汝佳书上都有讲的。
shankeliupo·2013-02-26 12:00

aho-corasick 自动机模板（来源于刘汝佳老师的白书）

/*以杭电的2222题为例，代码如下*/ #include #include #include usingnamespacestd; #defineN241000 intch[N][26],cnt,f[N],last[N],val[N]; structaho_corasick { aho_corasick(){ cnt=0; memset(ch,0,sizeof(ch)); memset(va
laziercs·2013-02-22 10:00

Uva 11538-Chess queue象棋中的皇后

详细的介绍参考刘汝佳106页……代码：#include #include #include #include #include #include #include #include usingnamespacestd
yujuan_Mao·2013-02-20 21:00

uvalive3942Remember the word

第一次看训练指南的时候套用刘汝佳的模板结果wa（显然我不会用），后来发现很多人都是用指针写的，大部分Trie的题目用指针就能ac，索性自己写了一份使用指针的Trie的模板代码：ViewCode1#include
·2013-02-17 11:00

算法竞赛入门经典第3章【读书笔记】

【学习目标】01掌握一维数组的声明和使用方法（OK）02掌握二维数组的声明和使用方法（OK）03掌握字符串的声明、赋值、比较和连接方法（连接很少用）04熟悉字符的ASCII码和ctype.h中的字符函数05正确认识++、+=等能修改变量的运算符（OK）06学会用编译选项-Wall获得更多的警告信息（OK）07了解不同操作系统中换行符的表示方法（嗯）08掌握fgetc和getchar的使用方法（fg
architect19·2013-02-08 09:00

《算法竞赛入门经典》例题3-3 竖式问题

#include#includevoidmain(){charinput[20];chartmp[90];intcount=1;scanf("%s",input);for(inti=100;i\n",count++);printf("%5d\nX%4d\n--------\n%5d\n%4d\n--------\n%5d\n",i,j,a,b,c);}}}printf("Thenumberofso
Keep Coding·2013-02-08 00:00

《算法竞赛入门经典——训练指南》实用数据结构

基础数据结构例题例题1UVa11995   ACICanGuesstheDataStructure!ADT  题解例题2UVa11991   ACEasyProblemfromRujiaLiu排序或者善用STL  题解例题3LA3135     ACArgus优先队列；模拟    题解例题4UVa11997  ACKSmallestSums优先队列；有序表合并 题解例题5LA3644    ACX
xindoo·2013-02-06 22:00

《算法竞赛入门经典——训练指南》实用数据结构

注：有些题目因为太简单或者做过类似的题目就没做，引用了别人的题解。对于初学者来说，这些题目都是很不错的。UVa ，LA很难找题目，直接把题号打进去交.友情链接：UVa    LA 不断更新中，我是先做所有的例题，然后在做习题。基础数据结构例题例题1UVa11995ICanGuesstheDataStructure!ADT题解(别人的)例题2UVa11991EasyProblemfromRujiaL
c3568·2013-02-06 21:00

算法竞赛入门经典第2章【读书笔记】

【学习目标】01掌握for循环的使用方法（OK）02掌握while循环的使用方法（OK）03学会使用计数器和累加器（OK）04学会使用输出中间结果的方法调试（OK）05学会用计时函数测试程序效率（不熟悉）06学会用重定向的方法读写文件（基本不会）07学会用fopen的方式读写文件（基本不会）08了解算法竞赛对文件读写方式和命名的严格性（嗯）09记住变量在赋值之前的值是不确定的（OK）10学会使用条
architect19·2013-02-03 20:00

算法竞赛入门经典第2章【小结和习题】

2.4.1输出技巧#include int main(void) { inti,n; scanf("%d",&n); for(i=1;i int main(void) { doublei; for(i=0;i!=10.0;i+=0.1) printf("%.1f\n",i); return0; } 这段代码运行了就停不下来，打印出来保留三位数可以看到有10.000，但是这个数不会跟10.0
architect19·2013-01-30 22:00

算法竞赛入门经典第1章【读书笔记】

虽然前四章内容比较基础，是作者给出了不少细节问题，值得全面学习一遍。由于时间紧迫，所以先按照学习目标做一次学习。第一章【学习目标】01熟练C语言程序的编译和运行（OK）02学会编程计算并输出常见的算法表达式的结果（数学函数不熟悉）03掌握整数和浮点数的含义和输出方法（对浮点数陷阱理解不够）04掌握数学函数的使用方法（包括常用的哪些？）05初步了解变量的含义（OK）06掌握整数和浮点数变量的声明方法
architect19·2013-01-30 19:00

算法竞赛入门经典第1章【小结与习题】

数据类型：6个1的平方用int数据类型存已经溢出了，并且用-Wall还给出警告：test.c:7:warning:integeroverflowinexpression。6个1的平方用double没问题，修改程序时，只需要改111111*111111为111111.0*111111就能正确运行了。sqrt(-10)没有报错，输出是nan；而用"%d"来输出，警告类型不匹配，但能输出10位数，并且每
architect19·2013-01-30 18:00

《算法竞赛入门经典》习题——Chapter 2

习题2-1位数（digit）1#include2voidmain()3{4intn,number=0;5scanf("%d",&n);6while(n!=0)7{8n/=10;9number++;10}11printf("%d\n",number);12}习题2-2水仙花数（daffodil）#includevoidmain(){inti;inta,b,c;for(i=100;i2voidmain
Keep Coding·2013-01-23 17:00

LA2995 模拟

参考刘汝佳新书~~~13页题目链接：https://icpcarchive.ecs.baylor.edu/index.php?
liuqiyao_01·2013-01-14 16:00

算法书籍

算法导论算法竞赛入门经典:训练指南  刘汝佳、陈锋清华大学出版社(2012-10出版)挑战编程:程序设计竞赛训练手册/StevenS.Skiena,MiguelA.Revilla著刘汝佳译 
gfsfg8545·2012-12-08 23:00

UVa 11729 Commando War

option=com_onlinejudge&Itemid=8&page=show_problem&problem=2829/* 刘汝佳《训练指南》第一章例题2 UVa11729CommandoWar
shuangde800·2012-12-06 23:00

UVa 11729 Commando War

option=com_onlinejudge&Itemid=8&page=show_problem&problem=2829 /* 刘汝佳《训练指南》第一章 例题2
king_tt·2012-12-06 23:00

UVa 11292 - Dragon of Loowater

option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2267/* 《算法竞赛入门经典-训练指南》第一章例题1 排序
shuangde800·2012-12-06 18:00

UVa 11292 - Dragon of Loowater

option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2267 /* 《算法竞赛入门经典
king_tt·2012-12-06 18:00

【栈】铁轨问题

第一次做的时候思路太混乱了，现在看了刘汝佳的书，重新整理下。
tracker_w·2012-12-03 17:00

ACM

（Step1-500题）UVaOJ+算法竞赛入门经典+挑战编程+USACO2012年09月17日22:17:50下面给出的题目共计560道，去掉重复的也有近500题，作为ACMerTrainingStep1
linshixina·2012-11-23 14:00
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他