杭电1099_杭电acm分类

差不多大二的时候开始接触acm,主要是自己练着玩,自己也参加了学校的两次程序设计大赛.当时主要就是

在杭电的acm网址上练习,很惭愧,刷的题目很少,不过这个经历也算是大学一段美好的回忆吧.毕业了,编程的

能力可不能落下,所以偶尔有空就来刷刷题吧.下面是题目的分类,可以找到自己喜欢的或者擅长的来写代码,

Enjoy yourself!

第一篇

1001 这个就不用说了吧

1002 简单的大数

用数组模拟两数相加,一次性AC!这题算大数相加的入门,有不少要注意的地方.或者说我基础薄弱的地方:我用到了函数返回指针值,这个地方特别要注意,报了一个warning,因为函数中定义一个局部变量指针被传出去了,这样这个地址在该函数结束时就被释放了(指将编译器中对于该地址的控制给释放,这块地址是存在的，但是已经没有受控的指针指向,它有可能已经被其他程序/系统其他进程所使用，也有可能还没有被使用。所以指针指向的内容是不可预测的。),可以看http://zhidao.baidu.com/link?url=C5a1s_-DoxNvCJxFemDH-FLalIqpSBSVhGNH-0UlrIy_w_s6xp2G2KxRp-Hn9KKp1LBtu8OjhO493Gzvw3N-hq

我试了一下在函数中用malloc申请了一段内存,这样可以作为返回值返回,but要注意了,这段内存只能交给其他函数来释放了!一定要释放,直接在其他函数中调用free(指针)!要不然用检测了一下有内存泄露.所以这种方法不是很好,关于free和malloc的原理,可以见博客:

感觉对这一题有必要写一篇详细的博客啊!

1003 DP经典问题，最大连续子段和

1004 简单题 用的STL的map,很简单,但个人不倾向用STL,原因不解释...

1005 找规律(循环点)

1006 感觉有点BT的题，我到现在还没过

1007 经典问题，最近点对问题，用分治

1008 简单题 纯粹按照题目给的意思写代码,没什么好说的

1009 贪心

1010 搜索题，剪枝很关键

1011

1012 简单题 一开始用的float结果老是不对,换成double就AC了,一句话double精度高!

1013 简单题(有个小陷阱)不知道它这个陷阱指什么 我用的是string数组模拟加法的运算

1014 简单题 cout的对齐输出方式(左对齐,右对齐)

1015 可以看作搜索题吧

1016 经典的搜索

1017 简单数学题 输出"Case"时忘了首字母大写,提交了好几次,哎~还有就是最后一个block不要输出换行符.

1018 简单数学题 没有想到,参考别人的,原理很简单:求一个数有N多少位，可用log10(N)+1,其中N为double

1019 简单数学题

1020 简单的字符串处理 用while来遍历字符串,同时做相应的输出处理

1021 找规律的数学题

1022 数据结构的题(栈的应用)

1023 特殊的数(Catalan Number)

1024 经典DP，最大M子段和

1025 经典DP，最长递增子序列(要用NLogN的方法过)

1026 搜索

1027 数学题(或用STL)

1028 经典问题，整数拆分，用母函数做

1029 简单题(一般方法容易超时) 数组用不了,因为数据最大有一百万个,改用stl的map,AC

1030 简单题，可用模拟过

1031 简单题

1032 简单题 很简单,题目看错了,想到最大公约数和最小公倍数,看来我英语还要锻炼啊,还有一个

小地方题目中"the same order",要输出原先的顺序,不是后来排过序的.

1033 模拟题