算法竞赛入门

20160321 UVa RUJIA 算法竞赛入门经典:镜像回文,生成元,环状序列

401-Palindromes#include #include chars[105],s1[105],s2[105],t; charalp[]="A000300HIL0JM0O0002TUVWXY5",num[]="1SE0Z0080"; intmain() { while(scanf("%s",s)!=-1){ inta=0,b=0; memset(s1,0,sizeof(s1)); mems
Fantastic_·2016-03-22 15:00

uva11825Hackers' Crackdown

id=18913题意：《算法竞赛入门经典训练指南》算法设计基础例题29。分析：刘汝佳讲得很好了，我就不bb了。需要学习的姿势是二进制集合子集的遍历。剩下就是状态压缩了。
Fsss_7·2016-03-21 22:00

UVA 10253Series-Parallel Networks

分析：《算法竞赛入门经典训练指南》数学基础例题7。书中给出的建模思想很好，并且对组合数学求解和dp的边界情况分析都很好。多学习，多积累。
Fsss_7·2016-03-19 16:00

hdu1042 N!

这个题目在算法竞赛入门经典 出现过，过程相当于模拟手算的过程（我的大数乘法也是这样的）。假使我们的现在知道（n-1）!，那么n！=（n-1）！*n.这个也是显而易见的。但是n！
u013504720·2016-03-19 14:00

UVALive 4123Glenbow Museum

分析：《算法竞赛入门经典训练指南》数学基础例题6。在分析完数量差是4之后，我是直接用的组合数求，不是像刘汝佳一样的递推。
Fsss_7·2016-03-19 14:06

UVALive 4123Glenbow Museum

分析：《算法竞赛入门经典训练指南》数学基础例题6。在分析完数量差是4之后，我是直接用的组合数求，不是像刘汝佳一样的递推。
Fsss_7·2016-03-19 14:00

《算法竞赛入门经典》习题及反思

数组Master-MindHints，Uva340题目：给定答案序列和用户猜的序列，统计有多少数字对应正确(A),有多少数字在两个序列都出现过但位置不对。输入包括多组数据。每组输入第一行为序列长度n，第二行是答案序列，接下来是若干猜测序列。猜测序列为0时改组数据结束。n=0时输入结束。样例输入：4135543356551613513550000101222456669123456789111223
qq_34202958·2016-03-19 14:00

《算法竞赛入门经典》刘汝佳 C语言部分（前四章）“注解与习题” 之思索 <1>

此书我购于去年的十一月份，也是经前人推荐购买的一本比较有用的书籍，在寒假自学此书，其简洁清晰高效的示例代码令我印象深刻，于是我打算把这本书的前四章后面的注解与习题(未给出标准解答)认真的去思索和研究，谭书亦是如此。于是有了此篇不是特别工整的博客。1-1average输入三个整数，输出他们的平均值，保留三位小数。#include #include #include usingnamespacestd
qq_34202958·2016-03-19 13:00

《算法竞赛入门经典》学习笔记

第三章算法竞赛入门经典3-2开灯问题有n盏灯，编号为1~n。
太宰夜·2016-03-19 00:00

算法竞赛入门经典(第二版)-刘汝佳-第九章 动态规划初步 习题

说明本文是我对第9章23道习题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。
thudaliangrx·2016-03-18 20:00

算法竞赛入门经典(第二版)-刘汝佳-第九章 动态规划初步 例题

说明本文是我对第9章31道例题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。
thudaliangrx·2016-03-18 20:00

算法竞赛入门经典(第二版)-刘汝佳-第八章 高效算法设计 习题（18/28）

说明本文是我对第8章28道习题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。
thudaliangrx·2016-03-18 20:00

算法竞赛入门经典(第二版) 刘汝佳-第八章 高效算法设计 例题（13/19）

说明本文是我对第八章19道例题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。
thudaliangrx·2016-03-18 16:00

C/C++ 文件

freopen("input.txt","r",stdin); freopen("output.txt","w",stdout); } 然后后面的scanfprintf就被重定向成从文件里面读取输出了参考《算法竞赛入门经典
YYecust·2016-03-18 15:00

uva 140 Bandwidth

题意：《算法竞赛入门》196页思路:输入比较特殊，其他正常可以暴力枚举全排列。中间考虑剪枝，在搜索的过程出现的最大带宽比已有还要大就return。
yexiaohhjk·2016-03-17 12:00

算法竞赛入门经典(第二版)-刘汝佳-第七章 暴力求解法 习题（2/18）

说明本文是我对第七章18道习题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。
thudaliangrx·2016-03-16 13:00

算法竞赛入门经典(第二版)-刘汝佳-第七章 暴力求解法 例题（6/15）

说明本文是我对第七章15道例题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。
thudaliangrx·2016-03-16 13:00

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

 转自此博客题目：刘汝佳《算法竞赛入门经典》，集合上的动态规划---最优配对问题 题意：空间里有n个点P0,P1,...,Pn-1，你的任务是把它们配成n/2对（n是偶数），使得每个点恰好在一个点对中。
zhaop·2016-03-16 11:00

UVA 11361Investigating Div-Sum Property

分析：《算法竞赛入门经典训练指南》数学基础例题5。
Fsss_7·2016-03-16 01:00

UVALive 3516Exploring Pyramids

分析：《算法竞赛入门经典训练指南》数学基础例题4。
Fsss_7·2016-03-16 01:00

UVA 11401Triangle Counting

分析：《算法竞赛入门经典训练指南》数学基础例题2。
Fsss_7·2016-03-16 00:00

UVA 11538Chess Queen

分析：《算法竞赛入门经典训练指南》数学基础例题1。代码：#include #include #include #include #include #in
Fsss_7·2016-03-16 00:00

《算法竞赛入门经典》习题及反思 -<2>

数组Master-MindHints，Uva340题目：给定答案序列和用户猜的序列，统计有多少数字对应正确(A),有多少数字在两个序列都出现过但位置不对。输入包括多组数据。每组输入第一行为序列长度n，第二行是答案序列，接下来是若干猜测序列。猜测序列为0时改组数据结束。n=0时输入结束。样例输入：4135543356551613513550000101222456669123456789111223
Wasdns·2016-03-09 11:00

算法竞赛入门经典第六章习题

习题6-1：http://blog.csdn.net/chy20142109/article/details/50756253习题6-2：http://blog.csdn.net/chy20142109/article/details/50756265习题6-3：http://blog.csdn.net/chy20142109/article/details/50756269习题6-4：http:
DS-K·2016-02-28 10:42

算法竞赛入门经典(第二版)-刘汝佳-第六章 数据结构基础 习题（12/14）

说明本文是我对第六章14道习题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。
thudaliangrx·2016-02-26 10:00

BigInteger大整数类高精度

代码来自刘汝佳的《算法竞赛入门经典》（第二版）#include#include#include#include#include#include#includeusingnamespacestd;structBigInteger
sky-edge·2016-02-26 00:55

BigInteger大整数类高精度

代码来自刘汝佳的《算法竞赛入门经典》（第二版）#include #include #include #include #include #include #include usingnamespacestd
code12hour·2016-02-26 00:00

算法竞赛入门经典(第二版)-刘汝佳-第六章 数据结构基础 例题（17/22）

说明本文是我对第六章22道例题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。
thudaliangrx·2016-02-25 21:00

算法竞赛入门经典(第二版)-刘汝佳-第五章 C++与STL 习题（13/16）

说明本文是我对第五章16道习题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。
thudaliangrx·2016-02-21 15:00

算法竞赛入门经典(第二版)-刘汝佳-第五章 C++与STL 例题（9/12）

说明本文是我对第五章12道例题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。
thudaliangrx·2016-02-21 11:00

算法竞赛入门经典(第二版)-刘汝佳-第四章 函数与递归 例题+习题（15/16）

说明本文是我对第四章题目的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。
thudaliangrx·2016-02-19 22:00

算法竞赛入门经典 孪生素数

如果n和n+2都是素数，则称他们是孪生素数。输入m，输出连个数均不超过m的最大孪生素数。5 //判断x是不是素数的函数 intis_prime(intx){ inti; for(i=2;i*i=3;i--) if(is_prime(i)&&is_prime(i+2)) { printf("%d%d\n",i,i+2); break; } return0; } 注意：对于一个功能如果需要重复利用，可
hoho_12·2016-02-19 21:00

算法竞赛入门 组合数

输入非负整数m和n，输出组合数，其中。//组合数 #include intf(intn){ inti,m=1; for(i=1;i<=n;i++) m*=i; returnm; } intmain(){ intm,n; scanf("%d%d",&m,&n); printf("%d\n",f(n)/(f(m)*f(n-m))); return0; } 注意：函数的调用
hoho_12·2016-02-19 21:00

算法竞赛入门经典(第二版)-刘汝佳-第三章 数组与字符串 例题+习题（17/18）

说明本文是我对第三章题目的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。
thudaliangrx·2016-02-19 17:00

《算法竞赛入门经典》（第二版）学习报告

偶然的机会了解到《算法竞赛入门经典》（第二版）这本书，大致看了一下内容发
thudaliangrx·2016-02-19 16:00

算法竞赛入门经典 竖式问题

//竖式问题 #include #include intmain(){ inti,ok,abc,de,x,y,z,count=0; chars[20],buf[99]; scanf("%s",s); for(abc=111;abc\n",++count); printf("%5d\nX%4d\n-----\n%5d\n%4d\n-----\n%5d\n\n",abc,de,x,y,z); } }
hoho_12·2016-02-18 22:00

算法竞赛入门经典 蛇形填数

/* 蛇形填数 在n*n方阵里填入1,2，···n*n，要求填成蛇形。例如n=4时方阵为:   10 11 12 1   9 16 13 2   8 15 14 3   7  6  5 4 */ #include #include #defineMAXN10 inta[MAXN][MAXN]; intmain(){ intn,x,y,tot=0; scanf("%d",&n); memset(a,
hoho_12·2016-02-18 21:00

算法竞赛入门经典 开灯问题

/* 有n盏灯，编号为1～n，第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉）， 第3个人按下所有编号为3的倍数的开关（其中关掉的灯被打开,开着灯将被关闭）， 依此类推。一共有k个人，问最后有哪些灯开着？ 输入：n和k，输出开着的灯编号。k≤n≤1000。 */ #include #include #defineMAXN1000+10 inta[MAXN]; intma
hoho_12·2016-02-18 21:00

《算法竞赛入门经典》位数（习题2-1） & 水仙花数（习题2-2）

/* 位数 输入一个不超过10^9的正整数，输出它的位数。 */ #include intmain(){ intn; scanf("%d",&n); intcount=1; while(n>=10){ n=n/10; count++; } printf("%d\n",count); }/* 水仙花数 输出100-999中的所有水仙花数。若3位数ABC满足ABC=A^2+B^2+C^2,则称其为水仙
hoho_12·2016-02-17 20:00

算法竞赛入门经典第五章习题

注：以下代码均已ac，都是我自己敲的，仅供参考。如果有不合理的地方欢迎指正，如果有更好的方法欢迎交流。一些实用的Priority_queuesetmap等使用struct类型时，必须重载rhs.b;//b越小优先级越高elsereturna,greater>q3、优先队列使用struct重载#include#include#include#include#include#includeusingn
chy2158798·2016-02-10 11:55

《算法竞赛入门经典》刘汝佳 C语言部分（前四章）“注解与习题” 之思索

此书我购于去年的十一月份，也是经前人推荐购买的一本比较有用的书籍，在寒假自学此书，其简洁清晰高效的示例代码令我印象深刻，于是我打算把这本书的前四章后面的注解与习题(未给出标准解答)认真的去思索和研究，谭书亦是如此。于是有了此篇不是特别工整的博客。寒假结束的时候此篇博客大致会完结。1-1average输入三个整数，输出他们的平均值，保留三位小数。#include #include #include
Cristiano-Wasdns·2016-01-28 16:00

「算法竞赛入门经典 第二版」第 3 章 数组和字符串 习题解答

关于输入问题的注意：数组在main函数中的定义的无法定义的很大，所以大数据的数组一般定义在main函数外面scanf("%s")碰到"\0"、空格、TAB会停止fgetc(fin)读取一个打开的文件fin碰到EOF会停止EOF并不是char类型，因此fgetc不会返回char，而是返回int类型getchar()从标准输入读取一个字符==fgetc(stdin)Windows回车符："\r\n"W
Liquor·2016-01-22 18:00

「算法竞赛入门经典 第二版」第 1、2章 循环结构程序设计 习题解答

1-1平均数：输入3个整数，输出他们的平均值，保留3位小数#include intmain() { inta,b,c; scanf("%d%d%d",&a,&b,&c); doubled=(double)(a+b+c); printf("%.3lf\n",d/3.0); return0; }1-2温度：输入华氏温度f，输出对应的摄氏度c，保留3位小数。提示：c=5(f-32)/9#
Liquor·2016-01-20 18:00

HDU 1166 敌兵布阵（线段树版）

在学习一种新的数据结构之前，最重要的是要理解其结构是什么样子的，这个可以参照《算法竞赛入门经典-训练指南》P199页。 比较重要的是理解好几个变量：1.每个结点有一个编号。 
weizhuwyzc000·2015-12-24 10:00

一些散乱的算法竞赛入门经典的知识点（一）

1e-6：1*10^-6;3e-6:3*10^-6;(e)代表这个科学计数法……在用：scanf(“”,&)!=EOF时，可以用enter+CTRL+enter来结束输入。for(doublei=0;i!=10;i+=0.1)printf(“%.1f\n”,i);这个由于精度的问题会死循环的。它是永远都得不到整的10的。另外如果用printf保留c位的话：voidq(){ doublea,b; s
zxn0803·2015-11-17 19:00

日期游戏解题报告（对抗搜索的典型运用）

id=1005典型的对抗搜索（对抗搜索是一种记忆化搜索，属于博弈论的范畴，若要了解更多关于对抗搜索的知识，请阅读刘汝佳的《算法竞赛入门经典训练指南》P400）。
qust1508060414·2015-11-15 16:00

OI每周刷题记录

Orz大概地过一遍《算法竞赛入门经典》第4章(前面部分太简单，下周还是看后面几章的吧)单词接龙,连续邮资问题——DFS字串变换——双向BFSUva201正方形模拟11月22日跟着《ACM国际大学生程序设计竞赛题解
Cool_Team·2015-11-15 16:19

wikioi 1245最小的N个和

2013-09-08 10:12 LRJ的算法竞赛入门经典训练指南里有类似的题，原题要难很多，p189页 读入A，B两组中的所有数后，建立N个有序表： A1+B1<A2+B1<A3+B1&
·2015-11-13 21:35

PLAN ：昔日未来

算法： 必须要看的书: 《算法竞赛入门经典》，《数据结构》 像《算
·2015-11-13 19:22

Plan : 破晓

白书(算法竞赛入门经典)看完（每一句话都要读懂） 2. 每次听完课把当天内容复习完（自习室10点以后复习） 3. 微机实验要提前预习（把实验报告给看懂>=80%） 4.
·2015-11-13 19:14
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他