KaitoHH-CSDN博客

原创 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 490

原创 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 514

原创 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 669

原创 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 719

原创 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 702

原创 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 690

原创 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 792

原创 C与C++文件输入输出效率简单研究上篇

最近在读《算法竞赛入门经典》觉得这本书蛮好的，不知道是否有人读过。里面的一段特别有意思，讲的是C和C++里面从文件输入输出的方法，下面我来简单的介绍一下。对于C来说，文件输入有下面两种方式： 1. fopen方法 fopen方法是C语言中对文件操作的最简单的方法也是我最常用的方法，它是通过操作文件指针和相关文件输入输出函数来实现的，下面简单给出代码。（文件默认为data.in

2013-06-27 20:23:13 1146

原创 My First Blog!

嘿嘿~这是我的第一篇博文~好吧。。鉴于是第一篇所以会很水。。介绍一下博客。这个博客是我在业余时间写的，主要的内容嘛。。应该就是一些算法和题目的研究吧。。题目可能来自于OI，也可能来自于书，应该都还是不错的题目吧，希望感兴趣的人能来一起讨论啦。。作为尾声，发一个Dev-CPP最新版 Changes - Version 5.4.2 - 25 May 2013 Shortcut

2013-06-27 19:52:24 392

Dev-Cpp 5.11 TDM-GCC 4.9.2 Setup

Changes - Version 5.11 - 27 April 2015 Fixed crash related to double clicking on a compiler error when a selection was made. Upgraded the default compiler to TDM-GCC 4.9.2. Improved startup speed. Fixed Abort Compilation button not working anymore. Fixed crash in TCppParser.CheckForTypedefStruct. Fixed crash in TCppParser.HandleEnum. Fixed some typos in the English translation (thanks to Hiro5). Updated the Catalan translation (thanks to Hiro5). Updated the Czech translation (thanks to tringi). Fixed some hiccups in the build process of Dev-C++ itself.

2015-05-16

Dev-Cpp 5.8.2 TDM-GCC 4.8.1

Changes - Version 5.8.2 - 2 November 2014 Fixed bug in procedure TMainForm.EditorSaveTimer that corrupted the editor views. Updated provided commit command. Features MinGW GCC 4.8.1 32bit TDM-GCC 4.8.1 32/64bit Syntax highlighting Code completion Shows information about code when hovering above code Provides user-editable shortcuts and tools GPROF profiling GDB debugging Devpak IDE extensions

2014-11-07

Dev-Cpp 5.4.2 TDM-GCC x64 4.7.1

Features MinGW GCC 4.7.2 32bit TDM-GCC 4.7.1 32/64bit Syntax highlighting Code completion Shows information about code when hovering above code Provides user-editable shortcuts and tools GPROF profiling GDB debugging Devpak IDE extensions

2013-06-27

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人