铁树银花 - 博客园

HDOJ 1232 畅通工程

摘要：畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14399Accepted Submission(s): 7367Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出阅读全文

posted @ 2012-04-06 17:53 铁树银花阅读(290) 评论(0) 推荐(0)

HDUOJ 1233 还是畅通工程(最小生成树基础)

摘要：还是畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12154Accepted Submission(s): 5565Problem Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若干测试用例。每个测试用阅读全文

posted @ 2012-04-06 17:21 铁树银花阅读(229) 评论(0) 推荐(0)

杭电ACM题目分类

摘要： 1001 入门1002 简单的大数1003 DP经典问题，最大连续子段和1004 简单题1005 找规律（循环点）1006 感觉有点BT的题，我到现在还没过1007 经典问题，最近点对问题，用分治1008 简单题1009 贪心1010 搜索题，剪枝很关键10111012 简单题1013 简单题（有个小陷阱）1014 简单题1015 可以看作搜索题吧1016 经典的搜索1017 简单数学题1018 简单数学题1019 简单数学题1020 简单的字符串处理1021 找规律的数学题1022 数据结构的题（栈的应用）1023 特殊的数（Catalan Number）1024 经典DP，最大M子段和10 阅读全文

posted @ 2012-04-05 22:23 铁树银花阅读(325) 评论(0) 推荐(0)

HDOJ 1102 Constructing Roads(最小生成树)

摘要： Constructing RoadsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6455Accepted Submission(s): 2377Problem DescriptionThere are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to e 阅读全文

posted @ 2012-04-05 17:49 铁树银花阅读(167) 评论(0) 推荐(0)

邻接表（转）

摘要：原文：http://jpkc.xihangzh.com/sjjg/datastru/zxxx/six%20lesson/622.html邻接表邻接矩阵用二维数组即可存取,比较简单,但除完全图外,一般的图不是任意两个顶点都相邻接,因此邻接矩阵也有很多零元素,特别是当n较大而边数相对完全图的边(n-1)又少得多时,邻接矩阵仍是很稀疏,这样浪费存储空间。邻接表(AdjacencyList)是图的一种顺序存储与链式存储结合的存储方法，类似于树的孩子链表表示法。由于它只考虑非零元素,因而节省了零元素所占的存储空间。它对于无向图和有向图都适用。邻接表示法就是对于图G中的每个顶点放到一个数组中，数组的每个元阅读全文

posted @ 2012-03-27 23:33 铁树银花阅读(352) 评论(0) 推荐(0)

HDOJ Prime Ring Problem （深度优先搜索）

摘要： Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11488Accepted Submission(s): 5194Problem DescriptionA ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of nu 阅读全文

posted @ 2012-03-25 11:27 铁树银花阅读(242) 评论(0) 推荐(0)

HDOJ 1097（阶乘尾数，水题）

摘要： A hard puzzleTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16669Accepted Submission(s): 5936Problem Descriptionlcy gives a hard puzzle to feng5166,lwg,JGShining and Ignatius: gave a and b,how to know the a^b.everybody objects to this BT problem,s 阅读全文

posted @ 2012-03-23 18:43 铁树银花阅读(223) 评论(0) 推荐(0)

HDOJ 2048 神、上帝以及老天爷（组合数学，全错位排列）

摘要：神、上帝以及老天爷Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11761Accepted Submission(s): 4998Problem DescriptionHDU 2006'10 ACM contest的颁奖晚会隆重开始了！为了活跃气氛，组织者举行了一个别开生面、奖品丰厚的抽奖活动，这个活动的具体要求是这样的：首先，所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中；然后，待所有字条加入完毕，每人从箱中取一个字条；最阅读全文

posted @ 2012-03-23 17:21 铁树银花阅读(324) 评论(0) 推荐(0)

HDOJ 2058 The sum problem(数学问题）

摘要： The sum problemTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8287Accepted Submission(s): 2530Problem DescriptionGiven a sequence 1,2,3,......N, your job is to calculate all the possible sub-sequences that the sum of the sub-sequence is M.InputInp 阅读全文

posted @ 2012-03-23 15:32 铁树银花阅读(261) 评论(0) 推荐(0)

HDUOJ 2056 Rectangles (几何计算问题)

摘要： RectanglesTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7889Accepted Submission(s): 2538Problem DescriptionGiven two rectangles and the coordinates of two points on the diagonals of each rectangle,you have to calculate the area of the intersected 阅读全文

posted @ 2012-03-22 16:10 铁树银花阅读(277) 评论(0) 推荐(0)

快排函数的使用语法

摘要：以对整型数组排序为例：头文件#include<stdlib.h>函数体intcmp(const void *a, const void *b){return(*(int *)a-*(int *)b);主函数void main(){ .int s[100];qsort(s,n,sizeof(s[0]),cmp);}PS:1、如果排序的是字符型数组则在函数体内return(*(int *)a-*(int *)b); 改成return(*(char *)a-*(char*)b);其他类型同理2、要对其从s[i]开始的m个元素进行排序,只需要在第一个和第二个参数上进行一些修改:qsort( 阅读全文

posted @ 2012-03-22 15:15 铁树银花阅读(433) 评论(0) 推荐(0)

HDUOJ 2060 Snooker

摘要： SnookerTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3898Accepted Submission(s): 1641Problem Descriptionbackground:Philip likes to play the QQ game of Snooker when he wants a relax, though he was just a little vegetable-bird. Maybe you hadn't 阅读全文

posted @ 2012-03-21 21:41 铁树银花阅读(222) 评论(0) 推荐(1)

HDOJ 2037 今年暑假不AC

摘要：今年暑假不ACTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12506Accepted Submission(s): 6444Problem Description“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比阅读全文

posted @ 2012-03-20 23:28 铁树银花阅读(253) 评论(0) 推荐(0)

HDUOJ 2045 LELE的RPG难题

摘要：不容易系列之(3)—— LELE的RPG难题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15018Accepted Submission(s): 5938Problem Description人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题:有排成一行的ｎ个方格，用红( 阅读全文

posted @ 2012-03-20 20:18 铁树银花阅读(1537) 评论(0) 推荐(0)

括号配对问题

摘要：括号配对问题时间限制：3000ms | 内存限制：65535KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入3 [(]) (]) ([[]()]) 阅读全文

posted @ 2012-03-19 23:47 铁树银花阅读(243) 评论(0) 推荐(0)

HDUOJ 2089

摘要：不要62Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7767Accepted Submission(s): 2396Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如：62315 73418 88 阅读全文

posted @ 2012-03-19 20:11 铁树银花阅读(224) 评论(0) 推荐(0)

HDUOJ 2047

摘要：阿牛的EOF牛肉串Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10796Accepted Submission(s): 5037Problem Description今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中，大家建立了深厚的友谊，阿牛准备做点什么来纪念这段激情燃烧的岁月，想了一想，阿牛从家里拿来了一块上等的牛肉干，准备在上面刻下一个长度为n的阅读全文

posted @ 2012-03-17 21:48 铁树银花阅读(290) 评论(0) 推荐(0)

HDUOJ 2031

摘要：进制转换Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12130Accepted Submission(s): 6844Problem Description输入一个十进制数N，将它转换成R进制数输出。Input输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R<>10）。Output为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（阅读全文

posted @ 2012-03-17 09:57 铁树银花阅读(218) 评论(0) 推荐(0)

HDUOJ 1397（素数筛选法）

摘要： Goldbach's ConjectureTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2783Accepted Submission(s): 1031Problem DescriptionGoldbach's Conjecture: For any even number n greater than or equal to 4, there exists at least one pair of prime numbers 阅读全文

posted @ 2012-03-16 19:25 铁树银花阅读(259) 评论(0) 推荐(0)

HDUOJ 1303

摘要： DoublesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1993Accepted Submission(s): 1380Problem DescriptionAs part of an arithmetic competency program, your students will be given randomly generated lists of from 2 to 15 unique positive integers and 阅读全文

posted @ 2012-03-14 23:56 铁树银花阅读(212) 评论(0) 推荐(0)

HDUOJ 2069

摘要： Coin ChangeTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7167Accepted Submission(s): 2385Problem DescriptionSuppose there are 5 types of coins: 50-cent, 25-cent, 10-cent, 5-cent, and 1-cent. We want to make changes with these coins for a given am 阅读全文

posted @ 2012-03-14 23:25 铁树银花阅读(228) 评论(0) 推荐(0)

HDUOJ 2018

摘要：母牛的故事Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21477Accepted Submission(s): 10359Problem Description有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。n=0表示输入数据的结束，不做阅读全文

posted @ 2012-03-12 17:53 铁树银花阅读(286) 评论(0) 推荐(0)

HDUOJ 2050

摘要：折线分割平面Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8468Accepted Submission(s): 5955Problem Description我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。Input输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(0 阅读全文

posted @ 2012-03-11 16:53 铁树银花阅读(191) 评论(0) 推荐(0)