迷失の风之旅人

摘要： 题目描述 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 阅读全文

摘要： 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 阅读全文

摘要： 题面描述 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 阅读全文

摘要： 为了调整电灯亮度，贝西要用干草包堆出一座塔，然后爬到牛棚顶去把灯泡换掉。干草包会从传送带上运来，共会出现N包干草，第i包干草的宽度是W i ，高度和长度统一为1。干草塔要从底层开始铺建。贝西会选择最先送来的若干包干草，堆在地上作为第一层，然后再把紧接着送来的几包干草包放在第二层， 再铺建第三层……重 阅读全文

摘要： 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿牛编写了一个打鼹鼠的游戏：在一个$n n$的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人也处于同一网格的话，那么这个鼹鼠就会 阅读全文

摘要： 题面描述 某加工厂有A、B两台机器，来加工的产品可以由其中任何一台机器完成，或者两台机器共同完成。由于受到机器性能和产品特性的限制，不同的机器加工同一产品所需的时间会不同，若同时由两台机器共同进行加工，所完成任务又会不同。某一天，加工厂接到n个产品加工的任务，每个任务的工作量不尽一样。你的任务就是： 阅读全文

摘要： 雷涛同学非常的有爱心，在他的宿舍里，养着一只因为受伤被救助的小猫(当然，这样的行为是违反学生宿舍管理条例的)。在他的照顾下，小猫很快恢复了健康，并且愈发的活泼可爱了。 可是有一天，雷涛下课回到寝室，却发现小猫不见了！经过一番寻找，才发现她正趴在阳台上对窗外的柿子树发呆… 在北京大学的校园里，有许多柿 阅读全文

摘要： 蒟蒻的风之旅人即将退役，现在分享一下退休前的故事 首先 ,经过这么多时间的~~划水~~训练，我成功从一个萌新变成了一个蒟蒻。我学会了各种~~奇怪~~玄学的算法，比如说昨天老师讲的NOIP第三题 通用的算法 ，叫做 XG 算法，也就是通过各种不同的操作使得程序总体分数变高的很实用的算法，通俗地讲，就是 阅读全文

摘要： 图论里的最小环快速计算！ 阅读全文

摘要： T1 Circle 【问题描述】 小 w 的男朋友送给小 w 一个 n 个点 m 条边的图，并且刁难小 w 要她找出点数最少的正环。 小 w 不会做，于是向你求助。 【输入格式】 第一行两个整数$n,m$ 接下来$m$行，每行四个数$u,v,a,b$，表示从$u$走到$v$的代价为$a$，从$v$走 阅读全文