JXUST-OJ 广告位招租 K: Keep patient （搜索）K: Keep patient题意：给你一个长度小于14的字符串，输出所有出栈顺序。分析：搜索即可，每次分为出栈入栈两种选择，这个题一定不等用c++输出，不然会超时，加速也没用。两个版本dfs， bfs，dfs的#include <bits/stdc++.h>#pragma GCC diagnost...
Dungeon Master题意：给你一个三维的图，让你找到从S到E最短的路径。做法：直
题目分析裸匈牙利算法存储：邻接表+dfs#include <bits/stdc++.h>#pragma GCC diagnostic error "-std=c++11"#define d(x) cout << (x) << endl#define INF 0x3f3f3f3f#define eps 1e-8using namespace st...
51nod1183编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。例如将kitten一字转成sitting：sitten （k->s）sittin （e->i）sitting （->g）所以kitten和si...
https://oj.ismdeep.com/problem?id=2388
分析四个点组成三个向量，若三个向量混合积为0，则证明向量共面。混合积：https://baike.baidu.com/item/混合积/10564182?fr=aladdin
Farmer John has been informed of the location of a fugitive cow and wants to catch her immed
2018年江西理工大学C语言程序设计竞赛 F31世纪，人类世界的科技已经发展到了空前的
题意：给你n种长方体，每种长方体有三个参数长宽高，每种数量不限，现在让你将长方体摞一块，要满足上方长方体[i],dp[j]+blo...
题意：给你n个数，选m个子段，各个子段连续且不相交，长度可以为1，设maxn为各个子区间的和，求最大的maxn。分析：设dp[i][j]代表 j个数选取 i 个子段 ，maxn最大的值；得状态转移方程dp[i][j]=max(dp[i][j−1],dp[i][j−1]+a[j],dp[i−1][k]+a[j](0<k<j)dp[i][j] = max(...
给出一个长度为n(1<n<10000)的只有小写字母的字符串，然后找出一个长度为m的最小字典子序列。做一个预处理，首先26个v
Rails题意：入栈顺序为1到n，问你出栈顺序是否满足要求，例如有5列车，出栈顺序54
这道题是前天天梯赛的题，当时看了一下以为要建树，加上vector忘了怎么插入数据，就没做，下面看了一下，直接bfs就行，注
题目链接
UVA - 315 Network 题目给一个无向图，不过输入有点麻烦。求所有割点分析Tarjian 求无向图割点模板题。原理：在 过程中有一个时间戳，每个点会被记录两次，开始和结束时。用两个数组保存 。一个点 u 是割点：当且仅当它存在一个子节点有反向边连回 u 的祖先。如果用 表示 u 及其后代能连回最早的祖先的 值，那么定理可以用代码表示为： u 存在 子节点 v，使得 注意不
题目小b有一个字符串S，全部为小写字母，现在她希望重排列S，使得S中相邻字符不同。
题目最裸的LCA模板题分析可以做的方式很多离线 Tarjian算法在线 LCA倍增法在线 dfs + ST表算法下面给出①：Tarjian + 邻
题目求从第一层走到最低一层经过权值最大多少分析状态转移：dp[i][j] += max(dp[i-1][j], dp[i-
分析：LIS模板题，注意要用nlog(n)nlog(n)nlog(n)的dp，即dp[i]代表长度为i的LIS序列最小结尾值。#include <bits/stdc++.h
什么是a模m的阶？设m>1,gcd(a,m)=1,使得ar≡1(modm)a^{r} \equiv 1 \pmod {m}ar≡1(mod
基本问题描述：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为1的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。（也类似于变态杀人狂问题）通常解决这类问题时我们把编号从0~n-1，最后结果+1即为原问题的解。通常，我们会要求
ACM-ICPC 2018 徐州赛区网络预赛 H. Ryuji doesn’t want to study 题目给一个 1e5 序列，有 1e5 次操作，每次操作有两种，1 单点修改，2 查询区间 (l, r) 值， 每个区间 【l， r】值计算过程（L 为区间长度）：分析每次区间查询可以看成两个前缀和相减。 一个是普通前缀和，另一个是题目中的 1 ~ n 前缀和。 求区间 【l， r】就
51nod1058这题让求n的阶乘长度，n范围到1e6，很明显会爆long long，那么就需要一个公式直接算出结果–斯特林公式，这个公式的
洛谷-P1352 没有上司的舞会题目给一颗树，n 个节点，每个点都有权值，选了一个
51nod-2621 树上距离题目求树上两点最短距离，q次查询分析按有向树存，选出一个根节
POJ - 3250 Bad Hair Day题意：题目给一个数组，设每一个数的右边有N个数比他小（连续的），即找到每个数右边第一个比他大的数的位置减它的位置。输出所有N的和。分析：很明显单调栈，符合单调栈的特点：利用单调栈，可以找到从左/右遍历第一个比它小/大的元素的位置#include <bits/stdc++.h>#define INF 0x3f3f3f3f#defin..
Alice has a magic array. She suggests that the value of a interval is equal to the sum of the values in the interval, multiplied by the ...
POJ - 2528 Mayor’s posters题目给出 n 段区间，区间按给出的顺序会覆盖掉前面的区间，
The Preliminary Contest for ICPC Asia Xuzhou 2019 E. XKC’s basketball team 题意给 n 个数，和一个 m，对于每个数 i ，找右边最远的满足 j >= m 的 j。 输出两个数中间的数字个数。分析n 2e5，很明显要找一个 n log n 的算法，也就是对于每个数查询做到 log n。 自然想到线段树 。对于每
题目题意：给你一个数n，求n阶乘，（n < 1e4)分析：用普通类型肯定会爆，我们把结果的数字分段，例如8个一段，用
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
