Seaway-Fu

2019年8月14日

摘要：洛谷 CF1038D Slime "题目传送门" 题意翻译题目大意：有n n 只史莱姆qwq，每只史莱姆有一个分数，每次一只史莱姆可以吞掉左边的或者右边的史莱姆（要是有的话），然后ta的分数会减去被吞的史莱姆的分数，问最后剩下的史莱姆分数最大为多少输入格式：第一行一个整数n n 第二行n n 阅读全文

posted @ 2019-08-14 16:53 Seaway-Fu 阅读(223) 评论(0) 推荐(0) 编辑

JSOI 2015 送礼物

摘要： [BZOJ4476] [JSOI2015]送礼物 Description JYY和CX的结婚纪念日即将到来，JYY来到萌萌开的礼品店选购纪念礼物。萌萌的礼品店很神奇，所有出售的礼物都按照特定的顺序都排成一列，而且相邻的礼物之间有一种神秘的美感。于是，JYY决定从中挑选连续的一些礼物，但究竟选哪些呢阅读全文

posted @ 2019-08-14 15:32 Seaway-Fu 阅读(266) 评论(0) 推荐(0) 编辑

0/1分数规划详解

摘要： 0/1分数规划学习笔记由于模拟赛出了这道题而本蒟蒻对分数规划一无所知，所以痛定思痛地学习分数规划，介绍0/1分数规划的相关知识以及分享本人心中对分数规划的浅薄理解，如有不妥或错误，敬请各路大佬在评论区指正。 ~~（这是我写的最认真的数学笔记）~~ 1、0/1分数规划模型 0/1分数规划模型是指，给阅读全文

posted @ 2019-08-14 15:13 Seaway-Fu 阅读(1714) 评论(0) 推荐(1) 编辑

HDU 1175 连连看

摘要： HDU 1175 连连看 "题目传送门" Problem Description “连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就阅读全文

posted @ 2019-08-14 13:58 Seaway-Fu 阅读(268) 评论(0) 推荐(0) 编辑

2019年8月13日

The Youth

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

posted @ 2019-08-13 16:59 Seaway-Fu 阅读(12) 评论(0) 推荐(0) 编辑

近22年NOIP普及/提高组考点一览

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

posted @ 2019-08-13 16:43 Seaway-Fu 阅读(32) 评论(8) 推荐(0) 编辑

POI2008 CLO-Toll

摘要： [POI2008]CLO Toll 题意描述 Byteotia城市有n个 towns m条双向roads. 每条 road 连接两个不同的 towns ,没有重复的road. 你要把其中一些road变成单向边使得：每个town都有且只有一个入度题解：这道题是并查集的一种应用。我们在大脑中开始阅读全文

posted @ 2019-08-13 15:59 Seaway-Fu 阅读(162) 评论(0) 推荐(0) 编辑

负载平衡问题

摘要：洛谷 P4016 负载平衡问题 "洛谷传送门" JDOJ 2506: 负载平衡问题 "JDOJ传送门" Description G公司有 n个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使 n个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。对于给定的 n 阅读全文

posted @ 2019-08-13 12:54 Seaway-Fu 阅读(204) 评论(0) 推荐(0) 编辑

NOIP 2016 玩具谜题

摘要：洛谷 P1563 玩具谜题 "洛谷传送门" JDOJ 3136: [NOIP2016]玩具谜题 D1 T1 "JDOJ传送门" Description 小南有一套可爱的玩具小人, 它们各有不同的职业。有一天, 这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有阅读全文

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

2019年8月10日

图论-拓扑排序详解

摘要：拓扑排序（topsort）详解这篇随笔就信息学奥林匹克竞赛中图论的一个知识点——拓扑排序进行讲解。拓扑排序的内容比较基础，只要求读者学习过并了解信息学中图的相关定义和一些专业名词，但是拓扑排序的变形题目比较多，希望读者在看完本随笔后认真体会练习，掌握拓扑排序。上课！拓扑排序的定义顾名思义，这阅读全文

posted @ 2019-08-10 16:39 Seaway-Fu 阅读(4618) 评论(0) 推荐(2) 编辑

USACO Building Roads

摘要：洛谷 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 阅读(313) 评论(0) 推荐(0) 编辑

USACO Milk Routing

摘要：洛谷 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 阅读(279) 评论(0) 推荐(0) 编辑

USACO Roadblock

摘要：洛谷 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 阅读(277) 评论(0) 推荐(0) 编辑

2019年8月9日

NOIP 2008 立体图

摘要：洛谷 P1058 立体图 "洛谷传送门" JDOJ 1541: [NOIP2008]立体图 T4 "JDOJ传送门" 题目描述小渊是个聪明的孩子，他经常会给周围的小朋友们将写自己认为有趣的内容。最近，他准备给小朋友们讲解立体图，请你帮他画出立体图。小渊有一块面积为m \times n m × n 阅读全文

posted @ 2019-08-09 16:28 Seaway-Fu 阅读(759) 评论(0) 推荐(0) 编辑

JDOJ 1606 数字三角形

摘要： 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 阅读(173) 评论(0) 推荐(0) 编辑

JDOJ 1133 分段公司利润

摘要： JDOJ 1133: 分段公司利润 "JDOJ传送门" Description 企业发放的奖金根据利润提成。利润低于或等于100000元的，奖金可提10%; 利润高于100000元，低于200000元（1000001000000时，超过1000000元的部分按1%提成。从键盘输入当月利润I,求应发奖阅读全文

posted @ 2019-08-09 12:43 Seaway-Fu 阅读(144) 评论(0) 推荐(0) 编辑

NOIP 2011 选择客栈

摘要：洛谷 P1311 选择客栈 "洛谷传送门" JDOJ 1745: [NOIP2011]选择客栈 D1 T2 "JDOJ传送门" Description 丽江河边有 n 家很有特色的客栈，客栈按照其位置顺序从1 到n 编号。每家客栈都按照某一种色调进行装饰（总共k 种，用整数0 ~ k 1 表示），阅读全文

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

2019年8月8日

NOIP 2014 无线网络发射器选址

摘要：洛谷 P2038 无线网络发射器选址 "洛谷传送门" JDOJ 2888: [NOIP2014]无线网络发射器选址 D2 T1 "JDOJ传送门" Description 随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的 1 阅读全文

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

USACO Party Invitations

摘要：洛谷 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 阅读(288) 评论(0) 推荐(0) 编辑

NOI 2001 食物链

摘要：洛谷 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 阅读(572) 评论(0) 推荐(0) 编辑

JDFZ 2019级蒟蒻OIer

公告

Seaway-Fu

JDFZ 2019级 蒟蒻OIer

公告

JDFZ 2019级蒟蒻OIer