Seaway-Fu

2019年8月30日

摘要： POJ 3784 Running Median "POJ传送门" Description For this problem, you will write a program that reads in a sequence of 32 bit signed integers. After each 阅读全文

posted @ 2019-08-30 20:26 Seaway-Fu 阅读(295) 评论(0) 推荐(0) 编辑

洛谷 P1628 合并序列

摘要：洛谷 P1628 合并序列 "题目传送门" 题目描述有N个单词和字符串T，按字典序输出以字符串T为前缀的所有单词。输入格式输入文件第一行包含一个正整数N；接下来N行，每行一个单词，长度不超过100；最后一行包含字符串T。【数据规模】对于60%的数据，满足1≤N≤1000；对于100% 阅读全文

posted @ 2019-08-30 18:49 Seaway-Fu 阅读(417) 评论(0) 推荐(0) 编辑

洛谷 P3378 【模板】堆

摘要：洛谷 P3378 【模板】堆 "洛谷传送门" 题目描述如题，初始小根堆为空，我们需要支持以下3种操作：操作1： 1 x 表示将x插入到堆中操作2： 2 输出该小根堆内的最小数操作3： 3 删除该小根堆内的最小数输入格式第一行包含一个整数N，表示操作的个数接下来N行，每行包含1个或2个正阅读全文

posted @ 2019-08-30 18:09 Seaway-Fu 阅读(300) 评论(0) 推荐(0) 编辑

2019年8月29日

浅谈可删除堆

摘要：可删除堆讲解可删除堆也是堆的一个分支。它和对顶堆的使用是差不多的，都是为了解决用朴素堆解决不了的问题。对顶堆解决的是朴素堆不支持单点查询的问题，而可删除堆就解决了朴素堆不支持任意删除的问题。我们知道，优先队列只能删除堆顶元素，然而我们并不能删掉其他元素，有时甚至找不到要删的元素。这时怎么办呢？于阅读全文

posted @ 2019-08-29 22:52 Seaway-Fu 阅读(1705) 评论(0) 推荐(1) 编辑

浅谈数据结构—分块

摘要：数据结构—分块分块是一种非常好理解、非常好写的数据结构。与其说分块是数据结构，倒不如说它是一种“算法”，甚至是一种“思想”。我个人认为，分块的思想和分治法很像。它们的基本实现方式都可以概括成：将一个大问题拆成若干小问题，最后求解完小问题之后将答案汇总得出大问题的答案。分块的基本实现是这样的：对于阅读全文

posted @ 2019-08-29 22:30 Seaway-Fu 阅读(651) 评论(0) 推荐(0) 编辑

浅谈对顶堆

摘要：对顶堆详解我们知道，堆是一种极有用的数据结构。它能在短时间内将数据维护成单调递增/递减的序列。但是这种“朴素堆”对于问题求解起到的效果毕竟是有限的。所以我们在朴素堆的基础上，进行深入思考和适当变形，使之能解决一些其他的用朴素堆解决不了的问题，并使思路变得简洁有效。这篇随笔就堆中的一个分支——对顶阅读全文

posted @ 2019-08-29 22:05 Seaway-Fu 阅读(2528) 评论(4) 推荐(3) 编辑

洛谷 U85684 读单词

该文被密码保护。阅读全文

posted @ 2019-08-29 17:14 Seaway-Fu 阅读(5) 评论(0) 推荐(0) 编辑

洛谷 U85587 视频录制

该文被密码保护。阅读全文

posted @ 2019-08-29 17:13 Seaway-Fu 阅读(7) 评论(0) 推荐(0) 编辑

洛谷 U85556 教官的游戏

摘要：洛谷 U85556 教官的游戏洛谷传送门题目背景 SeawaySeaway和iamrjjiamrjj一起被万恶的分班考试分到了高一 · 66班，当然了，他们要参加军训。在训练场上，教官带66班玩了个小游戏...... 题目描述有这样的一个经典小游戏：大家从11开始依次数数，数到77的倍数或者数阅读全文

posted @ 2019-08-29 17:11 Seaway-Fu 阅读(64) 评论(0) 推荐(0) 编辑

洛谷 U85173 T老师的任务

摘要：洛谷 U85173 T老师的任务洛谷传送门题目背景高一 · 66班的班主任TT老师是数学竞赛的教练...... 题目描述作为高一 · 6班的信竞选手，同时也是一个对数学拥有浓厚热爱（虽然数学考试一直爆锅）的同学，SeawaySeaway这段时间特别注重数学方面的训练。终于有一天，他的努力换来阅读全文

posted @ 2019-08-29 17:09 Seaway-Fu 阅读(77) 评论(0) 推荐(0) 编辑

JDOJ 1929: 求最长不下降序列长度

摘要： JDOJ 1929: 求最长不下降序列长度 "JDOJ传送门" Description 设有一个正整数的序列：b1,b2,…，bn，对于下标i1 include using namespace std; const int maxn=1e4+10; int n,ans; int a[maxn],dp 阅读全文

posted @ 2019-08-29 17:04 Seaway-Fu 阅读(242) 评论(0) 推荐(0) 编辑

JDOJ 1928: 排队买票

摘要： JDOJ 1928: 排队买票 "JDOJ传送门" Description 一场演唱会即将举行。现有n个歌迷排队买票，一个人买一张，而售票处规定，一个人每次最多只能买两张票。假设第i位歌迷买一张票需要时间Ti（1≤i≤n），队伍中相邻的两位歌迷（第j个人和第j+1个人）也可以由其中一个人买两张票，而阅读全文

posted @ 2019-08-29 07:35 Seaway-Fu 阅读(594) 评论(0) 推荐(0) 编辑

2019年8月23日

洛谷 U85165 传播八卦

摘要：洛谷 U85165 传播八卦题目传送门题目背景由于过于频繁地和女朋友幽会（有一次还就在机房附近，实在是太过分了！），$Seaway$谈恋爱的事情被同学们发现了！与之相关的八卦火速在学校传开...... 题目描述现在一共有$N$（编号$1-N$）个人知道$Seaway$谈恋爱。但是，每个人都只阅读全文

posted @ 2019-08-23 20:15 Seaway-Fu 阅读(84) 评论(0) 推荐(0) 编辑

洛谷 U84985 Seaway找路

该文被密码保护。阅读全文

posted @ 2019-08-23 19:22 Seaway-Fu 阅读(22) 评论(0) 推荐(1) 编辑

洛谷 U85154 熟悉环境

摘要：洛谷 U85154 熟悉环境题目传送门题目背景蒟蒻SeawaySeawa**y来到了大佬如云的高一 · 66班（随便拽出来一个中考分数都超过了620...qwq）他决定快速融入到这个新集体，尽早开始追赶大佬们的步伐......当然，他要做的第一件事就是熟悉校园环境。题目描述之前Seaway 阅读全文

posted @ 2019-08-23 19:22 Seaway-Fu 阅读(78) 评论(0) 推荐(1) 编辑

洛谷 U84973 RJJ的水题

摘要：洛谷 U84973 RJJ的水题题目传送门题目背景快要开学了，机房的训练也紧锣密鼓的进行着。这一天，SeawaySeawa**y的好朋友iamrjjiamrj**j给SeawaySeawa**y出了一道水题... 题目描述 iamrjjiamrj**j的题是这样的：给定一张NN个点，MM条边的阅读全文

posted @ 2019-08-23 19:12 Seaway-Fu 阅读(97) 评论(0) 推荐(1) 编辑

2019年8月21日

VIJOS-P1146 宿舍里的故事之五子棋

摘要：洛谷 P1479 宿舍里的故事之五子棋 "洛谷传送门" JDOJ 1311: VIJOS P1146 宿舍里的故事之五子棋 "JDOJ传送门" 题目描述宿舍里好多好多有趣的事！ 7890653今天看到不知何时流行的五子棋，在宿舍里拿个本子，画一些格子，一个棋盘就做好了。当7890653把目光放到阅读全文

posted @ 2019-08-21 20:06 Seaway-Fu 阅读(227) 评论(0) 推荐(0) 编辑

JSOI 2010 连通数

摘要：洛谷 P4306 [JSOI2010]连通数 "洛谷传送门" 题目描述度量一个有向图联通情况的一个指标是连通数，指图中可达顶点对个的个数。如图顶点 11 可达 1,~2,~3,~4,~51, 2, 3, 4, 5 顶点 22 可达 2,~3,~4,~52, 3, 4, 5 顶点 33 可达 3 阅读全文

posted @ 2019-08-21 19:25 Seaway-Fu 阅读(329) 评论(0) 推荐(0) 编辑

Dijkstra算法堆优化详解

摘要： DIJ算法的堆优化 DIJ算法的时间复杂度是$O(n^2)$的，在一些题目中，这个复杂度显然不满足要求。所以我们需要继续探讨DIJ算法的优化方式。堆优化的原理堆优化，顾名思义，就是用堆进行优化。我们通过学习朴素DIJ算法，明白DIJ算法的实现需要从头到尾扫一遍点找出最小的点然后进行松弛。这个扫描阅读全文

posted @ 2019-08-21 18:55 Seaway-Fu 阅读(12813) 评论(0) 推荐(4) 编辑

最短路问题的三种算法&模板

摘要：最短路算法&模板最短路问题是图论的基础问题。本篇随笔就图论中最短路问题进行剖析，讲解常用的三种最短路算法： Floyd算法、Dijkstra算法及SPFA算法，并给出三种算法的模板。流畅阅读本篇博客需要有图论的基础知识，了解什么是图，什么是最短路，以及一些基本语法知识和算法基础。 1、Floyd 阅读全文

posted @ 2019-08-21 16:52 Seaway-Fu 阅读(1347) 评论(1) 推荐(2) 编辑

JDFZ 2019级蒟蒻OIer

公告

Seaway-Fu

JDFZ 2019级 蒟蒻OIer

公告

JDFZ 2019级蒟蒻OIer