上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 41 下一页
2020年11月10日
CF1141G Privatization of Roads in Treeland
摘要： 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 阅读(90) 评论(0) 推荐(0) 编辑
CF691C Exponential notation
摘要： 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 阅读(158) 评论(0) 推荐(0) 编辑
CF76D Plus and xor
摘要： 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 阅读(133) 评论(0) 推荐(0) 编辑
CSP-S2020 T3 函数调用
摘要： CSP-S2020 T3 函数调用 洛谷评测传送门 题目描述 函数是各种编程语言中一项重要的概念，借助函数，我们总可以将复杂的任务分解成一个个相对简单的子任务，直到细化为十分简单的基础操作，从而使代码的组织更加严密、更加有条理。然而，过多的函数调用也会导致额外的开销，影响程序的运行效率。 某数据库应 阅读全文
posted @ 2020-11-10 10:58 Seaway-Fu 阅读(453) 评论(2) 推荐(0) 编辑
小技巧—强制类型转换
摘要： 小技巧—强制类型转换 谨以此篇，纪念CSP-S2020 T2T3挂了60pts的自己。 爆数据类型这件事，凡是学过OI的应该都有所耳闻。 那么什么时候会爆呢？总结一下。 首先，输出输入如果超过这个数据类型的最大容纳量，那就爆了。这是最显然的。可以通过给定的数据范围判断。 然后是隐晦一点的，中间过程爆 阅读全文
posted @ 2020-11-10 08:24 Seaway-Fu 阅读(135) 评论(0) 推荐(0) 编辑
2020年11月9日
Linux下批量更改文件名
摘要： Linux下批量更改文件名 我的应用是： 在Windows下出完数据，但是要换到NOILinux下用它的Arbiter评测。 文件名不匹配，很烦人。 不想一个一个改。所以用了这个。 在文件名前增加一个字符串： rename 's/^/fsw/' * 更改文件后缀名： rename 's/\.out/ 阅读全文
posted @ 2020-11-09 18:23 Seaway-Fu 阅读(283) 评论(1) 推荐(0) 编辑
CSP-S2020 T1 儒略日
摘要： CSP-S2020 T1 儒略日 洛谷传送门 题目描述 为了简便计算，天文学家们使用儒略日（Julian day）来表达时间。所谓儒略日，其定义为从公元前 4713 年 1 月 1 日正午 12 点到此后某一时刻间所经过的天数，不满一天者用小数表达。若利用这一天文学历法，则每一个时刻都将被均匀的映射 阅读全文
posted @ 2020-11-09 14:59 Seaway-Fu 阅读(1331) 评论(0) 推荐(0) 编辑
2020年11月8日
CSP-S2020 T2 动物园
摘要： CSP-S2020 T2 动物园 洛谷传送门 题目描述 动物园里饲养了很多动物，饲养员小 A 会根据饲养动物的情况，按照《饲养指南》购买不同种类的饲料，并将购买清单发给采购员小 B。 具体而言，动物世界里存在 2k2k2k 种不同的动物，它们被编号为 0∼2k−10 \sim 2k - 10∼2k− 阅读全文
posted @ 2020-11-08 10:51 Seaway-Fu 阅读(927) 评论(0) 推荐(0) 编辑
CSP-S 2020 游记
摘要： CSP-S 2020 一些想说的话 （2020.11.7） 写在前面 还有什么好说的呢？没什么好说的了。接受或者不接受，难受或者不难受，又有什么用处呢？ 不过如此吧。 阅读全文
posted @ 2020-11-08 10:34 Seaway-Fu 阅读(111) 评论(1) 推荐(0) 编辑
2020年11月4日
USACO Mowing the Lawn
摘要： USACO Mowing the Lawn 洛谷传送门 题目描述 在一年前赢得了小镇的最佳草坪比赛后，Farm John变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，Farm John希望能够再次夺冠。 然而，Farm John的草坪非常脏乱，因此，Farm John只能够让他的 阅读全文
posted @ 2020-11-04 20:40 Seaway-Fu 阅读(112) 评论(1) 推荐(1) 编辑
洛谷 P1725 琪露诺
摘要： 洛谷 P1725 琪露诺 洛谷传送门 题目描述 在幻想乡，琪露诺是以笨蛋闻名的冰之妖精。 某一天，琪露诺又在玩速冻青蛙，就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要聪明许多，在琪露诺来之前就已经跑到了河的对岸。于是琪露诺决定到河岸去追青蛙。 小河可以看作一列格子依次编号为0到N，琪露诺只能从编号 阅读全文
posted @ 2020-11-04 19:57 Seaway-Fu 阅读(138) 评论(1) 推荐(1) 编辑
浅谈单调队列
摘要： 浅谈单调队列 本篇随笔简单讲解一下算法竞赛中的一种数据结构—单调队列。 与浅谈单调栈是姐妹篇，同样需要前置知识...你得知道队列是啥，然后单调这个词啥意思。 一、单调队列的概念 单调队列。 就是前置知识加和。 单调+队列。 也就是说，对于这个单调队列来讲，队列中的元素是满足单调性的。 那么当然有单调 阅读全文
posted @ 2020-11-04 16:51 Seaway-Fu 阅读(163) 评论(1) 推荐(1) 编辑
浅谈单调栈
摘要： 浅谈单调栈 本篇随笔简单谈一下算法竞赛中的一种数据结构——单调栈。 提前说一声，本篇随笔是一个需要前置知识的随笔。在学习单调栈之前，首先需要读者知道什么是栈。 这需要最基础的数据结构知识。 然后要有不低于初二的数学素养，知道单调这个词的含义。 也就是说正常人都差不多会。 一、单调栈的概念 单调栈。 阅读全文
posted @ 2020-11-04 16:17 Seaway-Fu 阅读(128) 评论(1) 推荐(1) 编辑
洛谷 P1440 求m区间内的最小值
摘要： 洛谷 P1440 求m区间内的最小值 洛谷传送门 题目描述 一个含有 nn 项的数列，求出每一项前的 mm 个数到它这个区间内的最小值。若前面的数不足 mm 项则从第 11 个数开始，若前面没有数则输出 00。 输入格式 第一行两个整数，分别表示 nn，mm。 第二行，nn 个正整数，为所给定的数列 阅读全文
posted @ 2020-11-04 15:16 Seaway-Fu 阅读(133) 评论(1) 推荐(1) 编辑
POJ 2823 Sliding Window
摘要： 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 阅读(64) 评论(0) 推荐(0) 编辑
洛谷 P1901 发射站
摘要： 洛谷 P1901 发射站 洛谷传送门 题目描述 某地有 NN 个能量发射站排成一行，每个发射站 ii 都有不相同的高度 H_iH**i，并能向两边（两端的发射站只能向一边）同时发射能量值为 V_iV**i 的能量，发出的能量只被两边最近的且比它高的发射站接收。显然，每个发射站发来的能量有可能被 00 阅读全文
posted @ 2020-11-04 14:18 Seaway-Fu 阅读(141) 评论(1) 推荐(1) 编辑
POJ 2796 Feel Good
摘要： 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 阅读(78) 评论(1) 推荐(1) 编辑
洛谷 P2422 良好的感觉
摘要： 洛谷 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 阅读(113) 评论(0) 推荐(0) 编辑
POJ 2559 Largest Rectangle in a Histogram
摘要： 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 阅读(84) 评论(1) 推荐(1) 编辑
洛谷 P2659 美丽的序列
摘要： 洛谷 P2659 美丽的序列 洛谷传送门 题目背景 GD是一个热衷于寻求美好事物的人，一天他拿到了一个美丽的序列。 题目描述 为了研究这个序列的美丽程度，GD定义了一个序列的“美丽度”和“美丽系数”：对于这个序列的任意一个区间[l，r]，这个区间的“美丽度”就是这个区间的长度与这个区间的最小值的乘积 阅读全文
posted @ 2020-11-04 10:41 Seaway-Fu 阅读(121) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 41 下一页