摘要: Description 欢乐岛上有个非常好玩的游戏,叫做“紧急集合”。在岛上分散有N个等待点,有N 1条道路连接着它们,每一条道路都连接某两个等待点,且通过这些道路可以走遍所有的等待点,通过道路从一个点到另一个点要花费一个游戏币。 参加游戏的人三人一组,开始的时候,所有人员均任意分散在各个等待点上( 阅读全文
posted @ 2018-10-11 21:08 顾z 阅读(246) 评论(0) 推荐(0) 编辑
摘要: Description 洛谷OJ刷题有个有趣的评测功能,就是系统自动绘制出用户的“做题曲线”。所谓做题曲线就是一条曲线,或者说是折线,是这样定义的:假设某用户在第b[i]天AC了c[i]道题,并且b[i]严格递增,那么该用户的做题曲线就是平面上点(i,c[i])依次连出的一条折线。比如你在第1天做了 阅读全文
posted @ 2018-10-11 19:08 顾z 阅读(284) 评论(0) 推荐(0) 编辑
摘要: Description 奶牛们拒绝跑马拉松,因为她们悠闲的生活无法承受约翰选择的如此长的赛道.因此约翰决心找一条更合理的赛道,他打算咨询你.此题的地图形式与前两题相同.但读入地图之后,会有K个问题.每个问题包括2个整数,就是约翰感兴趣的2个农场的编号,请尽快算出这2个农场间的距离. Input 第1 阅读全文
posted @ 2018-10-11 16:48 顾z 阅读(303) 评论(0) 推荐(0) 编辑
摘要: Description 最近美国过度肥胖非常普遍,农夫约翰为了让他的奶牛多做运动,举办了奶牛马拉松.马拉松路线要尽量长,所以,告诉你农场的地图(该地图的描述与上题一致),请帮助约翰寻找两个最远农场间的距离. Input 第1行:两个分开的整数N和M. ​ 第2到M+1行:每行包括4个分开的内容,Fi 阅读全文
posted @ 2018-10-11 16:43 顾z 阅读(395) 评论(0) 推荐(0) 编辑
摘要: Description sideman做好了回到Gliese 星球的硬件准备,但是sideman的导航系统还没有完全设计好。为了方便起见,我们可以认为宇宙是一张有$N$ 个顶点和$M$ 条边的带权无向图,顶点表示各个星系,两个星系之间有边就表示两个星系之间可以直航,而边权则是航行的危险程度。 sid 阅读全文
posted @ 2018-10-10 20:58 顾z 阅读(243) 评论(0) 推荐(0) 编辑
摘要: Description 小明要去一个国家旅游。这个国家有$N$个城市,编号为$1$至$N$,并且有$M$条道路连接着,小明准备从其中一个城市出发,并只往东走到城市$i$停止。 所以他就需要选择最先到达的城市,并制定一条路线以城市$i$为终点,使得线路上除了第一个城市,每个城市都在路线前一个城市东面, 阅读全文
posted @ 2018-10-10 15:42 顾z 阅读(185) 评论(0) 推荐(0) 编辑
摘要: Description 异或是一种神奇的运算,大部分人把它总结成不进位加法. 在生活中…xor运算也很常见。比如,对于一个问题的回答,是为1,否为0.那么: (A是否是男生 )xor( B是否是男生)=A和B是否能够成为情侣 好了,现在我们来制造和处理一些复杂的情况。比如我们将给出一颗树,它很高兴自 阅读全文
posted @ 2018-10-09 21:31 顾z 阅读(209) 评论(0) 推荐(0) 编辑
摘要: Description 小a住的国家被僵尸侵略了!小a打算逃离到该国唯一的国际空港逃出这个国家。 该国有$N$个城市,城市之间有道路相连。一共有$M$条双向道路。保证没有自环和重边。 $K$个城市已经被僵尸控制了,如果贸然闯入就会被感染TAT...所以不能进入。由其中任意城市经过不超过$S$条道路就 阅读全文
posted @ 2018-10-09 17:54 顾z 阅读(278) 评论(0) 推荐(0) 编辑
摘要: T1 (help) 题意简述 给定一个长度为$n$的序列。然后给出多组询问. 询问$[l,r]$区间内不等于该段区间$gcd$的数的个数。 分析 看到区间问题,优先考虑 线段树 or 树状数组 貌似可以树状数组做.但维护起来会比较麻烦. 下面讲解线段树做法 线段树做法. 首先,线段树要维护区间$gc 阅读全文
posted @ 2018-10-09 10:50 顾z 阅读(308) 评论(0) 推荐(0) 编辑
摘要: Longest Common Substring($LCS$) 什么是子序列? 子序列就是某一个序列的 不连续 的一部分. 如图, $abcde$就是图中序列的一个子序列。 公共子序列 公共子序列的定义就是两个序列共有的子序列啦. qwq 一些题目就会要求我们求两个序列的最长公共子序列。 如果直接去 阅读全文
posted @ 2018-10-08 20:40 顾z 阅读(249) 评论(0) 推荐(0) 编辑