Seaway-Fu

2019年8月3日

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

JDOJ 1140: 完数

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

NOIP 2008 火柴棒等式

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

VIJOS-P1282 佳佳的魔法照片

摘要：洛谷 P1583 魔法照片 "洛谷传送门" JDOJ 1396: VIJOS P1282 佳佳的魔法照片 "JDOJ传送门" Description 一共有n个人（以1 n编号）向佳佳要照片，而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始阅读全文

posted @ 2019-08-03 09:22 Seaway-Fu 阅读(173) 评论(0) 推荐(0) 编辑

USACO Mooo Moo

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

USACO Cow Frisbee Team

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

2019年8月2日

USACO Apple Delivery

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

关于SPFA算法的优化方式

摘要：关于SPFA算法的优化方式这篇随笔讲解信息学奥林匹克竞赛中图论部分的求最短路算法SPFA的两种优化方式。学习这两种优化算法需要有SPFA朴素算法的学习经验。在本随笔中SPFA朴素算法的相关知识将不予赘述。上课！ No.1 SLF优化（Small Label First）顾名思义，这种优化采用的阅读全文

posted @ 2019-08-02 15:53 Seaway-Fu 阅读(1566) 评论(1) 推荐(4) 编辑

ZJOI 2006 物流运输

摘要：洛谷 P1772 [ZJOI2006]物流运输洛谷传送门 JDOJ 1069: [ZJOI2006]物流运输 JDOJ传送门 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线阅读全文

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

USACO Chocolate Giving

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

POJ 2352 Stars

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

USACO Slowing down

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

2019年8月1日

SDOI 2009 HH的项链

摘要：洛谷 P1972 [SDOI2009]HH的项链 "洛谷传送门" JDOJ 2897: [SDOI2009]HH的项链 Day2 T1 "JDOJ传送门" Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们阅读全文

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

NOIP 2013 火柴排队

摘要：洛谷 P1966 火柴排队 "洛谷传送门" JDOJ 2227: [NOIP2013]火柴排队 D1 T2 "JDOJ传送门" Description 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：∑i 阅读全文

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

NOIP 2015 推销员

摘要：洛谷 P2672 推销员 "洛谷传送门" JDOJ 2994: [NOIP2015]推销员 T4 "JDOJ传送门" Description 阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有N家住户，第i家住户到阅读全文

posted @ 2019-08-01 11:38 Seaway-Fu 阅读(625) 评论(0) 推荐(0) 编辑

JDOJ 1927 求逆序对

摘要：洛谷 P1908 逆序对 "洛谷传送门" JDOJ 1927: 求逆序对 "JDOJ传送门" 题目描述猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：阅读全文

posted @ 2019-08-01 11:07 Seaway-Fu 阅读(362) 评论(0) 推荐(0) 编辑

洛谷 U80510 甜蜜蜜的Seaway

摘要：洛谷 U80510 甜蜜蜜的Seaway 题目传送门题目背景不忍看到女朋友在矩阵里迷失，FSW最后还是乖乖出来认罚qwq。为了挽回女朋友受伤的心灵，他准备给女朋友讲以前的甜蜜故事... 题目描述 FSW和女朋友情感发展的历程一共发生了N个事件（编号为1到N），每个事件都有一个甜蜜值W_i。并且，阅读全文

posted @ 2019-08-01 10:47 Seaway-Fu 阅读(110) 评论(0) 推荐(0) 编辑

VIJOS-P1199 核弹危机

摘要： JDOJ 1347: VIJOS P1199 核弹危机 "题目传送门" Description shibowen和ganggang正在玩红警,可不料shibowen造出了核弹正要发射......（ganggang @_@）已知核弹的攻击范围是边长n的正方形，ganggang的基地是边长m的正方形阅读全文

posted @ 2019-08-01 09:38 Seaway-Fu 阅读(267) 评论(0) 推荐(0) 编辑

2019年7月31日

VIJOS-P1066 弱弱的战壕

摘要： JDOJ 1247: VIJOS P1066 弱弱的战壕 "题目传送门" Description 永恒和mx正在玩一个即时战略游戏，名字嘛~~~~~~恕本人记性不好，忘了 _ b。 mx在他的基地附近建立了n个战壕，每个战壕都是一个独立的作战单位，射程可以达到无限（“mx不赢定了？！？”永恒ftIN 阅读全文

posted @ 2019-07-31 16:31 Seaway-Fu 阅读(251) 评论(0) 推荐(0) 编辑

树状数组知识点详解

摘要：树状数组树状数组是一种数据结构，它的作用就是优化查询和修改的操作。试想，我们假如在做一道题的时候使用裸的一维数组来存储数据，那每次区间修改需要O(1)的时间，但查询却需要O(n)的时间，针对于某些题目，数据量奇大无比，必然会TLE。所以我们使用树状数组来优化这两个操作，使得修改和查询均可以在O(l 阅读全文

posted @ 2019-07-31 14:16 Seaway-Fu 阅读(597) 评论(2) 推荐(1) 编辑

JDFZ 2019级蒟蒻OIer

公告

Seaway-Fu

JDFZ 2019级 蒟蒻OIer

公告

JDFZ 2019级蒟蒻OIer