LibreOJ模板题

Leetcode 刷题指南-树（2）字典树 C++

关于字典树这一章节，都是套路模板题啦！你们会看到每一道题都会有插入单词，搜索单词这两个标准模板，剩下的随机应变啦！
雪碧GOD·2020-06-26 00:42

Kth number 【HDU - 2665】【主席树】

这是道静态主席树的模板题，但是题目的作者却写错了题目，它让我们求第K小的，而不是第K大的。好坑！！
Andres_Lionel·2020-06-25 21:34

扩展欧几里得模板

题目传送门：https://www.luogu.org/problemnew/show/P1082是2012noip的同余方程基本就是扩欧的模板题。
DaRK_52·2020-06-25 18:50

八数码

八数码，BFS模板题，不做人生不完整#include#include#include#includeusingnamespacestd;constintmaxn=1000000;typedefintState
Amosasas·2020-06-25 18:39

HDU2665-主席树&模板-Kth number

https://vjudge.net/problem/HDU-2665区间第k大，主席树模板题。
左佥都御史·2020-06-25 10:45

树的直径题集

poj1985（模板题）先随便找个点dfs一次找到距离最远的点，再从那个点再同样dfs一次，那个点到其他点最长的距离即为树的直径不过这种方法不适用于有负权边#include#include#include
Sugewud·2020-06-25 08:21

树形背包例题及实现技巧

一、选课（模板题）在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。
pig_dog_baby·2020-06-24 20:40

[Hdu] 2665 Kth number(主席树模板题)

如果想看主席树模版有解释的可以去[Hdu]4417SuperMario(主席树模板题)看看。同样此题数据的原因要离散（好像这类权值线段树之类的都要离散）。
nn020701·2020-06-24 17:46

洛谷 P1828 【香甜的黄油 Sweet Butter】

这道题应该就是模板题了吧qwq。统计每一个牧场的放糖的情况，选择最优的即可有亿点水的绿题。
那一条变阻器·2020-06-24 15:00

洛谷 P1991 【无线通讯网】

这道题找到关键点那就是模板题了，代码好写哒~因为有S个电话，两个电话就可以连通两个块，那是不是我们就可以看做一条无消耗的边，提前连了起来。
那一条变阻器·2020-06-24 15:00

太原理工大大学2019校赛 L Mars Automaton（珂朵莉树模板题 ODT）

思路珂朵莉树模板题，以前cf遇到过好像还没存过板子。基本模型就是数据随机存在区间整
l T l·2020-06-24 02:33

最长上升子序列 nlogn (导弹拦截)

先给出模板题目链接拦截导弹遇到最长不下降子序列,我们第一时间想到的是O(n^2)的算法,该算法简便易懂而且代码也好写,不像nlogn这个,代码几分钟,边界问题调试了我几十分钟......先来讲理解思路对于
LovelyTotoro·2020-06-24 02:31

kmp1-HDU1711 HDU1686 HDU2087 HDU3746

HDU1711kmp模板题http://acm.hdu.edu.cn/showproblem.php?
RabbitMQ！！！·2020-06-23 13:05

数学-快速幂与矩阵快速幂

pid=3670题解：这是一道隐藏的快速幂的模板题，从数据我们就可以知道。
清风紫雪·2020-06-23 11:00

【BZOJ1036】[ZJOI2008] 树的统计Count（一道可怕的模板题：树剖+线段树）

点此看题面题解这真的只是一道模板题：一个树链剖分套上一个线段树（令我窒息的组合）。既然是模板题，那就直接上代码吧。
chenxiaoran666·2020-06-22 22:16

【题解】UESTC_DP专题

UESTC的DP专题链接：http://acm.uestc.edu.cn/#/contest/show/96A：柱爷与咸鱼神功01背包模板题B：柱爷与最大区间和多子段连续最大和：f[i][j]表示以i结尾
bamboohiko·2020-06-22 17:41

HDU-2665-Kth number

题目传送门sol：主席树，模板题PS：这题从第一次错误提交到成功AC隔了半年，然后从半懂到现在会用了又隔了将近一年。前几天回顾了主席树，补上代码。
anzhi9859·2020-06-22 14:16

2020.1.4大一寒假训练五（GCD&&快速幂）

Problem:A最大公约数和最小公倍数（NEFUOJ1077）模板题。
nefu_马家沟老三·2020-06-22 12:12

Hdu 5967 小R与手机

LCT模板题如果某一次加边会成环，我们可以保证这个点一定是某一个根，在根上记录一下后继每一次切断某条边的之后同时查询根的是否有后继，后继是否可以连接具体见代码#includeusingnamespacestd
a1s4z5·2020-06-22 10:18

CSU 1812 三角形和矩形 半平面交模板题

新的独立博客：http://zihengoi.cn欢迎访问写在前面省赛的时候，傻逼了，我把三角形的三个点和矩形的四个点分别按极脚排序后扔到板子里建边然后算，一个人坑了两个小时，最后也没出出来。把队友坑的死死的。。感觉我有罪题目链接：三角形和矩形解题思路：没啥思路，套模板就行。AC代码：#includeusingnamespacestd;#definepbpush_backtypedefcomple
胖胖好酷·2020-06-22 10:11

HDU 2665 Kth number 主席树模板题

pid=2665主席树模板题代码:#include#include#include#include#definesfscanf#definepfprintf#definetotNodemaxn*60usingnamespacestd
SolarDomo·2020-06-22 05:43

刷题记录 kuangbin带你飞专题四：最短路练习

应该是覆盖最短路所有内容了1.POJ2387TiltheCowsComeHome模板题2.POJ2253FroggerFloyd模板题，只要看到这个数据范围冲就完事了（n#include#inclu
Rakillxy·2020-06-22 04:53

刷题记录 kuangbin带你飞专题六：最小生成树

全是憨批题的专题可能是为了在并查集之后给人恢复信心简略写一下1.POJ1251JungleRoads模板题，把字母转化为数字#include#include#include#include#include
Rakillxy·2020-06-22 04:22

A*算法+最短路实现K短路+模板题

K短路问题还是很普遍的，了解一下K短路很有必要，顺便学会A*的简单应用更好。A*算法，是一种启发式搜索算法，我们可以自己设定一个估价函数，这样我们的搜索过程就会优先选择有更好的估价函数的点进行搜索。在最短路中，A*的估价函数定义如下：f(p)=g(p)+h(p)，g(p)表示当前从起始点s到点p的距离，而h(p)就是从终点到p的最短路距离，（暂且是最短路，因为k短路必须由最短路出发向前找的，每次都
通信男神杨丽斌·2020-06-22 03:48

hdu 1711 KMP算法模板题

题意：给你两个串，问你第二个串是从第一个串的什么位置开始完全匹配的？kmp裸题，复杂度O（n+m）。当一个字符串以0为起始下标时，next[i]可以描述为"不为自身的最大首尾重复子串长度"。当发生失配的情况下，j的新值next[j]取决于模式串中T[0~j-1]中前缀和后缀相等部分的长度，并且next[j]恰好等于这个最大长度。防止超时，注意一些细节。。另外：尽量少用strlen，变量记录下来使用
NK_test·2020-06-22 02:10

【数据结构】CODE[VS] 4373 窗口（双端队列滑动窗口）

双端队列的应用题，滑动窗口的模板题？为什么除了我以外都打得模拟啊，就我一个用STL???
Loi_Peacefuldoge·2020-06-21 23:12

POJ3259 - Wormholes - 判负环模板题

思路：SPFA模板题。PS：抽个时间把SPFA写下这道题目。
抓水母的派大星·2020-06-21 23:00

Kth number HDU - 2665 (主席树，模板题)

题目链接：HDU-2665kthnumber题意:给你n个数，q个询问[l,r]，问区间[l,r]内第k大的数是多少主席树模板题，直接上代码主席树不懂的可以看看这里：主席树讲解#includeusingnamespacestd
电竞杜兰特·2020-06-21 19:37

POJ - 2728 Desert King 最小生成树 + 01分数规划

DesertKing题意：给定n个点，他们之间有两个权值，一个是距离，一个是高度差，让后求联通所有点的最小花费比例(高度差/距离)，01分数规划的模板题，二分最小比例，让后把边权变为h-x*d，做一遍最小生成树
Libra_Glow·2020-06-21 19:50

HDU 4280 Island Transport 第37届ACM/ICPC 天津网络赛1003题 （最大流模板题，高效SAP模板）...

IslandTransportTimeLimit:20000/10000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1296AcceptedSubmission(s):421ProblemDescriptionInthevastwatersfarfaraway,therearemanyislands.
weixin_34256074·2020-06-21 11:32

[LOJ 6199/Luogu P4688][Ynoi2016]掉进兔子洞

题目链接：LuoguP4688[Ynoi2016]掉进兔子洞LibreOj#6199.
weixin_30788239·2020-06-21 10:26

【题解】AcWing 110. 防晒(普及题)

题目就是一维坐标轴上给定多个线段，给定多个点，点在线段上造成贡献，点可以重复，问最大贡献模板题，主要是要注意到给的时候不一定点是互不相同的，所以要记录一下。小心set去重。
weixin_30782871·2020-06-21 10:54

01规划的模板题

链接：https://www.nowcoder.com/acm/contest/143/A来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288KSpecialJudge,64bitIOFormat:%lld题目描述Kanadeselectedncoursesintheuniversity.Theacademiccreditofthei-thco
Troc·2020-06-21 07:32

LibreOJ#6436. 「PKUSC2018」神仙的游戏

链接点击跳转题解不重叠的时候就是个带有通配符的字符串匹配，很裸但是当前缀和后缀重合的时候，情况就不太一样了可以去想一想当年初学KMP的时候做的一类循环串题，最后会发现：我要检查iii是不是borderborderborder，就等价于检验n−in-in−i是不是循环节检验的过程就用多项式卷积即可代码#include#include#include#defineiinf0x3f3f3f3f#defi
*ACoder*·2020-06-12 14:16

最短路计数 学习笔记

当p—>q时，如果是可以更新最短路，那么sum[q]=sum[p]；如果不可以更新最短路，那么如果dis[p]+edge[i].w==dis[q]，说明p到q也是最短路，sum[q]+=sum[p];模板题
不拿牌不改名·2020-06-11 21:26

POJ - 1611 : The Suspects （普通并查集）

思路：模板题，一步一步加入集合，最后判断有多少人跟0在同一个集合就行了。
RioTian·2020-06-09 21:00

数学计算 LibreOJ - 2573

题目描述小豆现在有一个数x，初始值为1。小豆有Q次操作，操作有两种类型:1m：x=x×m，输出xmodM；2pos：x=x/第pos次操作所乘的数（保证第pos次操作一定为类型1，对于每一个类型1的操作至多会被除一次），输出xmodM。Input一共有t组输入。对于每一组输入，第一行是两个数字Q,M。接下来Q行，每一行为操作类型op，操作编号或所乘的数字m（保证所有的输入都是合法的）。Output
liuchanglc·2020-05-26 09:00

[USACO07JAN] Tallest Cow S

题目原题地址解说题目挺长，说白了就是差分模板题。
DarthVictor·2020-05-16 10:00

洛谷 P2424 约数和

目录思路&&代码数论分块算是数论分块的模板题了吧20分做法纯暴力，直接枚举，然后每个数\(O(\sqrt{n})\)判断，时间复杂度\(O(n\sqrt{n})\)需要注意不要闷着头一直枚举到\(\sqrt
loceaner·2020-04-19 09:00

KMP算法（字符串）

纯模板题：HDU1686#include#include#include#defineINF1000005intnext[INF];chara[INF],b[INF];voidgetnext(char*
Alan66·2020-04-13 08:25

数据结构——线段树

前置知识二叉树正篇首先先来一个问题：给出一个长度为n的序列和m个操作，操作分别是:单点修改单点查询区间加减区间查询和模板题出处最简单的做法就是在数组上暴力for,这样的话单点修改和查询的时间复杂度是\(
菜鸡mk·2020-04-08 23:00

【BFS】BFS系列模板

文章目录1.走迷宫2.UPCContest2304-2020春季个人训练赛第八场（新生场）问题E--圣诞岛的走廊3.八数码4.数字变换（BFS基础模板题）5.UPCContest2355-2020春季个人训练赛第二十五场
biu~跃哥冲冲冲·2020-04-08 21:59

HDU - 3068 最长回文（马拉车算法模板题）

HDU原题链接：传送门最长回文TimeLimit:4000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):33823AcceptedSubmission(s):12368ProblemDescription给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文
萌级樱花草·2020-04-07 19:06

接近两个月-摸索中前进

（我还专门去咨询了廖爷，贵ACM届的板子题指的是模板题，只需要变换一下数据就好的一类题）讲道理，“一分耕耘一分收
零羊·2020-04-06 10:17

DFS模板

（UVA572）简单的DFS模板题#include#includechargrid[101][101];intm,n;intdir[8][2]={{-1,-1},{-1,0},{-1,1},{0,1},
Alan66·2020-04-02 20:35

Leetcode 207 课程表（复习拓扑排序）

题解：拓扑排序模板题目，简单复习了一下。看了一下之前用的模板，好丑...换个模板AC代码：classSolution{public:
猪突猛进！！！·2020-04-01 10:00

数据结构——可持久化并查集

前置知识可持久化数组简介先来一道模板题：可持久化并查集大致意思就是要你写一个数据结构，支持合并a,b所在集合退回到第k次操作之后的状态查询a和b是不是在同一个集合里面可以看到，除去第二个操作以外普通的并查集就可以解决普通并查集一般是基于数组的
菜鸡mk·2020-03-29 03:00

关于大数组定义为全局变量和内部变量的一些区别

函数中的变量在我个人浅显的理解下，我所认为的全局变量就是定义在函数外部，作用于整个代码的变量类型而定义在函数中的变量就是只作用于该函数内部的变量这两者除此之外再无区别当我刷了一段时间的题后~尤其是当我们今天看到dp背包问题的模板题时
TOBE_ACODER·2020-03-25 23:00

数据结构——主席树&可持久化数组

前置知识线段树，离散化名字的来历如图所示，因为黄嘉泰→HJT→某一名president名字的缩写，所以得名主席树维护什么主席树模板题在这题里面我们要维护区间第k大区间第k大，如果我们把单个区间拎出来直接排序的话时间复杂度是
菜鸡mk·2020-03-24 19:00

有向图的最小生成树 --- 最小树形图模板

模板题.UVA---11183传送还有这道POJ3164点这传送举个例子：某个图的部分图中，1->2权值为3，2->1权值为4，3->1权值为9，4->2权值为7。
Anxdada·2020-03-22 20:57
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他