Live2D
摘要: 题目描述 公元五八○一年,地球居民迁至金牛座α第二行星,在那里发表银河联邦创立宣言,同年改元为宇宙历元年,并开始向银河系深处拓展。 宇宙历七九九年,银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征,气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。 杨 阅读全文
posted @ 2019-08-25 11:39 Hoyoak 阅读(146) 评论(0) 推荐(1) 编辑
摘要: 题目描述 动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。A 吃 B,B 吃 C,C 吃 A。 现有 N 个动物,以 1 - N 编号。每个动物都是 A,B,C 中的一种,但是我们并不知道 它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进行描述: 第一种说法 阅读全文
posted @ 2019-08-25 11:09 Hoyoak 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 题目描述 SS城现有两座监狱,一共关押着NN名罪犯,编号分别为1-N1−N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为cc 的罪犯 阅读全文
posted @ 2019-08-25 11:06 Hoyoak 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 题目描述 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治着整个星系。 某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长,很快帝国又重新造出了他的超级武器。凭借这超级武器的力量,帝国开 阅读全文
posted @ 2019-08-25 10:59 Hoyoak 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题目背景 若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 题目描述 规定:x和y是亲戚,y和z是亲戚 阅读全文
posted @ 2019-08-25 10:53 Hoyoak 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 题目描述 N个人正在排队进入一个音乐会。人们等得很无聊,于是他们开始转来转去,想在队伍里寻找自己的熟人。队列中任意两个人A和B,如果他们是相邻或他们之间没有人比A或B高,那么他们是可以互相看得见的。 写一个程序计算出有多少对人可以互相看见。 N个人正在排队进入一个音乐会。人们等得很无聊,于是他们开始 阅读全文
posted @ 2019-08-24 10:20 Hoyoak 阅读(189) 评论(0) 推荐(0) 编辑
摘要: Description N个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们. N个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们. Input 第一行给出数字N,代表有N个矩形.N在[1,250000] 下面N行,每行给出矩形的长与宽.其值在[1,1000000000]2 阅读全文
posted @ 2019-08-23 11:57 Hoyoak 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 1,何为单调栈 顾名思义就是一个栈内元素满足单调性的栈,分为单调增栈与单调减栈。 2,怎样维护一个单调栈 (1)当新元素在单调性上优于栈顶时(单增栈新元素比栈顶大,单减栈新元素比栈顶小),压栈,栈深+1; (2)当新元素在单调性与栈顶相同(新元素于栈顶相同)或劣于栈顶时(单增栈新元素比栈顶小,单减栈 阅读全文
posted @ 2019-08-23 11:52 Hoyoak 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一堆木头棍子共有n根,每根棍子的长度和宽度都是已知的。棍子可以被一台机器一个接一个地加工。机器处理一根棍子之前需要准备时间。准备时间是这样定义的: 第一根棍子的准备时间为1分钟; 如果刚处理完长度为L,宽度为W的棍子,那么如果下一个棍子长度为Li,宽度为Wi,并且满足L>=Li,W>=Wi 阅读全文
posted @ 2019-08-22 15:25 Hoyoak 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 题解:要让出去的人最少,我们很容易会想到让留下的人更多。 要让队列单调的不等关系,我们很容易就想到了最长上升子序列。 问题是找到转折点,所以我们就做一遍最长上升子序列,再做一遍最长下降子序列,然后枚举每个点当转折点 的答案大小即为留在队伍里最多的人,用总人数减去即为答案。 1 #include<cs 阅读全文
posted @ 2019-08-22 11:24 Hoyoak 阅读(141) 评论(0) 推荐(0) 编辑