08 2019 档案

摘要:洛谷 P3951 小凯的疑惑 "洛谷传送门" JDOJ 3154: [NOIP2017]小凯的疑惑 D1 T1 "JDOJ传送门" Description 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现 阅读全文
posted @ 2019-08-31 15:39 Seaway-Fu 阅读(546) 评论(0) 推荐(0) 编辑
摘要:约数相关知识点详解 本篇随笔讲解信息学奥林匹克竞赛中数学部分的约数相关知识点。大体包括: 整数唯一分解定理的推论 , 求N的正约数集合 , 筛选1N每个数的正约数集合 。需要读者有不低于高中一年级的数学素养及一定的逻辑推理能力。本篇随笔将不再对一些基本定理和数学知识、概念进行讲解,有需要的 阅读全文
posted @ 2019-08-31 15:30 Seaway-Fu 阅读(1064) 评论(0) 推荐(1) 编辑
摘要:CF1073D Berland Fair 洛谷 CF1073D Berland Fair "洛谷传送门" 题意翻译 第十一届Berland博览会马上就会开始!博览会中有n n 个摊位,这些摊位围成一个圆圈,也就是说1号摊位与2号摊位相邻、2号摊位与3号摊位相邻……n号摊位与1号摊位相邻。每个摊位都在 阅读全文
posted @ 2019-08-31 13:50 Seaway-Fu 阅读(170) 评论(1) 推荐(1) 编辑
摘要: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 阅读(299) 评论(0) 推荐(0) 编辑
摘要:洛谷 P1628 合并序列 "题目传送门" 题目描述 有N个单词和字符串T,按字典序输出以字符串T为前缀的所有单词。 输入格式 输入文件第一行包含一个正整数N; 接下来N行,每行一个单词,长度不超过100; 最后一行包含字符串T。 【数据规模】 对于60%的数据,满足1≤N≤1000; 对于100% 阅读全文
posted @ 2019-08-30 18:49 Seaway-Fu 阅读(422) 评论(0) 推荐(0) 编辑
摘要:洛谷 P3378 【模板】堆 "洛谷传送门" 题目描述 如题,初始小根堆为空,我们需要支持以下3种操作: 操作1: 1 x 表示将x插入到堆中 操作2: 2 输出该小根堆内的最小数 操作3: 3 删除该小根堆内的最小数 输入格式 第一行包含一个整数N,表示操作的个数 接下来N行,每行包含1个或2个正 阅读全文
posted @ 2019-08-30 18:09 Seaway-Fu 阅读(303) 评论(0) 推荐(0) 编辑
摘要:可删除堆讲解 可删除堆也是堆的一个分支。它和对顶堆的使用是差不多的,都是为了解决用朴素堆解决不了的问题。对顶堆解决的是朴素堆不支持单点查询的问题,而可删除堆就解决了朴素堆不支持任意删除的问题。 我们知道,优先队列只能删除堆顶元素,然而我们并不能删掉其他元素,有时甚至找不到要删的元素。这时怎么办呢?于 阅读全文
posted @ 2019-08-29 22:52 Seaway-Fu 阅读(1734) 评论(0) 推荐(1) 编辑
摘要:数据结构—分块 分块是一种非常好理解、非常好写的数据结构。与其说分块是数据结构,倒不如说它是一种“算法”,甚至是一种“思想”。我个人认为,分块的思想和分治法很像。它们的基本实现方式都可以概括成:将一个大问题拆成若干小问题,最后求解完小问题之后将答案汇总得出大问题的答案。 分块的基本实现是这样的:对于 阅读全文
posted @ 2019-08-29 22:30 Seaway-Fu 阅读(662) 评论(0) 推荐(0) 编辑
摘要:对顶堆详解 我们知道,堆是一种极有用的数据结构。它能在短时间内将数据维护成单调递增/递减的序列。但是这种“朴素堆”对于问题求解起到的效果毕竟是有限的。所以我们在朴素堆的基础上,进行深入思考和适当变形,使之能解决一些其他的用朴素堆解决不了的问题,并使思路变得简洁有效。 这篇随笔就堆中的一个分支——对顶 阅读全文
posted @ 2019-08-29 22:05 Seaway-Fu 阅读(2553) 评论(4) 推荐(3) 编辑
该文被密码保护。
posted @ 2019-08-29 17:14 Seaway-Fu 阅读(5) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-08-29 17:13 Seaway-Fu 阅读(7) 评论(0) 推荐(0) 编辑
摘要:洛谷 U85556 教官的游戏 洛谷传送门 题目背景 SeawaySeaway和iamrjjiamrjj一起被万恶的分班考试分到了高一 · 66班,当然了,他们要参加军训。在训练场上,教官带66班玩了个小游戏...... 题目描述 有这样的一个经典小游戏:大家从11开始依次数数,数到77的倍数或者数 阅读全文
posted @ 2019-08-29 17:11 Seaway-Fu 阅读(65) 评论(0) 推荐(0) 编辑
摘要:洛谷 U85173 T老师的任务 洛谷传送门 题目背景 高一 · 66班的班主任TT老师是数学竞赛的教练...... 题目描述 作为高一 · 6班的信竞选手,同时也是一个对数学拥有浓厚热爱(虽然数学考试一直爆锅)的同学,SeawaySeaway这段时间特别注重数学方面的训练。终于有一天,他的努力换来 阅读全文
posted @ 2019-08-29 17:09 Seaway-Fu 阅读(79) 评论(0) 推荐(0) 编辑
摘要: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 阅读(244) 评论(0) 推荐(0) 编辑
摘要:JDOJ 1928: 排队买票 "JDOJ传送门" Description 一场演唱会即将举行。现有n个歌迷排队买票,一个人买一张,而售票处规定,一个人每次最多只能买两张票。假设第i位歌迷买一张票需要时间Ti(1≤i≤n),队伍中相邻的两位歌迷(第j个人和第j+1个人)也可以由其中一个人买两张票,而 阅读全文
posted @ 2019-08-29 07:35 Seaway-Fu 阅读(595) 评论(0) 推荐(0) 编辑
摘要:洛谷 U85165 传播八卦 题目传送门 题目背景 由于过于频繁地和女朋友幽会(有一次还就在机房附近,实在是太过分了!),Seaway谈恋爱的事情被同学们发现了!与之相关的八卦火速在学校传开...... 题目描述 现在一共有N(编号1N)个人知道Seaway谈恋爱。但是,每个人都只 阅读全文
posted @ 2019-08-23 20:15 Seaway-Fu 阅读(85) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-08-23 19:22 Seaway-Fu 阅读(22) 评论(0) 推荐(1) 编辑
摘要:洛谷 U85154 熟悉环境 题目传送门 题目背景 蒟蒻SeawaySeawa**y来到了大佬如云的高一 · 66班(随便拽出来一个中考分数都超过了620...qwq)他决定快速融入到这个新集体,尽早开始追赶大佬们的步伐......当然,他要做的第一件事就是熟悉校园环境。 题目描述 之前Seaway 阅读全文
posted @ 2019-08-23 19:22 Seaway-Fu 阅读(81) 评论(0) 推荐(1) 编辑
摘要:洛谷 U84973 RJJ的水题 题目传送门 题目背景 快要开学了,机房的训练也紧锣密鼓的进行着。这一天,SeawaySeawa**y的好朋友iamrjjiamrj**j给SeawaySeawa**y出了一道水题... 题目描述 iamrjjiamrj**j的题是这样的:给定一张NN个点,MM条边的 阅读全文
posted @ 2019-08-23 19:12 Seaway-Fu 阅读(98) 评论(0) 推荐(1) 编辑
摘要:洛谷 P1479 宿舍里的故事之五子棋 "洛谷传送门" JDOJ 1311: VIJOS P1146 宿舍里的故事之五子棋 "JDOJ传送门" 题目描述 宿舍里好多好多有趣的事! 7890653今天看到不知何时流行的五子棋,在宿舍里拿个本子,画一些格子,一个棋盘就做好了。 当7890653把目光放到 阅读全文
posted @ 2019-08-21 20:06 Seaway-Fu 阅读(230) 评论(0) 推荐(0) 编辑
摘要:洛谷 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 阅读(339) 评论(0) 推荐(0) 编辑
摘要:DIJ算法的堆优化 DIJ算法的时间复杂度是O(n2)的,在一些题目中,这个复杂度显然不满足要求。所以我们需要继续探讨DIJ算法的优化方式。 堆优化的原理 堆优化,顾名思义,就是用堆进行优化。我们通过学习朴素DIJ算法,明白DIJ算法的实现需要从头到尾扫一遍点找出最小的点然后进行松弛。这个扫描 阅读全文
posted @ 2019-08-21 18:55 Seaway-Fu 阅读(12956) 评论(0) 推荐(4) 编辑
摘要:最短路算法&模板 最短路问题是图论的基础问题。本篇随笔就图论中最短路问题进行剖析,讲解常用的三种最短路算法: Floyd算法、Dijkstra算法及SPFA算法 ,并给出三种算法的模板。流畅阅读本篇博客需要有图论的基础知识,了解什么是图,什么是最短路,以及一些基本语法知识和算法基础。 1、Floyd 阅读全文
posted @ 2019-08-21 16:52 Seaway-Fu 阅读(1359) 评论(1) 推荐(2) 编辑
摘要:JDOJ 1523: VIJOS P1446 最短路上的统计 "JDOJ传送门" Description 一个无向图上,没有自环,所有边的权值均为1,对于一个点对(a,b),我们要把所有a与b之间所有最短路上的点的总个数输出。 Input 第一行n,m,表示n个点,m条边 接下来m行,每行两个数a, 阅读全文
posted @ 2019-08-21 16:05 Seaway-Fu 阅读(230) 评论(0) 推荐(0) 编辑
摘要:洛谷 CF997A Convert to Ones "洛谷传送门" 题意翻译 给你一个长度为 n n 的01串( n \leq 3 10^5 n ≤3∗105 ),你有两种操作: 1.将一个子串翻转,花费 X X 2.将一个子串中的0变成1,1变成0,花费 Y Y 求你将这个01串变成全是1的串的最 阅读全文
posted @ 2019-08-21 14:47 Seaway-Fu 阅读(214) 评论(1) 推荐(1) 编辑
摘要:洛谷 P1200 [USACO1.1]你的飞碟在这儿Your Ride Is He… "洛谷传送门" JDOJ 1652: Your Ride Is Here "JDOJ传送门" Description Notice:This is Chapter1 一个众所周知的事实,在每一彗星后面是一个不明飞行 阅读全文
posted @ 2019-08-21 13:31 Seaway-Fu 阅读(177) 评论(0) 推荐(1) 编辑
摘要:洛谷 P1059 明明的随机数 "洛谷传送门" JDOJ 1423: [NOIP2006]明明的随机数 T1 "JDOJ传送门" Description 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字, 阅读全文
posted @ 2019-08-21 13:14 Seaway-Fu 阅读(367) 评论(0) 推荐(1) 编辑
摘要:洛谷 P1057 传球游戏 "洛谷传送门" JDOJ 1536: [NOIP2008]传球游戏 T3 "JDOJ传送门" Description ​ 上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。 ​ 游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手 阅读全文
posted @ 2019-08-21 11:18 Seaway-Fu 阅读(257) 评论(0) 推荐(1) 编辑
摘要:浅谈数据结构——链表 本篇随笔就数据结构——链表进行讲解。链表是一种特别实用的数据结构,我把它理解为 数组的升级版 ,也就是在数组的基础上,它能做到在任意位置添加或者删除元素,而不影响其他元素。链表还是我们进行图论学习时,图的常用存储方式——邻接表(链式前向星)的实现基础。学习链表需要读者具有一定的 阅读全文
posted @ 2019-08-21 10:17 Seaway-Fu 阅读(6095) 评论(1) 推荐(4) 编辑
摘要:洛谷 P1160 队列安排 "洛谷传送门" 题目描述 一个学校里老师要将班上N N 个同学排成一列,同学被编号为1\sim N1∼ N ,他采取如下的方法: 1. 先将11号同学安排进队列,这时队列中只有他一个人; 2. 2 N2− N 号同学依次入列,编号为i的同学入列方式为:老师指定编号为i的同 阅读全文
posted @ 2019-08-21 09:58 Seaway-Fu 阅读(898) 评论(1) 推荐(1) 编辑
摘要:洛谷 P1167 刷题 "洛谷传送门" 题目描述 临近了, 却发现他已经不会写题了。好在现在离竞赛还有一段时间, 决定从现在开始夜以继日地刷题。也就是说 废寝忘食,一天二十四小时地刷题。 今天的日期(时间)是yyyy y y y y 年mm m m 月dd d d 日hh h h 时min m i 阅读全文
posted @ 2019-08-21 08:08 Seaway-Fu 阅读(323) 评论(1) 推荐(1) 编辑
该文被密码保护。
posted @ 2019-08-20 20:59 Seaway-Fu 阅读(2) 评论(0) 推荐(0) 编辑
摘要:洛谷 P1115 最大子段和 "洛谷传送门" JDOJ 2982: 最大连续子段和问题 "JDOJ传送门" 题目描述 给出一段序列,选出其中连续且非空的一段使得这段和最大。 输入格式 第一行是一个正整数N N ,表示了序列的长度。 第二行包含N N 个绝对值不大于1000010000的整数A_i A 阅读全文
posted @ 2019-08-20 20:45 Seaway-Fu 阅读(274) 评论(0) 推荐(1) 编辑
摘要:洛谷 P1123 取数游戏 "洛谷传送门" 题目描述 一个N \times M N × M 的由非负整数构成的数字矩阵,你需要在其中取出若干个数字,使得取出的任意两个数字不相邻(若一个数字在另外一个数字相邻88个格子中的一个即认为这两个数字相邻),求取出数字和最大是多少。 输入格式 第1行有一个正整 阅读全文
posted @ 2019-08-20 19:49 Seaway-Fu 阅读(345) 评论(0) 推荐(0) 编辑
摘要:洛谷 P1125 笨小猴 "洛谷传送门" JDOJ 1539: [NOIP2008]笨小猴 T1 "JDOJ传送门" Description 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下 阅读全文
posted @ 2019-08-20 18:49 Seaway-Fu 阅读(327) 评论(0) 推荐(0) 编辑
摘要:常用的位运算技巧 位运算是很多算法优化的基础和实现的条件,极其重要。理解位运算对于一些算法及其优化有着非常重要的意义。本篇随笔讲解位运算的一些基本原理和常用的使用技巧。 注:本篇随笔的所有“运算”均指二进制下的运算,请大家自行理解。 1、与(&)运算 (1)运算法则 两个二进制数进行与&运算,如果对 阅读全文
posted @ 2019-08-20 18:24 Seaway-Fu 阅读(11307) 评论(6) 推荐(8) 编辑
摘要:洛谷 P1002 过河卒 "题目传送门" 题目描述 棋盘上A A 点有一个过河卒,需要走到目标B B 点。卒行走的规则:可以向下、或者向右。同时在棋盘上C C 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示,A A 点(0, 0)( 阅读全文
posted @ 2019-08-20 16:39 Seaway-Fu 阅读(389) 评论(0) 推荐(1) 编辑
摘要:洛谷 P3902 递增 洛谷传送门 JDOJ 2157: Increasing JDOJ传送门 Description 数列A1,A2,……,AN,修改最少的数字,使得数列严格单调递增。 Input 第1 行,1 个整数N 第2 行,N 个整数A1,A2,……,AN Output 1 个整数,表示最 阅读全文
posted @ 2019-08-19 17:09 Seaway-Fu 阅读(364) 评论(0) 推荐(0) 编辑
摘要:杨辉三角 杨辉三角(欧洲叫帕斯卡三角)是一个很奇妙的东西,它是我国数学家杨辉在1261年发现的,欧洲的帕斯卡于1654年发现,比我国的巨佬数学家杨辉晚了393年。(在此show一下我的爱国情怀) 铺垫知识 (1)二项式系数 二项式系数,定义为(1+x)n展开之后x的系数。 通常来讲,二项式 阅读全文
posted @ 2019-08-16 15:38 Seaway-Fu 阅读(54002) 评论(0) 推荐(4) 编辑
摘要:洛谷 P1506 拯救oibh总部 "洛谷传送门" JDOJ:1405: VIJOS P1294 拯救OIBH总部 "JDOJ传送门" Description OIBH被突来的洪水淹没了 . include using namespace std; int n,m,ans; int map[501] 阅读全文
posted @ 2019-08-15 16:55 Seaway-Fu 阅读(312) 评论(0) 推荐(0) 编辑
摘要:排列组合问题 这篇随笔讲解信息学奥林匹克竞赛比较常见的一种题型——排列组合问题。阅读并理解本篇随笔要求读者具有不低于高中一年级的数学素养,并且了解信息学中递归、深搜算法的基本实现方式,能理解一般的递归程序。 上课!! 1、排列和组合的定义 (1)排列的定义 从n个不同元素中,选出m个元素按照 阅读全文
posted @ 2019-08-15 15:02 Seaway-Fu 阅读(7854) 评论(0) 推荐(1) 编辑
摘要:洛谷 P1036 选数 "洛谷传送门" JDOJ 1297: [NOIP2002]选数 T2 "JDOJ传送门" Description ​ 已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个 阅读全文
posted @ 2019-08-15 14:09 Seaway-Fu 阅读(355) 评论(0) 推荐(0) 编辑
摘要:质数相关知识 本篇随笔讲解信息学奥林匹克竞赛相关数学知识中质数的相关内容,大体包括质数的筛选和判定方法。需要读者具有不低于高中一年级的数学基础知识素养,本篇随笔将不再对数学基本知识、概念及符号等进行讲解。请有需要的同学自行补习。 上课!! 1、质数的定义及基本概念 定义:若一个 正整数 无法被除了1 阅读全文
posted @ 2019-08-14 19:12 Seaway-Fu 阅读(1583) 评论(1) 推荐(1) 编辑
摘要:洛谷 CF1038D Slime "题目传送门" 题意翻译 题目大意: 有n n 只史莱姆qwq,每只史莱姆有一个分数,每次一只史莱姆可以吞掉左边的或者右边的史莱姆(要是有的话),然后ta的分数会减去被吞的史莱姆的分数,问最后剩下的史莱姆分数最大为多少 输入格式: 第一行一个整数n n 第二行n n 阅读全文
posted @ 2019-08-14 16:53 Seaway-Fu 阅读(226) 评论(0) 推荐(0) 编辑
摘要:[BZOJ4476] [JSOI2015]送礼物 Description JYY和CX的结婚纪念日即将到来,JYY来到萌萌开的礼品店选购纪念礼物。 萌萌的礼品店很神奇,所有出售的礼物都按照特定的顺序都排成一列,而且相邻的礼物之间有一种神秘的美感。于是,JYY决定从中挑选连续的一些礼物,但究竟选哪些呢 阅读全文
posted @ 2019-08-14 15:32 Seaway-Fu 阅读(266) 评论(0) 推荐(0) 编辑
摘要:0/1分数规划学习笔记 由于模拟赛出了这道题而本蒟蒻对分数规划一无所知,所以痛定思痛地学习分数规划,介绍0/1分数规划的相关知识以及分享本人心中对分数规划的浅薄理解,如有不妥或错误,敬请各路大佬在评论区指正。 ~~(这是我写的最认真的数学笔记)~~ 1、0/1分数规划模型 0/1分数规划模型是指,给 阅读全文
posted @ 2019-08-14 15:13 Seaway-Fu 阅读(1730) 评论(0) 推荐(1) 编辑
摘要:HDU 1175 连连看 "题目传送门" Problem Description “连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋子,可以通过一条线连起来(这条线不能经过其它棋子),而且线的转折次数不超过两次,那么这两个棋子就 阅读全文
posted @ 2019-08-14 13:58 Seaway-Fu 阅读(271) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-08-13 16:59 Seaway-Fu 阅读(12) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-08-13 16:43 Seaway-Fu 阅读(32) 评论(8) 推荐(0) 编辑
摘要:[POI2008]CLO Toll 题意描述 Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 你要把其中一些road变成单向边使得:每个town都有且只有一个入度 题解: 这道题是并查集的一种应用。 我们在大脑中开始 阅读全文
posted @ 2019-08-13 15:59 Seaway-Fu 阅读(163) 评论(0) 推荐(0) 编辑
摘要:洛谷 P4016 负载平衡问题 "洛谷传送门" JDOJ 2506: 负载平衡问题 "JDOJ传送门" Description G公司有 n个沿铁路运输线环形排列的仓库,每个仓库存储的货物数量不等。如何用最少搬运量可以使 n个仓库的库存数量相同。搬运货物时,只能在相邻的仓库之间搬运。 对于给定的 n 阅读全文
posted @ 2019-08-13 12:54 Seaway-Fu 阅读(206) 评论(0) 推荐(0) 编辑
摘要:洛谷 P1563 玩具谜题 "洛谷传送门" JDOJ 3136: [NOIP2016]玩具谜题 D1 T1 "JDOJ传送门" Description 小南有一套可爱的玩具小人, 它们各有不同的职业。 有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有 阅读全文
posted @ 2019-08-13 08:24 Seaway-Fu 阅读(274) 评论(0) 推荐(0) 编辑
摘要:拓扑排序(topsort)详解 这篇随笔就信息学奥林匹克竞赛中图论的一个知识点——拓扑排序进行讲解。拓扑排序的内容比较基础,只要求读者学习过并了解信息学中图的相关定义和一些专业名词,但是拓扑排序的变形题目比较多,希望读者在看完本随笔后认真体会练习,掌握拓扑排序。 上课! 拓扑排序的定义 顾名思义,这 阅读全文
posted @ 2019-08-10 16:39 Seaway-Fu 阅读(4684) 评论(0) 推荐(2) 编辑
摘要:洛谷 P2872 [USACO07DEC]道路建设Building Roads "洛谷传送门" JDOJ 2546: USACO 2007 Dec Silver 2.Building Roads "JDOJ传送门" Description Farmer John had just acquired 阅读全文
posted @ 2019-08-10 13:57 Seaway-Fu 阅读(317) 评论(0) 推荐(0) 编辑
摘要:洛谷 P3063 [USACO12DEC]牛奶的路由Milk Routing "洛谷传送门" JDOJ 2334: USACO 2012 Dec Silver 3.Milk Routing "JDOJ传送门" Description Problem 3: Milk Routing [Brian De 阅读全文
posted @ 2019-08-10 11:11 Seaway-Fu 阅读(282) 评论(0) 推荐(0) 编辑
摘要:洛谷 P2176 [USACO14FEB]路障Roadblock "洛谷传送门" JDOJ 2406: USACO 2014 Feb Silver 2.Roadblock "JDOJ传送门1" JDOJ 2408: USACO 2014 Feb Gold 1.Roadblock "JDOJ传送门2" 阅读全文
posted @ 2019-08-10 08:54 Seaway-Fu 阅读(280) 评论(0) 推荐(0) 编辑
摘要:洛谷 P1058 立体图 "洛谷传送门" JDOJ 1541: [NOIP2008]立体图 T4 "JDOJ传送门" 题目描述 小渊是个聪明的孩子,他经常会给周围的小朋友们将写自己认为有趣的内容。最近,他准备给小朋友们讲解立体图,请你帮他画出立体图。 小渊有一块面积为m \times n m × n 阅读全文
posted @ 2019-08-09 16:28 Seaway-Fu 阅读(774) 评论(0) 推荐(0) 编辑
摘要:JDOJ 1606: 数字三角形 "JDOJ传送门" Description 输入n,输出n的数字三角形 见样例 Input n Output n的数字三角形 Sample Input 4 Sample Output 1 1 2 1 2 3 1 2 3 4 题解: 这回可不是动态规划的数字三角形。 阅读全文
posted @ 2019-08-09 12:46 Seaway-Fu 阅读(174) 评论(0) 推荐(0) 编辑
摘要:JDOJ 1133: 分段公司利润 "JDOJ传送门" Description 企业发放的奖金根据利润提成。利润低于或等于100000元的,奖金可提10%; 利润高于100000元,低于200000元(1000001000000时,超过1000000元的部分按1%提成。从键盘输入当月利润I,求应发奖 阅读全文
posted @ 2019-08-09 12:43 Seaway-Fu 阅读(146) 评论(0) 推荐(0) 编辑
摘要:洛谷 P1311 选择客栈 "洛谷传送门" JDOJ 1745: [NOIP2011]选择客栈 D1 T2 "JDOJ传送门" Description 丽江河边有 n 家很有特色的客栈,客栈按照其位置顺序从1 到n 编号。每家客栈都按照 某一种色调进行装饰(总共k 种,用整数0 ~ k 1 表示), 阅读全文
posted @ 2019-08-09 10:30 Seaway-Fu 阅读(233) 评论(0) 推荐(0) 编辑
摘要:洛谷 P2038 无线网络发射器选址 "洛谷传送门" JDOJ 2888: [NOIP2014]无线网络发射器选址 D2 T1 "JDOJ传送门" Description 随着智能手机的日益普及,人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的 1 阅读全文
posted @ 2019-08-08 14:29 Seaway-Fu 阅读(404) 评论(0) 推荐(0) 编辑
摘要:洛谷 P3068 [USACO13JAN]派对邀请函Party Invitations "洛谷传送门" JDOJ 2343: USACO 2013 Jan Silver 3.Party Invitations "JDOJ传送门" Description Problem 3: Party Invita 阅读全文
posted @ 2019-08-08 10:49 Seaway-Fu 阅读(289) 评论(0) 推荐(0) 编辑
摘要:洛谷 P2024 [NOI2001]食物链 "洛谷传送门" JDOJ 1555: VIJOS P1531 食物链 "JDOJ传送门" JDOJ 1047: 食物链 "JDOJ传送门" Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A 阅读全文
posted @ 2019-08-08 09:58 Seaway-Fu 阅读(578) 评论(0) 推荐(0) 编辑
摘要:​ 洛谷 P1196 [NOI2002]银河英雄传说 "洛谷传送门" JDOJ 1521: VIJOS P1443 银河英雄传说 "JDOJ传送门" Description 公元五八○一年,地球居民迁移至金牛座α第二行星,在那里发表银河联邦创立宣言,同年改元为宇宙历元年,并开始向银河系深处拓展。 宇 阅读全文
posted @ 2019-08-08 08:25 Seaway-Fu 阅读(402) 评论(0) 推荐(0) 编辑
摘要:洛谷 P1892 [BOI2003]团伙 "洛谷传送门" 题目描述 1920年的芝加哥,出现了一群强盗。如果两个强盗遇上了,那么他们要么是朋友,要么是敌人。而且有一点是肯定的,就是: 我朋友的朋友是我的朋友; 我敌人的敌人也是我的朋友。 两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于 阅读全文
posted @ 2019-08-07 15:25 Seaway-Fu 阅读(284) 评论(0) 推荐(0) 编辑
摘要:洛谷 P3958 奶酪 "洛谷传送门" JDOJ 3157: [NOIP2017]奶酪 D2 T1 "JDOJ传送门" Description 现有一块大奶酪,它的高度为 h,它的长度和宽度我们可以认为是无限大的,奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系,在坐标系中,奶酪 阅读全文
posted @ 2019-08-07 14:51 Seaway-Fu 阅读(391) 评论(0) 推荐(0) 编辑
摘要:重载运算符 这篇随笔我来讲解一下C++语言中重载运算符的相关知识。 一、重载运算符的用途 这是一个比较~~哲学~~的问题:我们为什么要重载运算符? 理由就是,我们C++语言中已经给出的运算符(包括算数运算符和逻辑运算符)只是针对C++语言中已经给定的数据类型进行运算,假如我们想要对我们的自定义数据类 阅读全文
posted @ 2019-08-07 12:56 Seaway-Fu 阅读(6233) 评论(0) 推荐(2) 编辑
摘要:洛谷 P1712 [NOI2016]区间 "题目传送门" 题目描述 在数轴上有N N 个闭区间 [l_1,r_1],[l_2,r_2],...,[l_n,r_n][ l 1, r 1],[ l 2, r 2],...,[ l n , r n ] 。现在要从中选出M M 个区间,使得这M M 个区间共 阅读全文
posted @ 2019-08-07 11:11 Seaway-Fu 阅读(242) 评论(0) 推荐(0) 编辑
摘要:尺取法详解 这节课我们来讲尺取法思想。 上课! 首先, 什么是尺取法? 所谓尺取法,是枚举区间的时候的一种优化思想。我们顾名思义地理解,就像是在一个数轴上,用尺慢慢地取。 用比较学术的话来讲,就是取一对数组下标(即区间左右端点),根据题目要求和实际情况不断地推进左右区间得出答案。 你可能会说,这不就 阅读全文
posted @ 2019-08-07 10:40 Seaway-Fu 阅读(1485) 评论(1) 推荐(1) 编辑
摘要:POJ 3061 Subsequence "POJ传送门" 洛谷 UVA1121 Subsequence "洛谷传送门" Description A sequence of N positive integers (10 include include define ll long long def 阅读全文
posted @ 2019-08-07 10:23 Seaway-Fu 阅读(205) 评论(1) 推荐(0) 编辑
摘要:洛谷 P1218 [USACO1.5]特殊的质数肋骨 Superprime Rib "洛谷传送门" JDOJ 1673: Superprime Rib "JDOJ传送门" 题目描述 农民约翰的母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的 阅读全文
posted @ 2019-08-06 16:46 Seaway-Fu 阅读(239) 评论(0) 推荐(0) 编辑
摘要:洛谷 P1044 栈 洛谷传送门 JDOJ 1291: [NOIP2003]栈 T3 JDOJ传送门 题目描述 栈是计算机中经典的数据结构,简单的说,栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作,即pop(从栈顶弹出一个元素)和push(将一个元素进栈)。 栈的重要性不言自明,任 阅读全文
posted @ 2019-08-06 16:32 Seaway-Fu 阅读(465) 评论(0) 推荐(0) 编辑
摘要:洛谷 P1969 积木大赛 "洛谷传送门" JDOJ 2229: [NOIP2013]积木大赛 D2 T1 "JDOJ传送门" 题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是ℎi。 在搭建开始 阅读全文
posted @ 2019-08-06 16:14 Seaway-Fu 阅读(302) 评论(0) 推荐(0) 编辑
摘要:洛谷 P3078 [USACO13MAR]扑克牌型Poker Hands "题目传送门" JDOJ 2359: USACO 2013 Mar Silver 1.Poker Hands "JDOJ传送门" 题目描述 Problem 1: Poker Hands [Albert Gu, 2011] Be 阅读全文
posted @ 2019-08-06 16:11 Seaway-Fu 阅读(383) 评论(0) 推荐(0) 编辑
摘要:洛谷 P2878 [USACO07JAN]保护花朵Protecting the Flowers "洛谷传送门" JDOJ 1009: 护花 "JDOJ传送门" Description FJ出去砍木材去了,把N(2 include define ll long long using namespace 阅读全文
posted @ 2019-08-06 15:03 Seaway-Fu 阅读(165) 评论(0) 推荐(0) 编辑
摘要:POJ 2528 Mayor's posters "POJ传送门" 洛谷 UVA10587 Mayor's posters "洛谷传送门" Description The citizens of Bytetown, AB, could not stand that the candidates in 阅读全文
posted @ 2019-08-05 16:55 Seaway-Fu 阅读(175) 评论(0) 推荐(0) 编辑
摘要:JDOJ 2175: 忠诚2 "题目传送门" Description 老管家是一个聪明能干的人。他为财主工作了整整10年,财主为了让自已账目更加清楚。要求管家每天记k次账,由于管家聪明能干,因而管家总是让财主十分满意。但是由于一些人的挑拨,财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管 阅读全文
posted @ 2019-08-05 13:25 Seaway-Fu 阅读(264) 评论(0) 推荐(0) 编辑
摘要:JDOJ 2197: 校门外的树 "题目传送门" Description 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。 我们可以把马路看成一个数轴,马路的一端在数轴1的位置,另一端在L的位置; 数轴上的每个整数点,即1,2,...L的位置,都种有一棵树。 由于马路上的N个区 阅读全文
posted @ 2019-08-05 11:30 Seaway-Fu 阅读(215) 评论(0) 推荐(0) 编辑
摘要:简单线段树知识点详解 本篇随笔讲解信息学奥林匹克竞赛中强大且常用的猛士数据结构—— 线段树 。因为线段树博大精深,有许多变形和应用方式。区区一篇随笔是绝对无法尽叙的。所以在这里笔者只为读者讲解简单线段树。希望每一位有缘读到这篇随笔的人都能对线段树有一个深刻的理解,并会解决线段树的简单问题。 由于线段 阅读全文
posted @ 2019-08-05 10:55 Seaway-Fu 阅读(1745) 评论(0) 推荐(5) 编辑
摘要:求GCD(最大公约数)的两种方式 这篇随笔讲解C++语言程序设计与应用中求GCD(最大公约数,下文使用GCD代替)的两种常用方式:更相减损法和辗转相除法,前提要求是具有小学数学的基本素养,知道GCD是什么,并具有C++的语法基础。 一、更相减损法 两个正整数a和b(a b),它们的最大公约数等于a 阅读全文
posted @ 2019-08-05 10:21 Seaway-Fu 阅读(22781) 评论(6) 推荐(10) 编辑
摘要:洛谷 P2616 [USACO10JAN]购买饲料II Buying Feed, II "洛谷传送门" JDOJ 2671: USACO 2010 Jan Silver 2.Buying Feed, II "JDOJ传送门" Description Farmer John needs to trav 阅读全文
posted @ 2019-08-03 16:57 Seaway-Fu 阅读(270) 评论(0) 推荐(0) 编辑
摘要:洛谷 P3106 [USACO14OPEN]GPS的决斗Dueling GPS's "洛谷传送门" JDOJ 2424: USACO 2014 Open Silver 2.Dueling GPSs "JDOJ传送门" Description Problem 2: Dueling GPS's [Bri 阅读全文
posted @ 2019-08-03 14:18 Seaway-Fu 阅读(187) 评论(0) 推荐(0) 编辑
摘要:洛谷 P1204 [USACO1.2]挤牛奶Milking Cows "洛谷传送门" JDOJ 1656: Milking Cows "JDOJ传送门" Description 三个农民每天清晨5 点起床,然后去牛棚给3 头牛挤奶.第一个农民在300 时刻(从5 点开始计时,秒为单位)给他的牛挤奶, 阅读全文
posted @ 2019-08-03 13:26 Seaway-Fu 阅读(141) 评论(0) 推荐(0) 编辑
摘要:洛谷 P2118 比例简化 "洛谷传送门" JDOJ 2892: [NOIP2014]比例简化 T2 "JDOJ传送门" Description 在社交媒体上,经常会看到针对某一个观点同意与否的民意调查以及结果。例如,对某一观点表示支持的有 1498人,反对的有 902人,那么赞同与反对的比例可以简 阅读全文
posted @ 2019-08-03 12:08 Seaway-Fu 阅读(463) 评论(0) 推荐(0) 编辑
摘要:洛谷 P3056 [USACO12NOV]笨牛Clumsy Cows "洛谷传送门" JDOJ 2323: USACO 2012 Nov Silver 1.Clumsy Cows "JDOJ传送门" Description Problem 1: Clumsy Cows [Brian Dean, 20 阅读全文
posted @ 2019-08-03 11:13 Seaway-Fu 阅读(384) 评论(0) 推荐(0) 编辑
摘要:JDOJ 1140: 完数 "题目传送门" Description 一个数如果恰好等于它的因子之和,这个数就称为"完数"。 例如,6的因子为1、2、3,而6=1+2+3,因此6是"完数"。 编程序找出N之内的所有完数,并按下面格式输出其因子: Input N Output ? its factors 阅读全文
posted @ 2019-08-03 10:37 Seaway-Fu 阅读(216) 评论(0) 推荐(0) 编辑
摘要:洛谷 P1149 火柴棒等式 "洛谷传送门" JDOJ 1540: [NOIP2008]火柴棒等式 T2 "JDOJ传送门" Description 给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0 9 阅读全文
posted @ 2019-08-03 10:12 Seaway-Fu 阅读(532) 评论(0) 推荐(0) 编辑
摘要:洛谷 P1583 魔法照片 "洛谷传送门" JDOJ 1396: VIJOS P1282 佳佳的魔法照片 "JDOJ传送门" Description 一共有n个人(以1 n编号)向佳佳要照片,而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始 阅读全文
posted @ 2019-08-03 09:22 Seaway-Fu 阅读(188) 评论(0) 推荐(0) 编辑
摘要:洛谷 P2214 [USACO14MAR]哞哞哞Mooo Moo "洛谷传送门" JDOJ 2416: USACO 2014 Mar Silver 3.Mooo Moo "JDOJ传送门" Description Problem 3: Mooo Moo [silver] [Brian Dean, 2 阅读全文
posted @ 2019-08-03 08:57 Seaway-Fu 阅读(530) 评论(0) 推荐(0) 编辑
摘要:洛谷 P2946 [USACO09MAR]牛飞盘队Cow Frisbee Team "洛谷传送门" JDOJ 2632: USACO 2009 Mar Silver 2.Cow Frisbee Team "JDOJ传送门" Description After Farmer Don took up F 阅读全文
posted @ 2019-08-03 08:37 Seaway-Fu 阅读(303) 评论(0) 推荐(0) 编辑
摘要:洛谷 P3003 [USACO10DEC]苹果交货Apple Delivery "洛谷传送门" JDOJ 2717: USACO 2010 Dec Silver 1.Apple Delivery "JDOJ传送门" Description Bessie has two crisp red apple 阅读全文
posted @ 2019-08-02 16:39 Seaway-Fu 阅读(411) 评论(0) 推荐(0) 编辑
摘要:关于SPFA算法的优化方式 这篇随笔讲解信息学奥林匹克竞赛中图论部分的求最短路算法SPFA的两种优化方式。学习这两种优化算法需要有SPFA朴素算法的学习经验。在本随笔中SPFA朴素算法的相关知识将不予赘述。 上课! No.1 SLF优化(Small Label First) 顾名思义,这种优化采用的 阅读全文
posted @ 2019-08-02 15:53 Seaway-Fu 阅读(1671) 评论(1) 推荐(4) 编辑
摘要:洛谷 P1772 [ZJOI2006]物流运输 洛谷传送门 JDOJ 1069: [ZJOI2006]物流运输 JDOJ传送门 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线 阅读全文
posted @ 2019-08-02 14:32 Seaway-Fu 阅读(278) 评论(0) 推荐(0) 编辑
摘要:洛谷 P2984 [USACO10FEB]给巧克力Chocolate Giving "洛谷传送门" JDOJ 2680: USACO 2010 Feb Silver 2.Chocolate Giving "JDOJ传送门" Description Farmer John is distributin 阅读全文
posted @ 2019-08-02 13:07 Seaway-Fu 阅读(223) 评论(0) 推荐(0) 编辑
摘要:POJ 2352 Stars Description Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinate 阅读全文
posted @ 2019-08-02 10:37 Seaway-Fu 阅读(177) 评论(0) 推荐(0) 编辑
摘要:洛谷 P2982 [USACO10FEB]慢下来Slowing down "洛谷传送门" JDOJ 2684: USACO 2010 Feb Gold 3.Slowing down "JDOJ传送门" Description Every day each of Farmer John's N (1 阅读全文
posted @ 2019-08-02 09:13 Seaway-Fu 阅读(187) 评论(0) 推荐(0) 编辑
摘要:洛谷 P1972 [SDOI2009]HH的项链 "洛谷传送门" JDOJ 2897: [SDOI2009]HH的项链 Day2 T1 "JDOJ传送门" Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运,所以每次散步 完后,他都会随意取出一段贝壳,思考它们 阅读全文
posted @ 2019-08-01 16:59 Seaway-Fu 阅读(165) 评论(0) 推荐(1) 编辑
摘要:洛谷 P1966 火柴排队 "洛谷传送门" JDOJ 2227: [NOIP2013]火柴排队 D1 T2 "JDOJ传送门" Description 涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同,两列火柴之间的距离定义为:∑i 阅读全文
posted @ 2019-08-01 13:43 Seaway-Fu 阅读(537) 评论(0) 推荐(1) 编辑
摘要:洛谷 P2672 推销员 "洛谷传送门" JDOJ 2994: [NOIP2015]推销员 T4 "JDOJ传送门" Description 阿明是一名推销员,他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同,出口与入口是同一个,街道的一侧是围墙,另一侧是住户。螺丝街一共有N家住户,第i家住户到 阅读全文
posted @ 2019-08-01 11:38 Seaway-Fu 阅读(654) 评论(0) 推荐(0) 编辑
摘要:洛谷 P1908 逆序对 "洛谷传送门" JDOJ 1927: 求逆序对 "JDOJ传送门" 题目描述 猫猫TOM和小老鼠JERRY最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。最近,TOM老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的: 阅读全文
posted @ 2019-08-01 11:07 Seaway-Fu 阅读(394) 评论(0) 推荐(0) 编辑
摘要:洛谷 U80510 甜蜜蜜的Seaway 题目传送门 题目背景 不忍看到女朋友在矩阵里迷失,FSW最后还是乖乖出来认罚qwq。为了挽回女朋友受伤的心灵,他准备给女朋友讲以前的甜蜜故事... 题目描述 FSW和女朋友情感发展的历程一共发生了N个事件(编号为1到N),每个事件都有一个甜蜜值W_i。并且, 阅读全文
posted @ 2019-08-01 10:47 Seaway-Fu 阅读(115) 评论(0) 推荐(0) 编辑
摘要:JDOJ 1347: VIJOS P1199 核弹危机 "题目传送门" Description shibowen和ganggang正在玩红警,可不料shibowen造出了核弹正要发射......(ganggang @_@) 已知核弹的攻击范围是边长n的正方形,ganggang的基地是边长m的正方形 阅读全文
posted @ 2019-08-01 09:38 Seaway-Fu 阅读(271) 评论(0) 推荐(0) 编辑

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