Wo xi Meiz

/*算法是搜索+优先队列没错，搜索也好确定，搜索方向就不好想了，第一次搜索，我也不知道超了多少时间。。。void solve(){ for (int i=0; i<n; i++) for (int j=0; j<=c; j++) dp[i][j]=INF; priority_queue q; rec a; a.v=S; a.left=0; a.c

/* 树状数组。dfs过程中，进入一个节点x前求一次sum（x-1）,然后add操作，递归返回节点x后再求一次sum（x-1） 两次sum操作的差值就是比x小的个数 本题数据量大，递归太深可能爆栈，一般用while+人工栈模拟递归的过程，当然c++可以设置栈的大小，这样就不会爆栈了我不告诉你思路是看来的~~可取的是人工栈过了一遍。*/ #include #i

/*虽然也认同这题是基础的搜索题，但因做题太不熟练，写了好久~*/#include #include #include using namespace std;const int N=4;const int NN=1000;int n,types,sum,maxz,a[NN],hash[NN],p[N],s[N];bool tie;void reanswer(int cn

位运算裸搜版(500ms)：#include #include #include #define LL long longusing namespace std;const int N=32;const int L=10;LL w[L],goal[L],x[20][L];int m,n,a[20][320];inline bool cont(LL *x,LL *y

这题可理解为用最少用多少火柴棒覆盖全部的正方形，以正方形为列，火柴棒为行，重复覆盖模型明显。建图的时候要找出所有正方形所包含的火柴棒，我是这样找的：先确定最左上边的正方形(边长为1~n)所包含的边，因为对于等大的两个正方形，其相同位置的火柴棒边的标号的差是一定的，所以算出一个正方形的边根据差就能得出其他的等大的正方形的边了。/*第一道像样一点的DLX重复覆盖，这题数据弱~*/

代码是昨天写的，今天又试着做重复覆盖的DLX，发现根本写不下，出现了重重错误，我还以为我昨天误打误撞的代码很优咧，太自以为是了！这道HDOJ2828也是好题，它比我今天试写的HDOJ3957简单得多，最大的不同不是一个只是求一个YES/NO，另一个求的是最小dfs深度，而是3957的链表数据中的关系比2828复杂，所以dance实现部分的思想都是不一样的~**尚未成功，菜鸟仍需努力~不想说re

这是我做的第一个DLX解数独的题，建好模型就是解精确覆盖问题了，也不是很难，我不知道别人是怎么处理数独中原始的数据的，我的做法是先不管原有的的数建个729行*324列的十字双向链表，再处理掉原有的数字，再dance填空；郁闷的是由于未知的错误我查了好几遍，处理原有数据的方法也变了好几变，查不出来后只好重写dance部分才行~等下再比比看看到底出问题在哪儿了。#include #inc

//*********************//Source: HDOJ 3663//Method: Dancing links//Author: yihuikang//*********************#include #include #include #include using namespace std;const int NN=1000;const i