![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
浙大刷题acm经验总结
牵手多多
这个作者很懒,什么都没留下…
展开
-
浙大acm1755经验总结
There are one or more classes of students, followed by a final line containing only the value -1. Each class starts with a line containing an integer, n, which is the number of students in the class原创 2012-06-04 01:40:58 · 572 阅读 · 0 评论 -
浙大acm之1113
A simple mathematical formula for e is where n is allowed to go to infinity. This can actually yield very accurate approximations of e using relatively small values of n. Output Output the ap原创 2012-06-04 02:02:20 · 865 阅读 · 0 评论 -
三级排序 qsort zoj 2727
qsort 三级排序问题 zoj 2727(水题) 这道题真的困扰我很长时间,算法确实很简单,就是代码格式上出错,自己的编译器都过了,OJ上很坑人啊,各种编译错误,后来各种网搜,查找,至今不知为何这样做,但是还是拿出来供大家参考 出错部分: typedef struct Book { char name[100]; int y; int p; }book;原创 2012-08-13 23:33:51 · 855 阅读 · 0 评论 -
zoj 2782总结
不多说,真的是水题,谁知道我在这题上水了。。。关键是题意的理解,最开始我的理解是交换一次在做下一次的交换,后来才发现题目中的同时交换的意思,所以开了两个数组,一个存放原来的,一个存放交换后的,注意,交换完之后,会出现没有变化的字符串,这是注意往第二个数组中存放时不能影响它们之间的顺序,我把两个数组中进行交换占用的空间都做出了标记,这样好解决,但是我出错的地方惊人地低级,一下是代码: #inc原创 2012-08-15 00:35:20 · 564 阅读 · 0 评论 -
ZOJ1828题解--大数计算
说实话,这段代码也是参考别人的,都不好意思往外贴了。。。 看这道题吧,题目叙述很简单,就是我们熟悉的斐波那契数列。不过我们要考虑到数据的存储问题。即使是用long来存储最后的结果也是不能表示的。而且采用非递归的方式来求解,因为递归时间太长了。 所以只能考虑采用数组来存放每一位的.刚开始使用了vector动态开辟空间,定义了三个,分别表示加和,两个加数。然后就想着通过这三个数组的交换不断累原创 2013-03-21 19:39:21 · 1416 阅读 · 0 评论 -
ZOJ2060
这道题看似特别简单,不就是递推求和,判断能不能被3整除,我终于被这题给水了.... 这就是一个大数存储问题,存储查表.这里需要说下被3整除的数的特征:这个数的各个数位的和若果能被3整除,那这个数就可以被3整除.针对本题,这个性质没太用到,根据该数列的推倒方式,后一个数是两个数的和,所以我们只需关注每个数除3的余数,两个数的余数的和是3的倍数,那么实际上这个数就一定可以被3整除.这样就可以解原创 2013-03-21 19:50:22 · 823 阅读 · 0 评论 -
关于memset()
这两天爱上了用C++刷题,没想到吃亏了 在使用memset()时,开始使用的是#include,vc6.0编译都过了,可是提交的时候提示出错,找不到memset的定义,然后改用#include ,顺利AC了,然后我又到网上查了查,然后用了#include ,都出错了,又试了也过了,看来真的需要注意格式呀原创 2013-03-23 23:43:42 · 737 阅读 · 0 评论 -
ZOJ1005
说了都很丢人,拷贝别人的代码的,也就不贴了,简单说说从这道题体会到的思维方式 这道题没啥算法,就是通过A,B两个容器相互倒水直到满足B容器的条件。我想说的是题目输出要求的是只要输出其中的一种结果,所以没有必要考虑到所有的情况,可以只考虑从A往B倾倒,这样就可以简化问题了。 所以针对每到算法题都需要考虑要求的是什么,不要盲目跟着自己的思维去,顺着题目的意思来,尽量简化问题。原创 2013-04-06 16:16:21 · 804 阅读 · 0 评论 -
Prim算法实现
http://ftp78946.web-156.com/?p=202 Prim 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24原创 2013-05-06 12:25:14 · 828 阅读 · 0 评论