算法竞赛入门

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

小球下落【解法摘自《算法竞赛入门经典》刘汝佳著】题目描述有一颗二叉树，最大深度为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

《算法竞赛入门到进阶》——图论

10.1图的基本概念（P214）10.2图的存储（P215）10.3图的遍历和连通性（P217）bfs和dfs。10.4拓扑排序（P219）一个图能进行拓扑排序的充要条件是它是一个有向无环图。算法思想这里使用bfs求拓扑排序，基本步骤为：所有入度为0的结点入队。弹出队首元素u，遍历所有从u出发的边，将这些边的终点的入度减一，然后判断其入度是否为0，如果是则将该点入队。继续上述操作，直到队列为空。若
MaTF_·2023-12-14 20:30

《算法竞赛入门到进阶》——动态规划

7.1基础DP（P116）这部分主要涉及背包问题、最长公共子序列、最长递增子序列等问题。由于这些经典问题在之前的学习中已经涉及，所以不在此赘述。例1P1356数列的整除性问题描述给定一个数组a[]，数组中元素的正负号可以任意指定，问该数组所有可能的元素和中，是否在某个和能被kkk整除。思路定义状态dp[i][j]表示：已经指定了前i个数的正负号的情况下，这些数的和能够模k余j。显然，状态dp[n]
MaTF_·2023-12-14 20:00

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

算法竞赛入门——递归剪枝

本题是一道简单的递归与递推题数的计算首先对递归分析,从最大的数字n开始,左边的数字最大可以是n/2枚举n/2到1个各有几种排序求和即为答案例如样例中的6,我们只需要知道以3为起始能有几种组合分别为3,13,加上2为起始2,12,与1那么我们可以知道6为f(1)+f(2)+f(3).解法1:未剪枝递归#includeusingnamespacestd;intf(intn){if(n==1)retur
ThXe·2023-11-25 23:26

【算法竞赛入门经典例题题解】 【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

C语言小白硬解算法竞赛入门3-2习题

给出一种物质的分子式（不带括号），求分子量。本题中的分子式只包含4种原子，分别为C，H，O，N，原子量分贝为12.01，1.008，16.00，14.01（单位：g/mol）。例如，C6H5OH的分子量为94.108g/mol。#include#include#include#defineLEN100chars[LEN];chartemp[LEN];intmain(){intk;doublesum
LonelyGhosts·2023-11-02 17:53

[刷题]算法竞赛入门经典(第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

算法竞赛入门 -- 括号画家

目录150.括号画家思路解析150.括号画家题目描述：输入格式：输入一行字符串。输出格式：输出一行整数，表示完美括号的最大长度思路解析首先这是经典题目--“括号匹配”的变形。所以，我们能够很快反应到需要使用“栈”结构来处理该问题。从更加一般的角度来说，这道题属于“栈”结构处理的完全匹配关系。所以，我们可以很快设计出以下代码段：#include#include#includeusingnamespa
诶咦·2023-10-13 20:24

可持久化线段树（主席树） --算法竞赛专题解析（27）

前驱教材：《算法竞赛入门到进阶》清华大学出版社网购：京东当当  作者签名书：点我有建议请加QQ群：567554289文章目录1.
罗勇军·2023-10-11 21:15

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

算法竞赛入门【码蹄集新手村600题】(MT1280-1300）C语言

算法竞赛入门【码蹄集新手村600题】(MT1280-1300）C语言目录MT1281N的M次方MT1282Disarium数MT1283区间Disarium数MT1284快乐数MT1285忠实数MT1286
玥轩_521·2023-09-24 21:34

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

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

判断点是否在三角形内

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

算法竞赛入门【码蹄集新手村600题】(MT1260-1280）C语言

算法竞赛入门【码蹄集新手村600题】(MT1260-1280）C语言目录MT1260袋鼠躲猫猫MT1261留下来的才是幸运数MT1262约数MT1263最大的三位约数MT1264完数MT1265区间完数
玥轩_521·2023-09-16 16:36

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

例题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

算法竞赛入门【码蹄集新手村600题】(MT1220-1240）C语言

算法竞赛入门【码蹄集新手村600题】(MT1220-1240）C语言目录MT1221分数的总和MT1222等差数列MT1223N是什么MT1224棋盘MT1225复杂分数MT1226解不等式MT1227
玥轩_521·2023-08-29 09:31

算法竞赛入门【码蹄集新手村600题】(MT1200-1220）C语言

算法竞赛入门【码蹄集新手村600题】(MT1200-1220）C语言目录MT1201强数MT1202克里希那穆提数MT1203字母矩阵MT1204字母三角MT1205倒三角MT1206金字塔MT1207
玥轩_521·2023-08-29 09:01

算法竞赛入门【码蹄集新手村600题】(MT1240-1260）C语言

算法竞赛入门【码蹄集新手村600题】(MT1240-1260）C语言目录MT1241大数MT1242三个非负整数MT1243四个正整数MT1244减到0MT1245五年花光MT1246存入的钱MT1247
玥轩_521·2023-08-29 09:56
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他