ACM_模板题

[模板题]高精度除法

来源：模板题算法标签：高精度题目描述：给定两个非负整数A，B，请你计算A/B的商和余数。输入格式共两行，第一行包含整数A，第二行包含整数B。输出格式共两行，第一行输出所求的商，第二行输出所求余数。
蒟蒻%·2020-09-12 08:58

二分图匹配（持续更新）

二分匹配核心算法：匈牙利算法（增广路算法）注意：匈牙利算法也适用于没有奇环的一般图的最大匹配复杂度：O(V∗E)O(V*E)O(V∗E)飞行员配对方案问题匈牙利算法模板题：二分图上求最大匹配数#include"bits
UniverseofHK·2020-09-12 08:23

JSK习题：男女分组-二分图匹配-匈牙利算法

思路：二分图匹配模板题，将男生分到集合X，女生分到集合Y，建立图，将X中点连向Y，套用模板即可注意：要看好点的编号是从1开始还是从0开始代码：#include#includeusingnamespacestd
Ogmx·2020-09-12 08:13

【洛谷2756】飞行员配对方案问题（二分图匹配，网络流24题）

题解这是一道模板题，这里主要讲一下怎么匈牙利二分图匹配：对于左边的枚举每一次选的左边的人对于右边与他有连边的那么就是能换则换，不然就不换最后统计出来的就是\(ans\)差不多就是这样子了吧。
weixin_34395205·2020-09-12 07:04

【模板】二分图匹配/一般图匹配——匈牙利算法/随机匈牙利算法

今天学习了匈牙利算法，顺便学习了一般图匹配的乱搞做法（被打死模板题传送门：http://uoj.ac/problem/78http://uoj.ac/problem/79二分图匹配的匈牙利算法简要做法匈牙利算法的主要思想是找增广路
weixin_30414245·2020-09-12 07:29

POJ 3281-Dining(最大流入门，建图详细解析)

好久没写博客了....因为转战github了最近开始练习最大流，过了模板题以后就遇到了这道题，这题也算是经典题了一开始建不出图，经验太少啊还.....然后网上看代码，发现都是直接写建图方法但不解释建图依据的博文
RanTaimu·2020-09-12 07:35

二分图最佳匹配（KM算法）学习笔记

KM算法学习这个之前先要了解几种二分图匹配的区别，这里就不说了，可以看看这篇博客博客先上道模板题：HDU2255奔小康赚大钱传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子
不拿牌不改名·2020-09-12 07:06

BFS献给阿尔吉侬的花束（模板题）

阿尔吉侬是一只聪明又慵懒的小白鼠，它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫，研究员们为了鼓励阿尔吉侬尽快到达终点，就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道，如果阿尔吉侬足够聪明，它最少需要多少时间就能吃到奶酪。迷宫用一个R×C的字符矩阵来表示。字符S表示阿尔吉侬所在的位置，字符E表示奶酪所在的位置，字符#表示墙壁，字符.表示可以通行。阿尔吉侬在1个单位时间内可以
丨S Z Y丨·2020-09-12 07:27

P2756 飞行员配对方案问题 【网络流24题 最大流】

传送门废话：最大流模板题思路：二分匹配也可以写，最简单的网络流，只需要增加超级源点和超级汇点即可超级源点->外籍飞行员（流上限为1）外籍飞行员->英国飞行员（流上限为1）英国飞行员->超级汇点（流上限为
什么都不会的菜鸡·2020-09-12 07:10

CCF 交通规划

而本题与一般的dijsktra模板题不同的地方在于，一般dijsktra只是求出源点到
R00kie21·2020-09-12 06:40

二分图最大匹配 匈牙利算法模板题

POJ1274#include#include#include#definemem(a,b)memset((a),b,sizeof(a))#definedecout<
flyzer·2020-09-12 05:55

ACM_普通DP

引言DP:即dynamicprogram动态规划的意思,这是一种用之前的状态推之后的状态的解决问题的方法,也可以说用空间换时间本文将以:1.动态规划的状态,状态转移,初始化2.动态规划的递推和递归3.动态规划的例题4.动态规划的一些技巧来说明动态规划为了更好的说明先直接给个例题http://poj.org/problem?id=1163题目大意:给你一个数字三角形,让你从顶部走到底部,每次只能向左
fkjslee·2020-09-12 05:54

hihocoder1014 Trie树

Trie树题目传送门模板题，思路直接按题目上的即可贴一贴模板：#include#include#includeusingnamespacestd;inta[1000005][26],sum[1000005
forezxl·2020-09-12 05:55

(模板题)poj 3041 Asteroids(二分图的最大匹配匈牙利算法)

AsteroidsTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:20143Accepted:10929DescriptionBessiewantstonavigateherspaceshipthroughadangerousasteroidfieldintheshapeofanNxNgrid(1#includeintmap[500][500]
Detective-Conan·2020-09-12 05:55

kuangbin专题十 HDU2389（Hopcroft-Carp的算法模板）

题解：我用匈牙利跑的结果超时了，然后看题解才知道这道题是Hopcroft-Carp算法的模板题，然后就跑过去学这个算法了，结果挺失望的，一
Start_to_crazy·2020-09-12 05:48

hdu 5002 Tree (LCT)

hdu5002Tree(LCT)几乎是模板题，维护一个最大值和次大值即可。
No__stop·2020-09-12 05:26

杭电ACM省赛集训队选拔赛之热身赛-How Many Tables，并查集模板题~~

HowManyTablesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionTodayisIgnatius'birthday.Heinvitesalotoffriends.Nowit'sdinnertime.Ignatiuswantstoknowhowmanytables
NYIST_TC_LYQ·2020-09-12 05:25

LCT - hdu5002 Tree

保证操作前后都是合法的树2：修改a--b路径上所有点的权值为x3：a--b路径上所有点的权值增加d4：输出a--b路径上的第二大值及出现的次数，这里的第二大指的为严格第二大，即1122333的第二大值为2思路：算是LCT的模板题
Keith_windniw·2020-09-12 05:06

poj-1251 hdu-1301、poj-1287、poj-2421、zoj-1586、poj-1789、poj-1258、hdu-1233、hdu-1875最小生成树kruskal模板题集合

题意：N个顶点的无向图,给你每条边的长度,要你求该图的最小生成树.其中每个点用大写字母A-Z表示.转换一下输入的格式就好了链接：poj1251&&hdu1301#include#include#include#include#include#include#include#include#include#definelllonglongusingnamespacestd;constintmaxn=
陌离将离·2020-09-12 05:55

牛客练习赛30D——消消乐

比赛的时候不会做…然后今天才得知是一道原题，一道二分图最小覆盖点的模板题…为什么大佬什么算法都会，什么题都做过…代码：#includeusingnamespacestd;constintN=100050
westbrook1998·2020-09-12 05:53

hdu 5002 （LCT模板）

*/LCT的模板题！代码如下：#include#include#include#include#include#include#
zxc106·2020-09-12 05:13

hdu 4010 （LCT模板）

典型的LCT模板题！我的代码比较冗长，是用以前做别的题的模板修改得来的，所以有些函数没有用到，不过也很有参考价值（遇到别的类似的题，可以直接修改就ok了~），是个很好的模板！
zxc106·2020-09-12 05:13

poj1113 求凸包+计算凸包周长

经典的求凸包题，模板题。要求用资源最少，那肯定这个多边形是个凸多边形，也就是凸包。所以先求出凸包，计算它的周长。还有就是这道题所说的，要离城墙L远，其实就是在加上一个圆的周长，圆的半径就是L。
zxc106·2020-09-12 05:12

poj 1584 计算几何 （点到线段距离+判断点是否在多边形内+判断多边形是否为凸包）

这道题说白了就是计算几何模板题。只是题目说的太让人难以看懂了。
zxc106·2020-09-12 05:12

二分图最大匹配

应该会持续更新网络流的总结匈牙利算法的生活解释核心算法严谨的学术性解释洛谷二分图最大匹配的模板题中的一些问题匈牙利算法的生活解释有人说它挺暴力的，确实是挺暴力的这里借用啊哈算法里的一段话，我想没有比这讲的更好动了的
cyBlogs·2020-09-12 04:46

二分图最大匹配：网络流做法——模板题

二分图最大匹配网络流做法二分图最大匹配网络流做法题意思路代码题意自己学校的OJ，题目大意是给定totline个数对x,y，表示x可以和y搭配，数据保证一个数x出现在右边最不会出现在左边思路人为增加难度2333，二分图最大匹配使用网络流来做，为什么可行呢？这个图片是二分图最大匹配的解释图本质就是求从左到右有多少对。那么我们把左边的点连到一个超级源点，右边连到超级汇点，然后有这张图：那么网络流这里求的
The_Dark_Archon·2020-09-12 04:31

Dijkstra算法 模板题

题意众所周知，TT有一只魔法猫。今天他在B站上开启了一次旅行直播，记录他与魔法猫在喵星旅游时的奇遇。TT从家里出发，准备乘坐猫猫快线前往喵星机场。猫猫快线分为经济线和商业线两种，它们的速度与价钱都不同。当然啦，商业线要比经济线贵，TT平常只能坐经济线，但是今天TT的魔法猫变出了一张商业线车票，可以坐一站商业线。假设TT换乘的时间忽略不计，请你帮TT找到一条去喵星机场最快的线路，不然就要误机了！输入
tianxiangzz·2020-09-12 01:42

hdu-2544-最短路（Dijkstra + Dijkstra优先队列 + Bellman-ford + SPFA +Floyd） 纯模板题

最短路TimeLimit:5000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Inpu
Azson·2020-09-12 00:37

pat练习图论总结

（4）图的遍历要回溯模板题：pat-10872、欧拉回路出题方式：
WA掘机·2020-09-12 00:51

【模板】KMP字符串匹配

基本介绍模板题目代码实现基本介绍KMP（Knuth-Morris-Pratt算法）是最常用的字符串匹配算法之一。它以三个发明者命名。
weixin_30641465·2020-09-11 20:34

POJ 1611 The Suspects 【并查集基础】

原题链接：judge传送门题目大意：有n个人，m个社团，有一种病毒具有传染性，假设一个人可能感染，那么它所属社团的所有人都可能感染，假设0号这个人疑似感染了病毒，问总共有多少人可能感染病毒具体思路：并查集模板题具体代码
三寸雪·2020-09-11 18:45

POJ 2502 Subway【spfa模板+建图】

POJ2502Subway题目链接：vjudge传送门题目大意：给定学校和家的坐标，以及若干条地铁线途经的地铁站坐标，步行速度以及地铁速度，问从家到学校所花最少时间具体思路：最短路的模板题，难的是建图要建立
三寸雪·2020-09-11 18:14

POJ 1502 MPI Maelstrom 【dijkstra模板题】

POJ1502MPIMaelstrom原题链接：传送门题目大意：实验室有很多台计算机，计算机之间发送信息的速度不同，所以花费时间不同(正反向时间相同)。消息从第一台电脑发送到第二台电脑后，这两台电脑能再向其他电脑发送消息我们的计算机允许同时向连接到它的任意数量的其他计算机发送消息。然而，消息有可能不能到达目的地，用字符x表示从1号计算机出一个消息，至少要等多久全部的人才可以都收到通知。具体思路：d
三寸雪·2020-09-11 18:14

POJ 1847 Tram 【最短路spfa 模板题】

POJ1847Tram原题链接：vjudge传送门题目大意：给定n个路口，每个路口通向多条路，默认通向第一条路，若想通向该路口的任何一条路，需要拨动一次开关，问给定路口A，B，从A出发到B最少需要拨动多少次开关。例：321三个路口，从2到1号路口最少要拨动多少次开关2231号路口，通向两条路，默认通向2号路口的路，还有通向3号路口的路（需拨动一次开关）2312号路口，如上类比2123号路口具体思路
三寸雪·2020-09-11 18:14

POJ 2387 Til the Cows Come Home【dijkstra模板题】

POJ2387TiltheCowsComeHome题目大意：无向图中，从点n到点1的最短路径具体思路：dijkstra，考虑重边注意下标减1，建议下次还是不使用0号，便于理解具体代码：#include#include#include#includeusingnamespacestd;intt,n;constintN=1005;constintINF=1e5;intedgs[N][N];intvis
三寸雪·2020-09-11 18:13

HDU2896.病毒侵袭中【MLE和PE的原因】【AC自动机模板题】

HDU2896.病毒侵袭中（重点：MLE和PE）AC自动机题目飞机票其他AC自动机练习题目（谢谢kuangbin的题目）AC自动机题解网上的题解已经很清楚了，我也不再赘述╰(´︶`)╯给你几个串还有几个模式串，问每一个模式串的匹配数量和总的匹配数量一个AC自动机的版题，为什么要发个Blog也是为了给大家说一声：如果你写的PE了，很简单，web后面的输出行末不能有空格，先for到倒数第二个，再输出最
MITSUYAMA·2020-09-11 16:30

棋盘问题——DFS(深度优先搜索) 模板题

在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。input输入含有多组测试数据。每组数据的第一行是两个正整数，nk，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。n#include#includeusingnamespa
qq_43499793·2020-09-11 16:55

[kuangbin带你飞]专题四 最短路 题解+总结

A.模板题参考1.6.10B.变形最短路（求最大边权的最小值or最小边权的最大值）参考2.3C.变形最短路（求往返最短路的最大值）参考4D.变形最短路（求往返最短路之和）参考5E.含负权边的最短路
我不会DP·2020-09-11 13:45

[kuangbin带你飞]专题五 做题顺序与题解 【并查集】

建议做题顺序：并查集模板题：231并查集应用：1213147带权并查集：4
三寸雪·2020-09-11 13:11

HDU 2544 最短路 floyd djkstra（邻接表，邻接矩阵） spfa bellman-ford 模板题

本文整理了6种常用最短路模板代码题目地址：点击打开链接最短路TimeLimit:5000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):63330AcceptedSubmission(s):27731ProblemDescription在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-s
winter2121·2020-09-11 05:27

P1339 热浪 最短路径模板题

这么naive的题面一看就是最短路模板题~~~ok。首先是floyd算法，tts，记得把k放在最外面就行了。
weixin_33716941·2020-09-11 04:05

剑指Offer——JZ62 二叉树中的第K个结点

题目分析模板题，二叉搜索树，通过中序遍历即可得到一个非递减序列，在遍历的过程中使用一个count变量来标识当前已经过遍历的结点数目，当count等于k时，表示已经找到第k小的结点，即可返回。
Jay-·2020-09-11 02:16

HDU 1398 Square Coins

题目地址：点击打开链接思路：母函数模板题AC代码：#includeusingnamespacestd;intmain(){inti,j,k,n;intc1[310],c2[310];while(cin>
_天道酬勤_不忘初心·2020-09-11 02:42

[ACM] hdu 1251 统计难题 （字典树）

题目要求统计出以某个字符串为前缀的单词数量，字典树入门模板题。
Mavis code·2020-09-11 02:43

【C++】最短路径模板题题答

文章目录Floyd算法题目提示代码Dijkstra算法题目提示代码Spfa算法题目提示代码1代码2Floyd算法题目HihoCoder-1089vjudge提示小Ho道：“你说的很有道理，我只需要从每个节点开始使用Dijstra算法就可以了！”小Hi摇摇头道：“解决问题不是关键，学到知识才是关键，而且知识本身也远远没有掌握学习的方法重要！”小Ho只得答道：“好的好的，听你说便是了!”于是小Hi便开
Ljnoit·2020-09-11 00:25

树链剖分代码(洛谷3384)

题目链接题意：树链剖分模板题（树链剖分＋线段树）准备工作:第一步:定义声明//链式前向星存图(****记得开２倍空间****)structEDGE{intto;intnext;}edge[MAXXmaxx
米诺minoz·2020-09-10 23:28

acm_畅通工程

题目：ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N(注意:两个城市之间可以有多条道路相通,也
清风徐来---·2020-09-10 21:21

Problem B: 最小生成树模板题

ProblemB:最小生成树模板题ProblemB:最小生成树模板题TimeLimit:1SecMemoryLimit:128MB[Submit][Status][WebBoard]Description
赵崇延·2020-09-10 12:37

2019南京大学计算机本科生开放日机试

机试共3题，按照套路一般是动态规划、深广度遍历、树这些题目，大概是leetcode中等难度题，模板题比较多。（南大年年有DP！！！）dp解法想不到的话，可以靠dfs骗分。
Shaft_·2020-09-10 11:40

主席树：LuoguP3834 【模板】可持久化线段树 1（主席树）

我们考虑这道模板题。如果用暴力的方法做，肯定会Tle。那么我们想一想能不能用线段树来优化一下。
DYT_B·2020-09-10 11:04
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他