字典树。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 #define TRIEN 56 9 10 typedef struct Trie {11 Trie *n...
分类：
其他好文 时间：
2014-06-30 11:39:28
阅读次数：
210
题目链接：http://poj.org/problem?id=2299
题目大意：求出排序过程中的最小交换次数
利用归并排序的分治算法解决此题。
代码：
#include
#include
#include
#define N 500001
using namespace std;
int a[N];
int temp[N];
long long ans;
void merge(in...
分类：
其他好文 时间：
2014-06-30 08:18:11
阅读次数：
230
已知圆心（0,0）圆周上的一点，求圆周上另外两点使得三点构成等边三角形。
懒得推公式，直接用模板2圆（r1=dist，r2=sqrt(3)*dist）相交水过
#include
#include
#include
#include
#include
using namespace std;
#define eps 1e-6
typedef long long ll;
inline double...
分类：
其他好文 时间：
2014-06-30 08:11:07
阅读次数：
310
和POJ2676一样哈，，，
原谅我水题目数 = =！。。。
#include
#include
#include
#include
using namespace std;
int map[10][10];
char tmp[10][10];
bool row[10][10];
bool col[10][10];
bool grid[10][10];
bool DFS(int x,i...
分类：
其他好文 时间：
2014-06-30 07:44:27
阅读次数：
226
题目来源：HDU 3360 National Treasures
题意：如果a[i][j] ！= -1 把他转成二进制 最多有12位 代表题目那张图的12个位置 如果对应位是1 说明在那里放一个守卫可以看住a[i][j]位置上的这个东西
思路：明显死最小点覆盖 奇偶匹配建图
#include
#include
#include
using namespace std;
const i...
分类：
其他好文 时间：
2014-06-30 07:43:25
阅读次数：
194
#include
#include
#include
using namespace std;
int main()
{
vector password;
int len = 0;
cout << "Enter password: ";
while( true ){
char ch = getch();
if( ch == 1...
分类：
编程语言 时间：
2014-06-29 23:57:16
阅读次数：
406
对每个圆二分半径寻找可行的最小半径，然后取最小的一个半径。
对于两圆相交就只要求到两个扇形，然后减去两个全等三角形就行了。
#include
#include
#include
#include
using namespace std;
#define pi acos(-1.0)
#define eps 1e-8
#define maxn 50
int n;
struct point{...
分类：
其他好文 时间：
2014-06-29 22:36:16
阅读次数：
247
题目链接：点击打开链接
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 505
#define inf 1000000009
#define siz 26
char s[N][N];
i...
分类：
其他好文 时间：
2014-06-29 22:04:26
阅读次数：
194
题目链接：点击打开链接
stl+容斥
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 65540
#define ll __int64
ll n;
ll a[N][4], mul[4]={1,16,256,4096};
ll h[N];
vectorG[N];
...
分类：
其他好文 时间：
2014-06-29 20:46:31
阅读次数：
193
An iterative way of writing quick sort:#include #include #include using namespace std;void quickSort(int A[], int n) { stack> stk; stk.push(make_pair(...
分类：
其他好文 时间：
2014-06-29 20:16:45
阅读次数：
179
