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