摘要：
问题描述 mhy12345学习了二分图匹配，二分图是一种特殊的图，其中的点可以分到两个集合中，使得相同的集合中的点两两没有连边。 图的“匹配”是指这个图的一个边集，里面的边两两不存在公共端点。 匹配的大小是指该匹配有多少条边。 二分图匹配我们可以通过匈牙利算法得以在O(VE)时间复杂度内解决。 mh 阅读全文
摘要：
问题描述： 隔壁学校地形图可以通过一个高度矩阵表示，矩阵中每一个位置都有一个数0<=hij<=10^5表示这个坐标的海拔，我们姑且将其称为海拔图，容易发现，我们可以通过这个矩阵轻松算出隔壁学校的主视图，左视图。 相反的，我们却不能通过主视图和左视图唯一确定海拔图，现在问题来了，已知主视图左视图，我们 阅读全文
摘要：
题目背景 人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络的入门书籍后，提出了一个简化模型，他希望你能帮助他用程序检验 阅读全文
摘要：
题目描述 “我有个愿望，我希望在灿烂千阳时遇见你。” 这是个有n个点的世界，有m条无向边连接着这n个点，但是不保证点之间能够互相到达。 “这个世界的夕阳，只在奇数长的简单路径的尽头。”一个神如是说。 于是我想知道对于一个点对(x,y)，x到y之间的所有简单路径中是否存在长度为奇数的路径，只有这样，我 阅读全文
摘要：
题目描述 “我有个愿望，我希望走到你身边。” 这是个奇异的世界，世界上的n-1条路联结起来形成一棵树，每条路有一个对应的权值ci。 现在我会给出q组询问或操作。 每次询问我会从一个x点走到y点，初始在x点我会有一个数字v，然后每走过一条权值为c的边，我的v就会变成[v/c],问最后到y时v变成了什么 阅读全文
摘要：
题目描述 “我有个愿望，我希望穿越一切找到你。” 这是个二维平面世界，平面上有n个特殊的果实，我从(0,0)点出发，希望得到尽量多的果实，但是出于某种特殊的原因，我的运动方式只有三种（假设当前我在(x,y)）： 1、我可以走到(x+1,y) 2、我可以走到(x,y+1) 3、我可以走到(x+1,y+ 阅读全文