算法竞赛入门经典例题

算法竞赛入门经典 第三章 uVa10340 - All in All

ProblemEAllinAllInput:standardinputOutput:standardoutputTimeLimit:2secondsMemoryLimit:32MBYouhavedevisedanewencryptiontechniquewhichencodesamessagebyinsertingbetweenitscharactersrandomlygeneratedstrin
ColorlessSilver·2014-12-20 20:24

面向对象编程经典例题 --- 收银系统设计

SALESTAXESBasicsalestaxisapplicableatarateof10%onallgoods,exceptbooks,food,andmedicalproductsthatareexempt.Importdutyisanadditionalsalestaxapplicableonallimportedgoodsatarateof5%,withnoexemptions.When
每日一题·2014-12-19 11:31

C语言经典例题一

 1..编程在一个已知的字符串中查找最长单词，假定字符串中只含字母和空格，用空格来分隔单词。  charstr[]="DukeisDuckFrankishandsome";  intlength=0;//存储当前单词的长度  intmaxLength=0;//存储最长单词长度  intmaxIndex=0;//存储最长单词开始的位置  inti=0;//循环变量初始化  while(str[i]!
薛东礼·2014-12-17 22:45

算法竞赛入门经典 5.1.3 周期串

5.1.3 周期串 如果一个字符串可以由某个长度为k的字符串重复多次得到，我们说该串以为周期。例如，abcabcabcabc以3为周期（注意，它也以6和12为周期）。输入一个长度不超过80的串，输出它的最小周期。 样例输入：HoHoHo 样例输出：2 #include #include #include intmain(intargc,char*argv[]) { chars[100]; sc
oceaniwater·2014-12-11 20:00

算法竞赛入门经典 5.1.1 WERTYU 5.1.2 Tex括号

5.1.1 WERTYU  把手放在键盘上时，稍不注意就会往右错一位。这样的话，Q会变成W，J会变成K等。输入一个错位敲出的字符串，输出打字员本来想打出的句子。 样例输入：OS,GOMRYPFSU/ 样例输出：IAMFINETODAY. #include #include char*s="`1234567890-=QWERTYUIOP[]\\ASDFGHJKL;'ZXCVBNM,./"; int
oceaniwater·2014-12-10 20:00

C语言经典例题:

/////////////////////////////////////选做题  //1、随机产生20个[10,50]的正整数存到数组中，并求数组中的所有元素最大值、最小值、平均值以及各元素之和,及第二大值。  //求最大值,最小值,都是拿每一个元素和Max,min,比较  /*   inta[20]={0};   intaverage=0,secondmax=0,max=0,min=50,su
RoyalCrystal7·2014-12-09 08:29

《算法竞赛入门经典》第二章习题答案

#define LOCAL #include #include #include #include using namespace std;   int main() {     //阶乘问题     /*     int n,s = 0;     cin >> n;     for (int i = 1; i > num)     //while(scanf("%d",&num)==1)    
Tobe1·2014-12-07 19:00

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

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

算法竞赛入门经典 习题 3-5 3-6 进制转换

习题3-6输入基数b(2 #include #defineMAXN100 inta[MAXN]; intmain(intargc,char*argv[]) { intb,n,i=0,j; scanf("%d%d",&b,&n); while(n/b!=0||n%b!=0) { a[i++]=n%b; n=n/b; } for(j=i-1;j>=0;j--) printf("%d",a[j]);
oceaniwater·2014-11-04 15:00

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

C语言经典例题及答案6

一、利用循环语句求（直到第100项的和）。#includevoidmain(){inti,t=1;floats=1,p=0,n=1;for(i=1;ivoidmain(){intx,y=0,n,i;for(n=1;n#includevoidmain(){floatn=1,t=1,pi=0,s=1,x,i=1;scanf("%f",&x);while(fabs(t)>=1e-6){pi+=t;n=n
eastxin·2014-08-22 16:05

基本SQL练习题--选课经典例题

为管理岗位业务培训信息，建立3个表: S (S#,SN,SD,SA) S#,SN,SD,SA 分别代表学号、学员姓名、所属单位、学员年龄 C (C#,CN ) C#,CN 分别代表课程编号、课程名称 SC ( S#,C#,G ) S#,C#,G 分别代表学号、所选修的课程编号、学习成绩 　　 1. 使用标准SQL嵌套语句查询选修课程名称为’税收基础’的学员学号和姓名 --实现代
·2014-08-10 14: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

HDU1207 汉诺塔II 【递推】

Java/Others)TotalSubmission(s):4799    AcceptedSubmission(s):2362ProblemDescription经典的汉诺塔问题经常作为一个递归的经典例题存在
u012846486·2014-07-27 09:00

杭电 1207 （汉诺塔II）（递推）四个柱子的问题

32768K(Java/Others)TotalSubmission(s):4796AcceptedSubmission(s):2359ProblemDescription经典的汉诺塔问题经常作为一个递归的经典例题存在
itcoder-9527·2014-07-25 20:06

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

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

POJ 3903 Stock Exchange_LIS(最长递增子序列) 经典例题！

刚开始想暴力求解，发现会超时，然后用二分法可以优化，这是一道裸的LIS！#include #include usingnamespacestd; intdp[100010]; intBinary_Searching(intx,intlen) { intmid,l=1,r=len; while(ldp[mid]) l=mid+1; else r=mid-1; } returnl; } intmain
u014142379·2014-07-17 13: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

_多重背包经典例题！

悼念512汶川大地震遇难同胞——珍惜现在，感恩生活TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):13947    AcceptedSubmission(s):5866ProblemDescription急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区
u014142379·2014-07-15 17:00

hdu 1114 Piggy-Bank_完全背包经典例题！

Piggy-BankTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10968    AcceptedSubmission(s):5540ProblemDescriptionBeforeACMcandoanything,abudgetmustbeprepare
u014142379·2014-07-15 16:00

hdu 1022 Train Problem I_栈的应用经典例题

#include #include #include usingnamespacestd; intmain() { stacks1; stacks2; intn,i,j,k,a[10000]; charstr1[100010],str2[100010]; while(cin>>n) { memset(str1,0,sizeof(str1)); memset(str2,0,sizeof(str2
u014142379·2014-07-14 16: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）

深入理解动态规划的一系列问题（8）     最优二叉搜索树问题（OptimalBinarySearchTreeProblem(BST)）是算导上又一个经典例题，给定一系列数据项X={x0,x1,…,x(
Change Dir·2014-04-28 16:00

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

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

Java程序员笔试经典例题

1.写一个Java应用程序，从键盘输入两个数，然后输出他们的平方值及立方值。解析：在Java中没有像C语言那样有一个专供接受从键盘输入的scanf函数，所以一般的做法是从键盘输入一行字幅，保存到字符串s中，再将字符组成的字符串s转换成整型数据后返回。importjava.io.*; classInputData{//定义从键盘输入数据的类 staticprivateStrings=""; sta
zhengzhihust·2014-03-27 11: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
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他