随笔分类 -  bfs&dfs

摘要:二分+dfs序+前缀和+瞎几把yy 阅读全文
posted @ 2018-08-20 00:06 planche 阅读(226) 评论(0) 推荐(0)
摘要:What are you doing at the end of the world? Are you busy? Will you save us? Nephren is playing a game with little leprechauns. She gives them an infin 阅读全文
posted @ 2018-04-10 13:52 planche 阅读(282) 评论(0) 推荐(0)
摘要:题目背景 人工神经网络(Artificial Neural Network)是一种新兴的具有自我学习能力的计算系统,在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向,兰兰同学在自学了一本神经网络的入门书籍后,提出了一个简化模型,他希望你能帮助他用程序检验 阅读全文
posted @ 2018-04-05 22:49 planche 阅读(145) 评论(0) 推荐(0)
摘要:题目描述 小明要去一个国家旅游。这个国家有N个城市,编号为1~N,并且有M条道路连接着,小明准备从其中一个城市出发,并只往东走到城市i停止。 所以他就需要选择最先到达的城市,并制定一条路线以城市i为终点,使得线路上除了第一个城市,每个城市都在路线前一个城市东面,并且满足这个前提下还希望游览的城市尽量 阅读全文
posted @ 2018-04-05 22:47 planche 阅读(173) 评论(0) 推荐(0)
摘要:题目描述 Every year in Wisconsin the cows celebrate the USA autumn holiday of Halloween by dressing up in costumes and collecting candy that Farmer John l 阅读全文
posted @ 2018-04-05 22:43 planche 阅读(194) 评论(0) 推荐(0)
摘要:题目描述 曹是一只爱刷街的老曹,暑假期间,他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹,感到不爽。河蟹决定封锁阳光大学,不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图,N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁,当某个点被封锁后,与这个点相连的道路就被封锁了,曹就无法在 阅读全文
posted @ 2018-04-05 22:41 planche 阅读(151) 评论(0) 推荐(0)
摘要:题目描述 有n个同学(编号为1到n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为i的同学的信息传递对象是编号为Ti同学。 游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若干人那里获取 阅读全文
posted @ 2018-04-05 22:39 planche 阅读(175) 评论(0) 推荐(0)
摘要:题目描述 Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个 7 行5 列的棋盘,上面堆放着一些方块,方块不能悬空堆放,即方块必须放在最下面一行,或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块,消除方块的规则如下: 1 、每步移动可以且仅可以沿横向(即向左或向右)拖动某 阅读全文
posted @ 2018-04-05 22:38 planche 阅读(164) 评论(0) 推荐(0)
摘要:题目描述 在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个N 行M 列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水利设施有两种,分别为蓄水厂和输 阅读全文
posted @ 2018-04-05 21:02 planche 阅读(118) 评论(0) 推荐(0)
摘要:题目描述 Consider an N x N (1 <= N <= 100) square field composed of 1 by 1 tiles. Some of these tiles are impassible by cows and are marked with an 'x' in 阅读全文
posted @ 2018-04-01 23:09 planche 阅读(251) 评论(0) 推荐(0)
摘要:题目描述 Bessie and her sister Elsie graze in different fields during the day, and in the evening they both want to walk back to the barn to rest. Being c 阅读全文
posted @ 2018-03-28 19:14 planche 阅读(172) 评论(0) 推荐(0)