算法竞赛#The

《算法竞赛进阶指南》直方图中最大的矩形

直方图中最大的矩形直方图是由在公共基线处对齐的一系列矩形组成的多边形。矩形具有相等的宽度，但可以具有不同的高度。例如，图例左侧显示了由高度为2,1,4,5,1,3,3的矩形组成的直方图，矩形的宽度都为1：2559_1.jpg通常，直方图用于表示离散分布，例如，文本中字符的频率。现在，请你计算在公共基线处对齐的直方图中最大矩形的面积。图例右图显示了所描绘直方图的最大对齐矩形。输入格式输入包含几个测试
蓝鲸·2023-10-01 16:20

《算法竞赛进阶指南》之栈篇（包含min函数的栈+编辑器+火车进栈+直方图中最大的矩形）

《算法竞赛进阶指南》续篇~文章目录包含min函数的栈解题思路AC代码编辑器解题思路AC代码火车进栈题目大意解题思路AC代码直方图中最大的矩形解题思路AC代码包含min函数的栈原题链接：https://www.acwing.com
jigsaw_zyx·2023-10-01 16:49

多边形,《算法竞赛进阶指南》,

283.多边形-AcWing题库“多边形游戏”是一款单人益智游戏。游戏开始时，给定玩家一个具有N个顶点N条边（编号1∼N）的多边形，如图1所示，其中N=4每个顶点上写有一个整数，每个边上标有一个运算符+（加号）或运算符*（乘号）。第一步，玩家选择一条边，将它删除。接下来在进行N−1步，在每一步中，玩家选择一条边，把这条边以及该边连接的两个顶点用一个新的顶点代替，新顶点上的整数值等于删去的两个顶点上
Landing_on_Mars·2023-10-01 16:19

CSP-J第二轮试题-2021年-4题

样例输入#2样例输出#2样例#3样例输入#3样例输出#3提示答案1答案2答案3现场真题注意事项参考：https://www.luogu.com.cn/problem/P7911总结本系列为CSP-J/S算法竞赛真题讲解
IT从业者张某某·2023-10-01 07:54

信息学与数学、奥数的关系

信息学竞赛也是以算法竞赛为主。算法=计算方法+编程语言+数据结构。数学学得好的孩子，对信息学的学习非常有帮助。反过来说，信息学对数学帮助也很大，信息学和算法是相辅相成的。因为算法就是计算方法。
海天一树X·2023-10-01 05:00

几何算法：求多边形面积

上学时曾读过一本算法竞赛书，其中一章介绍几何算法。因为平时很少接触，所以当时在我看来，几何问题都有一种瑰丽神奇的色彩，难度很大而不敢触碰。我一直好奇，计算机只能计算数字，那他是怎样处理图形的呢？
packet·2023-09-30 23:09

CSP-J第二轮试题-2022年-4题

文章目录参考：总结[CSP-J2022]上升点列题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示现场真题注意事项参考：总结本系列为CSP-J/S算法竞赛真题讲解
IT从业者张某某·2023-09-30 23:54

CSP-J第二轮试题-2021年-3题

#3样例输入#3样例输出#3样例#4样例输入#4样例输出#4提示答案1答案2现场真题注意事项参考：https://www.luogu.com.cn/problem/P7911总结本系列为CSP-J/S算法竞赛真题讲解
IT从业者张某某·2023-09-30 23:53

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

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

【图论C++】Floyd算法（多源最短路径长 及 完整路径）

>>>竞赛算法/***@file*@authorjUicE_g2R(qq:3406291309)————彬(bin-必应)*一个某双流一大学通信与信息专业大二在读**@brief一直在算法竞赛学习的路上
jUicE_g2R·2023-09-30 02:27

【图论C++】树的重心——教父POJ 3107（链式前向星的使用）

》》》算法竞赛/***@file*@authorjUicE_g2R(qq:3406291309)————彬(bin-必应)*一个某双流一大学通信与信息专业大二在读**@brief一直在竞赛算法学习的路上
jUicE_g2R·2023-09-28 08:33

【图论C++】树的直径（DFS 与 DP动态规划）

》》》算法竞赛/***@file*@authorjUicE_g2R(qq:3406291309)————彬(bin-必应)*一个某双流一大学通信与信息专业大二在读**@brief一直在竞赛算法学习的路上
jUicE_g2R·2023-09-28 08:00

【算法竞赛】力扣周赛（节选）2022-04-30

力扣周赛（节选）2022-04-306404.将数组清空关键词：树状数组、找规律题目来源：6404.将数组清空-力扣（Leetcode）——力扣第103场双周赛第4题题目描述T树状数组T找规律给你一个包含若干互不相同整数的数组nums，你需要执行以下操作直到数组为空：如果数组中第一个元素是当前数组中的最小值，则删除它。否则，将第一个元素移动到数组的末尾。请你返回需要多少个操作使nums为空。问题分
字节幺零二四·2023-09-27 13:57

CSP-J第二轮试题-2022年-3题

文章目录参考：总结[CSP-J2022]逻辑表达式题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示现场真题注意事项参考：总结本系列为CSP-J/S算法竞赛真题讲解
IT从业者张某某·2023-09-27 00:57

CSP-J第二轮试题-2022年-1.2题

样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示结题思路[CSP-J2022]解密题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示现场真题注意事项参考：总结本系列为CSP-J/S算法竞赛真题讲解
IT从业者张某某·2023-09-27 00:56

【树上莫队C++】Count on Tree II（欧拉序降维，树链剖分求最近共同祖先LCA）

》》》算法竞赛/***@file*@authorjUicE_g2R(qq:3406291309)————彬(bin-必应)*一个某双流一大学通信与信息专业大二在读**@brief一直在算法竞赛学习的路上
jUicE_g2R·2023-09-26 14:10

【块状链表C++】文本编辑器（指针中 引用& 的使用）

》》》算法竞赛/***@file*@authorjUicE_g2R(qq:3406291309)————彬(bin-必应)*一个某双流一大学通信与信息专业大二在读**@brief一直在竞赛算法学习的路上
jUicE_g2R·2023-09-26 14:40

【带修改的莫队算法C++】单点修改+区间查询（时间戳的使用）

》》》算法竞赛/***@file*@authorjUicE_g2R(qq:3406291309)————彬(bin-必应)*一个某双流一大学通信与信息专业大二在读**@brief一直在算法竞赛学习的路上
jUicE_g2R·2023-09-26 14:10

Dijkstra算法求解（单源）最短路径（BFS、贪心策略算法C++）

》》》算法竞赛/***@file*@authorjUicE_g2R(qq:3406291309)————彬(bin-必应)*一个某双流一大学通信与信息专业大二在读**@brief一直在算法竞赛学习的路上
jUicE_g2R·2023-09-26 14:09

蓝书（算法竞赛进阶指南）刷题记录——POJ1475 Pushing Boxes（bfs套bfs）

题目：POJ1475.题目大意：给定一个n∗mn*mn∗m的迷宫，现在有一个箱子和一个人，要求让这个人把箱子推到指定位置，求箱子的移动步数最少的方案并输出，若有多个则要求人的移动步数也最少，若还有多个方案则输出任意一个.1≤n,m≤201\leqn,m\leq201≤n,m≤20.这是一道很套路的BFS套BFS板子，而且还要输出路径.其实挺好做的，我们在外面BFS出箱子如何移动，然后在外层BFS判
hezlik·2023-09-26 02:04

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

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

【C】指针初阶

指针为了后续一些安排打基础，决定使用C/C++作为算法主语言，所以从这篇文章开始，从指针开始总结指针->指针进阶->字符串函数->自定义类型->动态内存管理->数据结构还有C++一些基础语法的回顾（基于算法竞赛使用
日夜无休时·2023-09-24 14:16

《算法竞赛·快冲300题》每日一题：“矩阵”

《算法竞赛·快冲300题》将于2024年出版，是《算法竞赛》的辅助练习册。所有题目放在自建的OJNewOnlineJudge。
罗勇军·2023-09-24 05:28

有关算法竞赛的一些小技巧和小建议

首先关于头文件的使用,个人比较喜欢用这种#include#include#include这种头文件的优点:编译快,在你debug的时候会很爽,一秒钟就编译好了,缺点:需要加很多头文件,有时候你用一些函数时,忘记了它的头文件就会非常头痛,所以平时刷题时要有意识的去记一下他们的头文件,敲多了就记住了另一种#include相信这种头文件大家应该见的很多,懒人必备头文件,优点:包括了大量的头文件,减少了敲
广西小蒟蒻·2023-09-20 20:58

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

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

判断点是否在三角形内

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

移动服务，《算法竞赛进阶指南》

274.移动服务-AcWing题库一个公司有三个移动服务员，最初分别在位置1，2，3处。如果某个位置（用一个整数表示）有一个请求，那么公司必须指派某名员工赶到那个地方去。某一时刻只有一个员工能移动，且不允许在同样的位置出现两个员工。从p到q移动一个员工，需要花费c(p,q)。这个函数不一定对称，但保证c(p,p)=0。给出N个请求，请求发生的位置分别为p1∼pN。公司必须按顺序依次满足所有请求，且
Landing_on_Mars·2023-09-18 07:38

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

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

【Spring】手动实现Spring底层机制-问题的引出

欢迎来到@边境矢梦°的csdn博文本文主要梳理手动实现Spring底层机制-问题的引出我是边境矢梦°，一个正在为秋招和算法竞赛做准备的学生喜欢的朋友可以关注一下，下次更新不迷路Ps:月亮越亮说明知识点越重要
边境矢梦°·2023-09-16 11:10

【Git】万字git与gitHub

欢迎来到@边境矢梦°的csdn博文本文主要梳理在git和GitHub时的笔记与感言我是边境矢梦°，一个正在为秋招和算法竞赛做准备的学生喜欢的朋友可以关注一下，下次更新不迷路Ps:月亮越亮说明知识点越重要
边境矢梦°·2023-09-16 11:08

网络流（入门）-概念

相关概念介绍：这里的相关概念引用的是yxc大佬的讲解，在这里特别感谢yxc大佬的算法课，让我入了算法竞赛的门。
凯撒袁六兽·2023-09-15 11:55

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

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

《算法竞赛·快冲300题》每日一题：“二进制数独”

《算法竞赛·快冲300题》将于2024年出版，是《算法竞赛》的辅助练习册。所有题目放在自建的OJNewOnlineJudge。
罗勇军·2023-09-14 11:45

《算法竞赛·快冲300题》每日一题：“点灯游戏”

《算法竞赛·快冲300题》将于2024年出版，是《算法竞赛》的辅助练习册。所有题目放在自建的OJNewOnlineJudge。
罗勇军·2023-09-14 11:11

对软件工程的一些理解

这是我最初学习算法竞赛时的目标，然而我算法能力并不是非常强，后来逐渐做一些工程上的项目。对于一个稍微大型的工程我们不仅仅只要求数据结构简洁、算法实现快速了。
DJagger·2023-09-14 06:16

《算法竞赛进阶指南》矩阵距离

矩阵距离给定一个N行M列的01矩阵A，A[i][j]与A[k][l]之间的曼哈顿距离定义为：dist(A[i][j],A[k][l])=|i−k|+|j−l|输出一个N行M列的整数矩阵B，其中：B[i][j]=min1≤x≤N,1≤y≤M,A[x][y]=1dist(A[i][j],A[x][y])输入格式第一行两个整数N,M。接下来一个N行M列的01矩阵，数字之间没有空格。输出格式一个N行M列的
蓝鲸·2023-09-10 21:38

算法比赛备赛笔记

个人觉得，对于计算机专业的大学生来说，算法竞赛应该是性价比最高的比赛了。
开longlong了吗？·2023-09-10 07:48

算法竞赛个人注意事项

浅浅记录一下自己在算法竞赛中的注意事项。数据类注意看数大小，数学库中的函数尽量加上*1.0，转成double，防止整型溢出。，int型相乘如果可能溢出，乘*1LL。数据范围大于1e6，注意用快读。
golitter.·2023-09-10 06:10

《算法竞赛·快冲300题》每日一题：“附近的牛”

《算法竞赛·快冲300题》将于2024年出版，是《算法竞赛》的辅助练习册。所有题目放在自建的OJNewOnlineJudge。
罗勇军·2023-09-09 04:59

《算法竞赛·快冲300题》每日一题：“直径点对”

《算法竞赛·快冲300题》将于2024年出版，是《算法竞赛》的辅助练习册。所有题目放在自建的OJNewOnlineJudge。
罗勇军·2023-09-09 04:26

【Spring】aop的底层原理

欢迎来到@边境矢梦°的csdn博文本文主要梳理Spring中的切面编程aop的底层原理和重点注意的地方我是边境矢梦°，一个正在为秋招和算法竞赛做准备的学生喜欢的朋友可以关注一下，下次更新不迷路Ps:月亮越亮说明知识点越重要
边境矢梦°·2023-09-08 20:12

程序员如何提升自己

解决问题：参与在线编程挑战、算法竞赛和问题解决平台，提升解决问
Daniel 大东·2023-09-08 15:43

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

《算法竞赛·快冲300题》每日一题：“简化农场”

《算法竞赛·快冲300题》将于2024年出版，是《算法竞赛》的辅助练习册。所有题目放在自建的OJNewOnlineJudge。
罗勇军·2023-09-05 21:13

《算法竞赛·快冲300题》每日一题：“取石子游戏”

《算法竞赛·快冲300题》将于2024年出版，是《算法竞赛》的辅助练习册。所有题目放在自建的OJNewOnlineJudge。
罗勇军·2023-09-05 21:13

《算法竞赛·快冲300题》每日一题：“彩虹数”

《算法竞赛·快冲300题》将于2024年出版，是《算法竞赛》的辅助练习册。所有题目放在自建的OJNewOnlineJudge。
罗勇军·2023-09-05 21:39

天眼情报分析——编程赛道——研究对象001续

高精度加法"和"高精度减法"是一类编程题目，通常出现在算法竞赛和在线编程平台上，比如Acwing。这类题目要求参与者使用编程语言实现可以处理非常大整数的加法或减法运算。
夏驰和徐策·2023-09-05 15:21

ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)； 的作用和注意事项

在算法竞赛中，我们经常能看到很多人写的代码中main()函数中第一行代码为：ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);很多初学者都不知道这一行代码是什么意思
是基德吖·2023-09-05 01:42

算法竞赛常用技术

内存池技术//采用静态数组配合loc(初始化为0)全局变量来实现一个简单的内存池//避免因为新建/删除节点导致的效率低下或者因为新建节点却忘记删除导致的内存泄漏TreeNode*create(){Tree[loc].hasValue=false;Tree[loc].left=Tree[loc].right=NULL;return&Tree[loc++];}
雪域狼王jayh·2023-09-04 00:37

排列（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 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他