看到这到题，第一反应当然是暴搜一遍，但是数据较大，暴搜铁定过不了，自然想到进行优化，优化的方案很多，每个人的思路可能不同，在这里我的思路仅供参考。 我的想法是用单调队列、单调栈，当然简单的单调队列、单调栈只适用于一行数据，对于这道题要进行一定的组合和变换。根据题目的介绍，可以大致总结出以下信息：第一...
分类：
其他好文 时间：
2015-07-09 00:44:15
阅读次数：
134
1000纯属适应题1003做的时候花了很久，现在看好像也不难1004适应题，求下平均就行1005要读懂题就行1007 逆序数，discuss方法1046全部暴搜一遍。。1118照抄2606没看题。。WA。。RE全占了1207貌似我的方法超级麻烦1247读懂题目比较麻烦1248暴力过的。。1250一整...
分类：
其他好文 时间：
2015-07-07 00:54:38
阅读次数：
99
分析：暴搜，复杂度一次最高也才12^5。
#include
#include
using namespace std;
#define N 30
char s[15],ts[10],ans[10];
int tar,index[N];
bool vis[N];
void dfs(int d,int n)
{
int i,tmp;
if(d==5)
{
tmp=index[ts[0...
分类：
其他好文 时间：
2015-06-06 15:01:19
阅读次数：
91
题意 ：给定数独的某些初始值，规定每个格子的得分，求得分最大的数独的解。思路：这是某年的noip的原题，高中时就写过，位运算也就是那个时候学会的--。这题明显是暴搜，但是需要注意两点，一是需要加一些常数优化，也就是位运算，一个是剪枝，填完某个数后发现某个格子无解了则换个数填，并且那些可填的数的种数少...
分类：
其他好文 时间：
2015-05-05 06:30:46
阅读次数：
256
这题看上去没啥思路，一看数据范围小的可怜，就算了下暴搜的时间复杂度O(C(16,8)?(C(16,8)+m3))≈108O(C(16,8)*(C(16,8)+m^3))≈10^8似乎没啥问题，然后就写了个暴搜，出了点数据发现T了，又加了个剪枝然后就A了。。
结果一看人家的代码全是DP。。让我有点蛋疼。
其实只要把暴搜的后半部分一改就可以了，把二维压成一维后，就有一个显然的DP方程：处理出选一列的...
分类：
其他好文 时间：
2015-04-18 11:36:41
阅读次数：
297
题意：一幅冰壶游戏地图中有起点，终点，墙，空地，每次从起点出发，求到达终点的最少步数；每次移动碰墙停止且墙消失，越出地图或步数大于10则失败；思路：用bfs不太好写，dfs暴搜；#include#include#includeusing namespace std;int n,m,s1,s2,num...
分类：
Web程序 时间：
2015-04-17 09:33:27
阅读次数：
150
暴搜一下就行了，确实也没法优化什么。 不过枚举一半，另一半用next_permutation()函数应该是会快一些的。
#include
#include
#include
#include
#include
#include
using namespace std;
int T,a[20],n,vis[20],tot;
int A[20],B;
void dfs(int cur) {
...
分类：
其他好文 时间：
2015-04-14 16:44:14
阅读次数：
141
Word PuzzlesTime Limit:5000MSMemory Limit:65536KTotal Submissions:9948Accepted:3726Special JudgeDescriptionWord puzzles are usually simple and very en...
分类：
其他好文 时间：
2015-04-02 01:04:32
阅读次数：
204
转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudXenia and WeightsXenia has a set of weights and pan scales. Each weight has an integer weight from 1 t...
分类：
其他好文 时间：
2015-03-30 06:42:40
阅读次数：
186
