摘要： 题意：给定 n 个区域，然后给定两个区域经过的时间，然后你有 k 个景点，然后给定个每个景点的区域和有票没票的等待时间，从哪些区域能够得到票，问你从景点1开始，最后到景点1，而且要经过看完这k个景点。 析：一个状压DP,dp[s1][s2][i] 表示已经访问了 s1 中的景点，拥有 s2 的票，当 阅读全文

摘要： 题意：给n个点，每个点有一个人，有n-1条有权值的边，求所有人不在原来位置所移动的距离的和最大值。 析：对于每边条，我们可以这么考虑，它的左右两边的点数最少的就是要加的数目，因为最好的情况就是左边到右边，右边到左边，然后用dfs就可以解决了。 代码如下： 阅读全文

摘要： 题意：求 n^k 的前三位和后三位。 析：后三位，很简单就是快速幂，然后取模1000，注意要补0不全的话，对于前三位，先取10的对数，然后整数部分就是10000....，不用要，只要小数部分就好，然后取前三位。 代码如下： 阅读全文

摘要： 题意：给定 n 个点，问有能组成多少个正方形。 析：通过直接桥梁两个顶点，然后再算另外两个，再通过哈希进行查找另外两个，这里我先是用的map，竟然卡过了3400ms多，后来改成哗哈希，900ms，哈希我也是用STL中的容器来写的，list，先枚举的那两个点是相邻的，然后再通过旋转90度，去计算另外两 阅读全文

摘要： Suppose a bank has K windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. All the c 阅读全文

摘要： mysql sql语句大全 1、说明：创建数据库 CREATE DATABASE database-name 2、说明：删除数据库 drop database dbname 3、说明：备份sql server --- 创建 备份数据的 device USE master EXEC sp_addumpdevice 'disk', 'testBack', 'c:\mssql7backup\MyNwi... 阅读全文

摘要： 题意：D代表破坏村庄，R代表修复最后被破坏的那个村庄，Q代表询问包括x在内的最大连续区间是多少。 析：首先可以用set水过，set用来记录每个被破坏的村庄，然后查找时，只要查找左右两个端点好。 用线段树的话，就维护三个值分别是左端点连续右端点连续，全连续的最长的区别，然后用线段树维护就好。 代码如下 阅读全文

摘要： 题意：给定两个数的n和m，有一种操作，把 n 的各位数字加起来放到 n后面形成一个新数n，问重复 m 次所得的数能否整除 11。 析：这个题首先要知道一个规律奇数位的和减去偶数位的和能被11整除的数字一定能被11整除。当然不知道这个题也可以过，直接模拟。 还有几个其他的规律; 被3整除：每位的和能被 阅读全文

摘要： 题意：给定一个数 n，和一个集合 m，问你小于的 n的所有正数能整除 m的任意一个的数目。 析：简单容斥，就是 1 个数的倍数 - 2个数的最小公倍数 + 3个数的最小公倍数 + ...(-1)^(n+1) * n个数的最小公倍数。 代码如下： 阅读全文

摘要： 题意：今天我们要来造房子。造这个房子需要n种原料，每造一个房子需要第i种原料ai个。现在你有第i种原料bi个。此外，你还有一种特殊的原料k个， 每个特殊原料可以当作任意一个其它原料使用。那么问题来了，你最多可以造多少个房子呢？ 析：首先可以先把开始能造出的先处理出来，然后再进行二分，当然也可以直接进 阅读全文

摘要： onlineshop springmvc org.springframework.web.servlet.DispatcherServlet contextConfigLocation /WEB-INF/springmvc-servlet.xml,/WEB-INF/orm.xml springmvc /... 阅读全文

摘要： --> 阅读全文

摘要： 阅读全文

摘要： 题意：给定一棵树的公司职员管理图，有两种操作， 第一种是 T x y，把 x 及员工都变成 y， 第二种是 C x 询问 x 当前的数。 析：先把该树用dfs遍历，形成一个序列，然后再用线段树进行维护，很简单的线段树。 代码如下： 阅读全文

摘要： 题意：给定 3 种操作， 第一种 1 u v 把 u 和 v 合并 第二种 2 l r 把 l - r 这一段区间合并 第三种 3 u v 判断 u 和 v 是不是在同一集合中。 析：很容易知道是用并查集来做，但是如果单纯的用并查集，肯定是要超时的，所以要用链表，如果合并了，就把链表指向， 这样就搞 阅读全文

摘要： 题意：给定 n 块红砖，m 块绿砖，问有多少种方式可以建造成最高的塔，每一层颜色必须一样。 析：首先要确定最高是多少层h，大约应该是用 h * (h+1) <= (m+n) * 2，然后dp[i][j] 表示 前 i 层用 j 块红砖，dp[i][j] += dp[i-1][j-i]， 但是这个空间 阅读全文

摘要： 题意：有一个n边形的汽车向以速度v向x轴负方向移动，给出零时时其n个点的坐标。并且有一个人在(0,0)点，可以以最大速度u通过w宽的马路，到达(0,w)点。现在要求人不能碰到汽车，人可以自己调节速度。问人到达马路对面的最小时间是多少？ 析：这个题是一个简单的分类讨论，很明显只有两种情况，第一种，直接 阅读全文

摘要： 题意：给定上一个n*m的矩阵，你从（1，1）这个位置发出水平向的光，碰到#可以选择四个方向同时发光，或者直接穿过去， 问你用最少的#使得光能够到达 （n，m）并且方向水平向右。 析：很明显的一个最短路，但是矩阵有点大啊。1000*1000，普通的肯定要超时啊，所以先通过#把该该图的行和列建立成二分图 阅读全文

摘要： 题意：给你n天要穿的衣服，可以套着穿，但是一旦脱下来就不能再穿，问这n天最少需要准备多少件衣服。 析：dp[i][j] 表示第 i 天到 第 j 天最少要穿多少这衣服，对于第 i 天的衣服，可以是以后不用的那就是dp[i][j] = dp[i+1][j] + 1。 或者是第 k 又用,dp[i][j 阅读全文

摘要： 题意： 有一种矩阵，它的第一行是这样一些数：a 0,0 = 0, a 0,1 = 233,a 0,2 = 2333,a 0,3 = 23333...) 除此之外，在这个矩阵里, 我们有 a i,j = a i-1,j +a i,j-1( i,j ≠ 0).现在给你 a 1,0,a 2,0,...,a 阅读全文