ACResume-CSDN博客

原创 HDU 2504 又见GCD（水）

又见GCDTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description有三个正整数a,b,c(0 Input第一行输入一个n，表示有n组测试数据，接下来的n行，每行输入两个正整数a,b。 Outp

2012-06-19 08:40:57 3057 2

原创 HDU 2136 Largest prime factor (水)

Largest prime factorTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionEverybody knows any number can be combined by the prime number.

2012-06-19 08:09:00 3421

原创 HDU 2104 hide handkerchief （水）

hide handkerchiefTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionThe Children’s Day has passed for some days .Has you remembere

2012-05-29 15:07:12 1764

原创 HDU 2095 find your present (2) （水）

find your present (2)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/1024 K (Java/Others)Problem DescriptionIn the new year party, everybody will get a "special present

2012-05-29 15:04:51 548

原创 HDU 1197 Specialized Four-Digit Numbers （水）

Specialized Four-Digit NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionFind and list all four-digit numbers in decimal no

2012-05-29 15:00:22 806

原创 HDU 1196 Lowest Bit （水）

Lowest BitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionGiven an positive integer A (1 For example, given A = 26, we can w

2012-05-29 14:58:44 599

原创 HDU 1076 An Easy Task （水）

An Easy TaskTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionIgnatius was born in a leap year, so he want to know when he could h

2012-05-29 14:54:54 1607

原创 HDU 1062 Text Reverse （水）

Text ReverseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionIgnatius likes to write words in reverse way. Given a single line of

2012-05-29 14:52:25 659

原创 HDU 1061 Rightmost Digit（水）

Rightmost DigitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionGiven a positive integer N, you should output the most right digi

2012-05-29 14:48:49 442

原创 HDU 1205 吃糖果（水）

吃糖果Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Problem DescriptionHOHO，终于从Speakless手上赢走了所有的糖果，是Gardon吃糖果时有个特殊的癖好，就是不喜欢将一样的糖果放在一起吃，喜欢先吃一种，下一次吃另一

2012-05-29 14:42:56 529

原创 HDU 4004 The Frog's Games

The Frog's GamesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Problem DescriptionThe annual Games in frogs' kingdom started again. The most famou

2012-05-17 14:54:24 675

原创 HDU 3743 Frosh Week

Frosh WeekTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionDuring Frosh Week, students play various fun games to get to know each

2012-05-14 20:27:17 1321

原创 HDU 1003 Max Sum

Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max

2012-05-14 19:48:57 425

原创 HDU 1997 汉诺塔VII

汉诺塔VIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem Descriptionn个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过程中会产生2^n个系列。由于发生错移产生的系列就增加了，这种错误是放错了柱子，并不会把大盘

2012-05-01 16:24:47 3271

原创 HDU 1207 汉诺塔II

汉诺塔IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem Description经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在

2012-05-01 10:35:56 3649

原创 HDU 1716 排列2

排列2Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionRay又对数字的列产生了兴趣：现有四张卡片，用这四张卡片能排列出很多不同的4位数，要求按从小到大的顺序输出这些4位数。

2012-04-30 15:26:06 747

原创 HDU 1028 Ignatius and the Princess III

Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6541 Accepted Submission(s): 4620Problem Description

2012-04-30 14:08:13 335

原创 HDU 2045 不容易系列之(3)—— LELE的RPG难题

不容易系列之(3)—— LELE的RPG难题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15562 Accepted Submission(s): 6179Problem Description人称

2012-04-30 13:48:56 429

原创 HDU 1425 sort

sortTime Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem Description给你n个整数，请按从大到小的顺序输出其中前m大的数。 Input每组测试数据有两行，第一行有两个数n,m(0

2012-04-30 13:37:19 412

原创 HDU 1568 Fibonacci

FibonacciTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description2007年到来了。经过2006年一年的修炼，数学神童zouyu终于把0到100000000的Fibonacci数列(f[0]=0,f[1]

2012-04-28 23:12:37 367

原创 HDU 3339 In Action

AC大神想要引爆核弹毁灭世界，可是在吹牛皮的时候不小心说漏了自己的计划，传着传着传到了奥巴马的耳朵里，尼玛，哥当上总统没几年还没享受完你就想毁灭世界？AC大神有n个连通的发电站（编号为1~n），每个发电站有各自的发电量值，AC大神要启动核武，至少要消耗全部发电站的总电量的一半。奥巴马知道了这一切后，带上头盔领着数量充足的坦克部队，集合于基地（编号为0），打算派出一些坦克占领（是占领，有一辆

2012-04-17 21:23:07 1183

原创最短路模板

Dijkstra算法（邻接矩阵版本）#include #include //pair的头文件using namespace std;const int inf=0x3fffffff;typedef pair pii;//第一维为dis值，第二维为对应的结点编号void Dijkstra(int st){//用于计算正权图上的单源最短路，st为起点 int i,x;

2012-04-16 14:44:57 452

原创最小生成树模板

Kruskal算法（优先队列版本）#include using namespace std;struct Edge{ int u,v,w;//u和v分别是边的端点，w是该边的权值 friend bool operator<(Edge a,Edge b){//运算符重载，使用最小优先队列 return a.w>b.w; }}Edges[MAXM];//存放边的相关信息，边数

2012-04-15 13:02:27 374

原创 HDU 3047 Zjnu Stadium

有一个体育馆，座位呈环状，想象下，貌似体育馆都是这样的，每一列有300个座位，按逆时钟方向编号为1~300，假设行数无穷大。某一天，有N个人（编号为1~N）来到这个体育馆看一场赛事，主办方提出了M个要求，要求的格式是"A B X"，表示的是，假设A坐在编号为i的列，则B必须坐在编号为（i+x）%300的列上，模300是因为座位呈环状。。这些要求里有一些是错误的，只有和前面的要求产生冲突时才算错

2012-04-14 23:13:28 1055

原创线段相交模板

结构体的嵌套会有较大的精度损失struct PT{ double x,y;//点的坐标}Seg[MAX][2];//线段的2个端点，MAX表示线段条数的上限double Min(double a,double b){ return a<b?a:b;}double Max(double a,double b){ return a>b?a:b;}

2012-04-14 16:14:35 835

原创 HDU 1829 A Bug's Life

题目输入N和M，N表示小虫的数目（编号为1~N），M表示关系的数目，接下来的M行关系A B表示A和B相互吸引，题目假设只有异性的虫才会互相吸引，要求我们根据输入判断假设是否成立，由于不知道每条虫的性别，所以只要没有明显的同性相吸引（如：A与B相互吸引，B与C相互吸引，且A与C也相互吸引），就算假设成立。很裸的并查集，开多一个数组oppo记录与每条虫性别不同的虫的编号。输入一个关系A B

2012-04-14 13:02:06 793

原创 HDU 2473 Junk-Mail Filter

题目输入n和m，表示有n封邮件（题目没讲清楚是0~n-1还是1~n，但是看一下Sample，貌似是0~n-1，还有m次操作，最后要求我们输出邮件的类别数。操作分两种，一种是M操作，后面跟两个操作数A和B，表示编号为A和编号为B的两封邮件是同一类邮件;另外一种操作是S操作，后面跟一个操作数C，表示将编号为C的邮件从其当前所在类别U分离出来作为一类邮件，即把U分为U-{C}和{C}很裸

2012-04-14 09:19:05 613

原创并查集模板

貌似这么短的代码也不需要什么模板。。但还是写出来装下逼吧。。带路径压缩的查找算法，需要对p[i]初始化为i，1int find(int x){ int r,t,i; r=x; while(r!=p[r]) r=p[r]; i=x; while(i!=r){ t=p[i]; p[i]=r; i=t; } return r;}按秩合并算法，需要对

2012-04-13 13:55:21 312

ACResume的专栏