dblank

lightoj 1031 - Easy Game

You are playing a two player game. Initially there are n integer numbers in an array and player A and B get chance to take them alternatively. Each player can take one or more numbers from the left...

继续阅读 »

HDU 5976 Detachment

Problem DescriptionIn a highly developed alien society, the habitats are almost infinite dimensional space.In the history of this planet,there is an old puzzle.You have a line segment with x units’...

继续阅读 »

51NOD 占领资源

1487 占领资源题目来源: TopCoder基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注有一个矩形区域被划分为N行M列的网格,每个格子里有一定数量的资源并记录在矩阵val中,坐标(x,y)位置上资源量为valx,其val中每个元素的值为0~9的整数。如果你在某个网格(a,b)上造一座保护塔,那么你可以占领K个网格中的资源,这K个格子分别是...

继续阅读 »

51NOD 1406 与查询

1406 与查询题目来源: CodeForces基准时间限制:2 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注有n个整数。输出他之中和x相与之后结果为x的有多少个。x从0到1,000,000Input第一行输入一个整数n。(1<=n<=1,000,000).第二行有n个整数a[0],a[1],a[2],...a[n-1],以空格分开.(0<...

继续阅读 »

HDU 5898 odd-even number

Problem DescriptionFor a number,if the length of continuous odd digits is even and the length of continuous even digits is odd,we call it odd-even number.Now we want to know the amount of odd-even ...

继续阅读 »

已知二叉树前序遍历和后序遍历,判断树是否唯一

我们都知道前序遍历的第一个序号是树的根节点,后序遍历的最后一个是树的根节点,则有这样的性质,前序遍历的第二序号是在后序遍历中是子树的最后一个节点,这样可以把前序遍历和后序遍历分为左右两个子树。同理后序的倒数第二个序号在前序遍历中也是子树的最后一个序号。根据这两个,我们可以求出两个中序遍历,如果一样则为一,否则不唯一。

继续阅读 »

51nod 1484 猜数游戏

现在有一款小游戏叫做“猜数游戏”。这个游戏的目的是从一个迷宫中找到一个出口。这个迷宫的形状是一棵高度为h的完全二叉树。玩家刚开始站在根部,出口是在某一个叶子结点上面。现在我们来定义每一个结点的编号:· 根部是1· 某个内部结点的编号为 i (i ≤ 2h−1−1) 时,他的左儿子编号为2i,右儿子编号为2i+1。根的深度定为1,其它结点的深度是他的父亲的深度+1。...

继续阅读 »

51Nod 1714 B君的游戏

1714 B君的游戏基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注B君和L君要玩一个游戏。刚开始有n个正整数 ai 。双方轮流操作。每次操作,选一个正整数x,将其移除,再添加7个数字 x1,x2...x7 。要求对于 xi ,满足 0<=xi<x 且 x&xi=xi

继续阅读 »