摘要: 题目描述 Recently Irina arrived to one of the most famous cities of Berland — the Berlatov city. There are n showplaces in the city, numbered from 1 to n 阅读全文
posted @ 2018-12-30 16:32 迷失の风之旅人 阅读(216) 评论(1) 推荐(0) 编辑
摘要: Quite recently a creative student Lesha had a lecture on trees. After the lecture Lesha was inspired and came up with the tree of his own which he cal 阅读全文
posted @ 2018-12-26 17:27 迷失の风之旅人 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 题面描述 Alex doesn't like boredom. That's why whenever he gets bored, he comes up with games. One long winter evening he came up with a game and decided 阅读全文
posted @ 2018-12-22 17:02 迷失の风之旅人 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 为了调整电灯亮度,贝西要用干草包堆出一座塔,然后爬到牛棚顶去把灯泡换掉。干草包会从传送带上运来,共会出现N包干草,第i包干草的宽度是W i ,高度和长度统一为1。干草塔要从底层开始铺建。贝西会选择最先送来的若干包干草,堆在地上作为第一层,然后再把紧接着送来的几包干草包放在第二层, 再铺建第三层……重 阅读全文
posted @ 2018-12-01 12:05 迷失の风之旅人 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的。根据这个特点阿牛编写了一个打鼹鼠的游戏:在一个$n n$的网格中,在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠,如果i时刻鼹鼠在某个网格中出现,而机器人也处于同一网格的话,那么这个鼹鼠就会 阅读全文
posted @ 2018-12-01 09:22 迷失の风之旅人 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 题面描述 某加工厂有A、B两台机器,来加工的产品可以由其中任何一台机器完成,或者两台机器共同完成。由于受到机器性能和产品特性的限制,不同的机器加工同一产品所需的时间会不同,若同时由两台机器共同进行加工,所完成任务又会不同。某一天,加工厂接到n个产品加工的任务,每个任务的工作量不尽一样。你的任务就是: 阅读全文
posted @ 2018-11-24 16:15 迷失の风之旅人 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 雷涛同学非常的有爱心,在他的宿舍里,养着一只因为受伤被救助的小猫(当然,这样的行为是违反学生宿舍管理条例的)。在他的照顾下,小猫很快恢复了健康,并且愈发的活泼可爱了。 可是有一天,雷涛下课回到寝室,却发现小猫不见了!经过一番寻找,才发现她正趴在阳台上对窗外的柿子树发呆… 在北京大学的校园里,有许多柿 阅读全文
posted @ 2018-11-24 11:46 迷失の风之旅人 阅读(196) 评论(2) 推荐(0) 编辑
摘要: 蒟蒻的风之旅人即将退役,现在分享一下退休前的故事 首先 ,经过这么多时间的~~划水~~训练,我成功从一个萌新变成了一个蒟蒻。我学会了各种~~奇怪~~玄学的算法,比如说昨天老师讲的NOIP第三题 通用的算法 ,叫做 XG 算法,也就是通过各种不同的操作使得程序总体分数变高的很实用的算法,通俗地讲,就是 阅读全文
posted @ 2018-11-07 12:48 迷失の风之旅人 阅读(518) 评论(0) 推荐(0) 编辑
摘要: 图论里的最小环快速计算! 阅读全文
posted @ 2018-11-05 21:09 迷失の风之旅人 阅读(702) 评论(1) 推荐(3) 编辑
摘要: T1 Circle 【问题描述】 小 w 的男朋友送给小 w 一个 n 个点 m 条边的图,并且刁难小 w 要她找出点数最少的正环。 小 w 不会做,于是向你求助。 【输入格式】 第一行两个整数$n,m$ 接下来$m$行,每行四个数$u,v,a,b$,表示从$u$走到$v$的代价为$a$,从$v$走 阅读全文
posted @ 2018-11-05 17:20 迷失の风之旅人 阅读(501) 评论(7) 推荐(0) 编辑
123213123123