摘要: 好几天没更新了 这几天还是在做线段树的题目 后面,可能做点DP? 这块不是很熟的样子 P2184 贪婪大陆 题目背景 面对蚂蚁们的疯狂进攻,小 FF 的 Tower defence 宣告失败……人类被蚂蚁们逼到了 Greed Island 上的一个海湾。现在,小 FF 的后方是一望无际的大海,前方是 阅读全文
posted @ 2025-05-22 08:25 elainafan 阅读(31) 评论(0) 推荐(0)
摘要: 今天还是抽了点时间写题 P1253 扶苏的问题 题目描述 给定一个长度为 \(n\) 的序列 \(a\),要求支持如下三个操作: 给定区间 \([l, r]\),将区间内每个数都修改为 \(x\)。 给定区间 \([l, r]\),将区间内每个数都加上 \(x\)。 给定区间 \([l, r]\), 阅读全文
posted @ 2025-05-20 00:15 elainafan 阅读(54) 评论(0) 推荐(0)
摘要: 今天,我们来学习线段树 某种意义上这确实算是数据结构里非常优美(甚至可以说是最优美?)的数据结构了 简约的分形美,比树状数组直观很多,处理范围也比较广 具体原理我就不讲了,你只需要知道 这棵树是一棵除了叶节点其他层都是完全二叉树的树 所以,我们在开数组的时候要注意,需要开\(4 \times n\) 阅读全文
posted @ 2025-05-16 00:08 elainafan 阅读(50) 评论(0) 推荐(0)
摘要: 期中刚考完就过来接着学算法啦 毕竟oop那堆东西基本上放到开发工程效率提高才比较明显,放到这里其实就不大行了 那么,我们今天还是看一道树状数组的题目,明天开始学习线段树 奇怪。这些东西当年我不是都会吗 P6225 [eJOI 2019] 异或橙子 题目描述 Janez 喜欢橙子!他制造了一个橙子扫描 阅读全文
posted @ 2025-05-14 23:37 elainafan 阅读(24) 评论(0) 推荐(0)
摘要: 直接开正题吧,昨天要写的太困了 A:编程填空:简单输出 描述 输入整数n,输出3行,分别为 n, 2n 和100,请填空 #include <iostream> using namespace std; class A { public: int val; void print() { cout < 阅读全文
posted @ 2025-05-12 10:02 elainafan 阅读(33) 评论(0) 推荐(0)
摘要: 手要敲断了,没有开场白 我的青春期综合征怎么不是加速敲键盘的能力啊 手腕现在全是汗,鼠标也烫的不行,键盘油油的 A:编程填空:简单的填空 描述 程序填空输出指定结果 #include <iostream> using namespace std; class A { // 在此处补充你的代码 }; 阅读全文
posted @ 2025-05-10 20:56 elainafan 阅读(62) 评论(0) 推荐(0)
摘要: 程序设计实习的千层套路 布豪!因为文采不行编不出歌词 再编的话这篇就超长度了,毕竟26道题 我们直接看题: A:编程填空:Hero和Priest 描述 完善以下程序,使其输出为 Hero::defense() Hero::attack() Priest::defense() Priest::atta 阅读全文
posted @ 2025-05-10 15:19 elainafan 阅读(20) 评论(0) 推荐(0)
摘要: Ciallo~(∠・▽< )⌒☆ 感觉还是这样有输入输出的复盘印象比较深刻 首先,我要强调一下求和函数这种很容易出错的题型 1.按照正常的解题格式,我们需要求出收敛域 2.然后,我们先考虑特殊点,比如端点或者\(0\),注意常见的坑:\(0^0=1\) 3.按照求导或者积分的规则求出和函数(注意:此 阅读全文
posted @ 2025-05-07 23:31 elainafan 阅读(52) 评论(0) 推荐(0)
摘要: Ciallo~(∠・▽< )⌒☆ 这三道题倒是不难,几天前就写了 今天非常困,脑子转不清楚,写个博客 A:高阶函数F(x) 描述 lisp语言中有高阶函数的概念,即函数可以作为函数的参数,也可以作为函数的返回值。例如: (define (f n) (lambda (x) (+ x n))) 定义了一 阅读全文
posted @ 2025-05-07 20:18 elainafan 阅读(20) 评论(0) 推荐(0)
摘要: 这次还是全部写一下 感觉仿函数这一块不是很熟,似乎老师上课并没有讲 所以,我们就直接来做题熟悉 这次十道题都讲一下吧 01:编程填空:字符串排序 描述 请按照要求对输入的字符串进行排序。 #include <iostream> #include <string> #include <list> us 阅读全文
posted @ 2025-05-03 17:21 elainafan 阅读(20) 评论(0) 推荐(0)
摘要: Ciallo~(∠・▽< )⌒☆ 啊不对我不是柚子厨 今天过来更新第13次作业的代码 刚好五一比较有空 下面我们看题: A:List 描述 写一个程序完成以下命令: new id ——新建一个指定编号为id的序列(id < 10000) add id num——向编号为id的序列加入整数 num m 阅读全文
posted @ 2025-05-02 23:11 elainafan 阅读(72) 评论(0) 推荐(0)
摘要: 好久没有学新算法了! 五一刚好有空 虽然cf那边也要补题,但是不学新算法终究思路拓不开吧 今天复习了一下几年前学的树状数组 我们从一道题开始: P3374 【模板】树状数组 1 题目描述 如题,已知一个数列,你需要进行下面两种操作: 将某一个数加上 \(x\) 求出某区间每一个数的和 输入格式 第一 阅读全文
posted @ 2025-05-01 00:31 elainafan 阅读(52) 评论(0) 推荐(0)
摘要: 啊大好的上分日子,气死我了 改了大半夜的代码,最后发现一个i=1改成i=0就能过? 无语了 直接看题吧 题目描述 花童的花园里有 \(n\) 朵花,可以用整数序列 \(a_1, a_2, \dots, a_n\) 表示,其中 \(a_i\) 是左边第 \(i\) 朵花的美丽程度。 伊戈尔想收集的花朵 阅读全文
posted @ 2025-04-25 09:38 elainafan 阅读(35) 评论(0) 推荐(0)
摘要: 开个新坑 不定时更新 主要是记一点平时容易忘记放进错题本的题目 本期题目来源:第五次习题课 涉及知识点:含参变量的正常积分,含参变量的广义积分 爱来自 清华大学 不过说句实话,贵校的习题课机制就是开盲盒,还是老师选的题目质量比较高 这次顺便还能锻炼一下敲markdown的能力,一举两得 下面看题 \ 阅读全文
posted @ 2025-04-24 20:07 elainafan 阅读(60) 评论(0) 推荐(0)
摘要: 这道题是真的难啊 考场上看着就没什么思路,现在补题好几天了还查了一堆资料才补出来 本来DP这玩意就难,这道题打的标签又是1700 1700放C? 再加上我DP确实上学期到现在一题都没做过 手是有点生了 也没办法 学业压力大 不过说实话图论好像看目前CD都没咋考 也许图论学一半 应该转回来练练DP和数 阅读全文
posted @ 2025-04-24 15:33 elainafan 阅读(43) 评论(0) 推荐(0)
摘要: 今天继续打一份补题的复盘 感觉今天这份多态不难,基本上都是以前的老题 就是这样,但是有的题有一些新发现 下面看题目: 02:统计动物数量 描述 代码填空,使得程序能够自动统计当前各种动物的数量 #include <iostream> using namespace std; // 在此处补充你的代码 阅读全文
posted @ 2025-04-24 13:37 elainafan 阅读(26) 评论(0) 推荐(0)
摘要: 米娜桑好久(也就两个小时)不见! 现在带来的是CF 1019(div.2)的补题 最近就补C吧 D感觉比较难搞 如果补到最后能稳定出C就很棒了 我们先看题目 C.Median Splits 题目描述 数组 \(b_1, b_2, \ldots b_m\) 的中位数写为 \(\operatorname 阅读全文
posted @ 2025-04-23 16:20 elainafan 阅读(27) 评论(0) 推荐(1)
摘要: 呀哈喽!大概十几个小时没见到米娜桑咯 我们直接看题,最近感觉还是蛮累的 不想多说话 01:编程填空:第i字节 描述 规定一个int型整数从低位到高位的四个字节编号分别是0,1,2,3。给出一个int表示范围内的正整数x,输出其第i个字节所表示的整数值。 #include <iostream> usi 阅读全文
posted @ 2025-04-23 13:24 elainafan 阅读(24) 评论(0) 推荐(0)
摘要: 今天开始刷往年上机题 为什么是上机题?因为作业题大部分是一样的 上机题反而有几题有差别 甚至还有某些题目需要完整输入输出 下面看题目: 02:编程填空:输出指定结果一 描述 填写代码,使输出结果为 2 2 8 10 #include <iostream> using namespace std; c 阅读全文
posted @ 2025-04-22 19:32 elainafan 阅读(33) 评论(0) 推荐(0)
摘要: 今天讲STL 1的作业 本来以为跟OI重合度蛮高的说 结果全是函数模版 咋回事嘛 所以还是要回去看课件 下面看题 A:goodcopy 描述 编写GoodCopy类模板,使得程序按指定方式输出 #include <iostream> using namespace std; template <cl 阅读全文
posted @ 2025-04-21 14:09 elainafan 阅读(38) 评论(0) 推荐(0)