摘要：传送门：https://ac.nowcoder.com/acm/contest/12606#question A题 Weird Flecks, But OK 题解：计算几何 最小圆覆盖问题 B题 Code Names 题解：建图+匈牙利算法 最大团=补图的最大独立集 最大独立集=点数-最大匹配/2 阅读全文

摘要：传送门 题目大意：顺时针或逆时针输入手掌上的20个坐标，判断是左手掌还是右手掌。数据范围[-1000.000,1000.000] 题解：发现大拇指、小拇指和最底下的边的长度是唯一的，根据长度唯一找到大拇指上面和下面的点以及小拇指下面的点。运用叉积判断线段的走向，因为大拇指永远在底下那条边的右边。 叉 阅读全文

摘要：财富(treasure) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有n个小伙伴。每个小伙伴有一个身高hi。 这个游戏是这样的，LYK生活的环境是以身高为美的环境，因此在这里的每个人都羡慕比自己身高高的人，而每个人都有一个属性ai表示它对身高的羡慕值。 阅读全文

摘要：a【问题描述】你是能看到第一题的 friends 呢。——hja何大爷对字符串十分有研究，于是天天出字符串题虐杀 zhx。 何大爷今天为字符串定义了新的权值计算方法。一个字符串 由小写字母组成，字符串的权值被定义为其中出现次数最多 的字符的次数减去出现次数最少的字符的次数。 （注意，在 讨论出现最少 阅读全文