编程
文章平均质量分 78
金鳞有梦
世路如今已惯,此心到处悠然
展开
-
hdu 1286-找新朋友
Problem Description:新年快到了,“猪头帮协会”准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码是N号,凡是和会长是老朋友的,那么该会员的号码肯定和N有大于1的公约数,否则都是新朋友,现在会长想知道究竟有几个新朋友?请你编程序帮会长计算出来。Input:第一行是测试数据的组数CN(Case number,1Output:对于每一原创 2013-07-11 13:15:49 · 2395 阅读 · 0 评论 -
hdu 2604 - Queuing
QueuingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 928 Accepted Submission(s): 404Problem DescriptionQueue原创 2014-04-03 14:56:59 · 449 阅读 · 0 评论 -
hdu - 1297 Children’s Queue
Children’s QueueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 745 Accepted Submission(s): 418Problem Descript原创 2014-03-31 18:35:26 · 515 阅读 · 0 评论 -
hdu 1003 - Max Sum
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1154 Accepted Submission(s): 467Problem DescriptionGiven原创 2014-04-03 14:46:27 · 436 阅读 · 0 评论 -
hdu 1087 - Super Jumping! Jumping! Jumping!
Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 770 Accepted Submission(s): 454Pr原创 2014-04-06 20:05:45 · 505 阅读 · 0 评论 -
hdu 2571 - 命运
命运Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1095 Accepted Submission(s): 470Problem Description穿过幽谷意味着离大魔原创 2014-04-08 15:55:46 · 517 阅读 · 0 评论 -
hdu - 2955 - Robberies
RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 342 Accepted Submission(s): 154Problem DescriptionThe原创 2014-05-11 18:03:56 · 456 阅读 · 0 评论 -
hdu 1159 - CommonSubsequence
1159 -CommonSubsequence2014年4月2日19:20Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):原创 2014-04-04 16:02:48 · 423 阅读 · 0 评论 -
hdu 1160 - FatMouse's Speed
FatMouse's SpeedTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 897 Accepted Submission(s): 460Problem Descriptio原创 2014-04-08 07:18:26 · 485 阅读 · 0 评论 -
hdu - 1568 fibonacci
fibonacci是一个非常有趣的数列,中文翻译是“斐波那契”,我则妄称之为"肥婆纳妾",而对于肥婆纳妾我也是才刚刚接触,为什么说它有趣呢,当然不会是因为肥婆居然会纳妾,我的理由有四,一. 有趣的兔子问题。若大家还记得中学的兔子问题,便会恍然大悟,原来自己和肥婆纳妾早已是老相识了,有道是白头如新,倾盖如故,便有这几分含味。斐波那契在《算盘书》中提出了一个有趣的兔子问题:原创 2013-08-05 20:09:34 · 1012 阅读 · 0 评论 -
uva -- 10194 - Football (aka Soccer)
这道题,做得我内牛满面,满脸春光淡退去,只剩下惆怅无限,我从编译错误到达了答案错误,由答案错误又走到运行时错误,再到格式错误,最后终于ac了,这人生也忒多姿多彩了有木有啊,如果有一天,有哪位骚年,莅临此地,希望能一解你心中对此题的困惑,我做题的方法没什么特殊的技巧,最最朴实基础,却坎坷无数啊!类似这种 排序-检索 问题,无非是读入字符串,截出字符串,比较字符串,排序字符串,输出字符串。从一原创 2013-08-19 22:44:32 · 491 阅读 · 0 评论 -
hdu -- 1443 Joseph
约瑟夫问题(有时也称为约瑟夫斯置换,是一个出现在计算机科学和数学中的问题。在计算机编程的算法中,类似问题又称为约瑟夫环。又称“丢手绢问题”) 据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到原创 2013-08-09 09:36:56 · 597 阅读 · 0 评论 -
uva -- 10815 Andy's First Dictionary
水题一道,但仍然不甚了解,若有知情的大神,希望提点一二,不胜感激本题是要将输入的一些英文按字典顺序排列,于是可用qsort来完成,下面是ac的代码:#includechar alp[1000000][50];char scan[1000000][50];int cmp(const void *a, const void *b){ return strcmp((char *)a,(原创 2013-08-12 14:36:45 · 434 阅读 · 0 评论 -
uva - 123 - Searching Quickly
这是一道很好的基础题,它涵盖字符串的操作,排序和检索,题目的大意如下:首先给你一些忽略的单词,再给你一些title,在title中,除去忽略的单词,剩下的就全是关键字(keyword)了,例如,忽略词 'is','a','cool',一个title为 it is a pig but so cool,那么关键词就为‘it’,‘pig’,‘but’,‘so’。然后将所有关键字排序后输出:it is原创 2013-08-16 22:34:04 · 525 阅读 · 0 评论 -
时间效率分析
也许对于学过数据结构的同胞来说,这是一个再简单不过的问题,但对于刚起步的菜鸟来说,这是个很宝贵的资源,在各大oj过题,时有超时现象出现,苦逼的我只能换思路,换代码,但自从有了时间效率分析,妈妈再也不用担心我会超时了,那么接下来,我便用最菜鸟的语言谱写较完善的时间效率分析。算法的时间效率分析主要在于计算基本语句的运算次数,表示为T(n)=O(f(n)),f(n)为运算次数,下面通过几个例子来说明原创 2013-09-02 23:30:25 · 906 阅读 · 0 评论 -
1133-Buy the Ticket
关于卡特兰数,网上多有博客,讲得也略感详细,可我为人较钻,也写写我的心得和体会,我历时三天,方才写出此题,首先从了解递推,了解了些dp,最后努力理解各公式的推导,最后根据栈出,栈入思考出了这道题。这类问题,没有比百度百科等更详细和专业的了,正因为它专业,倒是让我吃了一番苦头,在这里,我仍然借用百度百科来分析。希望大家耐心的看下去。说道递推,其实我们高中就学习过,这里我以最简单的递推来让大家知道原创 2013-09-11 23:09:09 · 563 阅读 · 0 评论 -
hdu - 1171 - Big Event in HDU
Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 753 Accepted Submission(s): 321Problem Descripti原创 2014-04-29 13:40:52 · 456 阅读 · 0 评论