自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

MasterLuo (Stay Hungry, Stay Foolish)

Algorithm, C++, System……

原创 浅析树状数组

本文内容遵从CC版权协议 转载请注明出自:   http://blog.csdn.net/masterluo以前一直对树状数组这种结构并不感冒,因为觉得它能做到的事儿线段树也可以很好的完成。而且线段树应用更加灵活,可以说比树状数组的应用范围大很多。不过最近碰到两道题,都可以用树状数组这种结构很好的...

2009-12-25 10:53:00

阅读数 1344

评论数 0

原创 等边三角形边N等分后不同凸六边形的个数

本文内容遵从CC版权协议 转载请注明出自:   http://blog.csdn.net/masterluo有一个等边三角形,把每条边N(N如N=4时,有七个不同的凸六边形,如下图所示。 这是上次TC比赛中的一道题,个人觉得这道题是最有趣的也有最有难度的一道题,思索良久却始终不得要领。后来在高人的...

2009-12-20 21:42:00

阅读数 2072

评论数 0

原创 一道有挑战性的题

本文内容遵从CC版权协议 转载请注明出自:   http://blog.csdn.net/masterluo 从1~N这N个数按照下面的排法一直排下去,规定S(N)为左上角是1,右下角为N的这个大矩形里面的所有小矩形里的数的和。例如S(12)就表示图中12个绿色格子的数的和。现在给定N,让你求S(...

2009-12-08 14:08:00

阅读数 932

评论数 0

原创 石子合并问题

本文内容遵从CC版权协议 转载请注明出自:   http://blog.csdn.net/masterluo一:任意版有N堆石子,现要将石子有序的合并成一堆,规定如下:每次只能移动任意的2堆石子合并,合并花费为将的一堆石子的数量。设计一个算法,将这N堆石子合并成一堆的总花费最小(或最大)。此类问题...

2009-11-30 20:50:00

阅读数 2982

评论数 2

原创 样本收集问题

本文内容遵从CC版权协议 转载请注明出自:   http://blog.csdn.net/masterluo机器人Rob在一个有n*n 个方格的方形区域F 中收集样本。(i,j)方格中样本的价值为v(i,j),如下图所示 Rob 从方形区域F 的左上角A点出发,向下或向右行走,直到右下角的B 点...

2009-11-20 12:41:00

阅读数 2162

评论数 2

原创 最少硬币问题

本文内容遵从CC版权协议 转载请注明出自:   http://blog.csdn.net/masterluo 设有n 种不同面值的硬币,各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数与面值分别存于数组Coin[1:n]和T[1:n]中。对任意钱数0≤m...

2009-11-13 10:54:00

阅读数 3258

评论数 2

原创 独立任务最优调度问题

本文内容遵从CC版权协议 转载请注明出自:    http://blog.csdn.net/masterluo用2 台处理机A 和B 处理n 个作业。设第i 个作业交给机器A 处理时需要时间a[i],若由机器B 来处理,则需要时间b[i] 。由于各作业的特点和机器的性能关系,很可能对于某些i,有a...

2009-11-09 16:01:00

阅读数 3221

评论数 5

原创 2009 Google Code Jam Round 1C 题解

本文内容遵从CC版权协议 转载请注明出自:   http://blog.csdn.net/masterluo Google Code Jam 的题解暂时就只有这些了,ROUND2我选择了睡觉,暂时也没有时间做…… Problem A site: http://code.google.com/cod...

2009-10-25 18:35:00

阅读数 1100

评论数 1

原创 2009 Google Code Jam Qualification Round 题解

本文内容遵从CC版权协议 转载请注明出自:   http://blog.csdn.net/masterluo Problem A Site:   http://code.google.com/codejam/contest/dashboard?c=90101#s=p0思路:把每个模式的每位上的字母...

2009-10-25 16:49:00

阅读数 668

评论数 0

原创 后缀树(O(N))

#include #include using namespace std;struct Edge{    int l, r, len;}edge[400000];struct Node{    Node *node[28];    Edge *edge[28];    bool info;   ...

2009-09-21 11:57:00

阅读数 769

评论数 0

原创 Dancing Links 算法

本文内容遵从CC版权协议 转载请注明出自:   http://blog.csdn.net/masterluoDancing Links是解决完美覆盖问题的算法,我不得不说,这是我所见过的最优美的算法。难怪Donald E.Knuth为其取名为Dancing Links。大致思想是把问题转化为一个0...

2009-09-21 11:36:00

阅读数 3694

评论数 1

原创 欧几里得算法及其扩展

本文内容遵从CC版权协议 转载请注明出自:    http://blog.csdn.net/masterluo最大公约数的求法中最过著名的莫过于欧几里得辗展相除法,它有两种形式(递归与非递归,其实是一样的,任何递归都可以写成非递归),下面看看它的C++代码:/***求a,b最大公约数***/lon...

2009-09-21 11:34:00

阅读数 2091

评论数 0

原创 求正整数中第K个二制中不含11的数

描述很简单:把所有的正整数从小到大都转化成二进制串,求第K(K首先最想知道的就是第K个满足上述条件的串有多少位?1位的串有1个,2位的串有1个,3位的中有2个……其实我们发现可以构造出来。对于长度为N的串,对于这些串如果尾数为0,那么在后面增加0,1都可以;如果尾数为1,那么就只能增加0。这样就包...

2009-09-21 11:20:00

阅读数 558

评论数 0

原创 N!最后一位非0位的求法

本文内容遵从CC版权协议 转载请注明出自:   http://blog.csdn.net/masterluo        PS:这篇文章是很早以前我在使用博客圆的时候写的,后来换了两次搏客,都把这篇文章拿过来了。        问题是求关于N!的最后一位非0位, 如3!=6,最后一位非0位为6,...

2009-09-21 11:12:00

阅读数 964

评论数 1

原创 解方程: x+y=x|y

本文内容遵从CC版权协议 转载请注明出自:   http://blog.csdn.net/masterluo        给定两个正整数x, k,求第k个最小的正整数y,满足y满足x+y = x|y.   x (1≤x≤2 000 000 000),   k(1≤k≤2 000 000 000)...

2009-09-21 11:05:00

阅读数 1043

评论数 0

提示
确定要删除当前文章?
取消 删除