摘要:Background 还有一个礼拜就省选了,连板子都不会打的Zars19觉得应该来一次模板补全计划。 (尽管好多该学的东西还没学) Update:省选已经完了…但是还没补全 树 1.0 树链剖分(BZOJ1036 [ZJOI2008]树的统计Count) #include<iostream> #in 阅读全文
posted @ 2017-04-16 00:30 Zars19 阅读(375) 评论(4) 推荐(3) 编辑
摘要:本单元作业的架构设计 上图为本单元第三次作业的UML类图(鉴于每一次作业是在上一次基础上扩充,在此不再赘述,直接描述最后一次作业的架构)。 我在MyUmlGeneralInteraction构造方法里分别调用new MyUmlCollaborationInteraction(elements)、ne 阅读全文
posted @ 2020-06-18 16:59 Zars19 阅读(53) 评论(0) 推荐(0) 编辑
摘要:梳理JML语言的理论基础、应用工具链情况 理论基础 JML是用来对JAVA程序进行规格化描述的表示语言。 规格变量声明:如 。可区分静态或实例,non_null表明对象引用不能为null 前置条件:由requires子句定义。 副作用:assignable限定能够修改的类成员属性。 表示纯粹的查询方 阅读全文
posted @ 2020-05-23 11:20 Zars19 阅读(67) 评论(0) 推荐(0) 编辑
摘要:设计结构 第五次作业 这次作业是单个电梯的调度,较为简单。我除主类外设置了三个类:电梯类、控制器类、请求(读取)类,其中后两个类继承Thread,Control负责以look算法控制电梯运行,Request读取请求并保存请求队列。 第六次作业 本次作业增加了电梯数量的指定,和电梯楼层的范围(地下)。 阅读全文
posted @ 2020-04-18 01:50 Zars19 阅读(95) 评论(0) 推荐(1) 编辑
摘要:第一次作业 本次作业是简单的多项式求导,无非法输入。 仅有Main和Term两个类,Term中有系数和指数属性,设置了构造方法(包括字符串构造)、求导方法、输出ToString方法。了解到其实许多同学是利用Hashtable化简的,不过我的代码是Term继承Comparable接口排序后比较化简。 阅读全文
posted @ 2020-03-21 13:00 Zars19 阅读(58) 评论(0) 推荐(2) 编辑
摘要:可能以后不会再更新了,再见啦 偶尔也许会回来看看。 Informatik verbindet dich und mich. 信息将你我连结 Zeit und Raum trennen dich und mich. 时空将你我分开 Zeit und Raum trennen dich und mich 阅读全文
posted @ 2017-07-20 07:52 Zars19 阅读(226) 评论(2) 推荐(0) 编辑
摘要:D题fst了,生无可恋。第二场rated的CF,打得精神恍惚 A. Unimodal Array 题意:判断数列是否是单峰的。 像题意那样分为三个阶段随便判一判就好了 #include<iostream> #include<cstdio> #include<cstring> #include<cst 阅读全文
posted @ 2017-07-14 22:58 Zars19 阅读(164) 评论(0) 推荐(0) 编辑
摘要:Description 在经过一段时间的经营后,dd_engi的OI商店不满足于从别的供货商那里购买产品放上货架,而要开始自己生产产品了!产品的生产需要M个步骤,每一个步骤都可以在N台机器中的任何一台完成,但生产的步骤必须严格按顺序执行。由于这N台机器的性能不同,它们完成每一个步骤的所需时间也不同。 阅读全文
posted @ 2017-07-13 22:06 Zars19 阅读(193) 评论(0) 推荐(1) 编辑
摘要:陷入了一种每场比赛打完都不想改题的虚无状态,不能这样,改题改题改题。 昨晚只写了三道题意即题解的题…感觉意识模糊,看了看是unrated就睡了 CF已经连续三场unrated了qwq,我一共就没打过几场 A. Diplomas and Certificates 题意:拿到certificate的人数 阅读全文
posted @ 2017-06-30 13:52 Zars19 阅读(367) 评论(0) 推荐(0) 编辑
摘要:Description 相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握了用魔 法矿石炼制法杖的技术。那时人们就认识到,一个法杖的法力取决于使用的矿石。 一般地,矿石越多则法力越强,但物极必反:有时,人们为了获取更强的法力而 使用了很多矿石,却在炼制过程中发现魔法矿石全部消失 阅读全文
posted @ 2017-06-20 20:36 Zars19 阅读(161) 评论(0) 推荐(0) 编辑
摘要:Description 某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原材料,不同种类的原材料中铁铝锡的比重不同。然后,将每种原材料取出一定量,经过融解、混合,得到新的合金。新的合金的铁铝锡比重为用户所需要的比重。 现在,用户给出了n种他们需要的合金,以及每种合金中铁 阅读全文
posted @ 2017-06-13 22:19 Zars19 阅读(224) 评论(0) 推荐(0) 编辑
摘要:Description 有一个M * N的棋盘,有的格子是障碍。现在你要选择一些格子来放置一些士兵,一个格子里最多可以放置一个士兵,障碍格里不能放置士兵。我们称这些士兵占领了整个棋盘当满足第i行至少放置了Li个士兵, 第j列至少放置了Cj个士兵。现在你的任务是要求使用最少个数的士兵来占领整个棋盘。 阅读全文
posted @ 2017-06-13 19:39 Zars19 阅读(110) 评论(0) 推荐(0) 编辑
摘要:Description 称一个1,2,...,N的排列P1,P2...,Pn是Magic的,当且仅当2<=i<=N时,Pi>Pi/2. 计算1,2,...N的排列中有多少是Magic的,答案可能很大,只能输出模P以后的值 Solution 可以先发现这个排列其实是一个小根堆 F[i]=C(siz[i 阅读全文
posted @ 2017-06-13 16:36 Zars19 阅读(92) 评论(0) 推荐(0) 编辑
摘要:Description “在那山的那边海的那边有一群小肥猪。他们活泼又聪明,他们调皮又灵敏。他们自由自在生活在那绿色的大草坪,他们善良勇敢相互都关心……” ——选自猪王国民歌 很久很久以前,在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置偏僻,实施的是适应当时社会的自给自足的庄园 阅读全文
posted @ 2017-06-13 08:22 Zars19 阅读(106) 评论(0) 推荐(0) 编辑
摘要:Description 一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物,当然他也会送出许多礼物。不同的人物在小E心目中的重要性不同,在小E心中分量越重的 人,收到的礼物会越多。小E从商店中购买了n件礼物,打算送给m个人,其中送给第i个人礼物数量为wi。请你帮忙计算出送礼物的方案数(两个 阅读全文
posted @ 2017-06-12 17:08 Zars19 阅读(227) 评论(0) 推荐(0) 编辑
摘要:Description Elina is reading a book written by Rujia Liu, which introduces a strange way to express non-negative integers. The way is described as fol 阅读全文
posted @ 2017-06-11 21:07 Zars19 阅读(197) 评论(0) 推荐(0) 编辑