摘要：
Description 最近，Elaxia和w**的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们 必须合理地安排两个人在一起的时间。Elaxia和w**每天都要奔波于宿舍和实验室之间，他们 希望在节约时间的前提下，一起走的时间尽可能的长。 现在已知的是Elaxia和w**所在的宿舍和 阅读全文
摘要：
Description 1964年的一场灾难性的洪水冲毁了萨格热布城。洪水袭来时许多建筑的墙被彻底冲毁。在这个题目中，给定了城市在洪水来袭前的简化模型，你的任务是确定洪水过后哪些墙没有被冲毁。 简化模型由平面上的N个点和W堵墙构成。每堵墙连接两个点，没有任何一堵墙通过其它点。模型具有如下性质： • 阅读全文
摘要：
Description 给定一个初始时为空的整数序列（元素由1开始标号）以及一些询问： 类型1：在数组后面就加入数字x。 类型2：在区间L…R中找到y，最大化（x xor y）。 类型3：删除数组最后K个元素。 类型4：在区间L…R中，统计小于等于x的元素个数。 类型5：在区间L…R中，找到第k小的 阅读全文
摘要：
Description 有一个大小为n的可重集S，小奇每次操作可以加入一个数a+b(a,b均属于S)，求k次操作后它可获得的S的和的最大 值。（数据保证这个值为非负数） 有一个大小为n的可重集S，小奇每次操作可以加入一个数a+b(a,b均属于S)，求k次操作后它可获得的S的和的最大 值。（数据保证这 阅读全文
摘要：
显然由'.'构成了一个二分图，求不走重复的先手必败点。 情况1 对于一个二分图最大匹配中的非必要点，先手每次只能移动到一条未走过的匹配边上（不可能从未匹配点沿匹配边走到其它未匹配点），后手则可以移动到匹配边另一侧，由于匹配边有限最终先手无法操作因此先手必败。 情况2 对于一个二分图最大匹配中的必要点 阅读全文
摘要：
Description 小 B 有一个很大的数 S，长度达到了 N 位；这个数可以看成是一个串，它可能有前导 0，例如00009312345。小B还有一个素数P。现在，小 B 提出了 M 个询问，每个询问求 S 的一个子串中有多少子串是 P 的倍数（0 也是P 的倍数）。例如 S为0077时，其子串 阅读全文
摘要：
Description 已知平面内 N 个点的坐标，求欧氏距离下的第 K 远点对。 已知平面内 N 个点的坐标，求欧氏距离下的第 K 远点对。 Input 输入文件第一行为用空格隔开的两个整数 N， K。接下来 N 行，每行两个整数 X,Y，表示一个点 的坐标。1 < = N < = 100000， 阅读全文
摘要：
Description 在一个N个节点的无向图（没有自环、重边）上，每个点都有一个符号， 可能是数字，也可能是加号、减号、乘号、除号、小括号。你要在这个图上数 一数，有多少种走恰好K个节点的方法，使得路过的符号串起来能够得到一 个算数表达式。路径的起点和终点可以任意选择。 所谓算数表达式，就是由运算 阅读全文
摘要：
Description 为了写论文，Alex经常要整理大量的数据。 这一次，Alex面临一个严峻的考验：他需要实现一个数据结构来维护一个点集。 现在，二维平面上有N个点。Alex 需要实现以下三种操作： 1. 在点集里添加一个点； 2. 给出一个点，查询它到点集里所有点的曼哈顿距离的最小值； 3. 阅读全文
摘要：
Description 发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是'.'，那么表示这是一块空地；如果是'X'，那么表示这是一面墙，如果是'D'，那么表示这是一扇门，人们可以从这儿撤出房间。已知门一定在房间的边界上，并且边界上不会有空地。最初，每块空地上都有一 阅读全文