- 博客(5)
- 资源 (3)
- 收藏
- 关注
原创 zzuli 6月4次选拔赛 总结
<br />本次比赛,实力成分较弱,运气成分较强,但是不乏好题 经典题,需要赛后 好好总结。<br />共24道题,已完成21道<br />杨辉三角:需要自己定义一个函数,控制大数加法,大数应当全部存入char型数组,本题自己写的不好,代码太长,值得重做<br />我爱淘宝:典型多级排序,自己已经完全掌握,比赛时能较快做出来<br />brave warrior:注意用64位<br />反转数:用string。h的strrev和strcmp<br />关键字:二重循环,有一个技巧:内层循环时 用flag++
2010-07-12 08:42:00
373
原创 RPG的错排
Description 今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。RPG给他机会让他猜猜,第一次猜:R是公主,P是草儿,G是月野兔;第二次猜:R是草儿,P是月野兔,G是公主;第三次猜:R是草儿,P是公主,G是月野兔;......可怜的野骆驼第六次终于把RPG分清楚了。由于RPG的带动,做ACM的女生越来越多,我们
2010-05-29 19:46:00
708
原创 小兔的棋盘:(递推经典)
Description 小兔的叔叔从外面旅游回来给她带来了一个礼物,小兔高兴地跑回自己的房间,拆开一看是一个棋盘,小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0,0)走到终点(n,n)的最短路径数是C(2n,n),现在小兔又想如果不穿越对角线(但可接触对角线上的格点),这样的路径数有多少?小兔想了很长时间都没想出来,现在想请你帮助小兔解决这个问题,对于你来说应该不难吧!Inpu
2010-05-29 15:05:00
1408
原创 找零钱 (剪枝,提高效率)
Description 我们知道人民币有1、2、5、10、20、50、100这几种面值。 现在给你n(1≤n≤250)元,让你计算换成用上面这些面额表示且总数不超过100张,共有几种。 比如4元,能用4张1元、2张1元和1张2元、2张2元,三种表示方法。Input 输入有多组,每组一行,为一个整合n。 输入以0结束。Output 输出该面额有几种表示方法。 代
2010-05-28 20:53:00
748
原创 提高效率,------------(少用数组记录,直接进行比较)
数组的最短距离Sample Input 5 51 2 3 4 56 7 8 9 10 Sample Output 1代码一:#include#includeint a[1003],b[1003],s[1003][1003];int main(){ int m,n,i,j; scanf("%d%d",&m,&n); fo
2010-05-27 19:55:00
300
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人