对于一条斑马线和一栋建筑，斑马线在移动到该建筑范围内的移动长度l（矢量），是一个区间内的值。 也就是当移动距离选取区间l内的值时，这条斑马线满足条件。 离线，区间更改，N个查询。前缀和+1，-1。 此外由于建筑有重叠，重叠的建筑需要看做一个区间，即把建筑处理成不相交的区间。 上代码 #include ...
分类：
其他好文 时间：
2017-07-09 23:09:56
阅读次数：
215
一个区域，垂直分成三块，每块有一个速度限制，问你从左下角跑到右上角的最短时间。 将区域看作三块折射率不同的介质，可以证明，按照光路跑时间最短。 于是可以二分第一个入射角，此时可以推出射到最右侧边界上的位置，看什么时候恰好射到右上角即可。 这份sb代码貌似挂精度了。 ...
Enum为枚举提供基类。其基础类型能够是除 Char 外的不论什么整型。假设没有显式声明基础类型，则使用 Int32。编程语言通常提供语法来声明由一组已命名的常数和它们的值组成的枚举。 注意：枚举类型的基类型是除 Char 外的不论什么整型。所以枚举类型的值是整型值。 Enum 提供一些有用的静态方 ...
分类：
编程语言 时间：
2017-07-09 18:26:40
阅读次数：
110
两种解法。当中一种是用单调栈。 我想到的是第二种：最大的矩形，中间一定有个最矮的某个单位矩形。所以求出每一个包括矩形histogram[i]的最大矩形的面积。输出这些面积中最大那个就可以。 key：用两个数组记录histogram[i]左右两边第一个比它小的单位矩形的序号leftLowerId[i] ...
分类：
其他好文 时间：
2017-07-09 18:25:27
阅读次数：
117
题目描述 这次小可可想解决的难题和中国象棋有关，在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且仅当它们在同一行或同一列中，且它们之间恰好 有一个棋子。你也来和小可可一 ...
分类：
其他好文 时间：
2017-07-09 18:22:16
阅读次数：
98
Mybatis1.持久化 持久化，就是内存数据和硬盘数据状态的转换 2.ORM思想Object Relation Mapping 对象关系映射 3.MyBatis入门案例 3.1导入jar包 依赖 <!--MySQL配置--> <dependency> <groupId>MySQL</groupId ...
分类：
其他好文 时间：
2017-07-09 18:18:16
阅读次数：
129
Problem 邪恶古籍 题目大意 给出一些关键点，求这棵树上到最远关键点距离小于等于d的有多少个。 Solution 一个非常简单的树形dp。然而我被这道题给玩坏了。 在经过分析以后，我们发现只需要维护两个数组， 一个数组记录这个点的上面的最远关键点（父亲那一串）到这个点的距离； 另一个数组记录这 ...
分类：
其他好文 时间：
2017-07-09 17:22:41
阅读次数：
290
Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 18043 Accepted: 8742 Description For each prefix of a given string S with N characters (eac ...
分类：
其他好文 时间：
2017-07-09 17:19:34
阅读次数：
250
题意：构造一个由a组成的串，如果插入或删除一个a，花费时间x，如果使当前串长度加倍，花费时间y，问要构造一个长度为n的串，最少花费多长时间。 分析：dp[i] 构造长度为i的串需要花费的最短时间。 1、构造长度为1的串，只能插入，dp[1] = x。 2、当前串的长度i为偶数，可以 （1）长度为i/ ...
分类：
其他好文 时间：
2017-07-09 13:46:58
阅读次数：
124
1、POJ 2386 Lake Counting 题意：给出一块区域，询问有多少个湖泊？ 思路：DFS，对于‘W’，深搜一次，并标记已访问。之后每次对未访问的‘W’做一次深搜。 1 #include<iostream> 2 #include<memory.h> 3 using namespace s ...
分类：
其他好文 时间：
2017-07-09 12:33:52
阅读次数：
131
