2015年10月_KeepTing

12月 11月 10月 09月 08月 06月

原创 hdu 5512 (Pagodas) 2015 ACM/ICPC 亚洲区沈阳赛区（题目编号1004）

Problem Description n pagodas were standing erect in Hong Jue Si between the Niushou Mountain and the Yuntai Mountain, labelled from 1 to n. However, only two of them (labelled a and b, where 1≤a≠b≤n

2015-10-31 21:32:59 1955

原创图的邻接矩阵存储与遍历

#include #include #include #include #define max 20 using namespace std; int visited[max]={0}; typedef struct Arccell{ int adj; }Arccell,Adjm[max][max]; typedef struct{ int vexs[max]; Adjm

2015-10-27 20:48:41 1275

原创 HDU-2159(FATE)

Problem Description 最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或者0以下时，xhd就不会玩这游戏。xhd还说了他最

2015-10-26 20:59:55 293

原创 HDU-1087(Super Jumping! Jumping! Jumping!)

Problem Description Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it t

2015-10-25 20:33:59 356

原创蓝桥杯—分糖果

问题描述　　有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：　　每个小朋友都把自己的糖果分一半给左手边的孩子。　　一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。　　反复进行这个游戏，直到所有小朋友的糖果数都相同为止。　　你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。输入格式　　程序首先读

2015-10-21 17:43:51 467

原创哈夫曼树与编码

#include #include #include int s2; int s1; typedef struct { int data; int p,lc,rc; }Htree,*Hufftree; typedef char **Huffcode; void select (Hufftree &Ht,int n,int s1,int s2) { char *cd;

2015-10-20 20:40:31 526

原创蓝桥杯—兰顿蚂蚁

兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。　平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。　　蚂蚁的头部朝向为：上下左右其中一方。　　蚂蚁的移动规则十分简单：　　若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格；　　若蚂蚁在白格，左转90度，将该格改为黑格，并向前移一格。　　规则虽然简单，蚂蚁的行为却十

2015-10-20 17:04:05 490

原创 n皇后问题（深搜DFS）

#include #include int n,stack[100]; //存放的是路径 int total; //路径的总数目 int att(int l,int i); void make(int l) { int i; if(l==n+1){ total=total+1; for(i=1;i<=n;i++) printf("%-3d

2015-10-20 15:52:25 705

原创求某年某月某日为星期几（蔡勒公式）

（或者是：）若要计算的日期是在1582年10月4日或之前，公式则为以1582年9月3日为例： 1582年9月3日后：w = (d + 2*m+3*(m+1)/5+y+y/4-y/100+y/400)%7; 1582年9月3日前：w = (d+2*m+3*(m+1)/5+y+y/4+5） % 7; 注意：当年的1,2月要当成上一年的13,14月进行计算 #include #i

2015-10-18 10:52:34 1724

原创快排模板

#include #include int cmp (const void *a,const void *b) { return (*(int *)a-*(int *)b); } int main () { int a[10]; int i,n; scanf("%d",&n); for (i=0;i<n;i++) scanf ("%d",&

2015-10-10 20:40:22 285

原创二叉树基本操作

#include #include typedef struct node{ char data; struct node *lc,*rc; }node,*Btree; void CreatBtree1(Btree &T) { char ch; scanf ("%c",&ch); if (ch=='#') T=NULL; else

2015-10-10 15:57:33 488