浏览器标题切换
浏览器标题切换end
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end

随笔分类 -  深度优先搜索-dfs

摘要:题目地址 这题各大OJ都有,放几个~~我交过的~~OJ里面这题的链接,下面的题面copy自BZOJ "Luogu" "LOJ" "BZOJ" Description 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。天天爱跑步是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 阅读全文
posted @ 2018-12-27 21:15 henry_y 阅读(194) 评论(0) 推荐(0) 编辑
摘要:Description 科学家们在Samuel星球上的探险仍在继续。非常幸运的,在Samuel星球的南极附近,探险机器人发现了一个巨大的冰湖!机器人在这个冰湖中搜集到了许多RNA片段运回了实验基地。科学家们经过几个昼夜的研究,发现这些RNA片段中有许多是未知的病毒!每个RNA片段都是由A、C、T、G 阅读全文
posted @ 2018-12-02 18:15 henry_y 阅读(164) 评论(0) 推荐(0) 编辑
摘要:Description 小Y最近从同学那里听说了一个十分牛B的高级数据结构——块状树。听说这种数据结构能在sqrt(N)的时间内维护树上的各种信息,十分的高效。当然,无聊的小Y对这种事情毫无兴趣,只是对把树分块这个操作感到十分好奇。他想,假如能把一棵树分成几块,使得每个块中的点数都相同该有多优美啊! 阅读全文
posted @ 2018-10-28 19:10 henry_y 阅读(356) 评论(0) 推荐(0) 编辑
摘要:题目描述 如图所示为某生态系统的食物网示意图,据图回答第1小题现在给你n个物种和m条能量流动关系,求其中的食物链条数。物种的名称为从1到n编号M条能量流动关系形如a1 b1a2 b2a3 b3......am-1 bm-1am bm其中ai bi表示能量从物种ai流向物种bi,注意单独的一种孤立生物 阅读全文
posted @ 2018-10-27 21:47 henry_y 阅读(245) 评论(0) 推荐(0) 编辑
摘要:题目描述 奶牛们在被划分成N行M列(2 <= N <= 100; 2 <= M <= 100)的草地上游走,试图找到整块草地中最美味的牧草。Farmer John在某个时刻看见贝茜在位置 (R1, C1),恰好T (0 < T <= 15)秒后,FJ又在位置(R2, C2)与贝茜撞了正着。 FJ并不 阅读全文
posted @ 2018-07-21 23:14 henry_y 阅读(277) 评论(0) 推荐(0) 编辑