摘要: 【问题描述】SJY有一天被LLT紧急召去计算一些可能的损失。LLT元首管理的SHB国的交通形成了一棵树,现在将会出现一颗陨石砸在SHB国中,并且陨石砸毁的必定是SHB国构成的交通树上的一条路径。SHB国的损失可表示为被砸毁的路径上的所有城市价值之积。现在还暂时无法确定陨石的掉落路线,... 阅读全文
posted @ 2017-08-21 21:54 小蒟蒻ysn 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 题目背景:幻想乡的亡灵公主,西行寺幽幽子,在幻想乡很受欢迎,经常有妖怪来拜访她,但是幽 幽子并不喜欢被打扰,她希望从白玉楼出发,散步之后再回到白玉楼,同时路上遇到的妖怪越少越好(有趣的是道路两边的妖怪数量并不相同,分别从两个方向经过同一条道路遇到的妖怪数量是不同的)。当然,作为冥界的... 阅读全文
posted @ 2017-08-21 21:41 小蒟蒻ysn 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 题目背景:幻想乡的魔法使,雾雨魔理沙,发明了一种有趣的魔法卡片。 这种魔法卡片为正方形,分成若干个大小相同的方格,每个方格上都有一种印记,印记 分为两种:”绮罗印记” 和 “幽光印记”。卡片上每一行,每一列的方格中都有两个 “绮罗印记”,其他方格为 “幽光印记”。 这种卡片的神奇之处... 阅读全文
posted @ 2017-08-21 17:24 小蒟蒻ysn 阅读(374) 评论(0) 推荐(0) 编辑
摘要: 题目背景:幻想乡的创始人之一,八云紫,有着强大的控制结界的能力,可以瞬间消除一定范围内 所有弹幕。我们可以将其消除范围视为一个矩形,而弹幕可以视为动点。 八云紫想要嘲讽她的敌人,所以她希望只使用一次消除能力,尽可能多地消除弹幕。 请你告诉她,在哪一时刻使用道具,可以消除尽可能多的弹幕... 阅读全文
posted @ 2017-08-21 16:32 小蒟蒻ysn 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】dzy 手上有一张 n 个点 m 条边的联通无向图。仙人掌是一张每条边最多在一个简单环内的联通无向图。他想求这个无向图的生成仙人掌中最多有多少条边。生成仙人掌是原图的生成子图,生成子图包括原图的全部点与部分边。但是 dzy 觉得这个问题太简单了,于是他定义了“美丽的生成仙... 阅读全文
posted @ 2017-08-20 15:04 小蒟蒻ysn 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】给定一个由小写字母组成的字符串,寻找包含“agnus”(羔羊)的子串的个数。注意:当且仅当两个子串的起始位置或终止位置不同时,这两个子串属于不同的子串。【输入】只有一个字符串,表示题中所述的字符串。【输出】仅一个数字,表示满足题意的子串个数。【输入输出样例】agnus.i... 阅读全文
posted @ 2017-08-20 14:23 小蒟蒻ysn 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 题目描述Snow终于得知母亲是谁,他现在要出发寻找母亲。 王国中的路由于某种特殊原因,成为了一棵有n个节点的根节点为1的树,但由于”Birds are everywhere.”,他得到了种种不一样的消息,每份消息中都会告诉他有两棵子树是禁忌之地,于是他向你求助了。 他给出了q个形如”... 阅读全文
posted @ 2017-08-19 21:16 小蒟蒻ysn 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 题目描述Ned再也看不下去Robert的种种恶习,于是他决定出一道题来让他醒悟。 Ned的题目是这样: 给出一个有n个数的序列,求其中所有连续子序列的数的最大公因数的乘积模1000000009的值。 Robert当时就立刻给出了一个超级无敌速度无人能及的O(1)错误解法。 既然Rob... 阅读全文
posted @ 2017-08-19 17:15 小蒟蒻ysn 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 题目描述Winter is coming. Robert 是个昏庸的君主,整日沉迷于吃喝玩乐,终于,当寒冬降临,他不得不组 织军队来对抗敌人。 尽管如此,他仍然是个喜欢玩耍的人,还有点强迫症,他希望选出的军队的所有 人的身高的方差最小,并且选出的人数 x 要满足 L0和n>=1,那么... 阅读全文
posted @ 2017-08-19 16:31 小蒟蒻ysn 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 题目描述约翰打算建一个围栏来圈养他的奶牛.作为最挑剔的兽类,奶牛们要求这个围栏必须是正方 形的,而且围栏里至少要有C#include#include#include#include#include#include#define ll long long#define re regis... 阅读全文
posted @ 2017-08-18 22:25 小蒟蒻ysn 阅读(175) 评论(0) 推荐(0) 编辑