2014年02月_MandW

原创 One Day One Step之图论（1）

One DayOne Step之图论（1）没错，我又回来了！开学就是麻烦，搞得我都没什么时间写博客了！不过，这几天我也没有闲着，虽然没有做题，但是在图书馆借了一本神级的的书，在网上买的书也终于到了！为什么是神级的呢？以为这本书写的代码真的是很好很好！所以，我接下来的代码虽然都是自己写的，但是基本思路都是从这本书上学到的，也能够与大家分享一下哦！图论的基本

2014-02-27 22:23:20 866

原创 One Day One Step 之大数阶乘

在说大数阶乘之前，我先来说一下大数乘法。一般来说，当操作数的数量级很大的时候，肯定是要用数组进行模拟的！之所以说是模拟，就是因为他模仿了我们我们平时做乘法时的步骤！不过我想了很久都不知道怎么把这个模拟过程给他描述出来，好吧，等下次有时间我画个图吧，今天先贴代码！#include #include #include #include #define PI 3.14

2014-02-23 20:12:40 927

转载 ACM之路

目录(?)[-]POJ 推荐50题第一类动态规划至少6题2479 和 2593 必做 2479 和 2593 1015 1042可贪心 1141 1050 1080 1221 1260 2411稍难 1276第二类搜索至少4题 1011 1033 1129 2049 2056 2488 2492稍难也可并查集第三类贪心至少2题 1065 2054难 1521 2709

2014-02-23 13:24:40 1576

原创 One Day One Step 之贪心算法（1）

终于来到了贪心算法了！寒假的时候家里没网络，只能看书或者PDF，就发现贪心算法这个东西老是出现在我的视野中，草草地看了一遍之后发现这个东西没什么用，既没有固定的模式，而且由于书上讲的都太理论了，所以不知道怎么用这个东西！直到昨天比赛后，跟同学讨论后发现有几道题是应该用贪心算法的！这才开始重视起来！昨天到刚才做了几道有关于贪心的题目，算是有点理解。特写出来与大家分享！第一道是HD

2014-02-22 20:04:09 1132 1

原创 One Day One Step 之 nothing

今天下午有一场比赛，结果在实验室坐了5个小时，捧回了一个鸭蛋，心情不是那么好，所以抱歉（这个对未来的自己说的），今天应该写不了One Day One Step了。还好，今天转载了一篇……为了弥补，明天要写两篇！加油啊，MandW！Stay Hungry， Stay Foolish！One Day One Step！再次，抱歉！

2014-02-21 23:51:25 873

转载 POJ 上的问题分类

初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:

2014-02-21 20:48:40 1002

原创 One Day One Step 之全错位排序

One Day One Step之全错位排序今天做了一道题，是关于全错位排序的。在高中的时候，对排列组合一直很头痛，所以今天趁这个机会，好好学习学习！先来看一下题目吧！神、上帝以及老天爷Crawling inprocess...Crawling failed Time Limit:1000MS Memory Limit:32768KB

2014-02-20 14:53:58 1114

原创 One Day One Step之平面分割问题

这几天校集训队集训，在做专题训练。昨天和今天练的是“排序，递归，和贪心”，里面有一道题，是线分割平面个数的，开始不会做，然后经过一番学习之后，终于理解了！特写出来与大家分享! 先来一道简单的吧！平面内有n条直线，最多能把平面分成及部分。其实这个问题不难，关键要抓准几个点，而且，这几个点对于这一类”线分割面“的题目是通用的，也就是说，掌握了这几个点的话

2014-02-20 00:13:58 981

Stay Hungry,Stay Foolish