OIIIIIIII

随笔分类 -  最后—模板

摘要:题目描述 暴力枚举/SPFA/Bellman-ford/奇怪的贪心/超神搜索 输入输出格式 输入格式: 第一行一个正整数T表示数据组数,对于每组数据: 第一行两个正整数N M,表示图有N个顶点,M条边 接下来M行,每行三个整数a b w,表示a->b有一条权值为w的边(若w<0则为单向,否则双向) 阅读全文
posted @ 2018-11-03 16:26 qwertaya 阅读(336) 评论(0) 推荐(0) 编辑
摘要:题目背景 Gauss消元 题目描述 给定一个线性方程组,对其求解 输入输出格式 输入格式: 第一行,一个正整数 nn 第二至 n+1n+1行,每行 n+1n+1 个整数,为a_1, a_2 \cdots a_na1​,a2​⋯an​ 和 bb,代表一组方程。 输出格式: 共n行,每行一个数,第 ii 阅读全文
posted @ 2018-11-02 08:04 qwertaya 阅读(185) 评论(0) 推荐(0) 编辑
摘要:题目描述 小C最近学了很多最小生成树的算法,Prim算法、Kurskal算法、消圈算法等等。正当小C洋洋得意之时,小P又来泼小C冷水了。小P说,让小C求出一个无向图的次小生成树,而且这个次小生成树还得是严格次小的,也就是说:如果最小生成树选择的边集是EM,严格次小生成树选择的边集是ES,那么需要满足 阅读全文
posted @ 2018-10-31 22:27 qwertaya 阅读(211) 评论(0) 推荐(0) 编辑
摘要:题目描述 如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式: 第一行包含三个正整数N、M、S,分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y,表示x结点和y结点之间有一条直接连接的边(数据保证可以构成树)。 接下来M行 阅读全文
posted @ 2018-10-09 21:19 qwertaya 阅读(284) 评论(0) 推荐(0) 编辑
摘要:题目描述 有N个由小写字母组成的模式串以及一个文本串T。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串T中出现的次数最多。 输入输出格式 输入格式: 输入含多组数据。 每组数据的第一行为一个正整数N,表示共有N个模式串,1≤N≤150。 接下去N行,每行一个长度小于等于707070 阅读全文
posted @ 2018-10-07 22:23 qwertaya 阅读(174) 评论(0) 推荐(0) 编辑
摘要:题目背景 通过套取数据而直接“打表”过题者,是作弊行为,发现即棕名。 这是一道简单的AC自动机模板题。 用于检测正确性以及算法常数。 为了防止卡OJ,在保证正确的基础上只有两组数据,请不要恶意提交。 管理员提示:本题数据内有重复的单词,且重复单词应该计算多次,请各位注意 题目描述 给定n个模式串和1 阅读全文
posted @ 2018-10-07 22:11 qwertaya 阅读(207) 评论(0) 推荐(0) 编辑
摘要:题目描述 如题,给出一个网络图,以及其源点和汇点,求出其网络最大流。 输入输出格式 输入格式: 第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含三个正整数ui、vi、wi,表示第i条有向边从ui出发,到达vi,边权为wi(即该边最大流量为w 阅读全文
posted @ 2018-10-03 21:22 qwertaya 阅读(310) 评论(0) 推荐(0) 编辑
摘要:欧拉回路 - 题目 - Universal Online Judge 题意: 给定有向图或无向图,求一条欧拉回路。 题解 心路历程:woc什么傻哔东西->哇真香我的吗!(逃 首先我知道很多人把欧拉回路和欧拉通路混为一谈,所以我以为这道题也是叫欧拉回路的欧拉迹 (欧拉迹比欧拉回路难打多少?!!!QAQ 阅读全文
posted @ 2018-09-30 16:53 qwertaya 阅读(573) 评论(0) 推荐(0) 编辑
摘要:题目背景 这是一道ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s,数据强度不低,请务必保证你的每次查询复杂度为 O(1) 题目描述 给定一个长度为 N 的数列,和 M 次询问,求出每一次询问的区间内数字的最大值。 输入输出格式 输入格式: 第一行包含两个整数 N,M,分别表示数列的长 阅读全文
posted @ 2018-09-11 19:55 qwertaya 阅读(229) 评论(0) 推荐(0) 编辑
摘要:题目描述 如题,已知一棵包含N个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作: 操作1: 格式: 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2: 格式: 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3: 格式: 3 x z 表示将 阅读全文
posted @ 2018-09-11 19:39 qwertaya 阅读(359) 评论(0) 推荐(0) 编辑
摘要:终于搞懂KMP了!QAQ 教材:KMP字符串匹配算法2_哔哩哔哩 (゜-゜)つロ 干杯~-bilibili 然后根据自己的理解写的代码↓ 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 using namespace std 阅读全文
posted @ 2018-08-15 20:11 qwertaya 阅读(407) 评论(0) 推荐(0) 编辑
摘要:Description 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 插入 x 数 删除 x 数(若有多个相同的数,应只删除一个) 查询 x 数的排名(排名定义为比当前数小的数的个数 。若有多个相同的数,因输出最小的排名) 查询排名为 x 的数 求 x 的前驱(前驱定 阅读全文
posted @ 2018-07-29 11:29 qwertaya 阅读(415) 评论(0) 推荐(0) 编辑
摘要:Description2018 年 7 月 19 日,某位同学在 NOI Day 1 T1 归程 一题里非常熟练地使用了一个广为人知的算法求最短路。然后呢?100→60;Ag→Cu;最终,他因此没能与理想的大学达成契约。小 F 衷心祝愿大家不再重蹈覆辙。题目描述给定一... 阅读全文
posted @ 2018-07-25 20:51 qwertaya 阅读(164) 评论(0) 推荐(0) 编辑
摘要:Description 如题,给出一个网络图,以及其源点和汇点,每条边已知其最大流量和单位流量费用,求出其网络最大流和在最大流情况下的最小费用。 Input 第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含四个正整数ui、vi、wi、fi, 阅读全文
posted @ 2018-07-12 11:41 qwertaya 阅读(174) 评论(0) 推荐(0) 编辑

MDZX
Changsha
Fulan
点击右上角即可分享
微信分享提示