无向图缩块后,以n所在的块为根节点,dp找每块中的最大值. 对于每一个桥的答案为两块中的较小的最大值和较小的最大值加1 CRB and Graph Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Oth ...
分类：
其他好文 时间：
2017-06-16 23:15:53
阅读次数：
278
CRB and String Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 491 Accepted Submission(s): 186 P ...
分类：
其他好文 时间：
2017-06-13 21:08:38
阅读次数：
211
题目链接：点击打开链接 题目大意：有A。B两个字符串。如今有一种操作能够在A的随意一个字符x后面添加一个字符y（x。=y）。问能不能将A变为B。 首先假设A能够变成B，那么A就一定是B的一个子序列，这个能够在O(n+m)的时间内算出。 假设A是B的子序列之后，推断添加的字符中是不是含有不能添加的情况 ...
分类：
其他好文 时间：
2017-06-13 17:17:13
阅读次数：
118
【题目链接】click here~~ 【题目大意】求LCM(Cn0,Cn1,Cn2....Cnn)%MOD 的值 【思路】来图更直观： 这个究竟是怎样推出的，说实话。本人数学归纳大法没有推出来，幸得一个大神给定愿文具体证明，点击这里：click here~~ 代码： #include <bits/s ...
分类：
其他好文 时间：
2017-06-06 10:42:19
阅读次数：
135
链接 题解链接:http://www.cygmasot.com/index.php/2015/08/20/hdu_5411/ 给定n个点 常数m 以下n行第i行第一个数字表示i点的出边数。后面给出这些出边。 问：图里存在多少条路径使得路径长度<=m。路径上的点能够反复。 思路: 首先能得到一个m*n ...
分类：
其他好文 时间：
2017-06-03 09:52:47
阅读次数：
225
CRB and Puzzle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 483 Accepted Submission(s): 198 P ...
分类：
其他好文 时间：
2017-05-31 10:15:08
阅读次数：
261
直接构造矩阵,最上面一行加一排1.高速幂计算矩阵的m次方,统计第一行的和 CRB and Puzzle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission( ...
分类：
其他好文 时间：
2017-05-29 19:15:14
阅读次数：
207
一开始看数据范围不大想直接暴力搜索，仔细考虑搜索的状态会有很多重复，搜索量仍然很大。 这就是传说中的记忆化搜索。。。number数组表示每一列取了多少个数，ans每一列取得相应数字个数时的最优解。 第九章前面的代码用了引用，在记忆化搜索里面很方便。这个题还要注意搜索的时候要回溯，搜不下去了要尝试另一 ...
分类：
其他好文 时间：
2017-05-24 00:54:04
阅读次数：
184
Given an integer array with even length, where different numbers in this array represent different kinds of candies. Each number means one candy of th ...
分类：
其他好文 时间：
2017-05-22 13:35:23
阅读次数：
200
传送门：点击打开链接 题意：你有M块钱，如今有N件商品 第i件商品要Wi块，假设你购买x个这种商品。你将得到Ai*x+Bi个糖果 问能得到的最多的糖果数 思路：很好的一道01背包和全然背包结合的题目 首先，对于第i件商品，假设仅仅买1个，得到的价值是Ai+Bi 假设在买1个的基础上再买。得到的价值就 ...
分类：
其他好文 时间：
2017-05-14 12:30:27
阅读次数：
130
