2013年05月_青山绿水之辈

12月 11月 10月 09月 08月 07月 06月 05月 04月

原创 hdu1213(How Many Tables 并查集)

Problem DescriptionToday is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the frien

2013-05-30 22:55:35 950

原创 hdu1196(Lowest Bit)

Problem DescriptionGiven an positive integer A (1 For example, given A = 26, we can write A in binary form as 11010, so the lowest bit of A is 10, so the output should be 2.Another example g

2013-05-30 21:28:44 812

原创 hdu1266(Reverse Number)

Problem DescriptionWelcome to 2006'4 computer college programming contest!Specially, I give my best regards to all freshmen! You are the future of HDU ACM! And now, I must tell you that ACM prob

2013-05-29 21:51:31 1016

原创强连通算法

求强连通分量的Tarjan算法说到以Tarjan命名的算法，我们经常提到的有3个，其中就包括本文所介绍的求强连通分量的Tarjan算法。而提出此算法的普林斯顿大学的Robert E Tarjan教授也是1986年的图灵奖获得者（具体原因请看本博“历届图灵奖得主”一文）。首先明确几个概念。强连通图。在一个强连通图中，任意两个点都通过一定路径互相连通。比

2013-05-28 21:27:03 1150

原创 hdu1272(小希迷宫并查集)

Problem Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。

2013-05-27 13:23:45 1009

原创并查集

并查集：(union-find sets)一种简单的用途广泛的集合. 并查集是若干个不相交集合，能够实现较快的合并和判断元素所在集合的操作，应用很多，如其求无向图的连通分量个数等。最完美的应用当属：实现Kruskar算法求最小生成树。l 并查集的精髓（即它的三种操作，结合实现代码模板进行理解）：1、Make_Set(x) 把每一个元素初始化为一个集合初始化后每一个

2013-05-26 21:17:51 889

原创 hdu4551(生日猜猜猜---坑的我好苦啊)

Problem Description小明对生日十分看重，因为他可以得到祝福，可以和朋友亲人一起分享快乐，可以为自己的人生做一次总结，并且...能够收到好多礼物！不过小明是个神秘的人，不会轻易告诉你他的生日，现在他想到一个办法，让你去猜他的生日是哪一天。小明会告诉你如下三个信息：1. 出生月份和出生日子的最大公约数；2. 出生月份和出生日子的最小公倍数；3. 出生年

2013-05-26 20:01:37 1397

原创 hdu2045(三色涂每个格子的涂法)

Problem Description人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题:有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．

2013-05-25 21:52:48 2523

原创 hdu2049(新郞找新娘)

Font Size: ← →Problem Description国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.最后,揭开盖头,如果找错

2013-05-25 21:27:53 1229

原创 hdu1051(Wooden Sticks 贪心)

Problem DescriptionThere is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one fashion. It nee

2013-05-25 14:33:59 966

原创 hdu2897(邂逅明下)

Problem Description当日遇到月，于是有了明。当我遇到了你，便成了侣。那天，日月相会，我见到了你。而且，大地失去了光辉，你我是否成侣？这注定是个凄美的故事。（以上是废话）小t和所有世俗的人们一样，期待那百年难遇的日食。驻足街头看天，看日月渐渐走近，小t的脖子那个酸呀（他坚持这个姿势已经有半个多小时啦）。他低下仰起的头，环顾四周。忽然发现身边竟站着位漂亮的mm。天渐渐暗下

2013-05-22 23:19:32 941

原创 hdu3293(运用结构体)

Problem DescriptionAs is known to all, long long ago sailormoon once was an association of fighters. Till now, sailormoon is also an association of girls. Owe to some unknown reasons, girls are nece

2013-05-22 23:16:16 911

原创 hdu4552(串的匹配真是经典)

Problem Description　　“在树最美丽的那天，当时间老人再次把大钟平均分开时，我会降临在灯火之城的金字塔前，带走那最珍贵的笑容。”这是怪盗基德盗取巴黎卢浮宫的《蒙娜丽莎的微笑》这幅画时，挑战书上的内容。　　但这次，怪盗基德的挑战书上出现了一串串小写字母“aaab sdfeeddd...”。柯南以小学生的眼睛，超凡高中生的头脑，快速统计各种字母频率，字符串长度，并结合挑战书

2013-05-22 23:10:57 1063

原创 hdu2192(MagicBuilding 贪心)

Problem DescriptionAs the increase of population, the living space for people is becoming smaller and smaller. In MagicStar the problem is much worse. Dr. Mathematica is trying to save land by clust

2013-05-22 23:06:57 1110

原创 hdu2041(超级楼梯)

Problem Description有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1Output对于每个测试实例，请输出不同走法的数量 Sample Input223Sample Output12

2013-05-21 22:57:52 1003

原创 hdu2134(切蛋糕)

Problem DescriptionIce cream took a bronze medal in the Beijing match. Liu sir is very very happy. So he buys a cake for them. kiki is a child who likes eating, so the task of cuting cake was given

2013-05-21 22:35:49 1067

原创 hdu4548(美素数)

Problem Description　　小明对数的研究比较热爱，一谈到数，脑子里就涌现出好多数的问题，今天，小明想考考你对素数的认识。　　问题是这样的：一个十进制数，如果是素数，而且它的各位数字和也是素数，则称之为“美素数”，如29，本身是素数，而且2+9 = 11也是素数，所以它是美素数。　　给定一个区间，你能计算出这个区间内有多少个美素数吗？Input第一行输入一

2013-05-21 22:32:58 1032

原创 hdu4545(魔法串)

Problem Description　　小明和他的好朋友小西在玩一个新的游戏，由小西给出一个由小写字母构成的字符串，小明给出另一个比小西更长的字符串，也由小写字母组成，如果能通过魔法转换使小明的串和小西的变成同一个，那么他们两个人都会很开心。这里魔法指的是小明的串可以任意删掉某个字符，或者把某些字符对照字符变化表变化。如：　　　　小西的串是 abba;　　　　小明的串是 addba;

2013-05-21 22:20:18 938

原创 hdu1719(Friend)

Problem DescriptionFriend number are defined recursively as follows.(1) numbers 1 and 2 are friend number;(2) if a and b are friend numbers, so is ab+a+b;(3) only the numbers defined in (1) an

2013-05-19 22:51:37 1103

原创 HDU 1274(展开字符串)

Problem Description在纺织CAD系统开发过程中，经常会遇到纱线排列的问题。该问题的描述是这样的：常用纱线的品种一般不会超过25种，所以分别可以用小写字母表示不同的纱线，例如：abc表示三根纱线的排列；重复可以用数字和括号表示，例如：2(abc)表示abcabc；1(a)=1a表示a;2ab表示aab;如果括号前面没有表示重复的数字出现，则就可认为是1被省略了，如：cd(a

2013-05-19 21:32:47 1289

原创下沙的沙粒

Problem Description 2005年11月份，我们学校参加了ACM/ICPC 亚洲赛区成都站的比赛，在这里，我们获得了历史性的突破，尽管只是一枚铜牌，但获奖那一刻的激动，也许将永远铭刻在我们几个人的心头。借此机会,特向去年为参加ACM亚洲赛而艰苦集训了近半年的各位老队员表示感谢。实际上，除了获奖以外，在这次比赛期间还有一件事也让我们记忆深刻。那是比赛当天等待入场

2013-05-19 15:08:17 927

原创 hdu2566(统计硬币)

Problem Description假设一堆由1分、2分、5分组成的n个硬币总面值为m分，求一共有多少种可能的组合方式（某种面值的硬币可以数量可以为0）。Input输入数据第一行有一个正整数T，表示有T组测试数据；接下来的T行，每行有两个数n,m，n和m的含义同上。Output对于每组测试数据，请输出可能的组合方式数；每组输出占一行。

2013-05-18 22:42:09 1225

原创 hdu2304(最多插口)

Problem DescriptionRoy has just moved into a new apartment. Well, actually the apartment itself is not very new, even dating back to the days before people had electricity in their houses. Because o

2013-05-18 22:10:34 1194

原创 hdu4524(郑厂长系列故事——逃离迷宫)

郑厂长必须要消除所有这些箱子才能继续玩游戏。这些箱子排成一行，每个箱子上都有个数字，每个数字代表这个箱子需要被点击的次数才会消失。每个箱子被点击时对应数字会减1，并且他右边箱子的数字也会同时减1，当箱子数字变成0，则其就就消失了。需要说明的是，如果右边没有箱子或者右边的箱子已经消失了，则无法操作当前的箱子（以上所说的“右边”只是指紧挨着的右边，隔开的不算）。#includeint t,n,i,

2013-05-18 21:58:14 1045

原创 hdu1597

Problem Description假设：S1 = 1S2 = 12S3 = 123S4 = 1234.........S9 = 123456789S10 = 1234567891S11 = 12345678912............S18 = 123456789123456789..................现在我们把所有的串连接起

2013-05-17 19:34:49 1098

原创 hdu1178(科学记数法)

#includeint main(){ double sum; int k,n; while(scanf("%d",&n)==1&&n) { k=0; sum=(n+1)*1.0*n/6.0*(n+2);//必须用n/6.0才能过 while(sum>=10) {

2013-05-16 23:08:15 1071

原创 hdu1071(积分求面积)

Problem DescriptionIgnatius bought a land last week, but he didn't know the area of the land because the land is enclosed by a parabola and a straight line. The picture below shows the area. Now giv

2013-05-16 21:57:44 1109

原创 hdu1060(计算n^n最高位的数字)

看了别人的,这是怎么想出来的,还可以这样:#include#includeint main(){ int t; double n; __int64 m; scanf("%d",&t); while(t--) { scanf("%I64d",&m); n=m*log10(m*1.0)-(__int64)(m*l

2013-05-15 21:39:30 1084

原创查询成绩

题目描述波波同学是位大四的学生，同时也是一位考研er。为了考上北京邮电大学，他准备了很长时间。不久前，考研成绩终于公布了。波波登陆了成绩查询网站，发现自己密码竟然忘记了！但是幸好，他还记得其中的某些字母。请你判断，他记忆中的字母是否是正确密码的片段。输入多组样例，每组样例有两行。第一行为正确密码，第二行为波波记得的密码片段，'*'号表示波波不知道的密码片段，可能任意长，也可能为零。每行

2013-05-13 22:13:02 1268

原创 Blowing Fuses

Problem DescriptionMaybe you are familiar with the following situation. You have plugged in a lot of electrical devices, such as toasters, refrigerators, microwave ovens, computers, stereos, etc, an

2013-05-11 21:26:05 1233

原创未知是多少题

Problem DescriptionSome programming contest problems are really tricky: not only do they require a different output format from what you might have expected, but also the sample output does not show

2013-05-11 21:04:17 1027

原创 hdu1284(钱币兑换问题)

#includeint main(){ int a[32770],i,j,n; for(i=1;i<=32768;i++) { a[i]=1+i/2;//用1分和2分对换种数 for(j=1;j*3<=i;j++)//用j个3分对换总种数 a[i]+=(i-j*3)/2+1; } while(scanf("

2013-05-11 20:53:33 1199

原创 hdu1201(从出生长18岁经过多少天)

#includeint main(){ int y,m,d,sum,t,i; scanf("%d",&t); while(t--) { scanf("%d-%d-%d",&y,&m,&d); sum=0; if(m==2&&d==29)//这一天平年没有生日 { printf

2013-05-11 12:17:27 1506

原创 hdu1865(大数相加)

#include#includeint main(){ int a[205][1000],i,j,c,max[205],len; char ch[205]; memset(a,0,sizeof(a)); a[1][0]=1; a[2][0]=2; max[1]=max[2]=0; for(i=3;i<=200;i++) {

2013-05-09 22:20:28 1096

原创 hdu1202(好坑人的题目啊)

#includeint main(){ int n; float sumf,sums,s,p; while(scanf("%d",&n)==1) { sumf=sums=0; while(n--) { scanf("%f%f",&s,&p); if(p!=-1)

2013-05-09 21:16:41 1358

原创 hdu2710(找出这个数的最大素数因子,并输出这个数)

#include#includeint prime(int n){ int i; if(n==1) return 1; for(i=2;i<=sqrt(n);i++) if(n%i==0) return 0; return 1;}int main(){ int max=1,i,j,v,n,a[5000],t; while(scan

2013-05-08 22:08:22 1412 1

原创 hdu1065(求房子被水淹的年限)

#includedouble PI=3.1415926;//这个必须是这个数int main(){ int t,year,i=0; double x,y,area; scanf("%d",&t); while(t--) { i++; scanf("%lf%lf",&x,&y); area=PI*(x*x+

2013-05-08 20:57:15 1283 1

原创 hdu1058(找第n个数,其因子只含2,3,5,7)

题目意思:找第n个数,其因子只含2,3,5,7.#includeint main(){ int i,i1,i2,i3,i4,a[5850],min,min1; a[1]=1;i1=i2=i3=i4=1; for(i=2;i<=5842;i++)//打表算出拆分的最简因子只包含2,3,5,7四个数 { min=a[i1]*2<a[i2]*3?a

2013-05-07 21:28:19 1257

原创 hdu1070(找最便宜的牛奶喝)

用结构体做#includetypedef struct{ char brand[102]; int price ,v,day; double f;}node;int main(){ node a[105]; int n,t,i,j,max; double min; scanf("%d",&t); while(t--)

2013-05-07 19:07:28 1282