摘要：
CF601B Lipshitz Sequence 洛谷传送门 题目描述 A function is called Lipschitz continuous if there is a real constant KK such that the inequality |f(x)-f(y)|<=K·| 阅读全文
posted @ 2020-11-11 17:46
Seaway-Fu
阅读(83)
评论(0)
推荐(0)
摘要：
CF1141G Privatization of Roads in Treeland 洛谷传送门 题目描述 Treeland consists of nn cities and n-1n−1 roads. Each road is bidirectional and connects two dis 阅读全文
posted @ 2020-11-10 20:53
Seaway-Fu
阅读(113)
评论(0)
推荐(0)
摘要：
CF691C Exponential notation 洛谷评测传送门 题目描述 You are given a positive decimal number xx . Your task is to convert it to the "simple exponential notation". 阅读全文
posted @ 2020-11-10 19:12
Seaway-Fu
阅读(182)
评论(0)
推荐(0)
摘要：
CF76D Plus and xor 洛谷传送门 题目描述 Bitwise exclusive OR (or bitwise addition modulo two) is a binary operation which is equivalent to applying logical excl 阅读全文
posted @ 2020-11-10 17:12
Seaway-Fu
阅读(153)
评论(0)
推荐(0)
摘要：
CSP-S2020 T3 函数调用 洛谷评测传送门 题目描述 函数是各种编程语言中一项重要的概念，借助函数，我们总可以将复杂的任务分解成一个个相对简单的子任务，直到细化为十分简单的基础操作，从而使代码的组织更加严密、更加有条理。然而，过多的函数调用也会导致额外的开销，影响程序的运行效率。 某数据库应 阅读全文
posted @ 2020-11-10 10:58
Seaway-Fu
阅读(505)
评论(2)
推荐(0)
摘要：
小技巧—强制类型转换 谨以此篇，纪念CSP-S2020 T2T3挂了60pts的自己。 爆数据类型这件事，凡是学过OI的应该都有所耳闻。 那么什么时候会爆呢？总结一下。 首先，输出输入如果超过这个数据类型的最大容纳量，那就爆了。这是最显然的。可以通过给定的数据范围判断。 然后是隐晦一点的，中间过程爆 阅读全文
posted @ 2020-11-10 08:24
Seaway-Fu
阅读(147)
评论(0)
推荐(0)
摘要：
Linux下批量更改文件名 我的应用是： 在Windows下出完数据，但是要换到NOILinux下用它的Arbiter评测。 文件名不匹配，很烦人。 不想一个一个改。所以用了这个。 在文件名前增加一个字符串： rename 's/^/fsw/' * 更改文件后缀名： rename 's/\.out/ 阅读全文
posted @ 2020-11-09 18:23
Seaway-Fu
阅读(297)
评论(1)
推荐(0)
摘要：
CSP-S2020 T1 儒略日 洛谷传送门 题目描述 为了简便计算，天文学家们使用儒略日（Julian day）来表达时间。所谓儒略日，其定义为从公元前 4713 年 1 月 1 日正午 12 点到此后某一时刻间所经过的天数，不满一天者用小数表达。若利用这一天文学历法，则每一个时刻都将被均匀的映射 阅读全文
posted @ 2020-11-09 14:59
Seaway-Fu
阅读(1766)
评论(0)
推荐(0)
摘要：
CSP-S2020 T2 动物园 洛谷传送门 题目描述 动物园里饲养了很多动物，饲养员小 A 会根据饲养动物的情况，按照《饲养指南》购买不同种类的饲料，并将购买清单发给采购员小 B。 具体而言，动物世界里存在 2k2k2k 种不同的动物，它们被编号为 0∼2k−10 \sim 2k - 10∼2k− 阅读全文
posted @ 2020-11-08 10:51
Seaway-Fu
阅读(1059)
评论(0)
推荐(0)
摘要：
CSP-S 2020 一些想说的话 （2020.11.7） 写在前面 还有什么好说的呢？没什么好说的了。接受或者不接受，难受或者不难受，又有什么用处呢？ 不过如此吧。 阅读全文
posted @ 2020-11-08 10:34
Seaway-Fu
阅读(119)
评论(1)
推荐(0)
摘要：
USACO Mowing the Lawn 洛谷传送门 题目描述 在一年前赢得了小镇的最佳草坪比赛后，Farm John变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，Farm John希望能够再次夺冠。 然而，Farm John的草坪非常脏乱，因此，Farm John只能够让他的 阅读全文
posted @ 2020-11-04 20:40
Seaway-Fu
阅读(128)
评论(1)
推荐(1)
摘要：
洛谷 P1725 琪露诺 洛谷传送门 题目描述 在幻想乡，琪露诺是以笨蛋闻名的冰之妖精。 某一天，琪露诺又在玩速冻青蛙，就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要聪明许多，在琪露诺来之前就已经跑到了河的对岸。于是琪露诺决定到河岸去追青蛙。 小河可以看作一列格子依次编号为0到N，琪露诺只能从编号 阅读全文
posted @ 2020-11-04 19:57
Seaway-Fu
阅读(172)
评论(1)
推荐(1)
摘要：
浅谈单调队列 本篇随笔简单讲解一下算法竞赛中的一种数据结构—单调队列。 与浅谈单调栈是姐妹篇，同样需要前置知识...你得知道队列是啥，然后单调这个词啥意思。 一、单调队列的概念 单调队列。 就是前置知识加和。 单调+队列。 也就是说，对于这个单调队列来讲，队列中的元素是满足单调性的。 那么当然有单调 阅读全文
posted @ 2020-11-04 16:51
Seaway-Fu
阅读(184)
评论(1)
推荐(1)
摘要：
浅谈单调栈 本篇随笔简单谈一下算法竞赛中的一种数据结构——单调栈。 提前说一声，本篇随笔是一个需要前置知识的随笔。在学习单调栈之前，首先需要读者知道什么是栈。 这需要最基础的数据结构知识。 然后要有不低于初二的数学素养，知道单调这个词的含义。 也就是说正常人都差不多会。 一、单调栈的概念 单调栈。 阅读全文
posted @ 2020-11-04 16:17
Seaway-Fu
阅读(146)
评论(1)
推荐(1)
摘要：
洛谷 P1440 求m区间内的最小值 洛谷传送门 题目描述 一个含有 nn 项的数列，求出每一项前的 mm 个数到它这个区间内的最小值。若前面的数不足 mm 项则从第 11 个数开始，若前面没有数则输出 00。 输入格式 第一行两个整数，分别表示 nn，mm。 第二行，nn 个正整数，为所给定的数列 阅读全文
posted @ 2020-11-04 15:16
Seaway-Fu
阅读(152)
评论(1)
推荐(1)
摘要：
POJ 2823 Sliding Window Description An array of size 6is given to you. There is a sliding window of sizekwhich is moving from the very left of the arr 阅读全文
posted @ 2020-11-04 15:05
Seaway-Fu
阅读(80)
评论(0)
推荐(0)
摘要：
洛谷 P1901 发射站 洛谷传送门 题目描述 某地有 NN 个能量发射站排成一行，每个发射站 ii 都有不相同的高度 H_iH**i，并能向两边（两端的发射站只能向一边）同时发射能量值为 V_iV**i 的能量，发出的能量只被两边最近的且比它高的发射站接收。显然，每个发射站发来的能量有可能被 00 阅读全文
posted @ 2020-11-04 14:18
Seaway-Fu
阅读(174)
评论(1)
推荐(1)
摘要：
POJ 2796 Feel Good POJ传送门 Description Bill is developing a new mathematical theory for human emotions. His recent investigations are dedicated to stud 阅读全文
posted @ 2020-11-04 14:16
Seaway-Fu
阅读(88)
评论(1)
推荐(1)
摘要：
洛谷 P2422 良好的感觉 洛谷传送门 题目描述 kkk 做了一个人体感觉分析器。每一天，人都有一个感受值 A_iA**i，A_iA**i 越大，表示人感觉越舒适。在一段时间 \left[i, j\right][i,j] 内，人的舒适程度定义为 \left[i, j\right][i,j] 中最不 阅读全文
posted @ 2020-11-04 14:14
Seaway-Fu
阅读(135)
评论(0)
推荐(0)
摘要：
POJ 2559 Largest Rectangle in a Histogram POJ传送门 洛谷传送门 Description A histogram is a polygon composed of a sequence of rectangles aligned at a common b 阅读全文
posted @ 2020-11-04 10:54
Seaway-Fu
阅读(99)
评论(1)
推荐(1)
浙公网安备 33010602011771号