刘汝佳算法竞赛入门经典

POJ 2942 Knights of the Round Table ★(点双连通分量+二分图判定)

[重要性质]在一个点双连通分量中,只要有任意一个奇圈，那么所有的点都可以在一个奇圈内(证明看《算法竞赛入门经典 训练指南》). [重要定理]一个图含奇圈当且仅当图不是二分图.
·2015-11-11 07:43

《算法竞赛入门经典训练指南》第一章例题及习题列表

从 书籍主页搬运过来的，这样的话查看题目更方便。对与已经AC的题目我用红色字体进行了标记。 问题求解策略 (General Problem Solving Techniques) 例题 (Examples)   例题 1 UVa11292 The Dragon of Loowater 排序后用贪心法 例题 2 UVa11729 Commando War 用贪心法求最优排
·2015-11-11 06:19

ACM训练计划step 2 [非原创]

任重道远    Step1-500题  UVaOJ+算法竞赛入门经典+挑战编程+USACO 请见：ht
·2015-11-11 05:51

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

//刘汝佳<<算法竞赛入门经典>> 习题2-10#include <iostream>using namespace std;bool flag[10] = {false
·2015-11-11 04:16

Cantor数表

Georg Cantor用这张数表证明了有理数是可枚举的 刘汝佳教主的白书上有这道题，不过貌似解答是错误的T_T 1/1  1/2  1/3  1/4  1/
·2015-11-11 01:25

sdut oj 1163 C语言实验——排列 (当初不会递归生成排列，这个题目现在才补上 刘汝佳给出了写法 *【模板】 当然有生成全排列的函数存在 )

C语言实验——排列 Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^ 题目描述 有4个互不相同的数字，请按序输出由其中三个不重复数字组成的排列。 输入 4个整数。 输出 所有排列，输出顺序见样例。 示例输入 1 2 3 4 示例输出 1 2 3 1 3 2 2 1 3
·2015-11-11 00:00

poj 1363 Rails (【栈的应用】 刘汝佳的写法 *学习)

Rails Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 25964   Accepted: 10199 Description There is a famous railway station in PopPush City. Country there is in
·2015-11-11 00:57

树状数组（二叉索引树 BIT Fenwick树） *【一维基础模板】（查询区间和+修改更新）

刘汝佳：《训练指南》Page（194）#include <stdio.h> #include <string.h> #include <stdlib.h> #include
·2015-11-11 00:44

最大流（网络流）基础篇（剪辑）

网络流初步总结 查看资料：lrj 《算法竞赛入门经典》 相关概念： 最大流：（Maximum-Flow Problem）       从源点　S
·2015-11-11 00:26

Uva 11292 Dragon of Loowater

最近再开刘汝佳的算法竞赛入门经典，用它来练题。 1.1思维的体操  题意：   勇者斗恶龙 　　你的王国立有一条n个头的恶龙，你希望雇一些骑士把它杀死(即砍掉所有头)。
·2015-11-10 23:06

Trainning Guide的代码

今天无意间找到了训练指南的网上代码，都是刘汝佳写的，在这。 今天在做这题1400 - "Ray, Pass me the dishes!
·2015-11-10 21:16

最近公共祖先LCA 【专题@AbandonZHANG】

参考： 《算法艺术与信息学竞赛》　　--- 刘汝佳 博客： http://blog.163.com/kevinlee_2010/blog/static/16982082020120794613496/
·2015-11-08 16:31

最近公共祖先LCA 【专题@AbandonZHANG】

参考： 《算法艺术与信息学竞赛》　　--- 刘汝佳 博客： http://blog.163.com/kevinlee_2010/blog/static/16982082020120794613496/
·2015-11-08 16:30

最近公共祖先LCA 【@Abandon】

《算法艺术与信息学竞赛》　　--- 刘汝佳 　　2. 博客：http://kmplayer.iteye.com/blog/604518 　　3.
·2015-11-08 16:29

BZOJ2199: [Usaco2011 Jan]奶牛议会

2-SAT的介绍参见刘汝佳《训练指南》。
·2015-11-08 16:29

POJ 2538 WERTYU水的问题

【分析】：事实上这题还是挺有趣的，在 算法竞赛入门经典中也有这一题。
·2015-11-08 11:02

数论专题总结

带你飞之数论基础专题已经刷的差不多了，剩下三道一道中国剩余定理一道离散对数还有一道模拟，模拟那道应该是不会去做了，离散对数的那道看了很多题解一直没有理解题目的思路，只能先暂时放放了，中国剩余定理那道是刘汝佳大白书的例题
·2015-11-07 15:15

算法竞赛入门经典——训练指南

《算法竞赛入门经典——训练指南》基本信息作者： 刘汝佳 陈锋 [作译者介绍]丛书名： 算法艺术与信息学竞赛出版社：清华大学出版社ISBN：9787302291077上架时间：2012-10-16出版日期
·2015-11-07 11:08

POJ 1418 Viva Confetti(Japan 2002 Kanazawa)

点击打开链接 算法竞赛入门经典--训练指南 题目大意:n个圆盘依次放在桌面上,给出每个圆盘的坐标和圆心,求能看见的圆的个数; 分析:圆的每个可见部分由小圆弧围成,因此可以先求出所有小圆弧,然后判断每段小圆弧内外两侧的可见圆盘
·2015-11-07 09:40

判断点是否在三角形内

也是《算法竞赛入门经典（第一版）》中5.4.3节“果园中的树”中的问题。重心法该方法简单易懂，速度也快，只是多了点向量运算的知识。
yingyujianmo·2015-11-05 15:00

算法竞赛入门经典(第一版) 第五章 解题报告

算法竞赛入门经典(第一版)第五章解题报告一、字符串题目A-Palindromes题意：代码：B-Where'sWaldorf?
gscsdlz·2015-11-04 19:00

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

这题题目描述出错，应该是3次方； 1 #include <stdio.h> 2 3 int daffldil(int m) 4 { 5 int sum=0,temp; 6 while(m>0) 7 { 8 temp=m%10; 9 sum+=temp*temp*temp;
·2015-11-03 20:20

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

1 #include <stdio.h> 2 int main() 3 { 4 int i,a,b,c; 5 while(~scanf("%d %d %d",&a,&b,&c)) 6 { 7 i=9; 8 while(i++) 9
·2015-11-03 20:19

算法竞赛入门经典习题2-1 位数

1 #include <stdio.h> 2 3 int main(int argc, const char * argv[]) { 4 int m,n=0; 5 while(scanf("%d",&m)!=EOF) 6 { 7 n=0; 8 while(m&
·2015-11-03 20:19

POJ 2227 The Wedding Juicer——堆的应用——Pku2227

这是刘汝佳神牛《算法艺术与信息学竞赛》上有关堆的一道例题。主要思路如下： 维护一个堆，存储的是水位和高度一样的格子的高度。
·2015-11-02 17:10

POJ 2484 A Funny Game（神题！）

一开始看这道博弈题的时候我就用很常规的思路去分析了，首先先手取1或者2个coin后都会使剩下的coin变成线性排列的长条，然后无论双方如何操作都是把该线条分解为若干个子线条而已，即分解为若干个子游戏而已，我想起刘汝佳的大白书上有类似的例题
·2015-11-02 17:10

线段树模板 (刘汝佳)

一、线段树（点修改） Update(x,v):  把Ax修改为v Query(L,R): 计算区间[qL,qR] 最小值。   代码：   [cpp]  view plain copy   // Dynamic RMQ   // Rujia 
·2015-11-02 14:11

算法竞赛入门经典习题2-4 倒三角形

题目分析； 　　1、假设计数变量 i 从0开始； 　　2、第 i 行输出 i 个空格； 　　3、每行输出 (n-i)*2-1 个*； 　　4、注意换行 1 #include <stdio.h> 2 3 int main(int argc, const char * argv[]) { 4 int i,j,n,temp; 5 wh
·2015-11-02 13:38

UVa 1328 (KMP求字符串周期) Period

当初学KMP的时候也做过这道题，现在看来还是刘汝佳的代码要精简一些，毕竟代码越短越好记，越不容易出错。
·2015-11-01 14:07

UVa 253 Cube painting

本题可以参考刘汝佳的《算法竞赛入门经典训练指南》里第一章例8(Colored Cubes, LA 3401)，本题只是书中例题的简化版。 问题分析：怎么判断两个正方体是否相等呢？
·2015-11-01 14:52

2-SAT详解

以下内容摘自《算法竞赛入门经典训练指南》：2-SAT问题是这样的：有n个布尔变量xi，另有m个需要满足的条件，每个条件的形式都是“xi为真/假或者xj为真/假“2-SAT的解法有多种不同的叙述方式，这里采用一种比较容易理解的
暗金色·2015-11-01 10:31

（根据刘汝佳的训练指南p314）

  无向图的双连通分量 点-双连通图：一个连通的无向图内部没有割点，那么该图是点-双连通图。         注意：孤立点，以及两点一边这两种图都是点-双连通的。因为它们都是内部无割点。 边-双连通图：一个连通的无向图内部没有桥，那么该图就是边-双连通的。         注意：
·2015-11-01 10:14

ACM训练计划step 1 [非原创]

  （Step1-500题）UVaOJ+算法竞赛入门经典+挑战编程+USACO   下面给出的题目共计560道，去掉重复的也有近500题，作为ACMer Training Step1
·2015-10-31 19:07

uva 10308 Roads in the North

树型DP 这题刘汝佳居然归在数学题里面，他的用意应该是想归在递推的，但是这题更应该属于一个经典树DP 题意：给一个图，两个点间不会有重边，边时双向连通的，另外注意这句话， there is only
·2015-10-31 19:36

算法竞赛入门经典笔记(1-3章)

第一章 程序设计入门 1.整数/整数=整数，浮点数/浮点数=浮点数 2.PI的使用 java中 Math.PI（在java.lang.Math包中） C/C++中  const double pi = 4.0*atan(1.0);   (即4*arctan(1)) 3.将25按025输出 输出格式为%03d; 4.a,b互换数值方法 (1)、int t=a;a=
·2015-10-31 18:55

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

  问题求解策略 (General Problem Solving Techniques) 例题 (Examples)   例题 1 UVa11292 The Dragon of Loowater 排序后用贪心法   题解    例题 2 UVa11729 Commando War 用贪心法求最优排列；用“相邻交换法”证明正确性
·2015-10-31 17:50

UVA 10954 Add All

  思路：贪心性质可以被证明，见刘汝佳白书P156，可以用哈夫曼树来做，我用的是优先队列。
·2015-10-31 17:00

UVA 10020 Minimal coverage

  思路：贪心，具体见刘汝佳白书P154。把各区间按照a从小到大排序。如果区间1的起点不是s，无解，否则选择起点在s的最长区间。
·2015-10-31 17:59

【算法学习笔记】07.数据结构基础 链表 初步练习

数据结构这部分在刘汝佳的白书上的部分太少了，我一点要找个时间好好的看一下程杰的大话。 链表的优点是它强调的是相关元素之间的相对顺序，左和右。其实可以是个环状结构。
·2015-10-31 15:31

【算法学习笔记】08.数据结构基础 二叉树初步练习1

小球下落 刘汝佳白书P99  比较傻瓜化的方式是，对每个小球进行路线分析，在路线分析的过程中不断动态的改变节点的状态从而实现累积效果使最后一个小球的路线得以确定。
·2015-10-31 15:30

北京大学ACM题目算法分析推荐 acm解决方法

一.动态规划  参考资料：  刘汝佳《算法艺术与信息学竞赛》  《算法导论》  推荐题目：  http://acm.pku.edu.cn/JudgeOnline
·2015-10-31 13:35

推荐一些题目，希望对参与ICPC竞赛的同学有所帮助。

 《算法艺术与信息学竞赛》的习题提示在网上可搜到 一.动态规划 参考资料： 刘汝佳《算法艺术与信息学竞赛》 《算法导论》 推荐题目： http://acm.pku.edu.cn
·2015-10-31 13:28

算法竞赛入门经典 第一章 上机练习

//试验方法确定int型整数的最大最小值 #include<stdio.h> #include <math.h> int main() { int a = 0; while( a < (a+1) ) { ++a; } printf("%d\n", a);//最大值 a = 0; while( abs(a) < abs(a) +
·2015-10-31 13:28

Hut 1997 Seven tombs

具体做法参考刘汝佳《算法竞赛入门经典》198页。 另外练习：next_permutation（） &n
·2015-10-31 12:13

（Step1-500题）UVaOJ+算法竞赛入门经典+挑战编程+USACO

http://www.cnblogs.com/sxiszero/p/3618737.html 下面给出的题目共计560道，去掉重复的也有近500题，作为ACMer Training Step1，用1年到1年半年时间完成。打牢基础，厚积薄发。   一、UVaOJ http://uva.onlinejudge.org  西班牙Valladolid大学的程序在线
·2015-10-31 11:11

ACM题目推荐－－《算法艺术与信息学竞赛》

ACM题目推荐－－《算法艺术与信息学竞赛》2008-09-04 12:21一.动态规划 参考资料： 刘汝佳《算法艺术与信息学竞赛》 《算法导论》 推荐题目：http://acm.pku.edu.cn/
·2015-10-31 11:44

未完待续的C++大数类BigInteger

诱人的大数类在ACM中很好用，可是我不会JAVA，感觉为了大数类去学习JAVA太麻烦了，不如写个C++的大数类，目前还未完善，只有部分功能的雏形，因为现在知识有限，即使拿着C++ Primer Plus和刘汝佳的白书各种翻
·2015-10-31 11:11

大数连乘解决若干数学问题

二.注意事项： 　　小数的组合数可以通过刘汝佳那种方式（ans=ans*b/a）,通过10^num = n!判断(log10(n!))
·2015-10-31 11:21

：风云无际

ACM学习资料ACM基本算法分类、推荐学习资料和配套pku习题一.动态规划 参考资料： 刘汝佳《算法艺术与信息学竞赛》《算法导论》 推荐题目：http://acm.pku.edu.cn/JudgeOnline
·2015-10-31 11:13

UVa 二分图匹配 Examples

这些都是刘汝佳的算法训练指南上的例题，基本包括了常见的几种二分图匹配的算法。 二分图是这样一个图，顶点分成两个不相交的集合X , Y中，其中同一个集合中没有边，所有的边关联在两个集合中。
·2015-10-31 10:37
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他