摘要:
CF392B Tower of Hanoi 题意翻译 河内塔是一个众所周知的数学难题。它由三根杆和一些可以滑动到任何杆上的不同尺寸的圆盘组成。难题从一个整齐的杆中开始,按照尺寸从小到大的顺序排列,最小的位于顶部,从而形成一个圆锥形状。难题的目标是将整个杆移动到另一个杆,遵循以下简单规则: 一次只能移 阅读全文
摘要:
P2331 [SCOI2005]最大子矩阵 题目描述 这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。注意:选出的k个子矩阵不能相互重叠。 这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。注意:选出的k个子矩阵不能相互重叠。 输入格式 阅读全文
摘要:
四分图匹配 题目描述 一天晚上,zzh 在做梦,忽然梦见了她。 见到她,zzh 也不去看她,只顾低头自语…… “噫,OI 这个东西,真是无奇不有。” “嘿,你又学了什么?” “嗯,学到了一种算法,”zzh 装作很神秘的样子,“在生活中有着广泛的应 用,这个算法由匈牙利数学家 Edmonds 于 19 阅读全文
摘要:
小游戏 题目描述 有一个简单的小游戏。游戏的主人公是一个勇士,他要穿过一片黑森林,去 解救公主。黑森林的地图可以用一张 V 个点、E 条边的无向图来描述,起点是 1 号点,终点是 V 号点。勇士从起点出发,出发时 HP 为 M,每单位时间可以选 择一条连接当前点的边,到达另一个点。图的边上有荆棘毒刺 阅读全文
摘要:
题目描述 身为课代表的她,下课总愿意帮老师发作业。老师的作业好多好多啊,一天 下来,她下课休息时间也无几了…… 要是天花板上有一只激光炮该多好啊!把作业塞到激光炮里面,轰——一排 同学该都拿到作业了吧?如果激光炮装在了一排同学的中间,转来转去很不方便, 改装成同时往相对的两个方向发射不是更好吗?(嗯 阅读全文