2012年05月_bigman_123

原创 hdu 1418 抱歉 (欧拉公式)

在多面体中的运用:简单多面体的顶点数V、面数F及棱数E间有关系　　V+F-E=2　　这个公式叫欧拉公式。公式描述了简单多面体顶点数、面数、棱数特有的规律顶点+面数-2=棱数；#include #include #include #include int main(){ unsigned int n,m; whi

2012-05-23 23:48:33 561

原创不容易系列之(3)—— LELE的RPG难题（递推）

f[1]=3;f[2]=6;f[3]=6; i>3 时，假如i-1个格子填的颜色与第一个格子颜色不相同，那么我们填第i个格子时，只能填一种颜色，此颜色与第一个格子和i-1个格子的颜色都不相同，数量是f[i-1]（因为这样前i-1个格子的颜色符合要求）；假如i-1个格子填的颜色与第一个格子的颜色相同，那么我们填第i个格子时，可以就填两种颜色，数量是f[i-

2012-05-23 20:42:54 307

转载统计问题(递推)

题目的解法：设ans[n]为走n步的所有不同走法up[n]为第n步是向上时的所有不同走法left[n]为第n步是向左时的所有不同走法right[n]为第n步是向右时的所有不同走法。则有以下递推关系:up[n] = up[n-1] + left[n-1] + right[n-1]left[n] = up[n-1] + left[n-1]right[n] = up

2012-05-23 20:11:45 380

原创 hdu 1075 What Are You Talking About (字典树)

初学字典树此题涉及建立Trie tree和查找操作，只是输入有些复杂。#include#include#includestruct node{ struct node *child[26]; char *str;}*root;void insert(char *c1,char *c2){ int len=strlen(c2); struct node *c

2012-05-23 13:41:09 262

原创骨牌铺方格 (递推)

当有n个方格的时候，有两种铺法：　　 1）先铺好n-1个格，有f(n-1)个方法，再铺第n层的时候只有一种方法，所以总方法是f(n-1); 2)先铺好n-2格，有f(n-2)个方法，再铺后面两层的时候只能两个都横着铺（否则与第一种情况重复），所以也只有一种情况，总方法数是f(n-2)#include #include int main () { in

2012-05-19 13:24:36 390

原创 hdu A 计划（深搜）

可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定能将她救出。现据密探所报，公主被关在一个两层的迷宫里，迷宫的入口是S（0，0，0），公主的位置用P表示，时空传输机用#表示，墙用*表示

2012-05-15 13:15:13 2499 1

原创关于二分查找

#include // 在[l, r)范围内查找值v，返回下标（***注意右边界！！！***） // 假设a 数组已经按从小到大排序// 失败返回-1int bs1(int a[],int l,int r,int v){ int m; while(l<r) { m=(l+r)>>1; if(a[m]==v) return m; if

2012-05-09 18:45:18 321

原创 Can you solve this equation?（二分）

#include #include #include #include #include using namespace std; double result(double x){ return 8*pow(x,4)+7*pow(x,3)+2*pow(x,2)+3*x+6; }int main(){ //freopen("in

2012-05-08 21:33:57 309

原创 Knight Moves

#include #include #include #include #include #include using namespace std; int dx[8]={-2,-1,1,2, 2, 1,-1,-2};int dy[8]={ 1, 2,2,1,-1,-2,-2,-1};bool visit[50][50];struct node{

2012-05-08 21:33:00 467

原创 Square Coins

#include #include #include #include #include #include #include #define PI 3.1415926535897932384626433832795using namespace std;int val[17]={1,4,9,16,25,36,49,64,81,100,121,144,169

2012-05-08 21:31:22 230

原创错排

//ceil(x)返回不小于x的最小整数值（然后转换为double型）。//floor(x)返回不大于x的最大整数值。//round(x)返回x的四舍五入整数值#include #include #include #include #include #include #include #define PI 3.141592653589793238462

2012-05-08 21:26:42 391

原创 Asteroids! (广搜)

#include #include #include #include #include #include #include #define N 12using namespace std;struct Node{int x;int y;int z;int t;};Node start,end;char Map[N][N][N]

2012-05-08 21:24:54 9262

原创 Billboard(线段树)

#include #include #include #include #include #include using namespace std; #define maxn 200105int row,col,ans,flag;int an[200105];struct Tree{ int l,r,Max; }tr[maxn*4];

2012-05-08 21:24:15 220

原创 I Hate It (线段树)

#include #include #include #include #include #include #define lson idx<<1#define rson idx<<1|1#define maxn 200005using namespace std;int stu[maxn];struct set_Tree{ int l

2012-05-08 21:22:43 221

原创学习杭电大牛的线段树风格

#include #include using namespace std; #define lson l , m , rt << 1#define rson m + 1 , r , rt << 1 | 1const int maxn = 111111;int h , w , n;int col[maxn<<2];int sum[maxn<<2];void

2012-05-08 21:21:44 1122

原创 Oil Deposits (广搜)

#include #include #include #include #include #include #include #define maxn 105int dx[8]={-1,-1,-1,0,0,1,1,1};int dy[8]={-1,0,1,-1,1,-1,0,1}; using namespace std; char map[maxn

2012-05-08 21:20:25 528

原创 Tempter of the Bone 奇偶剪枝(深搜)

#include #include #include #include #include #include bool visit[8][8];char map[8][8];int dx[4]={-1,0,1,0};int dy[4]={0,1,0,-1};int Time,row,col,flag,sx,sy,ex,ey;void dfs(in

2012-05-08 21:19:46 1319

原创敌国布阵（线段树）

#include#define maxn 50005struct Tree{ int left,right,sum; }tr[maxn*3];int array[maxn];void build(int l,int r,int now){ tr[now].left=l; tr[now].right=r; if(l==r) { tr[now

2012-05-08 21:18:48 229

原创素数筛选与快速幂取模

#include #include int prime[65002]={0};void Init(){ int i,j; int n=(int)sqrt(65000+1); for( i=2;i<=65000;i++) prime[i]=1; for( i=2;i<=n;i++) if(prime[i])

2012-05-08 21:16:43 323

原创 POJ 3157 And Then There Was One

约瑟夫环问题（数学方法）| n个人(编号1...n),先去掉第m个数,然后从m+1个开始报1,| 报到k的退出,剩下的人继续从1开始报数.求胜利者的编号.#include #include #includeint main(void){int n, k, m;while( scanf("%d%d%d", &n, &k, &m), n || k || m ){

2012-05-08 21:15:24 333

原创快速幂取模

/*快速幂取模就是在O(logn)内求出a^n mod b的值。算法的原理是ab mod c=(a mod c)(b mod c)mod c，因此很容易设计出一个基于二分的递归算法。*/long exp_mod(long a,long n,long b){ long t; if(n==0) return 1%b; if(n==1) return a

2012-05-08 21:11:49 214

转载二分匹配 Selecting Courses

#include #include #include #include #define MAX1 305#define MAX2 305int n,m,match[MAX2]; //二分图的两个集合分别含有n和m个元素。bool visit[MAX2],G[MAX1][MAX2]; //G存储邻接矩阵。bool DFS(int k){ int t;

2012-05-08 21:10:37 244

原创组合数C(n,r)

//组合数 #include #include #includeint com(int n, int r){// return C(n, r)if( n-r > r ) r = n-r; // C(n, r) = C(n, n-r)int i, j, s = 1;for( i=0, j=1; i < r; ++i ){s *= (n-i);for( ; j <

2012-05-08 21:08:17 687

原创树状数组模版

/* 这两天就把自己做过的题整理一下吧，比较悲剧的是题目的名字没有记录*/#include #include #include using namespace std;#define MAXN 32005int n,c[MAXN],num[MAXN],inx[MAXN],sorted[MAXN],xhash[MAXN];inline int lowbit(in

2012-05-08 21:06:59 268

原创 m[]个价值为w[]的货币能否构成value

//判m[]个价值为w[]的货币能否构成value//适合m[]较大w[]较小的情况//返回布尔量//传入货币种数n,个数m[],价值w[]和目标值value#include #include #include#define MAXV 100000int genfunc(int n,int* m,int* w,int value){ int i,j,k,c;

2012-05-08 21:04:01 422

原创高精度（+-*/）模版

#include #include #include #include #include #include #include #include #include #include #include #include #include #incl

2012-05-08 21:00:38 241

原创母函数模版

/* 1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法*/ #include #include #define N 32767int c1[N],c2[N];void Mu(){ int i,j,k; //模拟手工展开G(x)=(1+x+x^2+,,,,,)(1+x^2+x^4+...)(1+x^3+x^6+...) // x^n的系数就是所求的

2012-05-08 20:49:55 236

原创 Argus 堆

此题解决了我对堆操作的两个疑惑：1、cmp（）决定大根堆还是小根堆2、元素的add操作#include #include #define maxn 10005struct node{ int id; int Time;}in[maxn];node stack[maxn];int heaplength;int pere(int i){ return

2012-05-07 22:18:23 240

bigman_123的专栏