算法竞赛入门经典

二叉树 - 小球下落简化解法

小球下落【解法摘自《算法竞赛入门经典》刘汝佳著】题目描述有一颗二叉树，最大深度为D,且所有叶子的深度都相同。，所有叶子从上到下从左到右编号为1,2,3,...,，2^D-1。
tales_teller·2024-03-05 00:20

UVA 11059 - Maximum Product

刘汝佳的算法竞赛入门经典提供了一个简单的O(n^2)的方法，但通过分治，可以把最大连续积降到O(n*logn)。
nxjhi·2024-02-07 05:38

算法笔记：树和二叉树基础

专题：树和二叉树基础内容来源：《挑战程序设计竞赛》（第2版）+《算法竞赛入门经典》（第2版）+网上资料整理汇总一、引入1.树是一种非线性的数据结构，用它能很好地描述有分支和层次特性的数据集合。
锐不可当cr·2024-02-01 03:17

信息学奥赛书籍 提高篇 --- 2022.01.30

1、信息学奥赛一本通提高篇2、算法训练营：海量图解+竞赛刷题（进阶篇）-2021.043、算法竞赛进阶指南（第六版）4、《算法竞赛入门经典(第2版)》（推荐指数：5颗星）---2014-065、算法竞赛入门经典
dllglvzhenfeng·2024-01-27 08:40

鸡兔同笼问题的常用解法及有解条件

题目来源：《算法竞赛入门经典》例题1-4鸡兔同笼【题目描述】已知鸡和兔的总数量为n，总腿数为m。输入n和m，依次输出鸡的数目和兔的数目。如果无解，则输出Noanswer。
金创想·2024-01-25 14:19

基于贪心算法的区间问题

参考贪心算法——有关区间的问题刘汝佳《算法竞赛入门经典·第2版》第8.4节贪心法（P231）区间完全覆盖问题贪心策略：先按左界排序，然后每次都选择左界在当前覆盖范围内，右界相对最大的区间，并更新覆盖范围
คิดถึง643·2024-01-25 11:00

算法竞赛入门经典 开灯问题Java语言实现

请用Java实现：有n盏灯，编号1~n(0
????????hen??·2023-12-27 18:53

STL初步 不定长数组：vector（算法竞赛入门经典读书笔记）

STL是指C++的标准模板库（StandardTemplateLibrary）不定长数组：vector声明：vectora;//类似于chara[]vectorb;//类似于intb[]使用前记得加头文件：#include或者直接用万能头文件咯：#include常用操作：代码作用a.push_back()向尾部添加元素a.pop_back()删除最后一个元素a.resize()改变大小a.size
王大头不吃藕·2023-12-26 22:14

算法竞赛入门经典习题1-5 打折

一件衣服95元，若消费满300元，可打八五折。输入购买衣服件数，输出需要支付的金额（单位：元），保留两位小数#include#includeintmain(){intn;printf("你要购买的衣服件数为：");scanf("%d",&n);if(n*95>=300)printf("您需付%.2f元",n*95*0.85);elseprintf("您需付%.2f元",n*95);return0;
宜修·2023-12-05 12:37

算法竞赛入门经典习题2-4　子序列的和（subsequence）

输入两个正整数n＜m＜106，输出，保留5位小数。输入包含多组数据，结束标记为n＝m＝0。提示：本题有陷阱。样例输入：246553665536000样例输出：Case1:0.42361Case2:0.00001#includeintmain(){__int64n,m,i,kase=0;while(scanf("%I64d%I64d",&n,&m)==2&&n&&m){doublesum=0.0;k
宜修·2023-12-05 12:37

算法竞赛入门经典之求圆柱体的体积

#include#includeintmain(){constdoublepi=acos(-1.0);//用来求常数派doubler,h,s1,s2,s;scanf("%lf%lf",&r,&h);//lf表示double型的输入s1=pirr;s2=2pirh;s=s12.0+s2;printf(“Area=%.3f\n”,s);return0;}
yamotl·2023-12-03 10:40

算法竞赛入门经典求三个整数的平均数

//求三个整数的平均值，其实这个代码写错了，因为输入的abc并非整数，将3改成3.0，即使abc是整数，得出的仍旧为double型#include#includeintmain(){doublea,b,c;scanf("%lf%lf%lf",&a,&b,&c);doubles;s=(a+b+c)/3;printf("%.3lf\n",s);return0;}可以看一个学长的正确代码
yamotl·2023-12-03 10:40

ACM模板

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

【算法竞赛入门经典例题题解】 【DP】练习城市里的间谍 A Spy in the Metro UVA1025 UVA437 巴比伦塔 刘汝佳

【算法竞赛入门经典例题题解】【DP】UVA1025练习城市里的间谍ASpyintheMetro洛谷链接UVA1025练习城市里的间谍ASpyintheMetro题目某城市地铁是一条直线，有nn（2\leqn
CCSU__LRF·2023-11-24 23:01

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

文章目录说明例题例6-1UVA210并行程序模拟(p139,双端队列)例6-2UVA514铁轨(p140,栈)例6-3UVA442矩阵链乘(p141,用栈实现简单的表达式解析)例6-4UVA11988破损的键盘(p143,链表)例6-5UVA12657移动盒子(p144,双向链表)例6-6UVA679小球下落(p148,完全二叉树编号)例6-7UVA122树的层次遍历(p150,二叉树的动态创建于
梁山伯liangrx06·2023-11-15 23:43

蓝桥杯备考——算法竞赛入门经典（第2版）学习笔记2

算法竞赛入门经典（第2版）学习笔记2第二章循环结构程序设计2.1for循环2.2while循环和do-while循环2.3循环的代价2.4算法竞赛中的输入输出框架2.5注解与习题第二章循环结构程序设计2.1for
不好好学习是猪·2023-11-14 01:27

位数（digit），计算一个整数是几位数（C++）

计算一个整数是几位数（C++）文章目录计算一个整数是几位数（C++）前言题目：解题思路：代码：运行结果总结前言刘汝佳算法《算法竞赛入门经典》第二章2.4.6上机练习第一题题目：输入一个不超过10的九次方的正整数
小鱼儿Melody·2023-11-08 14:20

[刷题]算法竞赛入门经典(第2版) 5-8/UVa230 - Borrowers

//又开学啦，不知不觉成为大二的老人了。。。时间过得好快啊，感觉好颓废。。。题意：建立一个借书/归还系统。有借、还、把还的书插到书架上这三个指令。代码：（Accepted，0ms）//UVa230-Borrowers#include#include#include#includeusingnamespacestd;structBOOK{stringau,ti;BOOK(conststring&a,
蟹恼板·2023-10-31 14:16

学习路线规划

目前有两本书，《算法竞赛入门经典》和《算法竞赛进阶指南》。根据书名应该先看《算法竞赛入门经典》（《算法竞赛入门经典》有三部分，包括语言篇、基础篇和竞赛篇。
RecCall·2023-10-28 20:22

Go语言开发工具-Goland安装教程，算法竞赛入门经典java版

选择版本进行下载：教程：先下载Windows版的Goland开发工具：Next：设置安装路径，然后Next：勾选配置，然后Next：
m0_64384202·2023-10-16 05:21

UVa 12096 - The SetStack Computer

请看rujia大神的《算法竞赛入门经典第2版》P115~117#include#include#include#include#include#include#include#defineALL(x)x.begin
yaoyuan-yy·2023-10-15 07:40

【算法竞赛入门经典】习题3-8 循环小数（Repeating Decimals，ACM/ICPC World Finals 1990，UVa 202）

QThedecimalexpansionofthefraction1/33is0.03,wherethe03isusedtoindicatethatthecycle03repeatsindefinitelywithnointerveningdigits.Infact,thedecimalexpansionofeveryrationalnumber(fraction)hasarepeatingcyc
菜鸟的打怪升级·2023-10-15 06:38

c语言buffer在scanf里,C语言中scanf函数与输入缓冲区

-讨论下scanf函数，输入缓冲区的关系样例来源于算法竞赛入门经典第一章实验部分的内容，经过测试发现scanf函数对于整形数据在读入时会过滤掉空格符、换行符和水平制表符。
18108166336·2023-10-14 10:44

算法竞赛入门经典 习题5-16

UVa212UseofHospitalFacilities医院包含手术室和恢复室两种类型的房间，病人需要先在手术室进行手术，然后转移到恢复室中恢复，病人只可能在由于手术室不足而等待，而不回因为恢复室不足而等待。给定每个病人的手术时间和恢复时间，模拟医院的业务流程，并打印每个手术室和每个恢复室的统计信息。借鉴习题5-13的思路，在每个会发生事件的时间点对病人、手术室和恢复室进行调度即可。这里首先定义
RayoNicks·2023-10-08 23:13

UVA-1602 网格动物 题解答案代码 算法竞赛入门经典第二版

GitHub-jzplp/aoapc-UVA-Answer:算法竞赛入门经典例题和习题答案刘汝佳第二版使用dfs遍历所有情况，再去重即可。
漂流瓶jz·2023-10-05 23:08

问题求解策略 (General Problem Solving Techniques)

本文来自《算法竞赛入门经典——训练指南》，官方网站：http://code.google.com/p/aoapc-book/UVa特别题库UVa网站专门为本书设立的分类题库配合，方便读者提交：http:
ACPrime·2023-10-03 21:04

《算法竞赛入门经典——训练指南》第一章相关内容

问题求解策略(GeneralProblemSolvingTechniques)例题(Examples)例题1UVa11292TheDragonofLoowater排序后用贪心法题解例题2UVa11729CommandoWar用贪心法求最优排列；用“相邻交换法”证明正确性题解例题3UVa11300SpreadingTheWealth用代数法进行数学推导；中位数题解例题4LA3708Graveyard
weixin_30770495·2023-10-03 21:04

《算法竞赛入门经典——训练指南》第一章算法分类

问题求解策略(GeneralProblemSolvingTechniques)例题(Examples)例题1UVa11292TheDragonofLoowater排序后用贪心法例题2UVa11729CommandoWar用贪心法求最优排列；用“相邻交换法”证明正确性例题3UVa11300SpreadingTheWealth用代数法进行数学推导；中位数例题4LA3708Graveyard推理；参考系
BEconfidence·2023-10-03 21:03

UVA-1374 旋转游戏 题解答案代码 算法竞赛入门经典第二版

GitHub-jzplp/aoapc-UVA-Answer:算法竞赛入门经典例题和习题答案刘汝佳第二版由于书上给了思路，所以做起来并不难。
漂流瓶jz·2023-09-30 14:48

UVA-1343 旋转游戏 题解答案代码 算法竞赛入门经典第二版

GitHub-jzplp/aoapc-UVA-Answer:算法竞赛入门经典例题和习题答案刘汝佳第二版题目其实不难，但是耗费了我较多时间。
漂流瓶jz·2023-09-20 19:41

判断点是否在三角形内

也是《算法竞赛入门经典（第一版）》中5.4.3节“果园中的树”中的问题。重心法该方法简单易懂，速度也快，只是多了点向量运算的知识。
狮子HH·2023-09-18 13:34

算法竞赛入门经典（第二版）第九章 动态规划 例题代码

例题9-1城市里的间谍例题9-2就是书中P262嵌套矩形问题，有时间在更新，敬请原谅例题9-3旅行文章正在更新中------敬请期待...
小王子009·2023-09-14 13:57

算法竞赛入门经典习题2-1 水仙花数（daffodil）

方法一：#includeintmain(){inta,b,c;for(inti=100;iintcube(intk){returnk*k*k;}intmain(){inta,b,temp;for(inti=1;i<10;++i){a=cube(i);for(intj=0;j<10;++j){b=cube(j);for(intk=0;k<10;++k){temp=a+b+cube(k);if(tem
天天AZ·2023-09-06 03:40

排列（permutation）——算法竞赛入门经典

题目：用1，2，3，...，9组成3个三位数abc，def和ghi，每个数字恰好使用一次，要求abc：def：ghi=1：2：3。按照“abcdefghi”的格式输出所有解，每行一个解。解法一查找1-9是否都存在于s字符数组中#include#includeintmain(){for(inti=123;i格式：memchr(constvoid*buf,intch,size_tcount);功能：从
还记得樱花正开~·2023-09-03 15:57

算法竞赛入门经典习题2-5 分数化小数 （decimal）

题目如下：《算法竞赛入门经典》——习题2-5分数化小数（decimal）_SimoneZeng的博客-CSDN博客代码如下：#includeinta,b,c,k;intmain(){k=0;while(
天天AZ·2023-09-03 15:57

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

排列（permutation）——算法竞赛入门经典_还记得樱花正开~的博客-CSDN博客上面的代码很厉害，学习...我的代码水平就比较差了...
天天AZ·2023-09-03 15:26

《算法竞赛入门经典》勘误表

0.前言：“要学好C语言，绝非熟悉语法和语义这么简单”不太正确，语言是语言，算法是算法，不能说算法厉害了才算把语言学好了（作者说如果把”学好“改成”用好“就更明白了）。“学习C语言的过程是痛苦的”，有点吓人，其实C语言是很好学的……也许作者逻辑思维太厉害，所以对语法这种语文类型的内容不太敏感（作者对此回复说对语言并不是不敏感，学习C语言的过程是痛苦的是学生们的感慨，只是照搬）。1.P8:a^=b^
laciqs·2023-09-02 19:34

算法竞赛入门经典习题2-4 子序列的和 （subsequence）

题目如下《算法竞赛入门经典》习题2-8子序列的和(subsequence)_Carrylsh的博客-CSDN博客#includeintn,m,k;intmain(){k=0;while(scanf("%
天天AZ·2023-09-02 05:40

11300 - Spreading the Wealth （UVA）

题目链接：OnlineJudge按照刘汝佳的《算法竞赛入门经典——训练指南》。
天天AZ·2023-09-02 05:39

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

题目：找出所有形如abc*de（三位数乘以两位数）的算式，使得在完整的竖式中，所有数字都属于一个特定的数字集合。输入数字集合（相邻数字之间没有空格），输出所有竖式。每个竖式前应有编号，之后应有一个空行。最后输出解的总数。具体格式见样例输出（为了便于观察，竖式中的空格改用小数点显示，但你的程序应该输出空格，而非小数点）。样例输入：2357样例输出：..775X..33-----.23252325.-
沙雕出现了·2023-08-08 15:47

UVA-524 素数环 题解答案代码 算法竞赛入门经典第二版

GitHub-jzplp/aoapc-UVA-Answer:算法竞赛入门经典例题和习题答案刘汝佳第二版由于判断最大不超过31，因此素数的判断直接手写枚举放到代码里即可。
漂流瓶jz·2023-07-25 10:50

算法入门刷题笔记 算法竞赛入门经典++第五章例题 5-1——5-5

写在前面好久没更新公众号和博客了，因为最近在研究新的方向，所以很少发文。笔者接触编程只有一年，这一年间主要研究启发式算法在运筹学中的应用。但是由于编程基础薄弱，在进一步研究复杂运筹学问题时发现基础算法不过关导致写出的代码运行速度很慢，因此很苦恼。所以决定这个暑假补习一下基础算法，主要是刷一些简单的ACM入门题。偶尔会发一些刷题笔记（偶尔！）。和作者有类似目标的同学可以一起交流共勉！目前在看的教程：
zll_hust·2023-06-13 03:35

【C语言】语言篇——数组和字符串

我最近在阅读学习刘汝佳老师的《算法竞赛入门经典》，今天将整理本书的第三章——数组和字符串的一些习题，本章习题较多，下选取部分习题进行练习总结，在这里和大家分享，一起进步呀！
釉色清风·2023-06-08 04:44

《算法竞赛入门经典》第五章笔记与个人题解

本章主要介绍了算法竞赛中经常用到的C++特性与STL，还涉及了一些非常实用的技巧。以下是部分有重要意义例题的个人题解：例题5-2木块问题UVA101（关于题目描述请前往牛客竞赛网搜索题号）【分析】本题的核心数据结构是vectorpile[maxn]，因为每个木块堆高度是不一定的，所以用vector来存储会非常合适，我们开辟一个vector的数组来存储每个木块堆上的木块编号，如pile[3]存放的就
bughunter-·2023-04-21 19:21

零碎的算法笔记（1）

From算法竞赛入门经典第2版1.判断n是否为完全平方数2.比较大的数组应尽量声明在main函数外，否则程序可能无法运行3.开灯问题1.判断n是否为完全平方数可以先求出其平方根，然后看它是否为整数，即用一个
徐徐同学·2023-04-12 00:08

python竞赛_Python在信息学竞赛中的运用及Python的基本用法(详解)

但正如LRJ在《算法竞赛入门经典-训练指南》中所说的一样，如果会用Python，在进行一些小程序的编写，如数据生成器时将会非常方便，它的语法决定了其简约性。
weixin_39549312·2023-04-07 00:34

算法竞赛从入门到进阶pdf_ACMICPC/CCPC算法竞赛入门建议

欢迎喜欢CodeForces，Atcoder，牛客，leetcode，Codechef小伙伴们一起来van呀~交流群：1104993647一起来比赛吧牛客编程巅峰赛S2第8场-钻石&王者入门推荐书籍：算法竞赛入门经典
weixin_39867142·2023-04-06 10:41

程序设计练习题

算法竞赛入门经典习题1-1平均数#includeintmain(){inta,b,c,sum;floataverage;scanf("%d%d%d",&a,&b,&c);sum=a+b+c;average
据分专家·2023-03-17 17:15

二叉树的层次遍历（完整版）

可以用递归实现也可以用队列等数据结构实现，下面介绍以uva的treesonthelevel为例介绍BFS的完整代码（参考算法竞赛入门经典）。
xiaobin199cs·2022-12-11 21:39

【模板】拓扑排序

拓扑排序（定义）：对于有向图的节点按照访问顺序排序，最终形成一个线性序列（该序列满足：每个顶点出现且只出现一次）不难发现：如果图中存在有向环，则不存在拓扑排序拓扑排序（演示）利用深度优先搜索排序代码参考《算法竞赛入门经典
AC它真的很香·2022-11-17 21:39
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他