摘要: 搜索 复制 2022-2023 牛客暑校第二场 题目数:14 , 过题数:2 , 补题数:2 G G是签到题。简单尝试得到$\max(lis,lds) =\sqrt(n)$,然后随便构造了一下 J 题意 将给的数列a变成一个等差数列a',要求$\sum(a_i'-a_i)^2$的值最小。 分析 如果 阅读全文
posted @ 2022-08-03 17:23 HiDen_01 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 题目数:10,过题数:2 A 题目链接:https://codeforces.com/group/UitskjLDCx/contest/392065/problem/A A题是一个思维题,因为给的最大数已经达到long long的级别,所以我们肯定不能去模拟向上加,一定会爆。所以要注意一下性质,A+ 阅读全文
posted @ 2022-08-02 16:19 HiDen_01 阅读(5) 评论(0) 推荐(0) 编辑
摘要: BUAA_OO_第四单元总结及课程总结 架构设计 本单元设计之前,我们要充分理解UML图,UML图的每个元素都有个独一无二的Id和parentId,很自然的就可以联想到树的结构,我们需要的就是维护许多棵树(森林)。 对于每个结点,也需要维护一个数据结构,因为给的官方包里是散装的,没有形成功能强大的结 阅读全文
posted @ 2022-06-24 17:54 HiDen_01 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 搜索 复制 # BUAA_OO_第三单元作业总结-JML 一、利用JML规格来准备测试数据 本单元是最好搭建评测机并完成自测的了,原因如下: JML相当于一份伪代码,对于编程者有严格的逻辑指导作用。 输入的指令是固定的,且是易理解的,严格的按照JML规格做一定不会错,如果自测时发现错误,很容易定位到 阅读全文
posted @ 2022-06-01 21:13 HiDen_01 阅读(33) 评论(1) 推荐(1) 编辑
摘要: BUAA_OO第二单元作业 总述 本单元主要考察多线程的交互,线程的安全问题。其次是对电梯调度策略的设计。该单元里我的调度策略似乎不太适合强测的样例。就不多阐述我的调度策略。 第一次作业 架构思路 本次作业主要由三部分组成:电梯线程、数据处理线程和乘客表。 电梯线程:电梯线程主要负责从乘客表将乘客取 阅读全文
posted @ 2022-04-29 14:43 HiDen_01 阅读(27) 评论(1) 推荐(0) 编辑
摘要: 本次编程用C++实现,代码可能冗余量大,敬请见谅。 可以一直输入得到结果,不用退出。 如有错误,请联系作者更改,谢谢大家的帮助。 #include<bits/stdc++.h> using namespace std; int input[] = {0, 9, 8, 4, 4, 3, 6, 5, 1 阅读全文
posted @ 2022-04-13 23:29 HiDen_01 阅读(186) 评论(1) 推荐(4) 编辑
摘要: BUAA_OO_第一单元总结与反思 摘要 本单元作业分为3次,主要是考察对表达式括号的展开和符号的处理。 Homework1:本次作业,难点只是预处理符号和合并同类项,优化性能。当然,从面向过程的思维转向面向对象是最痛苦的。 Homework2:本次作业在第一次作业基础上加上了函数表达式,但函数表达 阅读全文
posted @ 2022-03-24 22:00 HiDen_01 阅读(63) 评论(1) 推荐(0) 编辑