摘要： 题意：给定两个数的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 阅读全文

摘要： 题意： 求 ，要求M尽量小。 析：这其实就是一个伯努利数，伯努利数公式如下： 伯努利数满足条件B0 = 1，并且 也有 几乎就是本题，然后只要把 n 换成 n-1，然后后面就一样了，然后最后再加上一个即可。 代码如下： 阅读全文

摘要： 题意：给定一个47序列，然后有两种操作， 1.switch l, r 把区间内的4变成7，7变成4 2.count 计算整个区间的最长的非降序序列长度。 析：一个很裸的线段树，就是维护几个值，一个是只有4的长度，一个只有7的，一个47都有的，每个都维护正着反着，然后就很简单了。 在更新时，4和7直接 阅读全文

摘要： 题意：中文题。 析：是一个简单的搜索，BFS 和 DFS都可行， 主要是这个题有一个坑点，那就是如果有一层是#，另一个层是#或者*，都是过不去的，就可以直接跳过， 剩下的就是一个简单的搜索，只不过是两层而已，再加一维表示是哪一层就好，可能一个就是在#必须传送，不能再上下左右走，这个题目已经说的很清楚 阅读全文

摘要： 题意：给定一个序列，让你求两种数，一个是求一个子序列，包含最大值和最小值，再就是求一个子集包含最大值和最小值。 析：求子序列，从前往记录一下最大值和最小值的位置，然后从前往后扫一遍，每个位置求一下数目就好。 求子集可以用排列组合解决，很简单，假设最大值个数是 n，最小值的数是 m，总数是 N，答案就 阅读全文

摘要： 题意：给定上一个01矩阵，让你变成一个对角全是 1 的矩阵。 析：二分匹配，把行和列看成两个集合，用匈牙利算法就可以解决，主要是在输出解，在比赛时一紧张不知道怎么输出了。 输出应该是要把 match[i] = i 这样的输出，然后再改掉后面那个，真是个大傻逼输出，气死了。。。。。 代码如下： 阅读全文

摘要： import os command = 'ping www.baidu.com ' #可以直接在命令行中执行的命令 r = os.popen(command) #执行该命令 info = r.readlines() #读取命令行的输出到一个list for line in info: #按行遍历 l 阅读全文

摘要： 今天的题目有 6 个。 第一题： CodeForces - 400D Dima and Bacteria 这个题实际是不难的，难的可能在题意的理解上还有题干有点长，这个题很考察题意上面，知识点很熟悉，并查集和Floyd。 具体题解地址：http://www.cnblogs.com/dwtfukgv/ 阅读全文