- 博客(16)
- 资源 (17)
- 收藏
- 关注
原创 ACM-DP之最大报销额——HDU1864
最大报销额Problem Description现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发票上,单项物品的价值不得超过600元。现请你编写程序,在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。 Input测试输入包含若干测试用例。每个测试用例的第1行
2013-11-28 17:44:30 1863
原创 纪念自己出的第一道题——评委打分
题目: 参加一个歌唱比赛,比赛每次会从观众中随即抽取几名观众给分(观众至少有5个,分数为0~10分),由于观众感情色彩较重,不能像评委那般全部作数,所以赛方想出去掉2个最高分与2个最低分,剩下的取平均值作为一名选手的分数(分数取整,四舍五入),赛方无暇来做这个程序,于是来找你帮忙。输入: 刚开始,输入T,表示有T名选手参赛,跟着一行,第一个数为n,为抽取的n名评委,接下来n个数为各
2013-11-25 15:14:44 1643
原创 ACM-DP之免费馅饼——HDU1176
免费馅饼Problem Description都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏,虽然
2013-11-21 21:27:10 2562
原创 ACM-水题之Hard Disk Drive——HDU4788
Hard Disk DriveProblem Description Yesterday your dear cousin Coach Pang gave you a new 100MB hard disk drive (HDD) as a gift because you will get married next year. But you turned on your com
2013-11-21 20:50:15 2466
原创 ACM-DP之Common Subsequence——HDU1159
Common SubsequenceProblem DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence Z = is a subsequen
2013-11-21 20:30:30 1506
原创 ACM-DP之数塔——HDU2084
数塔 Problem Description在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?已经告诉你了,这是个DP的题目,你能AC吗? Input输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数N(1 Outp
2013-11-21 16:58:57 2130
原创 ACM-简单题之Wolf and Rabbit——hdu1222
Wolf and Rabbit Problem DescriptionThere is a hill with n holes around. The holes are signed from 0 to n-1.A rabbit must hide in one of the holes. A wolf searches the rabbit in anticlock
2013-11-15 21:17:13 3030
原创 ACM-贪心之今年暑假不AC——hdu2037
今年暑假不AC Problem Description“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%...”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事
2013-11-11 20:19:29 1598
原创 ACM-DP之Function Run Fun——hdu1331
Function Run Fun Problem DescriptionWe all love recursion! Don't we?Consider a three-parameter recursive function w(a, b, c):if a 1if a > 20 or b > 20 or c > 20, then w(a, b, c) retu
2013-11-09 15:13:20 1215
原创 ACM-数论之Perfection——hdu1323
Perfection Problem DescriptionFrom the article Number Theory in the 1994 Microsoft Encarta: "If a, b, c are integers such that a = bc, a is called a multiple of b or of c, and b or c is called a d
2013-11-08 20:34:34 1916
原创 ACM-数论之A hard puzzle——hdu1097
A hard puzzle Problem 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,so lcy makes the problem easi
2013-11-08 19:48:28 1692
原创 ACM-数论之吃糖果——hdu1205
吃糖果 Problem DescriptionHOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃另一种,这样;可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完?请你写个程序帮忙计算一下。Input第一行有一个整数T,接下来T组数据,每组数据占2行,第一行是一
2013-11-06 20:07:15 1843
原创 ACM-最小生成树之Count the Pairs——hdu4750
Count The PairsProblem Description With the 60th anniversary celebration of Nanjing University of Science and Technology coming soon, the university sets n tourist spots to welcome guests.
2013-11-01 19:22:14 1186
原创 cin,cout与scanf,printf 差别
今天做一道ACM题,数据比较大,刚开始用的cin,cout,发现超时了,翻来覆去想不懂,于是找度娘,结果发现思路都差不多,怎么别人能AC,我的就TLE呢?比对来比对去只有输入输出上有差别,我用的cin,人家用的scanf,之前,也知道cin,cout和scanf,printf速度上有差距,但应该不至于这么大吧?结果,改过来发现AC了,内牛满面啊。本来超时的,改一下输入输出就
2013-11-01 18:53:36 4878 1
TexturePacker 3.0.9 破解版
2014-10-08
Tree's Cocos2d-x 背景音乐与音效
2014-09-02
cocos2d-x 3.0 类关系图
2014-07-20
cocos2d-x 3.0 api 英文
2014-07-20
ACM 计算几何模板
2014-05-09
tinyxml_解析xml
2013-08-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人