2011年08月_count24

原创 poj 1020 DFS

//http://poj.org/problem?id=1020int a[12]; //记录小正方形的大小int T,N,n; // N 为大正方形的边，n为小正方形个数int flage;int high[M]; //标记每一列填充后的高度void dfs

2011-08-18 21:00:45 251

原创 uva 701 考古学家的烦恼( log)

给一个数字串x，求最小的正整数n，使得pow(2,n)==x*pow(10,y),并且y大于串n的长度。所以：x*pow(10,y)转化为：log2(x)+n*log2(10)#include #include #include #include #i

2011-08-17 14:52:30 585

原创 uva 10105 多项式系数（排列与组合）

#include #include #include #include #include #include #include #define LOCAL#define M 20using namespace std;int c[M][M]

2011-08-15 20:49:35 451

原创幂取模（分治法）

int pow_mod(int a,int n,int m ) //a^n % m{ if(n == 1) return a % m; int x = pow_mod(a,n/2,m); long long ans = (long l

2011-08-15 10:54:29 585

原创 poj 3278 bfs

#include using namespace std;int N,K;int vis[200005] = {0};int q[200005];void bfs(){ int front,rear; front = rear = 0;

2011-08-15 09:11:15 216

原创 poj 2287 田忌赛马

/* 1)当前田忌马比国王的最慢的还慢，则败局+1，并将此马与国王剩余中最快的马比较，因为这样代价最小。同时s指向次快的马。 2)当前田忌马比国王的最慢快, 则胜局+1，e指向次慢的马，这样保留的实力最大。 3)当前田忌和国王的最慢马同速，分别让当前马与最快

2011-08-13 16:25:51 484

原创树状数组（转载）

查看文章树状数组学习系列1 之初步分析——czyuan原创2009年08月13日星期四 15:41其实学树状数组说白了就是看那张图，那张树状数组和一般数组的关系的，看懂了基本就没问题了，推荐下面这个教程：http

2011-08-12 15:30:40 331

原创 uva 10245 最近点对（分治）

#include #include #include #include #define M 20100#define INF 10000typedef struct NN{ double x; double y;}NN;NN *

2011-08-11 11:47:06 418

原创归并排序求逆序对数)

这题是要求冒泡排序交换的次数，数据这么大，直接冒泡排序肯定超时，这题实际就是求逆序对数，可以用归并排序来求逆序对数，只需要在代码注视处加上cnt+=m-p就可以了，这题也让我学会了归并排序，收获不小啊C++语言: Codee#10087#include using

2011-08-04 20:57:33 542

原创 HDU 3724 Trie 树

#include #include #include #include #include #include #include #define M 100000typedef struct Node{ int count; s

2011-08-04 19:50:32 370

原创 memcpy && memcmp

#include #include #include #include #include #include #include #define M 10000using namespace std;typedef struct Node{

2011-08-04 11:38:54 281

原创 10706 - Number Sequence

#include #include #include #include #include #include #include #include #define M 31271using namespace std;long long a[M

2011-08-04 11:03:20 332

原创 10341 - Solve It 三分 + 浮点型函数用法

#include #include #include #include #include #include #include #define M 1e-9using namespace std;int p,q,r,s,t,u;

2011-08-02 20:19:59 341

原创 10905 - Children's Game

#include #include #include #include #include #include #include #define M 10000using namespace std;int cmp(const vo

2011-08-02 19:02:16 259

原创 10763 出国交换用字符串代下标

#include #include #include #include #include #include #include #define M 10000using namespace std;char str1[500010][25];

2011-08-02 15:05:03 262

原创 10700 无括号的表达式

#include #include #include #include #include #include #include #define M 500using namespace std;long long deal(char *str,c

2011-08-02 12:07:05 322

原创二分查找求下界

int lower_bearch(int value,int *A,int x,int y) //x初始值为 0 y为 len - 1 value为要查找的值，A查找的数组（升序排列）{ int mid,max = y; wh

2011-08-02 10:46:29 574

原创三分应用

#include#includeusing namespace std;#define Max 100000000000000.0#define N 10000+10int n;double a[N],b[N],c[N];double max(double a,

2011-08-02 09:51:33 202

成长中的菜鸟