import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner input = new Scanner(System.in); while(input.hasNext()){ ... ...
分类：
编程语言 时间：
2019-06-04 17:57:36
阅读次数：
145
//no package name //import when necessary import java.util.Scanner; //it has to be Main class public class Main { public static void main(String[] arg... ...
分类：
编程语言 时间：
2019-06-03 17:30:14
阅读次数：
130
#支配树在一个有向图中，有一个起点R，对于任意点W，对于R->W的任意路径都经过点P，则称P为W的支配点。设idom[i]表示距离i最近的支配点。在原图基础上，idom[i]向i连边构成一颗新树，称为支配树##支配树的性质1.支配树是以R为根的一棵树2.对于任意点i，到根r路径上经过的点集{xi}是 ...
分类：
其他好文 时间：
2019-06-02 15:46:25
阅读次数：
104
题意：n个字母，每次可以删掉一组非连续回文，问你最少删几次 思路：把所有回文找出来，然后状压DP 代码： ...
分类：
其他好文 时间：
2019-06-02 15:42:57
阅读次数：
90
题目原网址:http://acm.hdu.edu.cn/showproblem.php?pid=6183 题目中文翻译: Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Tota ...
分类：
其他好文 时间：
2019-06-02 01:29:25
阅读次数：
116
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1688 题目大意：给n个点，m条有向边。再给出起点s, 终点t。求出s到t的最短路条数+次短路条数。 思路： 1.最短路和次短路是紧密相连的，在最短路松弛操作中，当我们找到一条更短的路径，也就意味着之前的 ...
分类：
其他好文 时间：
2019-06-01 23:02:49
阅读次数：
158
用队列维护，对于每块颜色相同的相连的边进行dfs并记录即可 注意这题要用vis来标记边，不可以标记点 因为点的深度是可以随时更新的（这样的做法不满足贪心条件） ...
分类：
其他好文 时间：
2019-06-01 19:30:59
阅读次数：
70
数序问题。 题意是说 一个数列 a1,a2,……ai,……an; x=i , y = ai；找两个点斜率绝对值。！最大。 第一次没找绝对值，……认真读题。。。 x 每次加1 。 仅仅须要找 相邻的 ai 是否是最大就好了。 #include<cstdio> #include<cstring> #in ...
分类：
其他好文 时间：
2019-06-01 19:02:43
阅读次数：
82
比赛场上很容易想到是费用流，但是没有想到建图方法qwq，太弱了。 这里直接贴官方题解： 费用流。离散化坐标，每行用一个点表示，每列也用一个点表示。表示第i-1行的点向表示第i行的点连边，容量为第i行及以后能拿的棋子数的上限，费用为0，同理表示相邻列的点两两连边。若第i行第j列上有棋子，则表示第i行的 ...
分类：
其他好文 时间：
2019-05-31 23:22:30
阅读次数：
125
HDU - 3480 思路： 平行四边形不等式优化dp 同上一篇博客，用滚动数组优化 代码： ...
分类：
其他好文 时间：
2019-05-30 22:05:05
阅读次数：
134
