算法竞赛入门经典例题

算法竞赛专题解析（19）：数论--质因数分解

前驱教材：《算法竞赛入门到进阶》清华大学出版社网购：京东当当  想要一本作者签名书？
罗勇军·2020-07-30 12:08

算法竞赛入门经典第二版第三章习题

写这个的原因是看到一位大神的习题答案总结，于是自己心血来潮也想写一个这个，目的主要是督促自己刷题吧，毕竟自己太弱了。习题3-1得分UVa1585大致就是设置一个变量记录到当前为止的连续的O的数量，碰到X就变0，水题。#include#include#includechars[90];intmain(void){intlength,n,sum,num;scanf("%d",&n);while(n--
fanesemyk·2020-07-30 12:22

算法竞赛专题解析（21）：数论--线性丢番图方程

前驱教材：《算法竞赛入门到进阶》清华大学出版社网购：京东当当  作者签名书：点我公众号同步：算法专辑  暑假福利：胡说三国有建议请加QQ群：567554289文章目录1.二元线性丢番图方程2.扩展欧几里得算法
罗勇军·2020-07-30 11:48

数学---扩展欧几里算法与二元一次方程的整数解

本系列文章内容大多采集罗老师著作：《算法竞赛入门到进阶》清华大学出版社，感谢罗老师的支持。从问题出发：给出整数a、b、n,问方程：ax+by=n什么时候有整数解？
Mr顺·2020-07-30 11:04

数学---GCD、LCD

本系列文章内容大多采集罗老师著作：《算法竞赛入门到进阶》清华大学出版社，感谢罗老师的支持。
Mr顺·2020-07-30 11:04

区间dp经典例题之合并石子

#区间dp之合并石子（经典例题）石子合并题目大概意思是n堆石子摆成一个圆形，每次只能用相邻的两堆石子进行合并，并且得分为这两堆石子的重量总和，问你你可取得的最大分数和最小分数是多少？
Joker_He·2020-07-30 07:24

POJ2411 轮廓线动态规划典型例题

详见刘汝佳新书：算法竞赛入门经典：训练指南P384.首先本题目是以一个一个的格子为基础来计算状态的，即每次都是考虑当前位置的格子如何放左上骨牌（以当前位置为最右下角，即只不放，左放，和上放3种情况，没有右放和下放
focus_best·2020-07-30 01:26

洛谷---动态规划---动归---dp

洛谷---动态规划---动归---dphttp://www.luogu.org动态规划---动归---dp是弱项，需要勤学苦练，先试了《算法竞赛入门经典(第2版)》，发现难度挺大，还是要循序渐进，遂决定
mrcrack·2020-07-29 21:01

牛客算法竞赛入门课第一节习题——拼数

题目大意：将n个正整数“合并”，形成一个最大的数考察的知识点：排序相关题解思路：将正整数转换为字符串如果a+b>b+a这保持原顺序不变，否则调换顺序（也就是说b在前大于a在前调换顺序，否则保持）eg：2个正整数13415，转换为字符串，其中a=13.b=415；a+b=13415#includeusingnamespacestd;boolcmp(stringa,stringb){returna+b
cnpll·2020-07-29 12:23

算法竞赛入门经典：第五章 基础题目选解 5.3 周期串

/*周期串:如果一个字符串可以由某个长度为k的字符串重复多次得到，我们说该串以k为周期。例如，abcabcabcabc是以3为周期（注意，它也以6和12为周期）。输入一个长度不超过80的串，输出它的最小周期输入:HoHoHo输出:2思路:关键找到切分点,从n/2长度算起吗,n/2-1长度，一直到1为止。这类似于希尔排序*/#include#include#include#defineMAXSIZE
天地一扁舟·2020-07-29 10:52

算法竞赛入门经典： 第三章 数组和字符串 3.5回文串

/*回文串:输入一个字符串，求出其中最长的回文串。子串:在原串中连续出现的字符串片段。忽略标点和空格，大小写输入字符串长度不超过5000，且占据单独一行。若有多个最长回文串，则输出起始位置最靠左的输入:Confuciusssay:Madam.I'mAdam.输出:Madam,I'mAdam*//*关键:1printf输出到屏幕，fprintf输出到文件,sprintf输出到字符串，sprintf需
天地一扁舟·2020-07-29 10:51

算法竞赛入门第5章

C++与STL入门5-1C++能编译大多数C语言程序。虽然C语言中大多数头文件在C++中仍然可以使用，但推荐的方法是在C头文件前加一个小写的c字母，然后去掉.h后缀。5-2cin>>a的含义是从标准输入中读a，它的返回值是一个已经读取了a的新流，然后从这个新流中继续读取b。如果流已经读完，while循环将退出while(cin>>a>>b)。这种方式和scanf相比的最大优势就是不用再记忆%d,%
zizhan·2020-07-29 01:24

[HDU 1207] 汉诺塔II (四柱汉诺塔)

描述经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。
asdkjc·2020-07-28 22:45

辅助记忆“map”使用细节的经典例题

“使用下标访问map对象”有不少细节值得记忆，为此，《C++Primer》中还单列一个标题“下标行为的编程意义”，其中的举例就是下面这段代码，自己先理解代码，然后再去看相关解析，会发现，其实他包含的内容比想到的多，未来编程过程中可能频繁遇到类似使用，在此做个印象提醒：1//countnumberoftimeseachwordoccursintheinput2mapword_count;//empt
weixin_30260399·2020-07-28 15:30

java中的位运算

很早的时候在一本《算法竞赛入门经典》，有些acmer应该知道的。原题目很简单，是这样的：两个变量A,B如何交换。“定个temp不就搞定了。”
javaer12·2020-07-28 13:27

算法竞赛入门经典：第六章 数据结构基础 6.14欧拉回路

/*欧拉回路:有一条命为Pregel的河流经过Konigsberg。城中有七座桥，把河中的两个岛与河岸连接起来。是否存在一条路线，可以不重复地走完7座桥欧拉道路实际上是一笔画问题：欧拉图必须满足条件:图连通并且没有度数为奇数的节点半：连通+恰有2个度数为奇数的节点（这两个顶点为初始和结束顶点，因为其他节点进出次数相等）如何判定恰有两个度数为奇数的节点：枚举即可结论：有向图：一个节点的出度比入度大一
天地一扁舟·2020-07-28 05:32

hdu1028Ignatius and the Princess III(最基础的母函数模板)

经典例题：IgnatiusandthePrincessIIITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)
小韩boke·2020-07-27 23:36

java中i++、++i、i--、--i的含义以及经典例题亲测整理

1、i++先赋值后自加，i--同理先赋值后自减inta1=2;//先赋值后自加b1=a1;a1=a1+1;intb1=a1++;//b1=2a1=3System.out.println(b1);System.out.println(a1);2、++i先自加后赋值，--i同理先自减后赋值inta1=2;//先自加后赋值a1=a1+1;b2=a1;intb2=++a1;//b2=a1=3System.
WZH577·2020-07-27 17:37

Java多线程基础

目录：创建线程方式线程生命周期线程的同步线程的通信（经典例题：消费者/生产者问题）对程序、进程、线程的理解：程序(program)：为完成特定任务、用某种语言编写的一组指令的集合。
广涛·2020-07-21 18:00

动态规划经典例题——最长公共子序列和最长公共子串

1.最长公共子序列（LCS）1.1问题描述1.2思路利用动态规划。下一步就要找到状态之间的转换方程。因此可以根据这个方程来进行填表，以"helloworld"和“loop”为例：1.4找到具体的子序列如果有两个字符串如下：S1=“123456778”S2=“357486782”其最终的动态规划填表结果为：其中S1和S2的LCS并不是只有1个。我们根据递归公式：构建了上表，通过递推公式，可以看出，r
陈迹·清欢·2020-07-16 06:42

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

算法竞赛入门经典习题2-2水仙花数重定向版并不需要#defineLOCAL，fopen版要有文件才能打开/*#include#pragmawarning(disable:4966)voidmain(){
李小三r·2020-07-16 02:10

《算法竞赛入门经典 第2版》知识点总结

1.整数-浮点数=浮点数。2.圆周率表示：constdoublepi=acos(-1.0)。（其中"acos"为求反余弦）。注：尽量用const关键字声明常数。3.在算法竞赛中，不要使用头文件conio.h，包括getch()、clrscr()等函数。4.在算法竞赛中，每行输出均应与回车符结束，包括最后一行。输出的每两个数或者字符串之间应与单个空格隔开。5.如果有多个并列、情况不交叉的条件需要一一
LL Leung·2020-07-16 02:13

C语言经典例题简单算法

又一个经典C语言例题，摘自C语言网。题目：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？1.程序分析：见下面注释2.程序源代码：main(){floatsn=100.0,hn=sn/2;intn;for(n=2;n<=10;n++){sn=sn+2*hn;/*第n次落地时共经过的米数*/hn=hn/2;/*第n次反跳高度*/
gin1008·2020-07-15 23:24

算法竞赛入门经典（第2版）习题3-8 循环小数 Repeating Decimals UVa202

这题第一次提交时报PE，随后修改了2处1.把循环节长度的输出格式由“%4d”改成了“%d”2.把循环节长度输出语句末尾的“\n\n”改成“\n"，然后加了一个条件输出，判断是否是第一次输出答案，是则直接输出，否则加空行”\n“与前一个答案隔开一行。然后就开始wa，反复修改后发现第二步是多余的，去掉条件输出，把循环节长度输出语句末尾的“\n”改回“\n\n"就可以ac了。原因在于题目的输出要求就是”
_Arc·2020-07-15 20:35

经典例题（谭浩强C语言第四章第九题）

给出一个不多于五位的正整数，要求：1.求出他是几位数。2.分别输出每一位数字。3.按逆序输出各位数字。#includevoidNumbera(inti){if(i>9999){printf(“五位数\n”);}elseif(i>999){printf(“四位数\n”);}elseif(i>99){printf(“三位数\n”);}elseif(i>9){printf(“两位数\n”);}else{
VVV___·2020-07-15 19:44

算法竞赛入门经典经典例题及习题题解

文章目录算法竞赛入门经典第一版第5章基础题目选解5.1字符串5.2高精度计算5.3排序与检索5.4数学基础第六章数据结构基础6.1栈和队列6.2链表6.3二叉树6.4图第七章暴力求解法7.1简单枚举7.2
Ubuntu1996·2020-07-15 19:10

数据结构与算法设计 知识归纳

数据结构与算法设计基础数据结构算法方面算法竞赛入门基础算法1.将给定的少数整数进行排序2.计算数组中所有正数，或者所有负数的和3.求数组中奇数或者偶数元素的个数4.求两数之间的所有整数的和，不包括两个端点
RichardLau_Cx·2020-07-15 18:17

令人着迷的java关键字——java中split的使用

探究作为字符串的经典例题，我们先来看下面一段代码：package一些小程序.字符串替换;//包名importja
云小梦·2020-07-15 15:29

经典例题C语言程序解决数学问题

摘自C语言网，猴子吃桃，看看题目是什么样的吧。题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。1.程序分析：采取逆向思维的方法，从后往前推断。2.程序源代码：main(){intday,x1,x2;day=9;x
gin1008·2020-07-15 14:58

ACM题集以及各种总结大全！

的帮助连接北京大学(poj)题目连接浙江大学(zoj)题目连接uva题目连接青理工大学acm宣传ppt(据说就是耀哥的魅力害了好多人来搞ACM)连接二.水题hdu水题分类之耀哥版poj题目分类小媛在努力原创《算法竞赛入门经典
弱菜zc·2020-07-15 12:15

《算法竞赛入门经典》（第二版）代码及详细解释（持续更新！）

现发布【刘汝佳《算法竞赛入门经典》（第二版）——紫书】的例题和习题的代码和详细解释。欢迎批评指正！
Yukyin·2020-07-15 11:28

[算法竞赛入门经典] UVA 1152 - 4 Values whose Sum is 0 | POJ 2785

直接暴力复杂度太高，可以先把A、B的每个元素相加组合存到数组M，C、D的每个元素相加组合也存到一个数组N。然后把C、D的组合从小到大排序，然后枚举M数组每个元素Mi，二分查找N数组元素有几个-Mi即可。POJ2785和这题一样，就是输入的时候没有T。#include#include#include#include#include#include#include#include#include#in
Free_way·2020-07-15 10:11

回溯经典例题：LeetCode 78.subsets和LeetCode 90.subsets2----Java代码

LeetCode78.subsets给定一组不含重复元素的整数数组nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集回溯思想如下图：用递归方法求解：1.两次递归调用（Java代码）classSolution{publicList>subsets(int[]nums){ArrayList>result=newArrayList>();ArrayListitem=newArray
棒棒的小笨笨·2020-07-15 08:53

算法竞赛专题解析（12）：DP优化(2)--斜率(凸壳)优化

前驱教材：《算法竞赛入门到进阶》清华大学出版社网购：京东当当    作者签名书如有建议，请加QQ群：567554289，或联系作者QQ：15512356文章目录1.把状态方程变换为平面的斜率问题2.求一个
罗勇军·2020-07-15 08:59

算法竞赛专题解析（3）：并查集

前驱教材：《算法竞赛入门到进阶》清华大学出版社2019.8网购：京东当当    作者签名书如有建议，请加QQ群：567554289，或联系作者QQ：15512356文章目录0并查集简介1并查集的基本操作
罗勇军·2020-07-15 08:59

算法竞赛专题解析（7）：搜索进阶(2)--剪枝

前驱教材：《算法竞赛入门到进阶》清华大学出版社2019.8网购：京东当当    作者签名书如有建议，请加QQ群：567554289，或联系作者QQ：15512356文章目录1剪枝概述2例题2.1poj32782.2
罗勇军·2020-07-15 08:59

c语言100道经典例题详解

**c语言100道经典例题**【程序1】题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。
柠檬不萌302·2020-07-15 08:07

算法竞赛入门——习题3-2 分子量

习题3-2分子量UVa1585#include#include#include#includeconstchars0[5]="CHON";constdoublenum[4]={12.01,1.008,16.00,14.01};voidf(constchar*s){intn=strlen(s);doublesum=0;//sum用于储存分子量doublet=0;//t用于储存原子量inttag;//
S神应歌·2020-07-15 07:16

算法竞赛入门——例题3-1 TeX中的引号

TeX中的引号今天做算法竞赛入门里面的一道例题，名字是TeX中的引号。自己写的代码运行有错误，编译报警告，实践了一下发现了其中的问题所在，还是基础不扎实，写在这里记录。
S神应歌·2020-07-15 07:16

《算法竞赛入门经典(第2版)》

《算法竞赛入门经典(第2版)》基本信息作者：刘汝佳丛书名：算法艺术与信息学竞赛出版社：清华大学出版社ISBN：9787302356288上架时间：2014-6-5出版日期：2014年6月开本：16开页码
weixin_34297704·2020-07-15 05:34

刘汝佳《算法竞赛入门经典》---总结

刘汝佳：《算法竞赛入门经典》三步：基本的数据结构+算法知识；数论等数学基本知识；锻炼联想建模能力、知识与实际相结合，解决实际问题！
weixin_30896657·2020-07-15 03:14

《算法竞赛入门经典训练指南》pdf

下载地址：网盘下载基本介绍编辑内容简介《算法竞赛入门经典:训练指南》题目多选自近年来ACM/ICPC区域赛和总决赛真题，内容全面，信息量大，覆盖了常见算法竞赛中的大多数细分知识点。
weixin_30387423·2020-07-15 03:09

动态规划经典例题之传纸条

传纸条（NOIP2008，Vijos-1493）题目描述：小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小
qxAi·2020-07-15 00:29

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

文章目录说明习题习8-1UVA1149装箱习8-2UVA1610聚会游戏习8-3UVA12545比特变换器习8-4UVA11491奖品的价值习8-5UVA177折痕（未尝试）习8-6UVA1611起重机习8-7UVA11925生成排列习8-8UVA1612猜名次习8-9UVA1613K度图的着色习8-10UVA1614奇怪的股市习8-11UVA1615高速公路习8-12UVA1153顾客是上帝（未
梁山伯liangrx06·2020-07-14 23:09

ACM竞赛需要注意的一些编程习惯

算法竞赛入门经典第2版（刘汝佳著）学习心得(将会不定期更新。。。）
焦虑的说说·2020-07-14 22:53

Python小试牛刀（经典例题）[连载中]

文章目录1、[单词的长度](http://noi.openjudge.cn/ch0107/24/)2、单词翻转3、回文子串4、加密的病历单5、字符串移位包含问题6、ISBN号码7、字符环8、1、单词的长度defcin():returninput().split()x=cin()print(','.join([str(len(i))foriinx]))2、单词翻转实际上就是对每个单词进行字符串翻转描
跨界鸽王·2020-07-14 21:27

算法竞赛入门教程 1

笔者几个月前才转了专业，算法水平还不是很强，所以每周尽量学一点算法的内容。话不多说，我们开始吧。在算法入门学习中，这一些问题是最常见的：DynamicProgramming(动态规划)Greedy(贪心)CompleteSearch(穷举)FloodFill(种子填充)ShortestPath(最短路径)RecursiveSearchTechniques(回溯）MinimumSpanningTre
学分·2020-07-14 20:28

算法竞赛入门竞赛 入门经典 第六章 个人记录

UVa210并行程序模拟（放弃||待补）没看懂题意，但是有百度了一下duque算是对duque有了一个大致的认识和了解当然也有尝试。本来想着去hdu找一些duque的题结果好像可以用上duque题目都比较高端畏难而退orzUVa514铁轨（待补）再次败在题意没懂为什么54321可以Yes而54123会是No按照我的理解54可以先在C（栈）暂存然后123各自进栈弹出最后54弹出变成12345案例程序
章知德玛·2020-07-14 20:23

算法竞赛入门经典（第二版）习题 2-2 韩信点兵

#include#include//算法竞赛入门经典（第二版）习题2-2pages-34usingnamespacestd;intmain(){inta,b,c,t=1;while(scanf("%d%
WuYaoBing·2020-07-14 20:26

C语言经典例题整理

1加法器与累乘器代码累加器#includeintmain(void){inti;intsum=0;for(i=1;iintmain(void){inti;intp=1;for(i=2;iintmain(){inta[5],max,min,i;for(i=0;imax){max=a[i];}if(a[i]voidbubleSort(inta[]);intmain(){inta[10],i;for(i
Str3am·2020-07-14 19:15
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他