求连通块。 $ABC$之间建好边，然后计算连通块的个数。 ...
分类：
其他好文 时间：
2017-03-08 12:42:04
阅读次数：
228
暴力搜索。 按照能配对的关系建立有向边，然后暴力搜索。 ...
分类：
其他好文 时间：
2017-03-08 12:32:14
阅读次数：
145
题目链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2318 ///这是哈理工校赛的一个题，这是我们队到目前为止，打的最差的一次。 觉得自己水题还是写的不多，思维不灵活，还有就是没有仔细去好好想这 ...
分类：
其他好文 时间：
2016-12-11 18:16:32
阅读次数：
197
题目链接：http://acm-software.hrbust.edu.cn/problem.php?id=1472 题意：给n个硬币，面值随意。问恰好凑成m元的种类数（去掉重复）。 dp(i,j,k)表示i个硬币，j元，最大是k时的种类数。 一开始智障记忆化dfs暴T不止，转成递推还是会T。 结果 ...
分类：
其他好文 时间：
2016-12-05 13:47:31
阅读次数：
185
题目链接：http://acm-software.hrbust.edu.cn/problem.php?id=1476 题意：给n个数，m次询问，每次询问一个k。问n个数里两数之和严格小于k的数对。 根据输入样例，无非是需要求： f = cnt(1 2 3 4 5)T * (x)（其中(x)代表1,x ...
分类：
其他好文 时间：
2016-12-04 14:08:40
阅读次数：
239
分析： 记目标串有a个6，b个8,p个68子串，q个86子串。 6和8的个数是固定的，于是字符串的长度固定。 现在尝试对所有可能存在解的情况进行构造。 这里选择a,p的个数的关系分情况进行讨论，并在之后选择优先放置68 86这类子串（反过来的话可能会比较复杂）。 所有的可能存在解的情况分为（1）a= ...
分类：
其他好文 时间：
2016-12-03 20:46:54
阅读次数：
172
题目链接 提交连接：http://acm-software.hrbust.edu.cn/problemset.php?page=5 1470-1482 只做出来四道比较水的题目，还需要加强中等题的训练。 题解： E666 这个题是让求有多少个子串只含有6。寻找连续的6，然后用n*(n+1)/2求出这 ...
分类：
其他好文 时间：
2016-12-03 18:22:29
阅读次数：
205
http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1279 ...
分类：
其他好文 时间：
2016-09-28 21:58:09
阅读次数：
119
http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1351 这道题先利用并查集的知识点，把输入的数据连结起来，形成一个树，然后再逐个结点判断。如果所有的结点都能相连，那么这是一个连通的路径，否则直接跳出， ...
分类：
其他好文 时间：
2016-08-28 22:22:28
阅读次数：
169
http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1708 1 #include<stdio.h> 2 #include<algorithm> 3 #include<iostream> 4 #includ ...
分类：
其他好文 时间：
2016-08-10 22:24:24
阅读次数：
144
