摘要：
#include #include using namespace std;int f(int n, int A, int B){ if(n==1) return 1; else if(n==2) return 1; else return (A * f(n - 1, A, B) + B * f(n - 2, A, B)) % 7;}int main(){ for(int i=1; i<50; ... 阅读全文
posted @ 2015-01-29 15:41
sober_reflection
阅读(114)
评论(0)
推荐(0)
摘要：
#include int main(){ freopen("read.txt", "w", stdout); for(int j=0; j<=1000000000; j+=100) { int tp = j; int seat = 1; int all = 0; while(tp) { all += tp%10 * seat; seat *= 2; tp ... 阅读全文
posted @ 2015-01-29 15:40
sober_reflection
阅读(194)
评论(0)
推荐(0)
摘要：
#include #include #include using namespace std;#define INF 0xfffff //因为为了辨别是否有负权，所以INF不能开太大#define MAX 1100int path[MAX][MAX];bool visit[MAX][MAX];int result;int floyd (int n) //边较为... 阅读全文
posted @ 2015-01-29 15:39
sober_reflection
阅读(157)
评论(0)
推荐(0)
摘要：
#include #include #include #include #include #include #include #include using namespace std;#define Goal_dfs 2#define MAX 300int map[MAX][MAX];bool visit[MAX][MAX]; // 访问标记int dir[4][2] = {0, 1... 阅读全文
posted @ 2015-01-29 15:38
sober_reflection
阅读(184)
评论(0)
推荐(0)
摘要：
/***********************************************************************************************注意相应权值不能为负，且时间复杂度较高算法步骤如下： 1. 初始时令 S={V0},T={其余顶点}，T中顶点对应的距离值 若存在，d(V0,Vi)为弧上的权值 若不存在，d(V0,Vi)为∞ 2. 从T中选... 阅读全文
posted @ 2015-01-29 15:38
sober_reflection
阅读(162)
评论(0)
推荐(0)
摘要：
#include #include #include #include #include using namespace std;void RGB2HSV(double R, double G, double B, double &H, double &S, double &V){ // r,g,b values are from 0 to 1 // h = [0,360], s =... 阅读全文
posted @ 2015-01-29 15:37
sober_reflection
阅读(174)
评论(0)
推荐(0)
摘要：
#include using namespace std;char map[10][10];int n;int sum;int judge(int k) //判断该点能否放置大炮{ int x = k / n; int y = k % n; int i; for(i=y; i>=0; i--) //从该点往左找 { if(map[x][i] == 'X') { break; } if... 阅读全文
posted @ 2015-01-29 15:36
sober_reflection
阅读(181)
评论(0)
推荐(0)
摘要：
#include #include using namespace std;int N, M, T, sx, sy, ex, ey; //sx,sy起点坐标 ex,ey终点坐标char map[6][6];const int dir[4][2] = { { 0, 1 }, { 1, 0 }, { 0, -1 }, { -1, 0 } };bool solved = false, ... 阅读全文
posted @ 2015-01-29 15:36
sober_reflection
阅读(137)
评论(0)
推荐(0)
摘要：
/**********************************************************************************hdu 1045 Fire Net这题意思是给出一张图，图中'X'表示wall,'.'表示空地,可以放置blockhouse同一条直线上只能有一个blockhouse，除非有wall隔开，问在给出的图中最多能放置多少个blockho... 阅读全文
posted @ 2015-01-29 15:35
sober_reflection
阅读(153)
评论(0)
推荐(0)
摘要：
#includeusing namespace std;#define max 10010int c1[max],c2[max]; //c1存结果，c2存临时处理数据//Y=(1+x+x^2+x^3+x^4…+x^n1*1)*(1+x^2+x^4+x^6…x^n2*2)*(1+x^5+x^10+…x^n3*5)int main(){ int num[3]; int val[] = {1, ... 阅读全文
posted @ 2015-01-29 15:34
sober_reflection
阅读(127)
评论(0)
推荐(0)
摘要：
#include #include #include #include using namespace std;#define mark student#define que solvestruct student{ int solve; int time; int grade; int set;};int cmp(const void *a, const void *b ){ if((*(stu... 阅读全文
posted @ 2015-01-29 15:34
sober_reflection
阅读(104)
评论(0)
推荐(0)
摘要：
#include #include /*合九法:如果把一个大数的各位数字相加得到一个和，再把这个和的各位数字相加又得一个和，再继续作数字和，直到最后的数字和是个位数为止，这最后的0-9中的一个数称为最初那个数的“数字根”。如39，先是3+9=12, 不是单数则再加为1+2=3.所以3为39的数根这个数字根等于原数除以9的余数。如39%9=3.成立注意如果是9的数根因为除以9的余数为0，要特殊考虑。... 阅读全文
posted @ 2015-01-29 15:33
sober_reflection
阅读(170)
评论(0)
推荐(0)
摘要：
#include #include #include #include #include #include #include #include #include #include #define INF 1000000001 //最大值要合理否则会超内存的using namespace std;int f[11000];int val[1100];int weight[1100];int... 阅读全文
posted @ 2015-01-29 15:33
sober_reflection
阅读(114)
评论(0)
推荐(0)
摘要：
#include #include #include using namespace std;int lowbit(int x) //make sure the set of the array 求最小幂2^k{ return x&(-x);}int sum(int end ,int all[]) //solve sum 求前n 项和{ int sum=0; while(end > ... 阅读全文
posted @ 2015-01-29 15:32
sober_reflection
阅读(114)
评论(0)
推荐(0)
摘要：
#include #include #include #include using namespace std;struct data{ char str[10]; int r_num, r_set;};int main(){ //freopen("read.txt", "r", stdin); int n; while(~scanf("%d", &n) && n!=0) { data num[... 阅读全文
posted @ 2015-01-29 15:31
sober_reflection
阅读(224)
评论(0)
推荐(0)
摘要：
#include #include #include #include #include #define MAX(a,b) a>b? a:busing namespace std;int in[30]={2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 10... 阅读全文
posted @ 2015-01-29 15:29
sober_reflection
阅读(110)
评论(0)
推荐(0)
摘要：
#include /*算法：初始化把每个点所在集合初始化为其自身。通常来说，这个步骤在每次使用该数据结构时只需要执行一次，无论何种实现方式，时间复杂度均为O(N)。查找查找元素所在的集合，即根节点。合并将两个元素所在的集合合并为一个集合。通常来说，合并之前，应先判断两个元素是否属于同一集合，这可用上面的“查找”操作实现。*/int father[1100], total;void join(int... 阅读全文
posted @ 2015-01-29 15:27
sober_reflection
阅读(148)
评论(0)
推荐(0)
摘要：
#include #include #include #include #include #include #include using namespace std;int num[2010];int two[2010];int dp[2010];int main(){ //freopen("read.txt", "r", stdin); int T; cin >> T; while(T--)... 阅读全文
posted @ 2015-01-29 15:26
sober_reflection
阅读(191)
评论(0)
推荐(0)
摘要：
#include #include #define SIZE 1100#define INF 0x7fffffffint map[1100][1100], weight[1100], pre[1100], length, point; bool sign[1100];void prim(int weight[],int map[][SIZE], int pre[], bool sign[], ... 阅读全文
posted @ 2015-01-29 15:26
sober_reflection
阅读(95)
评论(0)
推荐(0)
摘要：
#include #include using namespace std;#define INF 999999#define MAX 11000int dist[MAX], pre[MAX], path[MAX][MAX], sum, tax[MAX];bool sign[MAX];void initialize(int n) //初始化{ //sum = 0; for(int i=1; i... 阅读全文
posted @ 2015-01-29 12:17
sober_reflection
阅读(143)
评论(0)
推荐(0)
摘要：
#include #include #include #include using namespace std;#define MAX 32000int num[MAX+100];int lowbit(int x){ return x&(-x);}void modify(int x){ for(int i=x; i0; i-=lowbit(i)) all += num[i]; return al... 阅读全文
posted @ 2015-01-29 12:16
sober_reflection
阅读(182)
评论(0)
推荐(0)
摘要：
#include #include int pal(char *str){ int len = strlen(str); int l, r; int ans = len; for(int i=0; i= 0 && r = 0 && r < len && str[l] == str[r]) {l--; r++; ans++;} } return ans;}int main(){ //freopen... 阅读全文
posted @ 2015-01-29 12:15
sober_reflection
阅读(165)
评论(0)
推荐(0)
摘要：
#include #include #include using namespace std;#define MAX 1000+10#define MAXN 1002int c[MAX][MAX], list[MAX][MAX];int lowbit(int x){ return x&(-x);}void modify(int x, int y, int num){ for(int i=x; i0... 阅读全文
posted @ 2015-01-29 12:14
sober_reflection
阅读(149)
评论(0)
推荐(0)
摘要：
#include #include #define MAX(a,b) (a>b?a:b)#define Lowbit(x) (x & (-x))int idx[200010], num[200010];/*int Lowbit(int x){ return x&(-x);}*//*int MAX(int x, int y){ return x > y ? x:y;}*//*对于区间 [l,r] 把... 阅读全文
posted @ 2015-01-29 12:14
sober_reflection
阅读(254)
评论(0)
推荐(0)
摘要：
#include #include #include char map[110][110];bool sign[110][110];int s_x, s_y, e_x, e_y;bool flag;int turn_step;int dir[][2] = {0,-1, -1,0, 0,1, 1,0};int n, m;int x_num;char str[110];void dfs(int ... 阅读全文
posted @ 2015-01-29 12:14
sober_reflection
阅读(110)
评论(0)
推荐(0)
摘要：
#include#include#includeusing namespace std;const int N=50;int c1[N+10],c2[N+10],num[30];int main(){ //freopen("read.txt","r",stdin); int t; scanf("%d",&t); while(t--){ memset(c1,0,... 阅读全文
posted @ 2015-01-29 12:13
sober_reflection
阅读(152)
评论(0)
推荐(0)
摘要：
#include #include #include #include #include #include #include using namespace std;/*int cmp( const void *a, const void *b) { return *(int *)a-*(int *)b;}*/int main(){ int T; while( ~scanf("%d", &T) )... 阅读全文
posted @ 2015-01-29 12:12
sober_reflection
阅读(195)
评论(0)
推荐(0)
摘要：
#include #include #include #include #include #define MAX 30using namespace std;/* 一道很好的递推题，虽然思路是从discuss中获得，但是应该想简单些，从前一次走可获得， 每次向上走可以为下一次获得3步机会，而向左或者向右则只能由两种。*/int main(){ int two[MAX] = {0,2}, three... 阅读全文
posted @ 2015-01-29 12:11
sober_reflection
阅读(184)
评论(0)
推荐(0)
摘要：
#include #include #include #include #define max_one 100#define max_two 50#define max_three 50using namespace std;struct node //structure must sign first { string str; int size; };struct cmp... 阅读全文
posted @ 2015-01-29 12:10
sober_reflection
阅读(163)
评论(0)
推荐(0)
摘要：
/***************************************************************************************************************** 题意：给你N个排列不规则的数，任务是把它从小到大排好，每次只能交换相邻两个数，交换一次的代价为两数之和，求最小代价注意 每次交换 都必须只能交换相邻的2个 思路：对... 阅读全文
posted @ 2015-01-29 12:08
sober_reflection
阅读(179)
评论(0)
推荐(0)
摘要：
/*********************************************我们来模拟这个过程，首先：将全部银行的钱当做背包的最大体积那么每家银行的钱则当做物品的体积那么被抓的概率当做物品的价值那么便容易推出我们所需要的动态方程：dp[i]=max(dp[i],(dp[i-money]*(1-rp))); // money 当前银行钱，rp 当前被抓概率dp求出不被抓的概率一定得... 阅读全文
posted @ 2015-01-29 12:05
sober_reflection
阅读(156)
评论(0)
推荐(0)
摘要：
#include #include #include #include #include using namespace std;#define INF 0x7fffff#define MAX 200int path[MAX][MAX];int arry[10000];maplist;map::iterator iter;void input(int m, int n){ list.clear(... 阅读全文
posted @ 2015-01-29 12:05
sober_reflection
阅读(124)
评论(0)
推荐(0)
摘要：
#include #include #include #include using namespace std;#define INF 0xfffff#define MAX 200int path[MAX][MAX];int dis[MAX];bool sign[MAX];int val[MAX];int f[MAX * MAX];int sum;void initiaze(int n){ sum... 阅读全文
posted @ 2015-01-29 12:04
sober_reflection
阅读(130)
评论(0)
推荐(0)
摘要：
#include #include #include using namespace std;struct data{ __int64 order; __int64 orign; __int64 rank;};data heigh[100100], coor[100100];int cmp(const void *a, const void *b){ return ( (*(data *)a).o... 阅读全文
posted @ 2015-01-29 12:04
sober_reflection
阅读(170)
评论(0)
推荐(0)
摘要：
/****************************************************************************************************题意：在一个三维长方体里把0元素改成1或者把1改成0或者询问某个位置是0还是1.分析:非树状数组莫属，其他数据结构都太帅了，用不着。先说说一维上的树状数组，什么问题都得成最简单的开始，理解后才能推广... 阅读全文
posted @ 2015-01-29 12:01
sober_reflection
阅读(154)
评论(0)
推荐(0)
摘要：
#include #define MAX 10000int path[MAX][MAX];bool sign[MAX][MAX];int ans;int n;int floyd(){ for(int k=1; k path[i][k] + path[k][j]) //因为不可能再次出现最短路径所以一旦出现就是错误 return -1; else if(path[i][j] ... 阅读全文
posted @ 2015-01-29 12:00
sober_reflection
阅读(132)
评论(0)
推荐(0)
摘要：
#include #include #include #include #include #include using namespace std;#define MAX 1500bool path[MAX][MAX];bool num[MAX];map list;maplist1;map::iterator iter;map::iterator iter1;int flag;struct dat... 阅读全文
posted @ 2015-01-29 11:59
sober_reflection
阅读(117)
评论(0)
推荐(0)
摘要：
/***************************************************************************可以看成是3维背包问题，开的是四维数组，这个地方最好是用四维数组，因为有花费为0但是却又价值（估计现实是不会有的）的物品。f[i][j][k][t] 是 在前 i 件物品中，最多花费 金钱 j，积分 k，消费券 k 的时候最大能够 获得的价值***... 阅读全文
posted @ 2015-01-29 11:57
sober_reflection
阅读(149)
评论(0)
推荐(0)
摘要：
#include #include #include void input(int x, int y, char map[][20]) //输入图，因为是字符串的输入，%c会出现输入空格的情况，所以用%s输入一整行{ for(int i=0; i=2) loop=1; //出现环退出 else road[x][y]++; if(map[x][y] ==... 阅读全文
posted @ 2015-01-29 11:56
sober_reflection
阅读(106)
评论(0)
推荐(0)
摘要：
#include #include #include #include #include #include #include #include using namespace std;#define MAX 300int map[MAX][MAX];bool visit[MAX][MAX]; // 访问标记int dir[4][2] = {0, 1, 0, -1, 1, 0, -1,... 阅读全文
posted @ 2015-01-29 11:56
sober_reflection
阅读(107)
评论(0)
推荐(0)
摘要：
#include #include #include #define MAX 250010 //注意得开大点int c1[MAX], c2[MAX];int num[55], val[55];int main(){ int n; while( scanf("%d", &n)!=EOF && n>0) { int total = 0; memset(val, 0, sizeof(val) )... 阅读全文
posted @ 2015-01-29 11:55
sober_reflection
阅读(141)
评论(0)
推荐(0)
摘要：
#include #include #include #include #include using namespace std;#define INF 0xfffff //因为为了辨别是否有负权，所以INF不能开太大#define MAX 1100float dist[MAX], pre[MAX], path[MAX][MAX];bool sign[MAX];void initializ... 阅读全文
posted @ 2015-01-29 11:55
sober_reflection
阅读(137)
评论(0)
推荐(0)
摘要：
#include #include #include #include using namespace std;#define INF 0xfffff#define MAX 1100float dist[MAX], path[MAX][MAX];bool sign[MAX];/* 注意相应权值不能为负，且时间复杂度较高 *//*算法步骤如下： 1. 初始时令 S={V0},T={其余顶点}，... 阅读全文
posted @ 2015-01-29 11:55
sober_reflection
阅读(179)
评论(0)
推荐(0)
摘要：
/***********************************************************************************************************************map 存路径，值为权值； weight保存个点到源起点的权值； pre保存结点的前驱，即与源起点有路的下一个点length 生成的最短距离 point ... 阅读全文
posted @ 2015-01-29 11:53
sober_reflection
阅读(133)
评论(0)
推荐(0)
摘要：
#include #include #include #define MAX 10010int c1[MAX], c2[MAX], num[110];/* 题目大意： 给你n种砝码，从1到n中砝码的重量和其中不能称出多少种重量，输出不能称出的总数和类别*/int main(){ int n; while( scanf("%d", &n)!=EOF ) { memset(num, 0, sizeo... 阅读全文
posted @ 2015-01-29 11:52
sober_reflection
阅读(145)
评论(0)
推荐(0)
摘要：
#include #include #include #include using namespace std;__int64 flag;int num[] = {50, 25, 10, 5, 1};void dfs(int n, int deep, int last, int coin){ if(n100 ) return; if(n==0 && coin = 50) dfs(n, 0, num... 阅读全文
posted @ 2015-01-29 11:49
sober_reflection
阅读(154)
评论(0)
推荐(0)
摘要：
#include #include #include #include #include #include #include //using namespace std;struct type { float javabean,food; float leve;}num[1010];int cmp(const void *x, const void *y){ return (*(type *)x)... 阅读全文
posted @ 2015-01-29 11:49
sober_reflection
阅读(109)
评论(0)
推荐(0)
摘要：
/****************************************************二分图匹配（匈牙利算法的DFS实现）INIT：g[][]两边定点划分的情况CALL:res=hungary();输出最大匹配数优点：适于稠密图，DFS找增广路快，实现简洁易于理解时间复杂度:O(VE);适用范围：二分图的 最小顶点覆盖 ==== 最大匹配DAG图的 最小路径覆盖数 == 节点数... 阅读全文
posted @ 2015-01-29 11:49
sober_reflection
阅读(208)
评论(0)
推荐(0)
摘要：
#include #include using namespace std;#define MAX 10000int num[MAX], n;/***********************************************************************************************经典的O(n^2)的动态规划算法，设num[i]表示序列中的第i个... 阅读全文
posted @ 2015-01-29 11:47
sober_reflection
阅读(145)
评论(0)
推荐(0)
摘要：
#include using namespace std;//拉格朗日插值求解方程double * xs; //all input xdouble * ys; //all input yint n; //size//1.1275 1.1503 1.1735 1.1972//0.1191 0.13954 0.15932 0.17903//1.130void init(){ c... 阅读全文
posted @ 2015-01-29 11:47
sober_reflection
阅读(365)
评论(0)
推荐(0)
摘要：
#include using namespace std;//牛顿插值求解多项式double * xs; //all input xdouble * ys; //all input yint n; //size//1 2 3 4//0 -5 -6 3//1.5//-2.625void init(){ cout > n; xs = new double[n]; y... 阅读全文
posted @ 2015-01-29 11:46
sober_reflection
阅读(415)
评论(0)
推荐(0)
摘要：
#include #include using namespace std;void print_value(int a[][110],int N){ for(int row=1; row>a[row][line];}int main(){ int N; cin>>N; int value[110][110]={0}; print_value(value,N); for(int i=N; i>=1... 阅读全文
posted @ 2015-01-29 11:45
sober_reflection
阅读(86)
评论(0)
推荐(0)
摘要：
#include #include #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2#define LIST_INIT_SI... 阅读全文
posted @ 2015-01-29 11:43
sober_reflection
阅读(152)
评论(0)
推荐(0)
摘要：
#include #include //use recurrence way to find most biggest total using namespace std;int sum=0;void print_value(int a[][110],int N) //printf the number { for(int row=1; row>a[row][line];}void s... 阅读全文
posted @ 2015-01-29 11:43
sober_reflection
阅读(159)
评论(0)
推荐(0)
摘要：
#include int father[50050];void initializtion(int n){ for(int i=0; iN || c>N) {mistake++; continue;} if(a==1) { if(find(b, c) ) mistake ++; } if(a==2) { if(b==c) mistake++; else... 阅读全文
posted @ 2015-01-29 11:41
sober_reflection
阅读(123)
评论(0)
推荐(0)
摘要：
#include #include #include #include #include using namespace std;int cmp(const string p,const string q){ return p.length()> str[i]; sort(str, str+n, cmp); int length = str[0].length(); int... 阅读全文
posted @ 2015-01-29 11:40
sober_reflection
阅读(121)
评论(0)
推荐(0)
摘要：
#include #include #include using namespace std;int main(){ int n; cin>>n; while(n--) { map count; map::iterator iter; int m; string temp; cin>>m>>temp; for(int i=0; isecond+1; } } } return ... 阅读全文
posted @ 2015-01-29 11:39
sober_reflection
阅读(125)
评论(0)
推荐(0)
摘要：
#include #include #include #include #define MAX 10001//[(物体数-1)÷抽屉数]+1//给出N 个数，在其中找出m个数，使得m个数的和是N的倍数，输出m以及任意顺序这m个数，只要输出一种情况。/*可以把和求出来，然后对n取余，因为有n个和，对n取余，如果余数中没有出现0，根据鸽巢原理，一定有两个数的余数相同，两个和想减就是n的倍数。如果余数出... 阅读全文
posted @ 2015-01-29 11:39
sober_reflection
阅读(137)
评论(0)
推荐(0)
摘要：
#include #include #include using namespace std;int main(){ int n,m; while(scanf("%d%d",&n,&m)!=EOF && n!=-1 && m!=-1) { set R_num; set B_num; for(int i=1; i::iterator iter; for(iter=R_num.begin(... 阅读全文
posted @ 2015-01-29 11:38
sober_reflection
阅读(176)
评论(0)
推荐(0)
摘要：
#include #include using namespace std;int cmp(const void *a, const void *b){ return ( *(int *)a - *(int *)b );}int binary_search( int *a, int n, int key ) //二份检索{ qsort(a, n, sizeof(a[0]), cmp); int... 阅读全文
posted @ 2015-01-29 11:37
sober_reflection
阅读(149)
评论(0)
推荐(0)
摘要：
/**************************************************** 该题充分运用与运算的特点，成对消除，单的最后留下 ****************************************************/#include #include #include using namespace std;int main(){ char str1... 阅读全文
posted @ 2015-01-29 11:37
sober_reflection
阅读(118)
评论(0)
推荐(0)
摘要：
#include #include #include using namespace std;#define INF 0xfffff //因为为了辨别是否有负权，所以INF不能开太大#define MAX 1100int dist[MAX], pre[MAX], path[MAX][MAX];bool sign[MAX];void initialize(int n) //初始化{ fo... 阅读全文
posted @ 2015-01-29 11:37
sober_reflection
阅读(174)
评论(0)
推荐(0)
摘要：
#include #include #include #include using namespace std;struct node{ int x, y, z, h;};bool cmp(node a, node b){ return a.x*a.y b) {t=a; a=b; b=t;} if(a>c) {t=a; a=c; c=t;} if(b>c) {t=b; b=c; c=t;}}int... 阅读全文
posted @ 2015-01-29 11:35
sober_reflection
阅读(147)
评论(0)
推荐(0)
摘要：
#include #include #include using namespace std;void multiple ( int x[2][2], int y[2][2] ){ int temp[2][2] temp[0][0] = (;x[0][0]*y[0][0]+x[0][1]*y[1][0])%10000; temp[0][1] = (x[0][0]*y[0][1]+x[0... 阅读全文
posted @ 2015-01-29 11:34
sober_reflection
阅读(133)
评论(0)
推荐(0)
摘要：
#include #include #include int s,n;int row,col;void output(int step,int num){ int i; if(step==0) //第一行 { if(num==1 ||num==4) { for(i=0;i<col;i++) print... 阅读全文
posted @ 2015-01-29 11:34
sober_reflection
阅读(201)
评论(0)
推荐(0)
摘要：
#include #include #include #include #include using namespace std;int main(){ int n; //string in,out; char in[1000],out[1000]; while(cin>>n>>in>>out) { //stack s; char s[1000]; memset(s,'\0',sizeof(... 阅读全文
posted @ 2015-01-29 11:34
sober_reflection
阅读(117)
评论(0)
推荐(0)
摘要：
/*Problem Description看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高，级别为1的优先权最低。医生在看病时，则会在他的队伍里面选择一个优先权最高的人进行诊... 阅读全文
posted @ 2015-01-29 11:33
sober_reflection
阅读(657)
评论(0)
推荐(0)
摘要：
/*=======================================================*\ | 递推求欧拉函数phi(i) 欧拉函数\varphi(n)是小于或等于n的正整数中与n互质的数的数目\*=======================================================*/ #define N 3000... 阅读全文
posted @ 2015-01-29 11:32
sober_reflection
阅读(403)
评论(0)
推荐(0)
摘要：
#include #define MAX 10000int c1[MAX], c2[MAX];// c1是保存各项质量砝码可以组合的数目// c2是中间量，保存每一次的情况// 每个n的种类无限// (1 + x^1 + x^2 + ...+ x^n)(1 + x^2 + x^4 +....+x^n)(1 + x^3 +...+ x^n)....(1 + x^n)int main(){ int n... 阅读全文
posted @ 2015-01-29 11:32
sober_reflection
阅读(106)
评论(0)
推荐(0)
摘要：
// 快速幂，powlong long int pow( int a, int b ) { long long int r = 1, base = a; while( b != 0 ) { if( b & 1 ) r *= base; base *= base; b >>= 1; } return r;} 来自为知笔记(Wiz)附件列表 阅读全文
posted @ 2015-01-29 11:32
sober_reflection
阅读(118)
评论(0)
推荐(0)
摘要：
int BitCount2(unsigned int n){ unsigned int c =0 ; for (c =0; n; ++c) { n &= (n -1) ; // 清除最低位的1 } return c ;} 来自为知笔记(Wiz)附件列表 阅读全文
posted @ 2015-01-29 11:31
sober_reflection
阅读(133)
评论(0)
推荐(0)
摘要：
#include#include#include //vector的头文件#include //next_permutation prev_permutation的头文件,排列无重复using namespace std; int main(){ string s; vector v; //容器内存有大小，以及容量 int x,y,z,q; int i=0; ... 阅读全文
posted @ 2015-01-29 11:31
sober_reflection
阅读(250)
评论(0)
推荐(0)
摘要：
/*=======================================================*\ | 递推求欧拉函数phi(i) 欧拉函数\varphi(n)是小于或等于n的正整数中与n互质的数的数目\*=======================================================*/ #define N 3000... 阅读全文
posted @ 2015-01-29 11:31
sober_reflection
阅读(242)
评论(0)
推荐(0)
摘要：
#include #include #include using namespace std;int lowbit(int x) //make sure the set of the array { return x&(-x);}int sum(int end ,int all[]) //solve sum{ int sum=0; while(end > 0) { sum+=all[... 阅读全文
posted @ 2015-01-29 11:30
sober_reflection
阅读(212)
评论(0)
推荐(0)
摘要：
#define TABLE_SIZE 200003struct Node { char key[12], value[12]; bool flag; Node () { flag = false; }} table[TABLE_SIZE];unsigned int BKDRHash(char *key) { unsigned int seed = 131; unsigned int has... 阅读全文
posted @ 2015-01-29 11:29
sober_reflection
阅读(131)
评论(0)
推荐(0)
摘要：
#include "iostream"#include "cmath"using namespace std;int sort(int a[],int n){ int temp,all=0; for(int i=0;ia[j]) {temp=a[i];a[i]=a[j];a[j]=temp;} } for(int i=0;i>M; while(M--) { int a[100000];... 阅读全文
posted @ 2015-01-29 11:29
sober_reflection
阅读(92)
评论(0)
推荐(0)
摘要：
#include #include #include #include #include #include #include #include #include using namespace std;#define MAXN 200020#define MAX(a,b) (a>b?a:b)#define Lowbit(x) (x & (-x))int num[MAXN]={0,3,1,2,4,5... 阅读全文
posted @ 2015-01-29 11:27
sober_reflection
阅读(84)
评论(0)
推荐(0)
摘要：
#include #include #define MAX 110#define OIL true#define BLANK falseusing namespace std;bool oil_map[MAX][MAX];int dir_map[8][2]={ {1,0},{-1,0},{0,1},{0,-1},{1,1},{1,-1},{-1,1},{-1,-1} };void set_oil_... 阅读全文
posted @ 2015-01-29 11:27
sober_reflection
阅读(130)
评论(0)
推荐(0)
摘要：
#define SIZE 1000#include bool p[SIZE];void prime(){ //我推荐这个算法！ 易于理解。 只算奇数部分，时空效率都还不错！ int half=SIZE/2; int sn = (int) sqrt(double(SIZE)); for (int i = 0; i < half; i++) p[i] = true;// 初始化全部奇数为素数。... 阅读全文
posted @ 2015-01-29 11:26
sober_reflection
阅读(147)
评论(0)
推荐(0)
摘要：
#include#include#include "fstream"using namespace std;ifstream fin("read.txt");ofstream fout("result1.txt"); void zero(char *ch, int len) { int i; for(i=0; i>T; getchar(); while( T-- ) { //scanf("%s",... 阅读全文
posted @ 2015-01-29 11:26
sober_reflection
阅读(197)
评论(0)
推荐(0)
摘要：
#include #include #include #include #include #include #include #include #include #define MAXN 100005#define LC(x) ((x) > 1)#define Min(a,b) ((a) (b) ? (a) : (b))long long int sum[MAXN=rht[rt]){ ... 阅读全文
posted @ 2015-01-29 11:25
sober_reflection
阅读(111)
评论(0)
推荐(0)
摘要：
#include int f[1010]= {0, 1, 1};int main(){ int a, b; long long int n; while( ~scanf("%d%d%lld", &a, &b, &n) && a+b+n) { for(int i=3; i<=n; i++) //两个循环先建立小的查找数组 { ... 阅读全文
posted @ 2015-01-29 11:24
sober_reflection
阅读(84)
评论(0)
推荐(0)
摘要：
#include #include #include #include #include using namespace std;#define INF 10000000int start;int over;bool sign[9];int NUM;int path[9][9];int road[9];void input() { path[0][0] = INF; path[0][1] ... 阅读全文
posted @ 2015-01-29 11:24
sober_reflection
阅读(125)
评论(0)
推荐(0)
摘要：
/**/////////////////#include #include #include #include /*int cchkdig(char *r) { int i=0; while(r[i]!='\0') { if(isdigit(r[i++])==0) return (0); } return (... 阅读全文
posted @ 2015-01-29 11:23
sober_reflection
阅读(477)
评论(0)
推荐(0)
摘要：
/*DescriptionBusinesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a memorable word or phrase. For example, you can call the University ... 阅读全文
posted @ 2015-01-29 11:22
sober_reflection
阅读(1172)
评论(0)
推荐(0)
摘要：
#include #include #include #include #include #include using namespace std;int main(){ char c; map word; while((c=getchar() )!='#') { string temp=""; while(c!='\n'&&c!=' '&&c!='#') { temp+=c; c=... 阅读全文
posted @ 2015-01-29 11:22
sober_reflection
阅读(159)
评论(0)
推荐(0)
摘要：
#include #include #include #define MAX 1000int MaxSubInterval(int a[], int n) //标准的一维最大子段和 { int sum = 0, tp = 0; for(int i=0; i 0) tp += a[i]; else tp = a[i]; if(sum sum) sum = max; } } ret... 阅读全文
posted @ 2015-01-29 11:22
sober_reflection
阅读(167)
评论(0)
推荐(0)
摘要：
#include #include #include #include using namespace std;//int f[1010]= {0, 1, 1};__int64 lcm(__int64 a,__int64 b) // 最小公倍数{ __int64 c = b%a; if(a > b) return lcm(b, a); if(c==0) return... 阅读全文
posted @ 2015-01-29 11:21
sober_reflection
阅读(170)
评论(0)
推荐(0)
摘要：
#include #include #include using namespace std;#define INF 0xfffff //因为为了辨别是否有负权，所以INF不能开太大#define MAX 1100int dist[MAX], pre[MAX], path[MAX][MAX];bool sign[MAX];void initialize(int n) //初始化{ fo... 阅读全文
posted @ 2015-01-29 11:21
sober_reflection
阅读(189)
评论(0)
推荐(0)
摘要：
1.
求夹角时候的tan值可以用x/y， 这样比较哪个更大，则夹角距x正向的距离更小. 2.
全局变量放在主函数外面可以减小运行时间。 3.
qsort中的size如果是结构体的话最好用结构体第一个单元，如sizeof(num[0])。 4.
有大量比较时候尽量用sort、qsort不稳定，sort返回... 阅读全文
posted @ 2015-01-29 11:20
sober_reflection
阅读(127)
评论(0)
推荐(0)
摘要：
#include #include #include #include #include #include using namespace std;typedef struct data{ struct data *next; struct data *prior; string name; long long num; string sex; data() { next = NULL; p... 阅读全文
posted @ 2015-01-29 11:19
sober_reflection
阅读(136)
评论(0)
推荐(0)
摘要：
#include#include#include#include#include#define weeks 5*8+2*4usingnamespace std;maplist;maplist1;int main(){list["Monday"]=1;list["Tuesday"]=2;list["W... 阅读全文
posted @ 2015-01-29 11:13
sober_reflection
阅读(103)
评论(0)
推荐(0)
摘要：
#include #include #include #include #include #include using namespace std;/*在所有的比赛中,如果有一个人从来没有输过,而其他的人都输过,那么冠军肯定是他,按照这样的思路,我们就要先统计出所有参赛的人员以及输过比赛的人员.比如有N个人参赛,其中的一个人从来没有输过,而剩余的N-1一个输过,那么冠军肯定是那个没有输过的人.*/... 阅读全文
posted @ 2015-01-29 10:38
sober_reflection
阅读(178)
评论(0)
推荐(0)
摘要：
#include #include #include using namespace std;#define MAX 100000+200int n;__int64 c[MAX];int lowbit(int x){0 return x&(-x);}int bitcount(unsigned int n){ unsigned int c =0 ; // 计数器 for (c =0; n... 阅读全文
posted @ 2015-01-29 10:17
sober_reflection
阅读(161)
评论(0)
推荐(0)
浙公网安备 33010602011771号