君子不器

Radar时间限制：1000 ms  |  内存限制：65535 KB难度：3描述Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in

题号: 10072时限：1000ms限制内存：32768KB题目：完美字符串描述定义一个字符串的完美度为字符串中所有字符的完美度的和. 现在给你一个只含字母的字符串s, 每一个字母的完美度由你进行分配, 可以分配给一个字母[1,26]中的一个数字作为完美度, 但每个字母的完美度必须唯一. 请你计算这个字符串可以达到的最大完美度.请注意，字母体现形式不一定都为小写,但是大写与小写字...

电影节查看 提交 统计 提示 提问总时间限制: 1000ms 内存限制: 65536kB描述大学生电影节在北大举办! 这天，在北大各地放了多部电影，给定每部电影的放映时间区间，区间重叠的电影不可能同时看（端点可以重合），问李雷最多可以看多少部电影。输入多组数据。每组数据开头是n(n<=100)，表示共n场电影。接下来n行，每行两个整数(0到1000之间)，表示一场电影的放映区...

/*重要结论：如果可以找到一个雷达同时覆盖多个区间，那么把这多个区间按照起点坐标从小到大排序，则最后一个区间(起点最靠右的)k的起点，就能覆盖所有区间。证明：如果它不能覆盖某个区间x，那么它必然位于 1)x起点的左边，或者 2)x终点的右边 情况1)和k的起点是最靠右的矛盾 情况2)如果发生，则不可能找到一个点同时覆盖x和k， 也和前提...