题目链接： http://bailian.openjudge.cn/practice/2812 题目： 在韩国，有一种小的青蛙。每到晚上，这种青蛙会跳越稻田，从而踩踏稻子。农民在早上看到被踩踏的稻子，希望找到造成最大损害的那只青蛙经过的路径。每只青蛙总是沿着一条直线跳越稻田，而且每次跳跃的距离都相同 ...
分类：
其他好文 时间：
2018-03-01 17:13:38
阅读次数：
301
难度：β 建议用时：45 min 实际用时：3 h 30 min 🔗（你看不出来这是题目链接，对吧？（手动滑稽）） 这是我目前为止独立完成的最复杂的一道题。（别喷我太水） 这样一道暴力搜索的题，怎么会花如此多时间？ 因为我一直在改细节。 调试了很多。大多数时间都在调试。需要考虑的细节真的蛮多的。 ...
分类：
其他好文 时间：
2018-01-25 23:12:02
阅读次数：
215
A*算法，也叫启发式搜索，就是设计一个预估函数，然后在搜索的过程中进行有序的搜索，我们设到目前状态的花费为f(x),到目标状态的估计花费为h(x),那么我们按照h(x)+f(x)排序即可，这道题里起点到目前的距离为f(x),目前到终点的最短路为g(x),然后进行暴力搜索即可。—— by VANE ...
分类：
编程语言 时间：
2018-01-25 20:39:46
阅读次数：
116
https://www.luogu.org/problemnew/show/U18202 暴力搜索预期得分3030分左右。 状压预期得分7070分左右。 考虑费用流，将剩余不稳定度和最小转为消除不稳定度和最大。 首先拐角处只能放在有不稳定度的格子上：如果它的拐角处放在了X+YX+Y为偶数的格子上，那 ...
分类：
其他好文 时间：
2018-01-21 14:53:40
阅读次数：
253
【CF888E】Maximum Subsequence 题意：给你一个序列{ai}，让你从中选出一个子序列，使得序列和%m最大。 n<=35，m<=10^9 题解：不小心瞟了一眼tag就一下子知道怎么做了，吓得我赶紧把tag屏蔽了。 我们将原序列拆成两半，每一部分都暴力搜索出所有的子序列之和，用se ...
分类：
其他好文 时间：
2017-12-15 11:39:57
阅读次数：
236
作为一名OIer，比赛时，对拍是必须的 不对拍，有时可以悔恨终身 首先，对拍的程序 一个是要交的程序 另一个可以是暴力、搜索等，可以比较慢，但是必须正确 下面是C++版对拍程序（C++ & cmd） 注意：所有程序不用加文件输入输出 #include<cstdio> #include<cstdio> ...
分类：
其他好文 时间：
2017-12-14 03:28:54
阅读次数：
145
题意：一个数组s，再给你a,b值，除了s1和sn外，你可以攻击其他元素，你对这个元素的伤害为a，那么他两边的元素会受到b的牵连伤害，si-a，si-1-b，si+1-b； 求最小的次数，使得这个数组的值全部小于0； 解题思路：首先1和n不能直接攻击，所以我们得先把1和n的先处理下，然后我们会发现剩下 ...
分类：
其他好文 时间：
2017-12-01 19:41:57
阅读次数：
195
模拟考试 Prob.1（只AC了两组） 简化问题后：给出不超过20个50位以内的二进制数，问是否存在某些数的异或值等于输入的数。 解法： 1）.暴力搜索每种情况（诶，我怎么连搜索都打错了？？？） 2）.for循环枚举每种选法，看是否存在一种选法的异或值等于目标值 然后有一个小技巧： 对于每个枚举到的... ...
分类：
其他好文 时间：
2017-11-04 20:42:37
阅读次数：
166
题目：洛谷P1074、Vijos P1755、codevs1174。 题目大意：给你一个数独，让你填完这个数独，并要求得分最大，问这个得分是多少（不能填完输出-1）。 每个格子的得分是当前格子所填的数乘格子的分值。 格子的分值如下： 解题思路：暴力搜索。 然而不加优化的搜索是一定会超时的。 我用了这 ...
分类：
其他好文 时间：
2017-10-31 18:47:26
阅读次数：
191
分析：对于第一个点，答案为26^n - 25^n,这个很好想.另外30%的点因为n <= 5,所以可以直接暴力搜索. 数学方法不是很好处理，考虑dp，设f[i][j]为前i位匹配到危险串第j位的方案数,枚举第i+1位上的字母k,f[i][j]可以转移到f[i+1][危险串中下一个k出现的位置],危险 ...
分类：
其他好文 时间：
2017-10-24 22:34:47
阅读次数：
196
