摘要: 距CSP2019还有不到一周的时间了,想想自己学oi也快要满一周年啦,尽管自己文笔极差,也想写下这不算长的时间里的一些感悟和经历。​ 初三年,那个时候不知道oi是什么,也不知道有什么竞赛,全凭着兴趣, 从网上买来一本c++从入门到精通现在已经不知道被我塞那个角落了,从书上学了循环和分支, 竟然天真的 阅读全文
posted @ 2019-11-10 15:59 文雨林 阅读(675) 评论(0) 推荐(0) 编辑
摘要: 单词背诵 题目描述 灵梦有n个单词想要背,但她想通过一篇文章中的一段来记住这些单词。 文章由m个单词构成,她想在文章中找出连续的一段,其中包含最多的她想要背的单词(重复的只算一个)。并且在背诵的单词量尽量多的情况下,还要使选出的文章段落尽量短,这样她就可以用尽量短的时间学习尽可能多的单词了。 输入格 阅读全文
posted @ 2019-10-31 22:36 文雨林 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 铁球落地 题目描述 N(n≤100000)个平台上空有一个铁球,球每次落到某个平台上后,游戏者可以选择向左或向右滚,球滚动和落下的速度都是1。由于铁球的质量不太好,每次落下的高度不能超过MAX。设计一种策略,使得球尽快落到地面而不被摔碎。假设地面高度为0,且无限宽。 输入格式 第一行是两个数n,ma 阅读全文
posted @ 2019-10-25 17:42 文雨林 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 股票市场 题目描述 尽管奶牛天生谨慎,它们仍然在住房抵押信贷市场中大受打击,现在它们准备在股市上碰碰运气。贝西有内部消息,她知道 S 只股票在今后 D 天内的价格。 假设在一开始,她筹集了 M 元钱,那么她该怎样操作才能赚到最多的钱呢?贝西在每天可以买卖多只股票,也可以多次买卖同一只股票,交易单位必 阅读全文
posted @ 2019-10-22 22:05 文雨林 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 提交作业 题目背景 usaco 题目描述 贝西在哞哞大学选修了 C 门课,她要把所有作业分别交给每门课的老师,然后去车站和同学们一起回家。 每个老师在各自的办公室里,办公室要等他们下课后才开,第 i 门课的办公室将在 Ti 分钟后开放。 所有的办公室都在一条笔直的走廊上,这条走廊长 H 个单位,一开 阅读全文
posted @ 2019-10-22 21:18 文雨林 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 统计单词个数 题目描述 给出一个长度不超过200200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入,且保证每行一定为20个)。 要求将此字母串分成k份(1<=k≤40),且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。 当选用一个单词之后,其第一个字母不能 阅读全文
posted @ 2019-10-22 16:51 文雨林 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 食物链 题目描述 动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。A 吃 B,B 吃 C,C 吃 A。 现有 N 个动物,以 1 - N 编号。每个动物都是 A,B,C 中的一种,但是我们并不知道 它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进行描述: 第 阅读全文
posted @ 2019-10-20 22:10 文雨林 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 方差 题目背景 滚粗了的HansBug在收拾旧数学书,然而他发现了什么奇妙的东西。 题目描述 蒟蒻HansBug在一本数学书里面发现了一个神奇的数列,包含N个实数。他想算算这个数列的平均数和方差。 输入格式 第一行包含两个正整数N、M,分别表示数列中实数的个数和操作的个数。 第二行包含N个实数,其中 阅读全文
posted @ 2019-10-20 21:54 文雨林 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 【模板】扫描线 题目描述 求 n 个矩形的面积并。 求 n 个矩形的面积并。 输入格式 第一行一个正整数 nn。 接下来 nn 行每行四个非负整数 x_1, y_1, x_2, y_2x1​,y1​,x2​,y2​,表示一个矩形的左下角坐标为 (x_1, y_1)(x1​,y1​),右上角坐标为 ( 阅读全文
posted @ 2019-10-17 19:30 文雨林 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 【HEOI2016/TJOI】排序 题目描述 在2016年,佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题,需要你来帮助他。这个难题是这样子的:给出一个1到n的全排列,现在对这个全排列序列进行m次局部排序,排序分为两种:1:(0,l,r)表示将区间[l,r 阅读全文
posted @ 2019-10-14 22:08 文雨林 阅读(207) 评论(0) 推荐(0) 编辑