摘要：
题目链接：http://codeforces.com/contest/988/problem/F 题目大意： 有三个整数a,n,m，a是终点坐标，给出n个范围（l,r）表示这块区域下雨，m把伞(p,w)在点p有重量为w的伞。 小明可以携带任意数量的伞，经过下雨处时必须要撑伞，小明每走一个单位长度消耗 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/429/B 题目大意：两个人（假设为A，B），打算健身，有N行M列个房间，每个房间能消耗Map[i][j]的卡路里，A起点为（1,1）要达到（n,m）点，且每次只能向右走一步或向下走一步， B起点为（n,1） 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/734/C 题目大意：要制作n个药，初始制作一个药的时间为x，魔力值为s，有两类咒语，第一类周瑜有m种，每种咒语使制作一个药的时间变成a[i]，花费b[i]的魔力，第二类咒语有k种，每种咒语瞬间产生c[i]个 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/580/D 题目大意：有n盘菜每个菜都有一个满意度，k个规则，每个规则由x y c组成，表示如果再y之前吃x那么满意度会额外增加c,现在凯迪想吃m盘菜，并且满意度最大，请求出满意度。解题思路：状压DP，设dp 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/2/B 题目大意： 给你一个nxn的矩形，找到一条从左上角到右下角的路径，使得该路径上所有数字的乘积的末尾0最少。解题思路：我们设k为2的因子数，m为5的因子数，那么一个数的末尾0的个数就是min(k,m)。 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/295/B 题目大意：给出n个点的完全有权有向图，每次删去一个点，求删掉该点之前整张图各个点的最短路之和（包括i->j和j->i）。解题思路：这里利用了floyd的性质，下面看一下floyd的写法：for ( 阅读全文
摘要：
题目链接：http://codeforces.com/contest/628/problem/B 题目大意：给你一段数字串s(1?≤?|s|?≤?3·10^5),求该字符串有多少子串是4的倍数。解题思路：很容易可以想到，如果一个两位数可以被4整除，那么在它左边加任何数字都能被4整除，如24能被4整除 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/264/B 题目大意：给出n个单调递增的数，让你找出最长的好序列，好序列是一种单调递增的并且相邻元素的最大公因数>1的子序列.解题思路：设dp[x]表示以x为结尾的好序列的最长长度。d[i]表示以i为因子的x 阅读全文
摘要：
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5268 题目大意：字符一样并且相邻的即为连通。每次可翻转一个连通块X(O)的颜色，问至少改变几次使得图上所有字符都相等。 解题思路： 1) dfs( 建图 ) ,因为翻转 阅读全文
摘要：
以下内容转自：https://www.cnblogs.com/skylarzhan/p/7619977.html Eclipse中使用SQL server 2008数据库 一、准备材料 要能够使用数据库就要有相应的JDBC，所以我们要去Microsoft官网下载https://www.microso 阅读全文