One Day One Step
文章平均质量分 75
MandW
Silence, Slow, Simple, Successful
展开
-
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 · 867 阅读 · 0 评论 -
USACO Prime Cryptarithm
一开始想了很久,也想不出跟贪心原创 2014-04-07 19:18:49 · 798 阅读 · 0 评论 -
HDOJ 1556( 绝对原创且通俗的讲解 )
HD1556 不用线段树的做法详解原创 2014-04-05 00:06:45 · 1422 阅读 · 1 评论 -
KMP模板题
直接套模板即可!#include #include #include #define N 2000000#define M 200000void cal_next( char * str, int * next, int len ){ int i, j; next[0] = -1; for( i = 1; i < len; i++ ) {原创 2014-03-10 19:25:17 · 1352 阅读 · 1 评论 -
如果你看不懂KMP算法,那就看一看这篇文章( 绝对原创,绝对通俗易懂)
KMP算法之浅显易懂的阐述!原创 2014-03-09 20:32:21 · 21175 阅读 · 30 评论 -
One Day One Step 之Codeforce(2014.03.06)
其实这是我第二次打CF,不过,上一次打的时候,CF就挂了。不过,由于我感冒了,只是做了第一道题而已!想说一句的是,题目题意一定要看清楚,不然像我一样,理解错题意,一直就在那里纠结中,真是不该!第一道题,算是简单的!就是要求把一个有12个字符的字符串按照a x b 的形式排, 如果某一列(我当时以为是某一行 )都为“X”,则满足题意。最后要输出所有满足题意的个数,并且输出 a x b 的形式原创 2014-03-06 23:40:26 · 1062 阅读 · 0 评论 -
One Day One Step 之Dual Palindromes
这一道题跟上一道十分的接近,没有什么可说的~#include #include #include #define N 10000void transtostr( int num, int base, char * numtostring ){ int i = 0; while( num > 0 ) { *( numtostring + i原创 2014-03-05 19:23:16 · 936 阅读 · 0 评论 -
One Day One Step 之Milking Cows
这道题一开始以为很简单,就是求最长连续区间和最长不连续区间。不就是贪心吗?但是提交了4次,错了4次。无解之下,看了题解,发现别人写的代码真的是太优美了!思路很简单,就是用一个cur变量来记录当前的时间段,如果没有发生断层,那么把当前的结束时间赋给cur的end;如果出现断层,那么就进行清算:计算当前的断层长度是否比原来的最大长度长?如果是,就替换!然后再计算当前的连续区间,如果比原来的长,那么原创 2014-03-03 16:19:25 · 966 阅读 · 0 评论 -
One Day One Step之平面分割问题
这几天校集训队集训,在做专题训练。昨天和今天练的是“排序,递归,和贪心”,里面有一道题,是线分割平面个数的,开始不会做,然后经过一番学习之后,终于理解了!特写出来与大家分享! 先来一道简单的吧!平面内有n条直线,最多能把平面分成及部分。其实这个问题不难,关键要抓准几个点,而且,这几个点对于这一类”线分割面“的题目是通用的,也就是说,掌握了这几个点的话原创 2014-02-20 00:13:58 · 970 阅读 · 0 评论 -
One Day One Step 之Palindromic Squares
这一道题目比较简单,我说一下题意!输入一个数表示进制。要求求出1~300以内的某一个数,这个数的平方在该进制下是回文数。输出这个数以及这个数的平方(10进制 )!#include #include #include #define N 60#define LIMIT 300void transtostr( int num, int base, char * numtostr原创 2014-03-04 00:08:55 · 983 阅读 · 0 评论 -
One Day One Step 之全错位排序
One Day One Step之全错位排序今天做了一道题,是关于全错位排序的。在高中的时候,对排列组合一直很头痛,所以今天趁这个机会,好好学习学习!先来看一下题目吧!神、上帝以及老天爷Crawling inprocess...Crawling failed Time Limit:1000MS Memory Limit:32768KB原创 2014-02-20 14:53:58 · 1107 阅读 · 0 评论 -
除,整除,被整除那些事以及辗转相除法的证明
今天在做杭电OJ的一道题时突然想到了一个之前一直在用但是不知道其原理的一个古老的算法——辗转相除法!奋战许久之后,终于完美理解了。下面我将用比较浅显易懂的语言来进行描述以及给出证明! 在这之前,我们先来复习一些小学数学的概念(别笑,不是所有人都能够知道的!)整除:如果整数a除以非零整数b,若余数为零,则我们称a能被b整除!或者说,b能整除a!其中,a为被除数,b为除数!原创 2014-01-16 14:20:12 · 1738 阅读 · 0 评论 -
One Day One Step 之Greedy Gift Givers
这是一道纯粹的模拟题,但是听说用Hash会很快,不过我现在还不会Hash,好吧,要学的东西真的很多~ 这一道题不难,不过要理解理解题意的话还是有一点难!所以,我把大概的题意说一下: 就是说有NP的小朋友,每个小朋友要把钱当做礼物给其他的小朋友,问每个人得到的钱比送出去的钱多多少! 输入格式也比较繁琐:第一行是NP,即人数,然后接下来就是这NP个人的名字。然原创 2014-03-03 16:01:04 · 844 阅读 · 0 评论 -
One Day One Step之图论(1)
One DayOne Step之图论(1) 没错,我又回来了!开学就是麻烦,搞得我都没什么时间写博客了!不过,这几天我也没有闲着,虽然没有做题,但是在图书馆借了一本神级的的书,在网上买的书也终于到了!为什么是神级的呢?以为这本书写的代码真的是很好很好!所以,我接下来的代码虽然都是自己写的,但是基本思路都是从这本书上学到的,也能够与大家分享一下哦! 图论的基本原创 2014-02-27 22:23:20 · 862 阅读 · 0 评论 -
One Day One Step 之大数阶乘
在说大数阶乘之前,我先来说一下大数乘法。一般来说,当操作数的数量级很大的时候,肯定是要用数组进行模拟的!之所以说是模拟,就是因为他模仿了我们我们平时做乘法时的步骤!不过我想了很久都不知道怎么把这个模拟过程给他描述出来,好吧,等下次有时间我画个图吧,今天先贴代码!#include #include #include #include #define PI 3.14原创 2014-02-23 20:12:40 · 920 阅读 · 0 评论 -
One Day One Step 之贪心算法(1)
终于来到了贪心算法了!寒假的时候家里没网络,只能看书或者PDF,就发现贪心算法这个东西老是出现在我的视野中,草草地看了一遍之后发现这个东西没什么用,既没有固定的模式,而且由于书上讲的都太理论了,所以不知道怎么用这个东西!直到昨天比赛后,跟同学讨论后发现有几道题是应该用贪心算法的!这才开始重视起来!昨天到刚才做了几道有关于贪心的题目,算是有点理解。特写出来与大家分享!第一道是HD原创 2014-02-22 20:04:09 · 1118 阅读 · 1 评论 -
USACO Mother's Milk
题意 :有3个杯子,问当a杯子为空时,c杯子能够装多少种体积的水思路 :倒水问题,有广搜,对于当前,接下来有6种状态:a到给b,a到给c ,c到给b,c到给a,b到给a, b到给c。每一种状态又有两种情况:能装满和不能装满。这里还要注意一点就是必须判断重复,即防止a倒给b,然后b再倒给a这种情况的发生!这里还有一个节省代码的技巧:因为情况很多,一开始我使用6个if,结果代码写的老长,十分不原创 2014-04-10 14:55:47 · 1076 阅读 · 0 评论