ACM基础算法

并查集

并查集摘要什么是并查集并查集的实现超级详细的基础算法和数据结构合集：https://blog.csdn.net/GD_ONE/article/details/104061907摘要本文主要介绍并查集和其效率最高并且最简单的实现方式
Androids_lost_Sheep·2023-04-11 00:49

[基础算法]前缀和与差分

目录一、前缀和1.1一维前缀和1.2二维前缀和二、差分2.1一维差分2.2二维差分一、前缀和1.1一维前缀和如何求出某一段区间内的和？——这里可以使用前缀和如果有一个长度为n的数组：a1，a2…an前缀和：Si=a1+a2+…+ai1、如何求SiS0=0;for(i=1;i#includeusingnamespacestd;constintN=100010;intarr[N],sum[N];int
Protein_zmm·2023-04-11 00:43

基础算法模板（三）—— 差分和前缀和

差分和前缀和一维前缀和AcWing795.前缀和二维前缀和AcWing796.子矩阵的和一维差分ACWing797.差分二维差分AcWing798.差分矩阵一维前缀和AcWing795.前缀和【题目描述】AcWing795.前缀和【思路】一维前缀和S[i]=a[1]+a[2]+…a[i]a[l]+…+a[r]=S[r]-S[l-1]=S[r]-S[l]+a[l]importjava.util.*;
JohnnyLin00·2023-04-10 23:42

基础算法模板——前缀和与差分

基础算法模板——前缀和与差分1.前缀和#includeusingnamespacestd;constintN=100010;intn,m;inta[N],s[N];intmain(){scanf("%d
Baymax_yan·2023-04-10 23:36

基础算法-前缀和与差分-C++

前缀和与差分-C++实现算法基本思想及步骤前缀和：s[i]是a[1]逐次加到a[i]的和，s[i][j]是a[1][1]加到a[i][j]的和1、一维前缀和：s[i]=a[1]+a[2]+…+a[i]，求子区间的和，即a[l]+…+a[r]=s[r]-s[l-1]，先求s[i]，再用s[r]-s[l-1]计算子区间的和（默认s[0]=0）2、二维前缀和：矩阵中s[i][j]+=s[i-1][j]+
越吵闹♪越孤单·2023-04-10 23:35

如何使用软件自动对变异 进行ACMG打分

2015年，《ACMG遗传变异分类标准与指
生信阿拉丁·2023-04-10 22:44

2011-2012 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2011)Problem A Robots on a grid（迷宫dp）

题目链接：http://codeforces.com/gym/101555/attachments题意：现在有一个迷宫，迷宫的图给出，首先你需要从左上角走到右下角，每次只能向下走或者向右走，问有几种走法。如果不能走到，那就四个方向随意走，问能不能从左上走到右下。解题心得：当时看见这个简单题队友就直接上了，结果敲了好一会儿敲不出来，然后看得我心急，我就自己上去敲，但是就是跑不出样例，结果发现是队友输
GoldenFingers·2023-04-10 16:52

2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018) - 4.28

赛后补了几道赛中我就写了两个...A-AltruisticAmphibiansGym-101933A看了眼榜没几个人做。就没看。最后发现就是一个DP（但是我觉得复杂度有点迷）题意：$n$只青蛙有参数$l,w,h$分别表示弹跳力，体重，身高，在一口深为$d$的井里一只青蛙不能承受比他重的重量，问最多有多少只能出去（达到高度严格大于d）重的肯定比轻的晚出去，那么轻的肯定由重的来转移，所以先排序，从重到
weixin_33966365·2023-04-10 16:48

HDU-AcmKeHaoWanLe训练实录

菜鸡队训练实录。现场赛记录：[名称：奖项/排名]2017：ICPCShenyang：Gold/3CCPCHangzhou：Gold/3ICPCBeijing：Gold/13CCPCFinal：Silver/22ICPCAsiaEastContinentLeagueFinal：Gold/112018：WF：31thPlaceAllended.TodoList：一有空就训练POI2018StageI【
weixin_33888907·2023-04-10 16:18

Codeforces Gym101572 B.Best Relay Team (2017-2018 ACM-ICPC Nordic Collegiate Programming Contest (NC.

2017-2018ACM-ICPCNordicCollegiateProgrammingContest(NCPC2017)今日份的训练，题目难度4颗星，心态被打崩了，会的算法太少了，知道要用什么写，但是写不出来啊
weixin_30576859·2023-04-10 16:17

ACM组队训练记录（Grooming）

NameSolvedABCDEFGHIJKLM2018-2019ICPC,NEERC,SouthernSubregionalContest9/13Ø·ØOØOØO·ØO··2018-2019ACM-ICPCSoutheasternEuropeanRegionalProgrammingCont
weixin_30838873·2023-04-10 16:17

2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018)

传送门A.AltruisticAmphibians一个挺有意思的题目。首先考虑这样的问题：倘若要让尽可能多的青蛙能够逃跑，则显然罗汉最好叠得尽可能的高（这才能使得那些不能一次性跳出的青蛙能够逃离）。而显然，对于那些体重最大的青蛙，他们显然不能叠在其他青蛙上，因此我们首先对青蛙的重量从大到小进行排序，其次我们考虑第i个青蛙的重量对于其他重量小的重量的青蛙的状态的转移。我们设dp[i]为重量为i的青蛙
weixin_30919571·2023-04-10 16:17

2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018) D.

题目链接：https://codeforc.es/gym/101933/problem/D题意：地图上有n个位置和m条边，每条边连接u、v且有一个距离w，一共有k个询问，每个询问表示ti时间在位置ui有人下单点了披萨，而披萨店在di时间做好披萨可以送出去，披萨店在位置1，送披萨必须按顺序送，问客人从下单到拿到披萨的最长等待时间最短是多少。题解：首先可以对每个点跑一次dij，预处理出每两点之间的最短
weixin_30364147·2023-04-10 16:47

(寒假GYM开黑)2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018)

layout:posttitle:2018-2019ACM-ICPCNordicCollegiateProgrammingContest(NCPC2018)author:"luowentaoaa"catalog
weixin_30414245·2023-04-10 16:47

2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018) A.

题目链接：https://codeforc.es/gym/101933/problem/A题意：有n只青蛙在一个坑里面，要求可以跳出坑的青蛙的最大数量。每个青蛙有3种属性：l为青蛙一次可以跳的高度，w为青蛙的重量，h为青蛙作为垫背时的高度，垫背的前提是垫背的青蛙的重量比在他上面的青蛙的总重量要小。题解：首先将青蛙按重量排序，dp[j]表示在已经垫背的青蛙上面还可以放一个重量2usingnamesp
weixin_30512089·2023-04-10 16:47

2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018)A. Altruistic Amphibians(贪心+dp)

A.AltruisticAmphibians题意：输入n(1e5),d(1e18)n(1e5),d(1e18)n(1e5),d(1e18)接下来nnn行，每行l,w,hl,w,hl,w,h表示每只青蛙的跳跃高度、承重(dl+dp[w]>dl+dp[w]>d,那么它就能跳出去，然后更新(转移)dpdpdp方程dp[i]=max(dp[i],dp[i+w])(1≤iusingnamespacestd;
hongism·2023-04-10 16:13

2017-2018 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2017)

D.DistinctiveCharacter看到样例，第一个反应贪心。先写了个按这一位1和0的数目多少，确定0还是1的东西。感觉不够真，又写了个尽量加到相似的比较小的串上的贪心。在和前边的那个组合一下，换了换顺序。。。好吧就过了13组样例。。。正解如下：考虑如何求出，所有2^k个状态与这n个串的最大相似度。起初的n个串的答案显然为k，那改变一个位置，相似度就改变为k-1，对于一个状态，越早算出来的
dehukun0483·2023-04-10 16:36

2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018) 题解 寒假自训第四场

补题困难户先写一个题解.....（有时间再补）H.HouseLawn题意：有n个机器，每个机器有如下指标：价格p，修草速度c平米一分钟（可以修0.1分钟再去充电），满电工作时长t，充满电时长r（如果本身有9/10的电，充满时长只要r/10），每个机器人刚买了都是满电，你的目标是每周都修一次e平米的草，每周时长time=10080分钟，求所有能完成任务中最便宜的机器，如果多个机器一样价格，按输入顺序
长沙橘子猫·2023-04-10 16:34

2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018) 部分题解

ProblemA.AltruisticAmphibians表示当前至多放重量为的青蛙的底座的最大高度。按重量从大到小排序后即可。#includeusingnamespacestd;intdp[100000000+10];intmain(){std::ios::sync_with_stdio(false),cin.tie(0);intn,d;cin>>n>>d;vector>v(n);for(int
敲代码的欧文·2023-04-10 16:02

2016-2017 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2016)题解

2016-2017ACM-ICPCNordicCollegiateProgrammingContest(NCPC2016)A-Artwork题目描述：给定N*M的网格，给出Q次询问，每次询问都给出一个小矩阵
Suryxin.·2023-04-10 16:31

蓝桥杯之基础算法（Python版）-爆肝-7W字长文

文章目录前言Python微操List初始化自定义Node日期datetime堆和队列基本套路递归的基本思路搜索的基本思路深度搜索BFS搜索格局（虚节点）分块动态规划贪心基本模板排序快速排序归并排序KMP图图的表示邻接矩阵邻接表结构Dijkstra算法朴素版本Bellman-Ford算法SPFA算法实现判断负环小结(最短路)最小生成树Prim算法Kruskra算法二分图二分图性质染色法原理实现例题匈
Huterox·2023-04-10 16:16

怎样卸载HACMP软件

本文介绍了在AIX操作系统上如何卸装已安装配置好的HACMP软件。在使用后面的步骤卸装HACMP软件之前，收集所有下面命令执行后的输出，以确定HACMP软件中定义了哪些资源。
重庆思庄·2023-04-10 16:50

基础算法之枚举

成对枚举很多场合需要枚举一个集合中的任意两个元素（下标不能相等，值可以相等），需要两个循环分别枚举这两个数的下标，不妨令第一个数的下标小于第二个数的下标，第一个数iii可以取遍1∼n−11\simn-11∼n−1，第二个数jjj取遍i+1∼ni+1\simni+1∼n。for(inti=1;i
沐枫L·2023-04-10 14:03

游戏服务端（MMORPG）的基础算法一、AOI

AOI(AreaOfInterest)，就是感兴趣区域，在MMOPRG游戏服务器上是不可或缺的技术。算是基础的核心技术了。通俗一点说，AOI就是玩家在场景中实时看到的区域，AOI会随着单位（比如玩家角色）在场景中的位置变化而改变。广义上，AOI系统支持任何游戏世界中的单位对一定半径范围内发生的事件进行处理。MMOPRG中绝大多数需求只是对AOI范围内发生的，围绕单位离开、进入的事件进行的处理。这两
开始沸腾了·2023-04-10 13:01

ACM8629 立体声50W/100W单声道I2S数字输入D类音频功放IC

概述ACM8629一款高度集成、高效率的双通道数字输入功放。供电电压范围在4.5V-26.4V,数字接口电源支持3.3V。
YFKlixiangning·2023-04-10 13:16

机器学习及深度学习的所有最有用资源链接和经验（一）入门课程

根据我自己熟悉的ML经验和我通过ACMAI教授给其他人的经验，这是我对这个问题的最好回应：在开始使用任何代码或任何技术术语之前，我认为最好的第一步是全面了解机器学习是什么，以及它试图做什么
spencer_芒果·2023-04-10 12:36

mac之间不同网络远程控制

title:记一次个人笔电管理公司macminidate:2020-06-0919:03前情提要我手上有一台macbookPro，在公司有一台macmini.因为macmini内存升级改装了，正好可以玩
许笑山·2023-04-10 11:14

ACM Hanoi双塔问题(C++和python)

1.题目给定A、B、C三根足够长的细柱，在A柱上放有2n个中间有孔的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的。现要将这些圆盘移到C柱上，在移动过程中可放在B柱上暂存。要求：每次只能移动一个圆盘；A、B、C三根细柱上的圆盘都要保持上小下大的顺序；-Input：每组输入数据为一个正整数n，表示在A柱上放有2n个圆盘。数据规模：对于50%的数据，1#include
晓翔仔·2023-04-10 11:27

Mac M1 安装node-sass报错

由于MacM1对node-sass兼容不够,所以在使用npmi的时候经常报错将node-sass替换成sass即可,即将package.json依赖里面的node-sass去掉卸载node-sassnpmuninstallnodesass
NDSC流氓·2023-04-10 10:45

最新ACM Fellow名单发布，唐杰等4名中国大陆学者当选，中国机构入选人数排名第二

1月19日，国际计算机学会（ACM）公布了2021ACMFellow名单，共有71位科学家入选，来自美国、中国、加拿大、德国、澳大利亚、日本、韩国等国家，他们分别在知识图谱、云数据库、机器学习、芯片设计
学术头条·2023-04-10 10:30

2014-2015 ACM-ICPC, Asia Xian Regional Contest G The Problem to Slow Down You 回文树

TheProblemtoSlowDownYouTimeLimit:1SecMemoryLimit:256MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action
weixin_30919919·2023-04-10 09:02

HDU2058

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2058HDU2058思路：一开始直接枚举子序列求解，直接超时。
费曼JW·2023-04-10 09:47

2014-2015 ACM-ICPC, Asia Xian Regional Contest F Color

2014-2015ACM-ICPC,AsiaXianRegionalContestFColor题意n个格子排成一行，有m种颜色，问用恰好k种颜色进行染色，使得相邻格子颜色不同的方案数。
Devil Zoey·2023-04-10 09:28

2022 CCPC补题（更新中...）

2022CCPC补题（更新中…）看着学校的佬参加了CCPC和ICPC，自己作为一名准ACMer，就来把一些签到题做一下。ps：恭喜我校的梭哈队获得银牌。
Showball.·2023-04-10 09:26

2014-2015 ACM-ICPC, Asia Xian Regional Contest（部分题解）

摘要本文主要给出了2014-2015ACM-ICPC,AsiaXianRegionalContest的部分题解，说明了每题的题意、解题思路和代码实现，意即熟悉区域赛比赛题型。
aisebu7819·2023-04-10 09:23

2014-2015 ACM-ICPC, Asia Xian Regional Contest G题The Problem to Slow Down You(回文树)

题目大意：给了两个字符串，问有多少个字符串对，这个字符串对要求，S1出现在第一个字符串，S2出现在第二个字符串且S1=S2，并且是回文串。思路：看到题目就想到回文树了，然而一次这种题目都没有写过，导致我后来才发现我网上抄的模板是假的==||。创建两个回文树，分别存下两个字符串，然后分别对它们的奇根和偶根跑一遍，把所有存在在两个回文树里的并且相等的串都统计一下就好了。代码：#include#incl
Timeclimber·2023-04-10 09:53

2014-2015 ACM-ICPC, Asia Xian Regional Contest

C.TheProblemNeeds3DArrays题意:给你一个序列,长度为n(n最大密集子图代码:http://paste.ubuntu.com/23277982/
_zidaoziyan·2023-04-10 09:53

2014-2015 ACM-ICPC, Asia Xian Regional Contest Problem C. The Problem Needs 3D Arrays（网络流之最大密度子图）

题意：给你一个长度为n(#definelllonglong#defineinf0x3f3f3f3f#definerep(i,a,b)for(registerinti=(a);i=(b);i--)usingnamespacestd;#definemaxn200010#defineclear(A,X)memset(A,X,sizeofA)#definecopy(A,B)memcpy(A,B,sizeo
LSD20164388·2023-04-10 09:22

2014-2015 ACM-ICPC, Asia Xian Regional Contest Problem H. The Problem to Make You Happy（博弈，记忆化搜索）

题意：给你n(#definelllonglong#defineinf0x3f3f3f3f#definerep(i,a,b)for(registerinti=(a);i=(b);i--)usingnamespacestd;constintmaxn=4e2+5;//constdoublepi=acos(-1.0);//constdoubleeps=1e-9;//constllmo=1e9+7;intn
LSD20164388·2023-04-10 09:21

2014-2015 ACM-ICPC, Asia Xian Regional Contest C

ProblemC.TheProblemNeeds3DArraysDescriptionApermutationisasequenceofintegersp1,p2,...,pn,consistingofndistinctpositiveintegersandeachofthemdoesnotexceedn.Assumethatr(S)ofsequenceSdenotesthenumberofinv
CRZbulabula·2023-04-10 09:51

LeetCode高频题53. 最大子数组和,具有最大和的连续子数组，返回其最大和

.最大子数组和,具有最大和的连续子数组，返回其最大和提示：本题是系列LeetCode的150道高频题，你未来遇到的互联网大厂的笔试和面试考题，基本都是从这上面改编而来的题目互联网大厂们在公司养了一大批ACM
冰露可乐·2023-04-10 09:47

杭电oj2020-2029————C语言

绝对值排序http://acm.hdu.edu.cn/showproblem.php?
佛珠散了一地·2023-04-10 09:16

在 Windows 的 Git Bash 中使用包管理器

目录安装GitMSYS设置msys2环境WindowsTerminal支持环境变量安装包管理器安装pacman及其依赖更新pacmanpacman的使用已知的问题UsefulLinkWindows中，在安装
凉云生烟·2023-04-10 07:08

MAC M1芯片可下载的安卓模拟器Android Emulator

记录一下MACM1芯片可下载的Android模拟器AndroidEmulator安装使用过程最近在做h5+的移动端APP，使用HBuilderX打包运行的，用自己的安卓手机突然检测不到设备，就想下载一个
IChenSY·2023-04-10 06:46

广州大学第十七届ACM大学生程序设计竞赛（同步赛）

A-萤火虫思路：我们只用操作1，是不是能贪心都前面n-k个数都是0。如果我们对于1usingnamespacestd;#definelllonglongconstintN=2e5+10;lla[N];intmain(){intt;cin>>t;while(t--){intn,k,x;cin>>n>>k;fill(a,a+n+1,0);for(inti=0;i>x;a[i%k]+=x;//把数分为k
WQhuanm·2023-04-10 06:04

一、基础算法5：前缀和与差分 模板题+算法模板（前缀和，子矩阵的和，差分，差分矩阵）

文章目录算法模板前缀和模板子矩阵的和模板差分模板差分矩阵模板模板题前缀和原题链接题目题解子矩阵的和原题链接题目题解差分原题链接题目题解差分矩阵原题链接题目题解算法模板前缀和模板S[i]=a[1]+a[2]+...a[i]a[l]+...+a[r]=S[r]-S[l-1]子矩阵的和模板S[i,j]=第i行j列格子左上部分所有元素的和以(x1,y1)为左上角，(x2,y2)为右下角的子矩阵的和为：S[
GCTTTTTT·2023-04-10 05:32

ACM算法训练

一位高手对我的建议：一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.acm主要是考算法的，主要时间是花在思考算法上，不是花在写程序与debug上。
°PJ想做前端攻城狮·2023-04-10 04:13

【Noip】考纲

转自他人博客基础算法贪心√、枚举√、分治√、二分√、倍增√、*构造√、高精√、模拟√图论最短路（dijkstra、spfa、floyd），差分约束最小生成树（kruskal、prim）并查集（扩展域）拓扑排序二分图染色
weixin_30767835·2023-04-10 04:12

NOIP考纲

转自他人博客基础算法贪心√、枚举√、分治√、二分√、倍增√、*构造√、高精√、模拟√图论最短路（dijkstra、spfa、floyd），差分约束最小生成树（kruskal、prim）并查集（扩展域）拓扑排序二分图染色
安一825·2023-04-10 04:40

ICPC知识体系

1.第一类：基础算法（1）基础算法：枚举、贪心、递归、分治、递推、构造、模拟（2）动态规划：背包问题、树形dp、状态dp、单调性优化、插头dp（3）搜索：dfs、bfs、记忆化搜索、优化与剪枝、双广、A
ōu yǐng·2023-04-10 04:39
上一页 61 62 63 64 65 66 67 68 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他