对拍是OI系列赛事常用的检验方法之一，它用来检验自己写的“正解”到底正不正确。简要的说，就是用一个脚本文件比对两个输出结果来判断正确性。 要使用对拍，必须要有一个保证正确的暴力程序作为参照，这个程序虽然正确，但是由于时间复杂度较高所以无法拿到很高的分数，一般是拿到题后首先想到的比如暴力搜索之类的算法 ...
分类：
其他好文 时间：
2017-10-01 23:07:09
阅读次数：
296
题意：有n杯盐溶液，给定每杯里面盐的质量以及盐溶液的质量。问你有多少种方案选择一个子集，使得集合里面的盐溶液倒到一个被子里面以后，浓度为A/B。 折半枚举，暴力搜索分界线一侧的答案数，跨越分界线的答案，一侧用map存下来，枚举另一侧去统计。 ...
分类：
其他好文 时间：
2017-10-01 21:08:27
阅读次数：
274
problem1 link 暴力搜索即可。 problem2 link 可以将每次所有的piece的位置看作一个状态，由于$C_{25}^{5}=53130$，所以最多有这么多状态。这里可以加一些优化来减少状态。比如通过旋转或者翻转是一样的状态其结果是一样的。 然后进行bfs即可。 problem3 ...
分类：
其他好文 时间：
2017-09-23 17:14:23
阅读次数：
180
题解： 如果没有限制每一种花有多少，那么就是简单的排列组合问题。 那么我们强制让一些花一定都要选。 暴力搜索，然后组合数（逆元） 采用容斥原理来计算最后的答案 代码： ...
分类：
其他好文 时间：
2017-09-12 19:49:52
阅读次数：
113
个人心得：通过这道题，对于树的运用又加深了一点，字典树有着他独特的特点，那个指针的一直转换着实让我好生想半天， 不得不佩服这些发明算法人的大脑。 这题的解决方法还是从网上找到的，还好算法是自己实现得，没错！组合体只要进行分割再暴力搜索就好了， 步骤就是根据得到的字符串建立字典树，然后一一找寻时，一次 ...
分类：
其他好文 时间：
2017-08-10 21:03:48
阅读次数：
129
这题挺简单的吧，其实只需要一步——就可以把暴力搜索的m^6降到m^3——那就是——请看代码 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止 ...
分类：
其他好文 时间：
2017-08-09 22:24:06
阅读次数：
148
本日主要内容就是搜索（打暴力 搜索可以说是OIer必会的算法，同时也是OI系列赛事常考的算法之一。 有很多的题目都可以通过暴力搜索拿到部分分，而在暴力搜索的基础上再加一些剪枝优化， 就有可能会拿到更多的分数。 有句话说的好嘛，骗分过样例，暴力出奇迹。 真的可以出奇迹的，只要你用得好。 1.搜索的概念 ...
分类：
其他好文 时间：
2017-08-08 22:56:53
阅读次数：
155
这是群里一位神犇整理的，我只负责将它们做完. 一.暴力、搜索Luogu 1588 丢失的牛Luogu 1463 [SDOI2005]反素数antBzoj 1085 [SCOI2005]骑士精神Luogu 1019 单词接龙Luogu 1078 文化之旅Luogu 1312 Mayan游戏Luogu ...
分类：
其他好文 时间：
2017-08-06 12:53:29
阅读次数：
156
The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a, b, c, d ) ∈ A x B x C x D ...
分类：
其他好文 时间：
2017-08-05 16:46:16
阅读次数：
151
数独1--暴力回溯法（时间超） 一、心得 可用暴力搜索法（找唯一数单元格）和Dancing Links算法求解 先回顾之前的三篇文章 “算法实践——数独的基本解法”，介绍求解数独的基本的暴力搜索法 “跳跃的舞者，舞蹈链（Dancing Links）算法——求解精确覆盖问题”，网友huangfeidi ...
分类：
其他好文 时间：
2017-07-14 10:07:27
阅读次数：
184
