题目链接：HDU 3131 One…Two…Five! （暴力搜索） 题意：给出一串数字，要求用加，减，乘，除（5/2=2）连接（计算无优先级：5+3*6=8*6=48），求全部结果中，含有‘3’且该数字出现频率最大。若频率相等，输出数字最大的。 暴力解决之 AC代码： #include <stdi ...
分类：
其他好文 时间：
2017-07-02 13:41:05
阅读次数：
139
题目链接：传送门 题意： 给定一个图，两个人从起点出发，轮流开飞机。当离开这个点后这个点 就不能使用了。假设轮到谁了谁不能飞了就输了。 必败状态非常好找，当一个人在位置s的时候与这个点相连的没有点能用的 时候则必败。然后数据非常小。直接暴力搜索就能够AC。 代码例如以下： #include <ios ...
分类：
其他好文 时间：
2017-07-01 22:38:05
阅读次数：
227
KMP算法的优势 KMP算法是一个效率很高的字符串匹配算法，算法大意是：给定两个字符串y，x，判断x是否在y出现过。如果暴力搜索的话复杂度为O(lenx*leny)，但用KMP算法解决的话， 我们只需要一个O(lenx)的预处理，优化暴力的复杂度变成O(lenx+leny)，这里lenx，leny都 ...
分类：
编程语言 时间：
2017-06-28 14:33:41
阅读次数：
161
1、给定一个$n$个节点的无向图。找到一个长度为4的链。$5\leq n \leq 2000$ 思路：枚举链的起点，暴力搜索即可。因为假设图中最长链的长度是3，那么搜索的最大复杂度是$O(n^{2})$。 ...
分类：
其他好文 时间：
2017-06-13 19:12:53
阅读次数：
172
题意:n*n的矩阵 每次能走四个方向,定义路径的花费为:路径中方格的max-min,问从左上到右下的最小花费,n<=100 4个方向不是DAG,不能DP,暴力搜索 每个点最坏情况下走n*n 共n*n个点 O(n^4)TLE二分ans后 枚举下界,则此时知道路径的最小值和最大值从 起点出发把mn<=c ...
分类：
其他好文 时间：
2017-06-07 20:48:22
阅读次数：
193
The Great Pan Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 827 Accepted Submission(s): 292 Pr ...
分类：
其他好文 时间：
2017-05-27 21:19:10
阅读次数：
247
题意：在n*m的方格里有t个棋子，问最多能放多少个炮且每一个炮不能互相攻击（炮吃炮） 炮吃炮：在同一行或同一列且中间有一颗棋子。 #include <stdio.h> #include <iostream> #include <algorithm> #include <string.h> #incl ...
分类：
其他好文 时间：
2017-05-25 11:43:13
阅读次数：
226
一开始看数据范围不大想直接暴力搜索，仔细考虑搜索的状态会有很多重复，搜索量仍然很大。 这就是传说中的记忆化搜索。。。number数组表示每一列取了多少个数，ans每一列取得相应数字个数时的最优解。 第九章前面的代码用了引用，在记忆化搜索里面很方便。这个题还要注意搜索的时候要回溯，搜不下去了要尝试另一 ...
分类：
其他好文 时间：
2017-05-24 00:54:04
阅读次数：
184
本来都不想写下去了，后来想想，还是写写吧！以后回过头来看看，就可以说，哦，那些时间去做这个了！ 下面步入正题。 赛码网 5.12周考 题目挺难的，反正我2道题目都没有做出来，官网上也没有贴出来答案，就只好自己去找了。 1. 暴力搜索肯定是不行的，时间复杂度很高，只好找一种数个数的方法，没有想到。 题 ...
分类：
其他好文 时间：
2017-05-16 13:10:02
阅读次数：
142
暴力搜索。 主要目的就是找到任意一条路径，使得路径长度大于等于$k+1$，写个爆搜发现很快能出解。判断某点是否可走，需要看四周有没有已经走过的点的$dis$比这个点的$dis$小$2$或者$2$以上。 ...
分类：
其他好文 时间：
2017-05-13 23:31:32
阅读次数：
365
