算法竞赛入门

算法竞赛入门经典 3-3 乘积的末三位 习题 3-4 计算器 习题3-5 旋转

习题3-3乘积的末三位输入若干个单词，输入若干个整数（可以是正数、负数或者零），输出它们的乘积的末三位。这些整数中会混入一些由大写字母组成的字符串，你的程序应当忽略它们。提示：试试看，在执行scanf（“%d”）时输入一个字符串会怎样？#include #include #include #defineMAXN100 #defineMOD1000 chara[MAXN]; intmain(int
oceaniwater·2014-11-04 14:00

算法竞赛入门经典 习题3-1 分数统计 习题 3-2 单词的长度

习题3-1分数统计输入一些学生的分数，哪个分数出现的次数最多？如果有多个并列，从小到大输出。任务1：分数均不超过100的非负整数任务2：分数均不超过100的非负实数，但最多保留两位小数。任务1#include #include #include #defineMAXN101+10 inta[MAXN]; intmain(intargc,char*argv[]) { intn,max=0,i;
oceaniwater·2014-11-04 14:00

我对ACM初学者想说的话

初学者需要看的书是《算法竞赛入门经典》（俗称小白书），或者可以看《算法竞赛入门经典(第二版)》（俗称紫书）。
代号4101·2014-11-04 11:41

[置顶] 我对ACM初学者想说的话

初学者需要看的书是《算法竞赛入门经典》（俗称小白书），或者可以看《算法竞赛入门经典(第二版)》（俗称紫书）。
DaiHaoC83E15·2014-11-04 11:00

算法竞赛入门经典 例题 3-4 回文串

输入一个字符串，求出其中最长的回文子串。子串的含义是：在原串中连续出现的字符串片段。回文的含义是：正着看和倒着看相同。如abba和yyxyy。在判断时，应该忽略所有标点符号和空格，且忽略大小写，但输出应保持原样（在回文串的首部和尾部不要输出多余字符）。输入字符串长度不超过5000，且占据单独的一行。应该输出最长的回文串，如果有多个，输出起始位置最靠左的。  样例输入：Confuciusssay:M
oceaniwater·2014-11-02 17:00

算法竞赛入门经典 例题 3-2 蛇形填数

在n*n方阵里填入1,2,„,n*n，要求填成蛇形。例如n=4时方阵为 10  11 12 1  9  16 13 2  8  15 14 3 7  6  5  4 上面的方阵中，多余的空格只是为了便于观察规律，不必严格输出。n≤8。#include #include #include #defineMAXN10 inta[MAXN][MAXN]; intmain(intargc,char*ar
oceaniwater·2014-11-02 15:00

算法竞赛入门经典 例题 3-1 开灯问题

     有n盏灯，编号为1～n，第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关（其中关掉的灯被打开，   开着灯将被关闭），依此类推。一共有k个人，问最后有哪些灯开着？  输入：n和k，输出开着的灯编号。k≤n≤1000。  样例输入：7 3  样例输出：1567  #include #include #include #def
oceaniwater·2014-11-02 14:00

算法竞赛入门经典 习题 2-10 排列（permutation）

习题2-10     用1,2,3，....，9组成3个三位数abc，def和ghi，每个数字恰好使用一次，要求abc:def:ghi=1:2:3。输出所有解。#include #include #include intmain(intargc,char*argv[]) { intabc,def,ghi; inta[10],count=0; memset(a,0,sizeof(a)); //pr
oceaniwater·2014-11-02 14:00

谜题（Puzzle, UVa 227）算法

下面是根据《算法竞赛入门经典（第二版）》的题目简介编写的程序代码。
TanAp0k·2014-10-26 19:52

POJ 1418 Viva Confetti(Japan 2002 Kanazawa)

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

《算法竞赛入门经典（第2版）》代码 Chapter 1

算法竞赛QQ群：210838572，一起进步吧！例题代码1-1圆柱体的表面积//1-1#include#includeintmain(){constdoublepi=acos(-1.0);//¦Ðdoubler,h,s1,s2,s;scanf("%lf%lf",&r,&h);//C99s1=pi*r*r;s2=2*pi*r*h;s=s1*2+s2;printf("Ares=%.3f\n",s);r
TanAp0k·2014-10-11 17:02

UVa推荐题目

一、《算法竞赛入门经典》刘汝佳（UVaOJ351道题）以下部分内容摘自：http://sdkdacm.5d6d.c
QQQUQ·2014-09-21 10:10

栈的思想解决火车出站问题

问题1：来自算法竞赛入门6.1某城市有一个火车站，铁轨铺设如图6-1所示。有n节车厢从A方向驶入车站，按进站顺序编号为1~n。你的任务是让它们按照某种特定的顺序进入B方向的铁轨并驶出车站。
daisyleedq·2014-09-04 20:05

栈的思想解决火车出站问题

问题1：来自算法竞赛入门6.1某城市有一个火车站，铁轨铺设如图6-1所示。有n节车厢从A方向驶入车站，按进站顺序编号为1~n。你的任务是让它们按照某种特定的顺序进入B方向的铁轨并驶出车站。
daisyleedq·2014-09-04 20:00

子集生成的两种方法 （增量构造法 和 位向量法）

该算法来自--刘汝佳的算法竞赛入门经典。书中介绍了两种算法的核心代码，但却没有逐过程详细解说，另初学者看文字时很难看懂遇到问题，是先要直接研究问题的细节呢还是先把问题搞清楚？
HelloWorld10086·2014-08-09 09:00

(算法竞赛入门经典 优先队列)LA 3135(前K条指令)

Adatastreamisareal-time,continuous,orderedsequenceofitems.Someexamplesincludesensordata,Internettraffic,financialtickers,on-lineauctions,andtransactionlogssuchasWebusagelogsandtelephonecallrecords.Lik
caihongshijie6·2014-08-01 11:00

[置顶] 紫书第3章 数组和字符串

希望本博文方便自己日后复习的同时，也能给他人带来点有益的帮助（建议配合紫书——《算法竞赛入门经典（第2版）》阅读本博客）。有不足或错误之处，欢迎读者指出。    
DaiHaoC83E15·2014-07-31 21:00

拓扑排序（（待更新模板）+小白（算法竞赛入门经典）刘汝佳）

转载请注明出处：http://blog.csdn.net/u012860063?viewmode=contents【分析】（小白）     把每个变量看成一个点，“小于”关系看成有向边，则我们得到了一个有向图。这样，我们的任务实际上是把一个图的所有结点排序，使得每一条有向边（u,v）对应的u都排在v的前面。在图论中，这个问题称为拓扑排序。     不难发现：如果图中存在有向环，则不存在拓扑排序，反
u012860063·2014-07-21 15:00

算法竞赛入门经典课后习题2

习题2-1#include #include usingnamespacestd; intmain(){ intx,n; while(cin>>x){ n=0; while(x){ x/=10; n++; } cout #include usingnamespacestd; intmain(){ intx,a,b,c; for(x=100;x #include usingnamespacestd
absurd1350·2014-07-17 09:00

算法竞赛入门经典（第2版）习题3-1 得分 Score UVa1585

这题是开胃小菜，顺利做出。#include#includechars[85];intmain(){intT,tot,cnj;scanf("%d",&T);while(T--){memset(s,0,sizeof(s));scanf("%s",s);tot=0;cnj=0;for(inti=0;i
_Arc·2014-07-10 11:07

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

下面给出的题目共计560道，去掉重复的也有近500题，作为ACMer Training Step1，用1年到1年半年时间完成。打牢基础，厚积薄发。   一、UVaOJ http://uva.onlinejudge.org  西班牙Valladolid大学的程序在线评测系统，是历史最悠久、最著名的OJ。   二
·2014-05-20 21:00

uva 11174 - Stand in a Line(逆元+递推)

解题思路：【算法竞赛入门经典-训练指南】的例题，主要还用到了欧几里得拓展定理求逆元。
u011328934·2014-05-18 13:00

uva 10020- Minimal coverage （贪心思想 简单区间覆盖）

解题思路：典型的区间覆盖问题，算法竞赛入门经典P154上有讲。/*author:charkj_z*/ /*time:0.108s*/ /*rank:674*/ /*为什么不把没用的地方去掉？
u013382399·2014-05-08 20:00

算法竞赛入门经典 习题3-4简单计算器

#include#include#includevoidtrim(char*dest,char*src){char*tmp=src;while(*tmp!='\0'){if(*tmp!=''&&*tmp!='\t'){*dest++=*tmp;}++tmp;}*dest='\0';}intmain(){charin[100];charbuf[100];memset(in,'\0',sizeof(i
IceHe何志远·2014-05-03 21:32

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

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

ACM竞赛图书荐购目录

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

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

 /* 提醒推荐：五星 刘汝佳《算法竞赛入门经典》，集合上的动态规划---最优配对问题 题意：空间里有n个点P0,P1,...,Pn-1，你的任务是把它们配成n/2对（n是偶数），使得每个点恰好在一个点对中
u011074149·2014-03-09 10: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//用到sort usingnamespacestd; constintmaxn=2000+5; intA[maxn],B[maxn]; intmain() { intn,m; wh
u013055228·2014-02-27 23:00

罗列一些计算机书籍

《算法竞赛入门经典》刘汝佳的，也很不错，对那些没有专门接受算法训练的学生很有帮助，在学完这本书并做了一定量题目之后，推荐《挑战程序设计竞赛》。
AnYuanLzh·2014-02-26 23: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

《算法竞赛入门经典》札记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

输出逆向矩阵

但是现在看了刘汝佳的《算法竞赛入门经典》白书之后，问题迎刃而解。 感慨万千，不知道现在才知道如何去解决这个问题是不是太晚了？#include #includ
xflcx1991·2013-11-06 15:00

UVA 11292 勇者斗恶龙

算法竞赛入门练习题……知道怎么做了，交了多次都不行，就一点点不一样，都过不了，而且是输出形式不太什么都过不了，终于感觉到了UVA的严谨了……#include #include #include #include
u011466175·2013-10-17 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

命令行环境下简单实用的工具——重定向&管道

引言关于管道和重定向，最初是在刘汝佳的《算法竞赛入门经典》上看到的，也是从那时开始用gcc(MinGW)¬epad++（在此之前，Linux上用的是Eclipse+CDT，windows上是VC）
xusiwei1236·2013-10-05 18:00

算法竞赛入门经典P91铁轨

#include #include usingnamespacestd; constintMAXN=1000+10; intn,target[MAXN]; intmain(){ while(scanf("%d",&n)==1){ stacks; intA=1,B=1; for(inti=1;i<=n;i++) scanf("%d",&target[i]); intok=1; while(B<=n)
lavendermaple·2013-09-12 22:00

算法竞赛入门经典P89 卡片游戏

#include #include #include usingnamespacestd; queueq; intmain(){ intn; scanf("%d",&n); for(inti=0;i
lavendermaple·2013-09-12 22:00
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他