摘要：
Shopping Shopping 描述 题目描述： 你要买n件物品，其中有一些是凳子。 商场正在举行促销活动，如果购物车中有至少一个凳子，那么你可以半价购买这个购物车中最贵的一个物品。 你有m辆购物车，请最小化你的花费。 输入： 第一行一个整数t表示数据组数 (1≤t≤100)。 每组数据第一行两 阅读全文
摘要：
Travel Travel 描述 题目描述： 魔方国有n座城市，编号为1~n。城市之间通过n-1条无向道路连接，形成一个树形结构。 澜澜打算在魔方国进行mm次旅游，每次游览至少一座城市。为了方便，每次旅游游览的城市必须是连通的。此外，澜澜希望游览所有城市恰好一次。 澜澜想知道有多少种旅游方案满足条件 阅读全文
摘要：
"题目" 题意:首先给定一个以原点为圆心，R为半径的圆，之后在给m个圆，这些圆可能会和原来的圆有所交集，计算开始的圆剩余区域的周长，不包括内部周长。 首先判定两圆关系，如果内含，直接加上圆的周长，如果相交，在计算对应弧长，其他情况都不用计算。在计算圆心角的时候，有个精度问题，只用本身半径算出来的弧度 阅读全文
摘要：
Knight 题目描述： 有一张无限大的棋盘，你要将马从$(0,0)$移到$(n,m)$。 每一步中，如果马在$(x,y)(x,y)$,你可以将它移动到 $(x+1,y+2)(x+1,y+2)$, $(x+1,y 2)(x+1,y−2)$,$(x 1,y+2)(x−1,y+2)$,$(x 1,y 2 阅读全文