Seaway-Fu

2020年10月14日

摘要： JDOJ 1019: 电子眼 JDOJ传送门 Description 中山市石一个环境优美、气候宜人的小城市。因为城市的交通并不繁忙，市内的道路网很稀疏。准确地说，中山市有N条马路和N个路口，每条马路连接两个路口，每两个路口之间最多只有一条马路。作为一条交通网络，显然每两个路口之间都是可达的。为了更阅读全文

posted @ 2020-10-14 14:44 Seaway-Fu 阅读(132) 评论(0) 推荐(0) 编辑

USACO Cell Phone Network

摘要： USACO Cell Phone Network 洛谷传送门 JDOJ传送门 Description Farmer John has decided to give each of his cows a cell phone in hopes to encourage their social in 阅读全文

posted @ 2020-10-14 14:33 Seaway-Fu 阅读(125) 评论(0) 推荐(0) 编辑

USACO 262144

摘要： USACO 262144 洛谷传送门 JDOJ传送门 Description Bessie likes downloading games to play on her cell phone, even though she does find the small touch screen rath 阅读全文

posted @ 2020-10-14 11:26 Seaway-Fu 阅读(196) 评论(0) 推荐(0) 编辑

2020年10月13日

JDOJ 1091: 乘法游戏

摘要： JDOJ 1091: 乘法游戏 JDOJ传送门 Description 乘法游戏是在一圈牌上进行的。每一张牌包含一个正整数。每次玩家拿出一张牌，得分是用它的数字乘以它左边和右边的数，最后一次拿完牌后只剩下两张牌。要求最大得分和最小得分的差。 Input 第一行n(3<=n<=100),第二行以逆时针阅读全文

posted @ 2020-10-13 18:14 Seaway-Fu 阅读(217) 评论(0) 推荐(0) 编辑

JDOJ 1090: 矩阵

摘要： JDOJ 1090: 矩阵 JDOJ传送门 Description N(2<=N<=500)个矩阵相乘，求进行乘法的最少次数，我们认为两个矩阵A(mn)B(np)的乘法次数为mn*p次。 Input 第一行是整数N,接下来N行是对每个矩阵的描述，一行两个整数a,b,(1<=a,b<=50)a表示行，阅读全文

posted @ 2020-10-13 15:50 Seaway-Fu 阅读(114) 评论(0) 推荐(0) 编辑

JDOJ 2236: Random Num

摘要： JDOJ 2236: Random Num JDOJ传送门 Description 输出一个随机数，测试RP专用。 Input 无 Output 输出一个1~50之间的随机数 HINT AC率杀手各数字出现次数统计错误提交共3538次数字 1 2 3 4 5 6 7 8 9 10 次数 64 阅读全文

posted @ 2020-10-13 15:35 Seaway-Fu 阅读(87) 评论(1) 推荐(1) 编辑

浅谈区间DP

摘要：浅谈区间DP 本篇随笔浅谈一下DP中的区间DP。一、区间DP的概念在算法竞赛中，有很多数据结构、算法其实是比较相通的。所以类比一下其实也不是很过分。但是其中必定蕴含着些许不同。而这种不同就是我们需要品味和体会的了。比如线段树。在本蒟蒻的大力理解下，我把它类比成区间DP+树形DP。你看，它阅读全文

posted @ 2020-10-13 15:22 Seaway-Fu 阅读(684) 评论(0) 推荐(0) 编辑

NOIP 2006 能量项链

摘要： NOIP 2006 能量项链洛谷传送门 JDOJ传送门1 JDOJ传送门2 Description 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一阅读全文

posted @ 2020-10-13 14:28 Seaway-Fu 阅读(146) 评论(0) 推荐(0) 编辑

小技巧—处理环形区间

摘要：小技巧—处理环形区间比如经典的约瑟夫问题等问题。很多问题的区间是环形的。即，1号点和n号点是相连的。可以作为相邻节点来操作。芜湖？怎么办？办法是：选择任意一个位置断开，复制形成二倍长度的链在很多问题中，一般都是直接把区间复制到后面，1连n. 这个任意位置，以后还会大有研究。先这样（逃阅读全文

posted @ 2020-10-13 11:21 Seaway-Fu 阅读(146) 评论(0) 推荐(0) 编辑

NOI 1995 石子合并

摘要： NOI 1995 石子合并洛谷传送门 JDOJ传送门 Description 在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。阅读全文

posted @ 2020-10-13 11:15 Seaway-Fu 阅读(236) 评论(0) 推荐(0) 编辑

2020年10月12日

洛谷 P5640 【CSGRound2】逐梦者的初心

摘要：洛谷 P5640 【CSGRound2】逐梦者的初心洛谷传送门题目背景注意：本题时限修改至250ms，并且数据进行大幅度加强。本题强制开启O2优化，并且不再重测，请大家自己重新提交。由于Y校的老师非常毒瘤，要求zhouwc在csp考前最后3天参加期中考，zhouwc非常生气，决定消极考试，以阅读全文

posted @ 2020-10-12 18:59 Seaway-Fu 阅读(115) 评论(0) 推荐(0) 编辑

JDOJ 1101: 邦德I

摘要： JDOJ 1101: 邦德I JDOJ传送门 Description 每个人都知道詹姆斯邦德，著名的007，但很少有人知道很多任务都不是他亲自完成的，而是由他的堂弟们吉米邦德完成（他有很多堂弟），詹姆斯已经厌倦了把一个个任务分配给一个个吉米，他向你求助。每个月，詹姆斯都会收到一些任务，根据他以前执行阅读全文

posted @ 2020-10-12 18:43 Seaway-Fu 阅读(110) 评论(0) 推荐(0) 编辑

JDOJ 1104: 最佳挑水

摘要： JDOJ 1104: 最佳挑水 JDOJ传送门 Description 小Y住在农村，离他的家不远有一口井，传说是小Y的祖先开掘的。虽然小Y的村子里通了自来水，但由于这口井的井水质量非常好，因此小Y家仍然喝这口井里的水。小Y非常喜欢这口井，所以他经常去挑水。小Y的家里有n（n是偶数）只桶，这些桶虽阅读全文

posted @ 2020-10-12 16:31 Seaway-Fu 阅读(168) 评论(0) 推荐(0) 编辑

JDOJ 1098: 夏娜的菠萝包

摘要： JDOJ 1098: 夏娜的菠萝包 JDOJ传送门 Description 问题描述：夏娜很喜欢吃菠萝包，她的经纪人RC每半个月就要为她安排接下来的菠萝包计划。今天是7月份，RC又要去商场进货买菠萝包了。这次RC总共买了N种菠萝包，每种一个。每个菠萝包都有一个初始美味值Ti,每过一天就会减少Di，即阅读全文

posted @ 2020-10-12 15:50 Seaway-Fu 阅读(208) 评论(1) 推荐(0) 编辑

NOIP 2016 愤怒的小鸟

摘要： NOIP 2016 愤怒的小鸟洛谷传送门 JDOJ传送门 Description Kiana最近沉迷于一款神奇的游戏无法自拔。简单来说，这款游戏是在一个平面上进行的。有一架弹弓位于（0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如y=ax2+bx的曲线，阅读全文

posted @ 2020-10-12 10:42 Seaway-Fu 阅读(160) 评论(0) 推荐(0) 编辑

2020年10月10日

小技巧—判断浮点数相等

摘要：小技巧—判断浮点数相等实数域二分的判停条件是：l-r<=eps eps是预定精度。这里的话，很多同学（包括本蒟蒻）就会自然而然地认为这个就是判浮点数是否相等的。实则不是。由于浮点数的精度误差，这样的判断方法不是很科学，显得非常简单。那么复杂科学的判断方式是什么呢？是这样： \[ \fra 阅读全文

posted @ 2020-10-10 19:31 Seaway-Fu 阅读(499) 评论(0) 推荐(0) 编辑

洛谷 P4211 [LNOI2014]LCA

摘要：洛谷 P4211 [LNOI2014]LCA 洛谷传送门题目描述给出一个 nn 个节点的有根树（编号为 00 到 n-1n−1，根节点为 00）。一个点的深度定义为这个节点到根的距离 +1+1。设 dep[i]dep[i] 表示点i的深度，LCA(i,j)LCA(i,j) 表示 ii 与 j 阅读全文

posted @ 2020-10-10 11:15 Seaway-Fu 阅读(190) 评论(0) 推荐(0) 编辑

2020年10月9日

洛谷 P3979 遥远的国度

摘要：洛谷 P3979 遥远的国度洛谷传送门题目描述 zcwwzdjn 在追杀 zhx ，而 zhx 逃入了一个遥远的国度。当 zcwwzdjn 准备进入遥远的国度继续追杀时，守护神 RapiD 阻拦了 zcwwzdjn 的去路，他需要 zcwwzdjn 完成任务后才能进入遥远的国度继续追杀。问题是阅读全文

posted @ 2020-10-09 19:58 Seaway-Fu 阅读(152) 评论(0) 推荐(0) 编辑

小技巧—对拍和输出文件的比较

摘要：小技巧—对拍和输出文件的比较在出题或对拍的时候，有的时候需要比较自己认为的标程和实际的暴力标准程序的输出结果是否一致。这时需要使用命令提示符内置的比较文件的命令。 Windows下是fc 文件名1 文件名2 参数关于参数，可以往里敲 fc /? 来查询。然后会返回给你比较结果。 Linux下阅读全文

posted @ 2020-10-09 17:07 Seaway-Fu 阅读(168) 评论(0) 推荐(0) 编辑

2020年10月8日

洛谷 P6850 NOI

摘要：洛谷 P6850 NOI 题目传送门题目背景小 L 是一个菜鸡。啥也不会的小 L 上了 NOI 考场。题目描述由于小 L 不会算数，现在小 L 告诉了你他每题的分数和队线，请你告诉他是否进队。 NOI 分数的计算方式是：笔试基础有 505050 分，每通过一题加 111 分。实际得分是阅读全文

posted @ 2020-10-08 14:36 Seaway-Fu 阅读(236) 评论(0) 推荐(0) 编辑

JDFZ 2019级蒟蒻OIer

公告

Seaway-Fu

JDFZ 2019级 蒟蒻OIer

公告

JDFZ 2019级蒟蒻OIer