摘要:
IOIOI卡片占卜 K理事长很喜欢占卜,经常用各种各样的方式进行占卜。今天,他准备使用正面写着”I”,反面写着”O”的卡片为今年IOI的日本代表队占卜最终的成绩。占卜的方法如下所示:首先,选择5个正整数A,B,C,D,E。将A+B+C+D+E张IOI卡片排成一行,最左侧的A张卡片正面朝上,接下来B张 阅读全文
摘要:
学数数 in 3 51 2 3> 1< 2= 3> 4< 5 out 51306 分析: 其实我觉得我最大的问题就是把这题定死了是线段树,虽然说线段树也可以,因为这题只是利用它维护前缀和的功能,但更应该去思考的是如何整合这三种询问,并用一种好的方法解决问题。很显然的,对于三种询问可以只维护<的情况来 阅读全文
摘要:
有趣的有趣的家庭菜园 职业经营家庭菜园的JOI君每年在自家的田地中种植一种叫做IOI草的植物。IOI草的种子在冬天被播下,春天会发芽并生长至一个固定的高度。到了秋天,一些IOI草会结出美丽的果实,并被收获,其他的IOI草则会在冬天枯萎。JOI君的田地沿东西方向被划分为N个区域,从西侧开始的第i个区域 阅读全文
摘要:
走路 in 3 3 2 4 4 3 4 3 6 4 out 2 2 2 一个人在t[i]之前不存在, 在走到f[i]之后消失. 分析: 我真傻,真的。我一开始分了速度方向相同与不同两种方案,而相同的方案有bug,不同的方案我打的时候却考虑了方向,也就是说,我打的不同的方案的代码就已经覆盖了相同的方案 阅读全文
摘要:
魔道研究 “我希望能使用更多的魔法。不对,是预定能使用啦。最终我要被大家称呼为大魔法使。为此我决定不惜一切努力。”——《The Grimoire of Marisa》雾雨魔理沙魔理沙一如既往地去帕秋莉的大图书馆去借魔导书(Grimoire) 来学习魔道。最开始的时候,魔理沙只是一本一本地进行研究。然 阅读全文
摘要:
序章-弗兰德的秘密 背景介绍弗兰德,我不知道这个地方对我意味着什么。这里是一切开始的地方。3年前,还是个什么都没见过的少年,来到弗兰德的树下,走进了封闭的密室,扭动的封尘已久机关,在石板上知道了这个世界最角落的最阴暗的东西。那种事情,从未忘怀,从未动摇,我还记得,那一天,我,里修,第一次拔起了剑…… 阅读全文
摘要:
圣章-精灵使的魔法语 【背景介绍】“魔法???算了吧,这种东西我肯定学不了的啦!”明明是个剑士,却被眼前这位洋洋自得的精灵使——弗洛莉拖出去学魔法,真是个没事找茬的家伙……“没事啦。作为一名冒险者会发生很多情况,中毒啦,受伤啦,被咒语束缚之类的,没有魔法就很难办的呀!”她到是好像一副什么都懂的样子, 阅读全文
摘要:
三色树 给出一个N个节点的无根树,每条边有非负边权,每个节点有三种颜色:黑,白,灰。一个合法的无根树满足:树中不含有黑色结点或者含有至多一个白色节点。现在希望你通过割掉几条树边,使得形成的若干树合法,并最小化割去树边权值的和。 第一行一个正整数N,表示树的节点个数。第二行N个整数Ai,表示i号节点的 阅读全文