- 博客(9)
- 资源 (3)
- 收藏
- 关注
原创 POJ 3083 Children of the Candy Corn
模拟+BFS ,应该没什么难度吧,注意向左或向右转的时候优先搜索路径的顺序就可以了。编写两个函数turnleft和turnright, 通过对当前朝向的判断来控制路径就能轻松AC了。另外这道题的代码写长了,left和right函数应该可以写的更好一点,不过效率应该和现在差不多。#include#include#include#include#define MAXN 40using nam
2013-07-19 21:05:54 500
原创 HDU 1063 Exponentiation
题目不难,一个高精度即可,但细节特别重要,特别是对于0的处理和小数点位置的确定特别重要,因此在高精度算完之后,需要【同时】确定小数点的正确位置和末尾0的处理,这道题的细节十分重要!!!我因此WA了3次。。#include#include#include#define MAXN 200using namespace std;typedef struct node{ char
2013-07-11 21:03:50 540
原创 HDU 1622 Trees On The Level
大水题,除了代码写起来很长、很烦之外没有难度了。给那些长时间不做OJ的人熟悉语言用的。开头先建树,之后再BFS,结束之后不要忘记free一下就可以了[感觉没有free应该也没什么问题,毕竟空间太小了] 。#include#include#include#define MAXN 256#define MAXS MAXN*20typedef struct node{ int v;
2013-07-06 17:44:52 683
原创 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 732
原创 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 300000int c[MAXN]={1};int d[M
2013-06-28 21:03:30 721
原创 C与C++文件输入输出效率简单研究 下篇
接下来对上篇中介绍的4种文件输入输出方法作相关的效率研究。测试的方法还是相对简单的,随机生成数据data.in然后通过文件输入输出把data.in的内容全部输出到data.out并用时间相关函数计算运行时间。运行时间计算方式如下#includet=(double)clock()/CLOCKS_PER_SEC; //时间计算fprintf(out,"Time
2013-06-28 20:36:35 827
原创 C与C++文件输入输出效率简单研究 上篇
最近在读《算法竞赛 入门经典》觉得这本书蛮好的,不知道是否有人读过。里面的一段特别有意思,讲的是C和C++里面从文件输入输出的方法,下面我来简单的介绍一下。对于C来说,文件输入有下面两种方式:1. fopen方法fopen方法是C语言中对文件操作的最简单的方法也是我最常用的方法,它是通过操作文件指针和相关文件输入输出函数来实现的,下面简单给出代码。(文件默认为data.in
2013-06-27 20:23:13 1178
原创 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关注的人