算法 - 随笔分类 - Jedi_Pz

【最短路】求最短路的几种算法（更新中）

摘要：还是markdown好用，会HTML就能搞点好东西最近发现伪码是个好东西。 <好>啊 ###单源最短路 ####Dijkstra算法（荷兰人名字多少带点怪（滑稽）） #####算法思想在我看来，是在只关心路的长度的情况下，找没有用过的最短边去凑。是一种贪心。具体说：从一个点出发到图中任阅读全文

posted @ 2022-01-26 02:07 Jedi_Pz 阅读(105) 评论(1) 推荐(0)

【模板】LCA

摘要：找最近公共祖先有几步？打开冰箱，把大象放进去，再把门关上虽然但是，真寄吧难本集内容有： 1 链式前向星加边 2 一边dfs一边递推 3 生活在树上 ####题目描述如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 ####输入格式第一行包含三个正整数 N,M,S，分别表示树的阅读全文

posted @ 2022-01-12 17:34 Jedi_Pz 阅读(44) 评论(0) 推荐(1)

【并查集】畅通工程

摘要：想做成题解方便我校ACM队同学题单里B C D都是一类题哈 ######Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问阅读全文

posted @ 2021-11-28 18:30 Jedi_Pz 阅读(59) 评论(0) 推荐(0)

【并查集】The Suspects POJ-1611

摘要：打算尝试一种新写法我愿叫它“蒟蒻的level++” 写下我的心路历程 #####Description Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recogni 阅读全文

posted @ 2021-11-28 18:16 Jedi_Pz 阅读(39) 评论(0) 推荐(0)

【并查集】小希的迷宫 HDU-1272

摘要：相较于普通的并查集，这个题里函数的写法体现什么？ ####具体问题具体分析是马克思主义活的灵魂这个题要注意的地方很多但是根子上还是一个并查集而已千层马甲属于是至于要注意的地方嘛······ 你知道我这一晚上是怎么过的吗？？！！懒得切输入法当时为了调码就英文注释了······· #####D 阅读全文

posted @ 2021-11-28 00:50 Jedi_Pz 阅读(26) 评论(0) 推荐(0)

【差分】Color the Ball

摘要：非常基本的差分虽然打了OI，但是几乎没接触过差分羞于见人啊不过那时候也不会想这个的把 #####Description N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a ⇐ b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次阅读全文

posted @ 2021-11-25 19:54 Jedi_Pz 阅读(45) 评论(0) 推荐(0)

【数论】【差分】Row GCD

摘要：难了老子一天超下面有玄学期待大佬解答 #####Description You are given two positive integer sequences a1.....an,b1......bn . For each j = 1,…,m find the greatest common 阅读全文

posted @ 2021-11-25 19:49 Jedi_Pz 阅读(83) 评论(2) 推荐(0)

【前缀和】最大子矩阵

摘要：这个会（大概？）打来看看顺便做个数据储备 #####Description 给你一个m×n的整数矩阵，在上面找一个x×y的子矩阵，使子矩阵中所有元素的和最大。容斥原理的牛逼应用 pre[i][j]表示以（i,j）右下角的矩阵的前缀和 #####Input 输入数据的第一行为一个正整数T，表示有阅读全文

posted @ 2021-11-25 19:35 Jedi_Pz 阅读(84) 评论(0) 推荐(0)

【差分】It Rains Again

摘要：我果然是个初学者级别的five 但是今天level++啦（滑稽） #####Description Suppose that in a Cartesian coordinate system on an infinite plane, the x-axis represents the ground 阅读全文

posted @ 2021-11-25 09:53 Jedi_Pz 阅读(95) 评论(0) 推荐(0)

【前缀和】字段求和

摘要：前缀和，基础算法了属于是这必须会啊 ######这个是一维前缀和 Description 给出一个长度为N的数组，进行Q次查询，查询从第i个元素开始长度为l的子段所有元素之和。例如，1 3 7 9 -1，查询第2个元素开始长度为3的子段和，1 {3 7 9} -1。 3 + 7 + 9 = 19 阅读全文

posted @ 2021-11-23 22:40 Jedi_Pz 阅读(50) 评论(0) 推荐(0)

【DFS】棋盘问题 POJ 1321

摘要：当初学的时候就没学好，现在再学一次。不过这一次要学的更深。因为现在每天都很开心啊！ #####从零开始的算法生活！ Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的阅读全文

posted @ 2021-11-23 20:54 Jedi_Pz 阅读(52) 评论(0) 推荐(0)

Jedi_Pz

随笔分类 - 算法

公告