刘汝佳算法竞赛入门经典

[置顶] （转）刘汝佳书上出现的一些题目

《算法艺术与信息学竞赛》的习题提示在网上可搜到           一.动态规划           参考资料：           刘汝佳《算法艺术与信息学竞赛》           《算法导论》 
Xwxcy·2015-11-12 22:00

HDU 1166 敌兵布阵

线段树的基础题，之前写过，今天看了刘汝佳的《高级数据结构》又写了一次，对线段树的理解也更深了。
·2015-11-12 22:20

《算法竞赛入门经典》第一章1.1

应该说这一章不用做太多训练了，大学都学过，不过还是快速的训练一下吧！！ 程序1-1 1 #include<stdio.h> 2 int main() 3 { 4 printf("%d\n",1+2); 5 } 实验4 1 #include<stdio.h> 2 int main() 3 { 4 printf(&
·2015-11-12 22:04

《算法竞赛入门经典》第一章1.2

程序1-4 1 #include<stdio.h> 2 #include<math.h> 3 int main() 4 { 5 int a,b; 6 scanf("%d%d",&a,&b); 7 printf("%d\n",a+b);8　　 8 } 程序1-5 1 #
·2015-11-12 22:04

2014年12月25日 ACM刷题！

　　自己真的很不用心啊，现在都是研究生了，要有计划了…… 二战时买的刘汝佳《算法竞赛入门经典》还有《》还未仔细阅读和编程呢。好好学习吧，自己现在是什么都拿不出手。。。 　　
·2015-11-12 22:03

几何模板总结——算法竞赛入门经典（第二版）

1 #include <iostream> 2 #include <string> 3 #include <cstdio> 4 #include <cstring> 5 #include <cmath> 6 #include <vector> 7 #include <algorithm>
·2015-11-12 21:46

《算法竞赛入门经典》第三章 3.1

程序 3-1 1 #include<stdio.h> 2 #define MAXN 100 + 10 3 int a[MAXN]; 4 int main() 5 { 6 int i, x, n = 0; 7 while(scanf("%d", &x) == 1) 8 a[n++] = x;
·2015-11-12 19:52

《算法竞赛入门经典》第二章 2.3

程序2-7 　　略去 程序2-8 1 #define LOCAL 2 #include<stdio.h> 3 #define INF 100000000 4 int main() 5 { 6 #ifdef LOCAL 7 freopen("data.in","r",stdin); 8
·2015-11-12 19:51

《算法竞赛入门经典》第二章 2.4

任务1： 　　 1 #include<stdio.h> 2 int main() 3 { 4 int i, n; 5 scanf("%d",&n); 6 for(i = 1; i <= n; i++) 7 { 8 printf("%d\n",2*i)
·2015-11-12 19:50

《算法竞赛入门经典》第二章 2.2

程序2-4 1 #include<stdio.h> 2 #include<math.h> 3 int main() 4 { 5 int n, count = 0; 6 scanf("%d",&n); 7 while(n>1) 8 { 9 if(n % 2
·2015-11-12 19:50

《算法竞赛入门经典》第二章 2.1

程序2-1 1 #include<stdio.h> 2 #include<math.h> 3 int main() 4 { 5 int n; 6 scanf("%d",&n); 7 for(int i=1;i<=n;i++) 8 { 9 printf(&q
·2015-11-12 19:49

《算法竞赛入门经典》1.5.6上机练习

习题1-1 平均数（average） 1 #include<stdio.h> 2 int main() 3 { 4 int a,b,c; 5 scanf("%d%d%d",&a,&b,&c); 6 printf("%0.3lf",(a+b+c)/3.0); 7 return
·2015-11-12 19:48

《算法竞赛入门经典》第一章1.3

例题1-2 程序1-6 1 #include<stdio.h> 2 #include<math.h> 3 int main() 4 { 5 int n; 6 scanf("%d",&n); 7 printf("%d%d%d",n%10,n/10%10,n/100); 8 re
·2015-11-12 19:47

《算法竞赛入门经典》第一章1.4

代码1-11 1 #include<stdio.h> 2 int main() 3 { 4 int a,b,n,m; 5 scanf("%d%d",&n,&m); 6 a=(4*n-m)/2; 7 b=n-a; 8 if(n%2==1||a<0||b<0) 9
·2015-11-12 19:47

算法竞赛入门经典_第二章:循环结构程序设计_上机练习_MyAnswer

习题2-1 位数 输入一个不超过109的正整数，输出它的位数。例如12735的位数是5。请不要使用任何数学函数，只用四则运算和循环语句实现。 #include<stdio.h> int main(void) { int n; int digit = 0; scanf("%d",&n); while(n) { n = n / 10; digit++; }
·2015-11-12 18:25

acm训练计划

书籍：离散数学、算法竞赛入门经典、算法入门经典习题册。 时间安排： 起床时间：6：00. 背英文（为快速理解acm题目打好基础） 知识点学习。 下午编程训练，自己在oj上挂比赛进行训
·2015-11-12 16:48

uva 11401 Triangle Counting 数三角形 递推

这题刘汝佳大白书上的例题，自己总结一番，寻找递推关系。 题意是从1~n中选择3个数，一共可以组成多少个三角形。
·2015-11-12 16:40

POJ 1459 Power Network（最大流入门）

思路： 最大流入门，采用 SAP + GAP优化，模板是采用刘汝佳算法入门经典：训练指南上面的。
·2015-11-12 13:47

hdu 1054 Strategic Game

思路：树形dp，和刘汝佳白书70页放置街灯一样。dp[u][1]表示在u结点标记，dp[u][0]表示在u结点不标记。
·2015-11-12 12:31

RMQ总结

       以下摘自刘汝佳大神的《训练指南》。范围最小值问题（Range Minimum/Maximum Query,RMQ）。
·2015-11-12 11:15

10_放置街灯(Placing Lampposts,UVa 10859)

问题来源：刘汝佳《算法竞赛入门经典--训练指南》 P70 例题30： 问题描述：有给你一个n个点m条边(m<n<=1000)的无向无环图，在尽量少的节点上放灯，使得所有边都被照亮，每盏灯将照亮以它为一个端点的所有边
·2015-11-12 09:52

09_Sum游戏(UVa 10891 Game of Sum)

问题来源：刘汝佳《算法竞赛入门经典--训练指南》 P67 例题28： 问题描述：有一个长度为n的整数序列，两个游戏者A和B轮流取数，A先取，每次可以从左端或者右端取一个或多个数，但不能两端都取，所有数都被取完时游戏结束
·2015-11-12 09:51

07_旅行商问题(TSP问题，货郎担问题，经典NPC难题)

问题来源：刘汝佳《算法竞赛入门经典--训练指南》 P61 问题9： 问题描述：有n(n<=15)个城市，两两之间均有道路直接相连，给出每两个城市i和j之间的道路长度L[i][j]，求一条经过每个城市一次且仅一次
·2015-11-12 09:50

06_最大连续和

问题来源：刘汝佳《算法竞赛入门经典--训练指南》 P61 问题8： 问题描述：给出一个长度为n的序列A1,A2,...,An，求一个连续子序列Ai,Ai+1,...,Aj，使得元素总和最大。
·2015-11-12 09:49

04_最长上升子序列问题(LIS)

来源：刘汝佳《算法竞赛入门经典--训练指南》 P60 问题6： 问题描述：给定n个整数a1,a2,...,an,按从左到右的顺序选出尽量多的整数，组成一个上升子序列(子序列可以理解为：删除0个或多个数
·2015-11-12 09:48

03_01背包问题

来源：刘汝佳《算法竞赛入门经典--训练指南》 P60 问题4： 问题描述：有n种物品，每种只有一个，第i种物品的体积为Vi，重量为Wi。
·2015-11-12 09:47

代码点评及解析：习题3-2，单词的长度（Word）

话说《算法竞赛入门经典》P50有这样一道题，我给出如下比较详细的描述说明： 习题3-2，单词的长度（word）.c     输入若干个单词，输出他们的平均长度。
·2015-11-11 19:45

例题3-2，蛇形填数，解题报告

作者：[email protected] 2011年2月1日 21:09:28 本题，是《算法竞赛入门经典》（刘汝佳）的一道例题。
·2015-11-11 19:43

算法竞赛 ► 源代码

文件 作用 最后修订时间 《算法竞赛入门经典》第一章.doc     《算法竞赛入门经典》完全源代码.rar     e1.c 三个整数求最大  
·2015-11-11 19:36

蓝桥杯软件大赛练习系统——算法训练 最小乘积(基本型)

************************************************************************ * 精品书籍推荐： 《算法竞赛入门经典》 *
·2015-11-11 17:13

POJ2891 - Strange Way to Express Integers（模线性方程组）

只能用方程组两两合并的方法求出最终的解，刘汝佳黑书P230有讲~~具体证明和实现我是参考此大神的 代码： #include<iostream> using namespace std;
·2015-11-11 17:25

线段树入门小结

  称谓： 从刘汝佳的书中得知，“这种数据结构在学术界没有统一的术语，但线段树是最常见的叫法。
·2015-11-11 17:41

二模 （15）day1

  解题过程: 1.这题是刘汝佳<<训练指南>>上的一道经典例题,考察了堆的运用.
·2015-11-11 16:43

二叉树重建

摘自刘汝佳的《算法竞赛入门经典》 PreOrder（T） =  T 的根结点 + PreOrder（T 的左子树） + PreOrder（T 的右子树）； InOrder（T） = 
·2015-11-11 16:22

01_传说中的车(Fabled Rooks UVa 11134 贪心问题)

问题来源：刘汝佳《算法竞赛入门经典--训练指南》 P81： 问题描述：你的任务是在n*n(1<=n<=5000)的棋盘上放n辆车，使得任意两辆车不相互攻击，且第i辆车在一个给定的矩形R之内
·2015-11-11 16:24

关于二分法中取中间值时向下和向上取整的问题（由大白LA3971想到的）

最近在做刘汝佳的大白，有一道题目LA_3971，也是UVA_12124，是用二分法做的。 题目地址：http://uva.onlinejudge.org/index.php?
·2015-11-11 14:02

算法竞赛专题集合

请加入算法竞赛QQ群：135166137 算法竞赛所采用的教材是《算法竞赛入门经典》刘汝佳 我采用的编译系统是TCC（Tiny C Compiler：http://bellard.org/tcc/）
·2015-11-11 13:39

算法竞赛 ► 源代码

文件 作用 最后修订时间 《算法竞赛入门经典》第一章.doc     《算法竞赛入门经典》完全源代码.rar     e1.c 三个整数求最大  
·2015-11-11 13:37

华丽的大数类，华丽的AC：Integer Inquiry

参考《算法竞赛入门经典》（刘汝佳）中大数类的实现，终于 AC 了； 使用大数类写着感觉很轻松，AC 得也很轻松。。 不过还没找到 C 代码 WA 的原因。
·2015-11-11 12:06

最长回文子串

看了刘汝佳的白书，才发觉最长回文子串不是那么难，关键是将思路转化为代码； 之前看到一种通过在两个元素之间加入分隔符的方法，将奇偶情况统一起来，其实并没有减少运算量，感觉没直接的好，虽然代码长点，但是思路清晰
·2015-11-11 12:58

cantor 数表

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

acm推荐题目

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

ACM题目推荐（刘汝佳书上出现的一些题目）[非原创]

《算法艺术与信息学竞赛》的习题提示在网上可搜到一.动态规划参考资料：刘汝佳《算法艺术与信息学竞赛》《
·2015-11-11 11:37

hdu1042N!

pid=1042 集训第一天比赛上有这个题 以前做过一个求150的 效率比较低 用在这个上面就超时 然后在刘汝佳书上看到一种方法 勉强可以过 3400+ms View Code 1 #include
·2015-11-11 10:01

05_最长公共子序列问题(LCS)

问题来源：刘汝佳《算法竞赛入门经典--训练指南》 P60 问题7： 问题描述：给两个子序列A和B，求长度最大的公共子序列。
·2015-11-11 10:01

02_嵌套矩形(DAG最长路问题)

来源：刘汝佳《算法竞赛入门经典--训练指南》 P60 问题2： 问题描述：有n个矩形，每个矩形可以用两个整数a,b描述，表示它们的长和宽。
·2015-11-11 10:01

01_数字三角形

来源：刘汝佳《算法竞赛入门经典--训练指南》 P60 问题1： 问题描述：有一个非负整数组成的三角形，第一行只有一个数，除了最下行之外，每个数的左下方和右下方各有一个数。
·2015-11-11 10:00

寒假的ACM训练（一）

今天开始ACM训练，选择了刘汝佳的《挑战编程》，暂时算是开始了。 测评的网址： http://www.programming-challenges.com 第一个题目是水题啦。3n+1。
·2015-11-11 08:14

UVA10142/PC110108Australian Voting

从理解题目就很坑爹了，如果你跟我一样是用刘汝佳的编程挑战
·2015-11-11 08:11

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

[重要性质]在一个点双连通分量中,只要有任意一个奇圈，那么所有的点都可以在一个奇圈内(证明看《算法竞赛入门经典 训练指南》). [重要定理]一个图含奇圈当且仅当图不是二分图.
·2015-11-11 07:43
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他