传送门 题意： 给你一张有向图，现在你需要删除一些边，每次删除的花费是边的权值，使得最短路增大，现在问你最小的花费。 题解： 如果要使得最短路增大，显然是删掉最短路上的一些边。我们发现，原图的 ...

The Shortest Path in Nya Graph Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 37 ...

红的为已A，黄色待A，绿色A了有疑问。 努力A完.方便自己系统A题 不断更新中.................. 水题：1001 1004 简单题1005 找规律 （循环点 ...

http://acm.hdu.edu.cn/showproblem.php?pid=2089 基础的数位dp，当初不懂数位dp水过去的，今天重新写一下，解释看注释 预处理+递推 学自http://wenku.baidu.com/view ...

题意：给出一些人买票的时间，能够一个人买。也能够相邻两人一起买，求全部人买完票的最短时间。 思路：一维DP,dp[i]表示第i个人买票所须要的时间。这个人能够和前一个人一起买，也能够自己 ...

代码从mtk6589平台移植，ic为用户定制。 解决的问题有： 一、build err：主要原因是89和82平台函数和宏定义冲突，如： extern void mt_eint_unmask(un ...

题目大意： f(l,r)=∑ri=l ∑rj=i gcd(ai,ai+1....aj) 求解多个区间 l ， r 对应的f(l,r)值 这里首先要知道一个数的因子个数不超过log2(n ...

看了这篇博客的讲解，挺不错的。http://www.cnblogs.com/goodness/archive/2010/05/04/1727141.html 判断无解的情况（写完七种境界才发现 ...