自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

生活在等我

分享一些解题心得,以及个人看法

  • 博客(15)
  • 资源 (16)
  • 收藏
  • 关注

原创 1026 逃跑的拉尔夫

题目地址:http://wikioi.com/problem/1026/题目描述 Description年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车,但他没想到的是那辆车属于警察局,并且车上装有用于发射车子移动路线的装置。那个装置太旧了,以至于只能发射关于那辆车的移动路线的方向信息。编写程序,通过使用一张小镇的地图帮助警察局找

2014-03-07 16:56:43 727

原创 第二弹,博弈游戏与动态规划

题目描述:Alice 和 Bob 在玩取石子游戏,每次只能取1或素数,规定每次都是Alice 先取,最后一个把石子取光的人获胜,假设两个人都足够聪明。输入格式:有多组测试数据。输入多组测试数据,每次只输入一个整数n(n输出格式:每行输出每次获胜的人。Example input1 3Example outputAliceAlic

2014-01-17 22:45:30 787

原创 归并排序的算法实现

归并排序:一种稳定的算法,时间复杂度可以达到nlogn是比较快的一种算法,并且稳定,这是最重要的一点,这点事区别于快速排序算法的。归并算法的核心思想是:分治。对一个无序数组来说,唯一有序的地方就是每个数,也就是说,每个数对于它自身都是有序的。所以我们可以这么做。把一个数组,比如有n个元素,我们把它分成n个部分然后两两归并。就剩下n/2个数组。再重复以上过

2014-01-13 23:41:03 770

原创 数字三角形

题目描述Description如图所示的数字三角形,从顶部出发,在每一结点可以选择向左走或得向右走,一直走到底层,要求找出一条路径,使路径上的值最大。输入描述Input Description第一行是数塔层数N(1第二行起,按数塔图形,有一个或多个的整数,表示该层节点的值,共有N行。输出描述Output Description输出最大

2014-01-10 17:02:56 616

原创 Wikioi 骑士游历

题目描述Description设有一个n*m的棋盘(2≤n≤50,2≤m≤50),如下图,在棋盘上有一个中国象棋马。规定:1)马只能走日字2)马只能向右跳问给定起点x1,y1和终点x2,y2,求出马从x1,y1出发到x2,y2的合法路径条数。输入描述Input Description第一行2个整数n和m第二行4个整数x1,y1,x2,y2

2014-01-10 16:19:57 873

原创 能量项链

题目描述 Description在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用,这两颗珠子才能聚合成一颗珠子,同时释放出可以被吸盘吸收的能量。如果前一

2014-01-01 18:48:43 867

原创 wikioi 石子归并

题目描述 Description有n堆石子排成一列,每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子,一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序,能够使得总合并代价达到最小。输入描述 Input Description第一行一个整数n(n第二行n个整数w1,w2...wn  (wi

2013-12-31 08:18:46 1027

原创 线段覆盖2

题目描述 Description数轴上有n条线段,线段的两端都是整数坐标,坐标范围在0~1000000,每条线段有一个价值,请从n条线段中挑出若干条线段,使得这些线段两两不覆盖(端点可以重合)且线段价值之和最大。n输入描述 Input Description第一行一个整数n,表示有多少条线段。接下来n行每行三个整数, ai bi

2013-12-23 21:31:28 576

原创 二叉树的序遍历

题目描述 Description求一棵二叉树的前序遍历,中序遍历和后序遍历输入描述 Input Description第一行一个整数n,表示这棵树的节点个数。接下来n行每行2个整数L和R。第i行的两个整数Li和Ri代表编号为i的节点的左儿子编号和右儿子编号。输出描述 Output Description输出一共

2013-12-21 15:25:41 94

原创 线段覆盖

题目描述 Description    给定x轴上的N(0输入描述 Input Description    输入第一行是一个整数N。接下来有N行,每行有二个空格隔开的整数,表示一条线段的二个端点的坐标。输出描述 Output Description    输出第一行是一个整数表示最多剩下的线段数。样例

2013-12-18 23:34:15 521

原创 装箱问题

题目描述:有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入描述 Input Description一个整数v,表示箱子容量一个整数n,表示有n个物品接下来n个整数,分别表示这n 个物品的各自体积输出描述 Output Descriptio

2013-12-17 22:56:05 619

原创 0-1背包问题

给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。我们有n种物品,物品j的重量为wj,价格为pj。我们假定所有物品的重量和价格都是非负的。背包所能承受的最大重量为W。如果限定每种物品只能选择0个或1个,则问题称为0-1背包问题。EXAMPLE INP

2013-12-16 15:26:48 616

原创 Longest common subsequence problem (最长公共字串)

题目描述:如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中,则字符串一称之为字符串二的子串。注意,并不要求子串(字符串一)的字符必须连续出现在字符串二中。请编写一个函数,输入两个字符串,求它们的最长公共子序列,并打印出最长公共子序列。例如:输入两个字符串BDCABA和ABCBDAB,字符串BCBA和BDAB都是是它们的最长公共子序列,则输出它们的长度4。E

2013-12-13 20:35:34 910

原创 Rod-cutting problem(切木头问题)

Rod-cutting problem(切木头问题)Input:有一个长n米的木头,和一个price table,table如下:长度 i 1  2  3  4  5  6 。。。价格 Pi 1  5  8  9  10  17。。。意思很明显,就是长度为1米的木头可以买1元,长5米的可以卖10元,依次类推Output:找一个cut的方法,使最后赚的钱最多。

2013-12-13 19:34:42 1910

原创 二叉树的最大深度和宽度

题目链接:http://wikioi.com/problem/1501/解题思路:输入:可以用结构体来表示一棵树的左节点和右节点,也可以用一个二维数组来存储。并且为了方便,二维数组尽量开的大一点,保证左右节点能用1,2来表示,这样就不会容易犯混。为了求出最大深度和最大宽度,可以先求深度再求宽度,把每个深度出现的次数存储在一个数组中,在每次求深度的过程中,可以利用

2013-12-13 09:13:40 1110

ThinkInCpp

Thinkincpp,经典的c++教科书 英文版的,原汁原味

2014-01-15

Google将带来什么

Google将带来什么 给你一个视角取了解谷歌

2014-01-13

安卓4.4源代码

安卓4.4源代码 最新版本的源代码 学习安卓开发必备

2014-01-12

Wingrub-for-dos-0.4.2

wingrub,windows 下查看 linux 分区的重要工具

2014-01-12

EASEUS PARTITION MANAGER 9.1

EASEUS PARTITION MANAGER 9.1 最新版本 强大的硬盘工具。

2014-01-12

EasyBCD2.2

EasyBCD 2.2 最新版本。 功能强大的引导工具。 多系统必备

2014-01-11

Scite3.3.4

Scite 著名的文档编辑器 有了它, 笔记本我都不用了。

2014-01-11

DEV-C++ 5.4.2

dev-cpp windows平台上编译好手。 内置gcc,5.4.2应该是最新版本了吧。

2014-01-03

空空如也

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

TA关注的人

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