- 博客(9)
- 资源 (3)
- 收藏
- 关注
原创 POJ 3083 Children of the Candy Corn
模拟+BFS ,应该没什么难度吧,注意向左或向右转的时候优先搜索路径的顺序就可以了。编写两个函数turnleft和turnright, 通过对当前朝向的判断来控制路径就能轻松AC了。另外这道题的代码写长了,left和right函数应该可以写的更好一点,不过效率应该和现在差不多。#include #include #include #include #define MAXN 40 using nam
2013-07-19 21:05:54 499
原创 HDU 1063 Exponentiation
题目不难,一个高精度即可,但细节特别重要,特别是对于0的处理和小数点位置的确定特别重要,因此在高精度算完之后,需要【同时】确定小数点的正确位置和末尾0的处理,这道题的细节十分重要!!!我因此WA了3次。。 #include #include #include #define MAXN 200 using namespace std; typedef struct node{ char
2013-07-11 21:03:50 538
原创 HDU 1622 Trees On The Level
大水题,除了代码写起来很长、很烦之外没有难度了。给那些长时间不做OJ的人熟悉语言用的。 开头先建树,之后再BFS,结束之后不要忘记free一下就可以了[感觉没有free应该也没什么问题,毕竟空间太小了] 。 #include #include #include #define MAXN 256 #define MAXS MAXN*20 typedef struct node{ int v;
2013-07-06 17:44:52 680
原创 SICILY 1934 移动小球
看到链表于是顺便尝试了一下。。好吧,本题不难,但是有一些很好的方法确实可以从中体会到。 首先,链表的使用上,并不是非得用结构实现的,可以用多个数组来代替实现链表的功能。不然,你的代码看起来会是这样: if(op==1){ ball[p[ad1]].left->right=ball[p[ad1]].right; ball[p[ad1]].right->left=ball[p[ad1]].
2013-07-01 20:57:09 730
原创 VIJOS P1040 高精度乘法
这道题比之前那一道稍微烦那么一点点,不像之前那道是高精度乘以单精度,这一道是高精度乘以高精度,那就得模拟小学生手算了。代码和之前类似,只需要对每一行进行一个处理然后累加每一行即可。 #include #include #define MAXN 10000 char a[MAXN+10],b[MAXN+10]; char c[MAXN*MAXN+10]={0}; int main() { in
2013-06-29 20:15:20 731
原创 TYVJ P1870 [NOIP1998P2]阶乘和
题目还是比较简单的,因为书上介绍到了高精度乘法,所以就拿来练练手。 算法很简单,高精度乘法和高精度加法,模拟人手算就行了。 另外一个注意点是,阶乘可以直接递推,没必要每次重新算(重新算应该也不会TLE,毕竟n只有50),即 fact(n)=n*fact(n-1) 这样就能轻松AC了 #include #define MAXN 300000 int c[MAXN]={1}; int d[M
2013-06-28 21:03:30 720
原创 C与C++文件输入输出效率简单研究 下篇
接下来对上篇中介绍的4种文件输入输出方法作相关的效率研究。 测试的方法还是相对简单的,随机生成数据data.in然后通过文件输入输出把data.in的内容全部输出到data.out并用时间相关函数计算运行时间。 运行时间计算方式如下 #include t=(double)clock()/CLOCKS_PER_SEC; //时间计算 fprintf(out,"Time
2013-06-28 20:36:35 822
原创 C与C++文件输入输出效率简单研究 上篇
最近在读《算法竞赛 入门经典》觉得这本书蛮好的,不知道是否有人读过。 里面的一段特别有意思,讲的是C和C++里面从文件输入输出的方法,下面我来简单的介绍一下。 对于C来说,文件输入有下面两种方式: 1. fopen方法 fopen方法是C语言中对文件操作的最简单的方法也是我最常用的方法,它是通过操作文件指针和相关文件输入输出函数来实现的,下面简单给出代码。(文件默认为data.in
2013-06-27 20:23:13 1177
原创 My First Blog!
嘿嘿~这是我的第一篇博文~好吧。。鉴于是第一篇所以会很水。。 介绍一下博客。这个博客是我在业余时间写的,主要的内容嘛。。应该就是一些算法和题目的研究吧。。题目可能来自于OI,也可能来自于书,应该都还是不错的题目吧,希望感兴趣的人能来一起讨论啦。。 作为尾声,发一个Dev-CPP最新版 Changes - Version 5.4.2 - 25 May 2013 Shortcut
2013-06-27 19:52:24 402
Dev-Cpp 5.11 TDM-GCC 4.9.2 Setup
2015-05-16
Dev-Cpp 5.8.2 TDM-GCC 4.8.1
2014-11-07
Dev-Cpp 5.4.2 TDM-GCC x64 4.7.1
2013-06-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人