- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 POJ 2524
题目：2524考查点：并查集提交情况：WA printf("Case %d: %d",counter++,num);//忘了写/n （老忘~~）WA 一开始num初始化到循环外面了，结果每个Case个数就弄错了 （粗心~）RE 是parent数组太小了，可能在Judge的时候越界了 RE好像是指针或越界等问题小记：根据具体实现不同，我把parent全初始化为-1，集合个数最后即为小于0的个数。和1
2008-09-30 13:25:00
1489
1
原创 POJ 1611
已经几天没做题了，前几天在看动态规划，但觉得动态规划好像太博大精深了，形式多种多样，复杂的时候可以很复杂，而简单的时候又很简单，具体问题要很具体的分析，没有一个很固定的架子。什么时候有时间了再继续看，昨天开始看了下并查集。并查集也是一种集合，支持的操作有查找某个元素属于哪个集合和集合的快速合并。是用树实现的，这里的树是用顺序存储即数组实现的，具体为用一个数组记录某个元素父亲的下标，看了很多说并查集
2008-09-30 10:11:00
2097
原创 北大acm1008
这是一个历法问题，刚开始看的时候好像挺吓人的，其实就是整除和取余~呵呵。基本思想就是从Haab历中算出总天数，然后整除和取余到Tzolkin历中就好了。记一下一些小东西（代码中注意的东西）定义一个整型的变量n，则cin>>n的时候，如果在终端输入10...，则此时n的值仍为10，cin好像认识类型~getchar()把不需要的字符从输入中删掉输入字符串时，代码中可以定义一个字符数组char ar
2008-09-19 12:17:00
1271
2
原创 北大acm1005
之前就做过一次，是在复习考研之前了，当时就在想找到半径和年份的函数关系，但竟然一直没找出来~牛人别笑我啊~后来，复习高数，看到微分方程的时候一下子想到原来是这么简单一个数学题，但直到刚才才来做~如果设半圆的面积为s，半径为r，则数学关系即ds/dt=50，而ds=2*PI*rdr，所以微分方程即为2*PI*rdr=dt（不知道怎么打数学符号^_^），从而解得t=PI*r2/100+C，而初值可以
2008-09-19 12:07:00
992
3
原创 第一篇日志
刚重新申请了csdn，之前有一个，但一直没怎么用过，也没写过东西，说实话不是很喜欢原来的名字~觉得这个名字挺好的，之所以用这个名字，当然不是因为我很牛了~acm没做过几道题，比菜鸟还菜~以后要常来，有时间就多写点东西，呵呵。
2008-09-19 12:03:00
399
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人